开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

在Prolog中删除第k个表亲的递归N次

是一个具体的问题，需要根据具体的情况来确定答案。以下是一个可能的解答：

在Prolog中，删除第k个表亲的递归N次可以通过以下步骤实现：

首先，定义一个规则来表示家族关系。例如，可以使用parent(X, Y)表示X是Y的父母，sibling(X, Y)表示X和Y是兄弟姐妹关系。
接下来，定义一个递归规则来删除第k个表亲。首先，找到所有的表亲关系，然后根据k的值删除相应的表亲。可以使用findall/3来找到所有的表亲关系，然后使用nth1/3来删除第k个表亲。
最后，使用递归来重复执行删除操作N次。可以使用计数器来控制递归的次数。

以下是一个示例代码：

% 定义家族关系
parent(john, mary).
parent(john, peter).
parent(john, ann).
parent(mary, david).
parent(mary, linda).
parent(peter, susan).
parent(peter, tom).

% 定义兄弟姐妹关系
sibling(X, Y) :- parent(Z, X), parent(Z, Y), X \= Y.

% 删除第k个表亲的递归规则
delete_kth_sibling(K, Siblings, Result) :-
    findall(Sibling, sibling(_, Sibling), AllSiblings),
    nth1(K, AllSiblings, KthSibling),
    delete(Siblings, KthSibling, Result).

% 重复执行删除操作N次的递归规则
delete_kth_sibling_n_times(_, Siblings, 0, Siblings).
delete_kth_sibling_n_times(K, Siblings, N, Result) :-
    delete_kth_sibling(K, Siblings, NewSiblings),
    N1 is N - 1,
    delete_kth_sibling_n_times(K, NewSiblings, N1, Result).

在上述代码中，delete_kth_sibling/3规则用于删除第k个表亲，delete_kth_sibling_n_times/4规则用于重复执行删除操作N次。

这是一个简单的示例，实际应用中可能需要根据具体情况进行修改和扩展。对于更复杂的问题，可能需要使用更多的规则和谓词来表示和处理家族关系。

相关搜索:CSS:第n个子元素和第n个类型在我的标记结构中不起作用使用quickselect在n个排序数组中寻找第k个最大元素的时间复杂度删除bash中第n次提到字符之后的所有内容删除python中非空字符串中的第n个索引字符删除双向链表中的第n个节点删除在链接列表中第k个元素之后给定的元素的匹配项删除链表中的第n到第m个节点在Dataframe中从范围中的每第n个元素创建新列在python中将第n个元素移动到字符串中的特定第n个元素？在python中查找第n个最常用的单词并进行计数

相关搜索:

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

【链表问题】删除单链表中的第K个节点

前言以专题的形式更新刷题贴，欢迎跟我一起学习刷题。每道题会提供简单的解答。【题目描述】在单链表中删除倒数第 K 个节点。...【要求】如果链表的长度为 N, 时间复杂度达到 O(N), 额外空间复杂度达到 O(1) 【难度】士【解答】删除的时候会出现三种情况： 1、不存在倒数第 K 个节点，此时不用删除。...2、倒数第 K 个节点就是第一个节点。 3、倒数第 K 个节点在第一个节点之后。所以我们可以用一个变量 num 记录链表一共有多少个节点。如果 num < K，则属于第一种情况。...如果 num == K，则属于第二中情况。如果 num > K, 则属于第三种情况，此时删除倒数第 K 个节点等价于删除第 (num - k + 1) 个节点。...)个节点 //定位到这个点的前驱 while (num - K !

1.7K1 0

LeetCode-19 删除链表中的倒数第N个节点

删除链表中的倒数第N个节点 > 难度：中等 > 分类：链表 > 解决方案：双指针今天我们学习第19题删除链表中的倒数第N个节点，这是一道中等题。这个题属于面试中的高频题，一定要能手写出来。...下面我们看看这道题的题目描述。题目描述给定一个链表，删除链表的倒数第 n个节点，并且返回链表的头结点。...这个题让我们删除链表中的倒数第 n个节点，并且返回头节点。题目中说明部分提到给定的 n保证是有效的，因此 n的值小于等于链表的长度。...最基本的方法，我们可以先遍历一次链表，统计链表的长度 len，则删除的节点位置为 len-n+1。然后找到删除节点位置的前一个节点(位置为 len-n)对节点进行删除即可。...值得注意的是，当删除的结点为第一个节点，则 fast==null，因此在 fast走 n步后需要判断 fast是否为 null，如果为 null则直接返回 fast.next。

