学习目标：

利用prolog编程实现列表元素的全排列。

例如：

输入[a,b,c]，得到abc;acb;bca;bac;cab;cba.

代码如下;

del(A,[A|B],B).
del(A,[B|C],[B|D]):-del(A,C,D).
insert(A,S,B):-del(A,B,S).
per([],[]).
per([H1|T1],N):-per(T1,A),del(H1,N,A).

最终效果：

在swi-prolog解释器中输入：

per([a,b,c],X),即可得到最终结果，具体递归过程可自行演练

prolog全排列问题相关推荐

字符串全排列的问题 python和c语言实现
前言这是一个的经典的问题设计一个算法,输出一个字符串字符的全排列. 比如,String = "abc" 输出是"abc","bac",& ...
求字符串全排列 python实现
文章目录算法思想附上c语言实现参考算法思想输入一个字符串,打印这个字符串中字符的全排列. eg: 输入:abc 输出:abc acb bac bca cab cba 思路:将求字符串的全排列 ...
#418 Div2 Problem B An express train to reveries (构造 || 全排列序列特性)
题目链接:http://codeforces.com/contest/814/problem/B 题意 : 有一个给出两个含有 n 个数的序列 a 和 b, 这两个序列和(1~n)的其中一个全排列序列 ...
获取序列全排列Java,java中全排列的生成算法汇总
全排列的生成算法就是对于给定的字符集,用有效的方法将所有可能的全排列无重复无遗漏地枚举出来.任何n个字符集的排列都可以与1-n的n个数字的排列一一对应, 因此在此就以n个数字的排列为例说明排列的生成法 ...
【经典】javascript ES5原生实现考试题答案全排列组合数组结果获取
//考试题答案全排列组合function getAllArrange(arr, index, group) {index || (index = 0), group || (group = []);v ...
蓝桥杯扑克序列(全排列)
扑克序列 A A 2 2 3 3 4 4, 一共4对扑克牌.请你把它们排成一行. 要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌. 请填写出所有符合要求的排列中, ...
Prolog学习：数独和八皇后问题
上一篇简单介绍了下Prolog的一些基本概念,今天我们来利用这些基本概念解决两个问题:数独和八皇后问题. 数独数独是一个很经典的游戏: 玩家需要根据n×n盘面上的已知数字,推理出所有剩余空格的数字, ...
prolog_如何通过观看权力的游戏学习Prolog
prolog by Rachel Wiles 瑞秋·威尔斯(Rachel Wiles) 如何通过观看权力的游戏学习Prolog (How to learn Prolog by watching Gam ...
LeetCode实战：全排列
题目英文 Given a collection of distinct integers, return all possible permutations. Example: Input: [1,2 ...

prolog全排列问题

学习目标：

最终效果：

prolog全排列问题相关推荐

最新文章

热门文章