4451 0

sqlserver 查找某个字符在字符串中第N次出现的位置

例如：查找'A,' 在'A,B,C,D,A,B,C,D,C,D,B,A,C,E,'中第二次出现的位置怎么实现,SQL 中有这样的函数吗？...SQL code /* 方法很多，这里简单写一个返回@find在@str中第(@n)次出现的位置。没有第(@n)次返回0。...*/ create function fn_find(@find varchar(8000), @str varchar(8000), @n smallint) returns int as begin...if @n < 1 return (0) declare @start smallint, @count smallint, @index smallint, @len smallint...index = 0 return (0) else select @count = 1, @len = len(@find) while @index > 0 and @count < @n

6.5K1 0

2022-10-30：给你一个长度为 n 的整数数组 rolls 和一个整数 k 。你扔一个 k 面的骰子 n 次，骰子的每个面分别是 1 到 k ，其中第

2022-10-30：给你一个长度为 n 的整数数组 rolls 和一个整数 k 。...你扔一个 k 面的骰子 n 次，骰子的每个面分别是 1 到 k ，其中第 i 次扔得到的数字是 rollsi 。请你返回无法从 rolls 中得到的最短骰子子序列的长度。...扔一个 k 面的骰子 len 次得到的是一个长度为 len 的骰子子序列。注意，子序列只需要保持在原数组中的顺序，不需要连续。...输入：rolls = 4,2,1,2,3,3,2,4,1, k = 4。输出：3。答案2022-10-30：这道题很难想到。一次遍历，一套一套收集。力扣2350。力扣上测试了好几门语言。...这次java的运行速度最高，比rust都强了不少。c++表现不好，不见运行速度低，而且内存占用大。rust内存占用最小，go语言次之。时间复杂度：O(n+k)。空间复杂度：O(k)。

2921 0

【Leetcode -19.删除链表的倒数第N个结点 -24.两两交换链表中的节点】

Leetcode -19.删除链表的倒数第N个结点题目：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。...：head = [1, 2], n = 1 输出：[1] 我们的思路是，创建一个哨兵位，使用快慢指针，快指针从head开始走，慢指针从哨兵位开始走，快指针先走n步，加上哨兵位，和慢指针拉开n+1步，这样才可以使要删除的结点的上一个结点直接指向要删除的结点的下一个结点...，即删除倒数第n个节点； struct ListNode* removeNthFromEnd(struct ListNode* head, int n) { //创建一个哨兵位，它的...，加上哨兵位，实际上是n+1个距离 //这样才可以使要删除的结点的上一个结点直接指向要删除的结点的下一个结点 struct ListNode* fast = head, * slow...，在交换两个节点前设定一个节点curr，每次curr后面的两个节点交换；初始定义：第一次交换：更新curr：上图之后再次进入循环，node1和node2继续迭代：后面的图省略，代码如下

711 0

2021-06-29：在两个都有序的数组中找整体第K小的数。

2021-06-29：在两个都有序的数组中找整体第K小的数。福大大答案2021-06-29： 1.A和B长度不等的时候，需要把A和B的长度变成相等。 A是短数组，B是长数组。...第k小的数，k从1开始。 k<=短，都取前k个数，变成等长。短<k<=长，长取中，长扣1。长<k<=和,两个数组都取后变成等长，两个数组都需要扣掉1个元素，小被干，都需要扣掉左边。...当A2<=B3时，取B3；否则去掉B3，递归。时间复杂度是O(log(min(M,N)))。代码用golang编写。...return float64(nums2[size/2]) } } else { return 0 } } // 进阶问题 : 在两个都有序的数组中...，找整体第K小的数 // 可以做到O(log(Min(M,N))) func findKthNum(arr1 []int, arr2 []int, kth int) int { longs :=

4543 0

2021-06-29：在两个都有序的数组中找整体第K小的数。

2021-06-29：在两个都有序的数组中找整体第K小的数。福大大答案2021-06-29： 1.A和B长度不等的时候，需要把A和B的长度变成相等。 A是短数组，B是长数组。...第k小的数，k从1开始。 k<=短，都取前k个数，变成等长。短<k<=长，长取中，长扣1。长<k<=和,两个数组都取后变成等长，两个数组都需要扣掉1个元素，小被干，都需要扣掉左边。...当A2<=B3时，取B3；否则去掉B3，递归。时间复杂度是O(log(min(M,N)))。代码用golang编写。...return float64(nums2[size/2]) } } else { return 0 } } // 进阶问题 : 在两个都有序的数组中...，找整体第K小的数 // 可以做到O(log(Min(M,N))) func findKthNum(arr1 []int, arr2 []int, kth int) int { longs :=

4561 0

Spidermonkey_spider是什么意思

模块： Interpreter: 在一个大的函数中，采用switch语句，每次执行一个bytecode的方式执行js代码...所有解释器的状态保存在一个JSContext中，所以SpiderMonkey绝大部分函数都要带一个参数...Slide 20 链的体现：对象创建发生在一个scope中，创建时会设置属性__parent__为当前的scope...在脚本执行的时候，prolog section首先被执行。 main section: 保存主执行码。在prolog section执行结束后执行。...SpiderMonkey可能存在多个JSContext，每一个JSContext有一个global Object

7912 0

汉诺塔——各种编程范式的解决

递归　　如果是第一次看到汉诺塔，估计会一下子变的手足无措。　　但我们细细的去想想，从简单的开始入手，先看一个盘的情况，这个太简单了，只需要一步即可。 ? 　　...我们在用递归的过程中，就是用尽任何手段来降阶，也就是说解决一个复杂问题转化为解决若干个复杂程度降低的问题。能够理解这一点，这篇文章的目的也就达到了。　　...现实中的玩法　　以上讨论递归，虽然可以解决问题，但是似乎并不适合于现实中的汉诺塔游戏，人脑不是计算机，不太适合干递归的事情。　　...对于“现实中的玩法”，可以用计算机语言实现吗？　　3.这个问题有点意思，对于n个从小到大的盘，全部放在3个柱子中任何一个柱子上，每个盘任意放，但要满足大盘不可以压小盘上。这有很多种不同的放法。...4.这个问题比较难一点，需要一定的数学推导了。可不可以直接解决step(n,from,to,buffer,m)，表示n个盘的汉诺塔的解的第m步。

1.8K3 0

只出现一次的数字 || 75. 颜色分类 || 215. 数组中的第K个最大元素

只出现一次的数字【题目分析】这个题我们可以通过异或来求。两个相同的数异或之后为0，让数组中的数全部异或。最后得到的就是单出来的数字。...我们将系统学习排序有关的内容。题目OJ链接：215. 数组中的第K个最大元素【题目分析】我首先想到的是用冒泡排序法将数组排序，然后在返回第k个值。...但是尝试了之后，发现冒泡排序法的时间复杂度过高。只能先用Arrays.sort(nums);（此题也是排序有关的问题，以后学完了排序会返回来重新写这个题。）...class Solution { public int findKthLargest(int[] nums, int k) { Arrays.sort(nums);...return nums[nums.length - k]; } }

2142 0

2022-12-12：有n个城市，城市从0到n-1进行编号。小美最初住在k号城市中在接下来的m天里，小美每天会收到一个任务她可以

小美最初住在k号城市中在接下来的m天里，小美每天会收到一个任务她可以选择完成当天的任务或者放弃该任务第i天的任务需要在ci号城市完成，如果她选择完成这个任务若任务开始前她恰好在ci号城市，则会获得...小美想知道，如果她合理地完成任务，最大能获得多少收益输入描述: 第一行三个正整数n, m和k，表示城市数量，总天数，初始所在城市第二行为m个整数c1, c2,...... cm，其中ci表示第i天的任务所在地点为...ci 第三行为m个整数a1, a2,...... am，其中ai表示完成第i天任务且地点不变的收益第四行为m个整数b1, b2,...... bm，其中bi表示完成第i天的任务且地点改变的收益 0 <...= k, ci <= n <= 30000 1 <= m <= 30000 0 <= ai, bi <= 10^9 输出描述输出一个整数，表示小美合理完成任务能得到的最大收益。...答案2022-12-12： 1.递归。时间复杂度：O(N**2)。空间复杂度：O(N**2)。 2.线段树。时间复杂度：O(N*logN)。空间复杂度：O(N**2)。代码用rust编写。

4032 0

【超详细】一文学会链表解题

4、计算时间/空间复杂度由于递归调用了 n 次 invertLinkedList 函数，所以时间复杂度显然是 O(n), 空间复杂度呢，没有用到额外的空间，但是由于递归调用了 n 次 invertLinkedList...注：这题时间复杂度比较误认为是O(k * n),实际上并不是每一次链表的循环都会翻转链表，只是在循环链表元素每 k 个结点的时候才会翻转变形3: 变形 2 针对的是顺序的 k 个一组翻转，那如何逆序...本文将详细讲述如何用快慢指针解决以下两大类问题寻找/删除第 K 个结点有关链表环问题的相关解法寻找/删除第 K 个结点小试牛刀之一 LeetCode 876：给定一个带有头结点 head 的非空单链表...求倒数第三个结点（即值为 3 的节点）分析：我们知道如果要求顺序的第 k 个结点还是比较简单的，从 head 开始遍历 k 次即可，如果要求逆序的第 k 个结点，常规的做法是先顺序遍历一遍链表，拿到链表长度...，相信下面这道题不是什么难事，限于篇幅关系，这里不展开，大家可以自己试试输入一个链表，删除该链表中的倒数第 k 个结点小试牛刀之二判断两个单链表是否相交及找到第一个交点,要求空间复杂度 O(1)。

4653 0

约瑟夫环问题

以前写的程序，今天在整理文件的时候发现了，贴出来有需要的朋友可以参考！问题提出：约瑟夫环是一个数学的应用问题：已知n个人（以编号0，2，3...n-1分别表示）围坐在一张圆桌周围。...从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。解决方案：约瑟夫环有递归和非递归两种解决方案。 1....++] = people[start];//把出列的人存储到result数组中 //此循环用于删除出列的人 for (int k = start...} result[count] = people[0];//把剩余的最后一个人添加到result数组中 return result...递归函数。先来看一下递归函数：为了简化问题，我们假设k=0，设f(n,m,i)为n个人的环，报数为m，第i个人出环的编号当i=1时，f(n,m,i) = (m-1)%m 当i!

6192 0

2. 基础数据结构初识

，链表初始为空，支持三种操作： 1.向链表头插入一个数； 2.删除第 k 个插入的数后面的数； 3.在第 k 个插入的数后插入一个数。...双链表原题链接描述实现一个双链表，双链表初始为空，支持 5 种操作： 1.在最左侧插入一个数； 2.在最右侧插入一个数； 3.将第 k 个插入的数删除； 4.在第 k 个插入的数左侧插入一个数...； 5.在第 k 个插入的数右侧插入一个数现在要对该链表进行 M 次操作，进行完所有操作后，从左到右输出整个链表。...3.D k，表示将第 k 个插入的数删除。 4.IL k x，表示在第 k 个插入的数左侧插入一个数。 5.IR k x，表示在第 k 个插入的数右侧插入一个数。...k，删除第 k 个插入的数； C k x，修改第 k 个插入的数，将其变为 x；现在要进行 N 次操作，对于所有第 2 个操作，输出当前集合的最小值。

1872 0

链表算法面试问题？看我就够了！

2 输出单链表倒数第 K 个节点 2.1 问题描述题目：输入一个单链表，输出此链表中的倒数第 K 个节点。（去除头结点，节点计数从 1 开始）。...2.2 两次遍历法 2.2.1 解题思想（1）遍历单链表，遍历同时得出链表长度 N 。（2）再次从头遍历，访问至第 N - K 个节点为所求节点。 2.2.2 图解过程 ?...+1次 for(i=0; i < len-k+1; i++){ pCur = pCur->next; } return pCur;//返回倒数第K个节点 } ...== 0) return pHead;//返回倒数第K个节点 return NULL; } } 使用递归的方式实现仍然需要两次遍历链表...6.2 解题思想在之前介绍的单链表删除节点中，最普通的方法就是遍历链表，复杂度为O(n)。

1.1K2 0

面试官必问的链表算法问题！

2 输出单链表倒数第 K 个节点 2.1 问题描述题目：输入一个单链表，输出此链表中的倒数第 K 个节点。（去除头结点，节点计数从 1 开始）。...2.2 两次遍历法 2.2.1 解题思想（1）遍历单链表，遍历同时得出链表长度 N 。（2）再次从头遍历，访问至第 N - K 个节点为所求节点。 2.2.2 图解过程 ?...+1次 for(i=0; i < len-k+1; i++){ pCur = pCur->next; } return pCur;//返回倒数第K个节点 }...== 0) return pHead;//返回倒数第K个节点 return NULL; } } 使用递归的方式实现仍然需要两次遍历链表...6.2 解题思想在之前介绍的单链表删除节点中，最普通的方法就是遍历链表，复杂度为O(n)。如果我们把删除节点的下一个结点的值赋值给要删除的结点，然后删除这个结点，这相当于删除了需要删除的那个结点。

4992 0

2022-12-12：有n个城市，城市从0到n-1进行编号。小美最初住在k号城市中在接下来的m天里，小美每天会收到一个任务她可以选择完成当天的任务或者放弃该

小美最初住在k号城市中在接下来的m天里，小美每天会收到一个任务她可以选择完成当天的任务或者放弃该任务第i天的任务需要在ci号城市完成，如果她选择完成这个任务若任务开始前她恰好在ci号城市，则会获得...小美想知道，如果她合理地完成任务，最大能获得多少收益输入描述: 第一行三个正整数n, m和k，表示城市数量，总天数，初始所在城市第二行为m个整数c1, c2,...... cm，其中ci表示第i天的任务所在地点为...ci 第三行为m个整数a1, a2,...... am，其中ai表示完成第i天任务且地点不变的收益第四行为m个整数b1, b2,...... bm，其中bi表示完成第i天的任务且地点改变的收益 0 <...= k, ci <= n <= 30000 1 <= m <= 30000 0 <= ai, bi <= 10^9 输出描述输出一个整数，表示小美合理完成任务能得到的最大收益。...答案2022-12-12： 1.递归。时间复杂度：O(N**2)。空间复杂度：O(N**2)。 2.线段树。时间复杂度：O(N*logN)。空间复杂度：O(N**2)。代码用rust编写。

4741 0

elixir：灵丹妙药？or 徒有其名？

借着这股兴奋劲，我来讲讲自己对Elixir的浅显认知。惊艳的语法 Elixir的语法在向Ruby致敬，同时透着Erlang和Prolog的灵气。...老娘/老子在Ruby里，或者在jquery中，经常这么写代码。。。虽然pipe和chaining表述代码的方式有些类似，但背后的思想不太一样。...chaining是在对象上不断执行其方法，类似于语法糖，而pipe是把上一次的执行结果传递给下一个函数的第一个参数，和unix的pipe类似。...ifelse是一种顺序执行的逻辑，因为其语法结构的灵活（if的条件里是个函数这事大家都干吧），顶多是对一些特殊的情况使用跳转表优化，大多数情况是O(N)，而且很难并行处理。...这一点，我在meteor下吃了大亏，我的teamspark写于0.5.x，然后每一次版本升级，就各种crash… 5. 比如说本来可以返回一个结果，却不得不返回自己，而把结果存储在对象中

1.4K5 0

寻找第K元素的八大算法、源码及拓展

一、问题描述所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。...第K大问题可以是现实问题，譬如竞价排名中的第K个排名，或者多个出价者中的第K大价格等等。...很好理解，利用快排对所有元素进行排序，然后找到第K个元素即可。解法2：利用选择排序或交互排序，K次选择后即可得到第k大的数。总的时间复杂度为O(n*k)。也是初级解法，且很鸡肋。...Sa中元素的个数小于k，则Sb中的第k-|Sa|个元素即为第k大数； 2. Sa中元素的个数大于等于k，则返回Sa中的第k大数。时间复杂度近似为O(n)。 3.递归以上两步直到找到为止。...若i==k，返回x；若i<k，在小于x的元素中递归查找第i小的元素；若i>k，在大于等于x的元素中递归查找第i-k小的元素

2.6K6 0

重学数据结构和算法（二）之二叉树、红黑树、递归树、堆排序

从图中可以看出，包含 n 个节点的完全二叉树中，第一层包含 1 个节点，第二层包含 2 个节点，第三层包含 4 个节点，依次类推，下面一层节点个数是上一层的 2 倍，第 K 层包含的节点个数就是 2^(...从上面我画的红黑树的例子和定义看，在红黑树中，红色节点不能相邻，也就是说，有一个红色节点就要至少有一个黑色节点，将它跟其他红色节点隔开。...我们前两节中讲到，满二叉树的高度大约是 log2n，（第 K 层包含的节点个数就是 2^(K-1)）所以，归并排序递归实现的时间复杂度就是 O(nlogn)。...依次类推，第 k 层的时间消耗就是 2^k−1，那整个算法的总的时间消耗就是每一层时间消耗之和。如果路径长度都为 n，那这个总和就是 2^n−1。 ? 这个算法的时间复杂度就介于上面之间。...然后将剩余n-1个元素重新构造成一个堆，这样会得到n个元素的次小值。如此反复执行，便能得到一个有序序列了 ?

4004 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