C语言编写Johnson-Trotter算法生成排列

//Johnson-Trotter算法生成排列#include<stdio.h>int list[99];在这里插入代码片
int num[99];
int dir[99];int change(int list[],int i,int j)
{int temp=list[i];list[i]=list[j];list[j]=temp;return 0;
}int Print(int list[],int n)
{for (int i=0; i<n;i++){printf("%d ",list[i]);}printf("\n");return 0;
}int Arrange(int list[],int n)
{for (int i=0;i<n;i++){num[i]=0;dir[i]=1;}int j=n-1,s=0;Print(list, n);while(true) {int q=num[j]+dir[j];if (q>=0&&q!=j+1) {change(list,j-num[j]+s,j-q+s);Print(list,n);num[j]=q;j=n-1;s=0;continue;}if(q= =j+1) {if(j==0)break;elses++;}dir[j]=-dir[j];j--;}return 0;
}int main()
{int n;printf("输入排列的个数:");scanf("%d",&n);for (int i=0;i<n;i++){list[i]=i+1;}Arrange(list, n);return 0;
}

C语言编写Johnson-Trotter算法生成排列相关推荐

算法设计与分析——Johnson Trotter算法
目录前言一.算法思想分析二.算法效率分析三.算法代码 C语言代码后记前言排列与组合问题,无论是在我们生活中还是项目实际运用中,都说非常之常见的.那么,如何去运用算法思想生成全排列(一组元 ...
高光谱图像分类python语言编写改进lstm算法
高光谱图像分类python语言编写改进lstm算法改进的思想是高光谱图像存在同物易谱和异物同谱现象,导致原始的光谱信息在反映地物类别上不够准确,因此通过结合像元的类别信息,定义一个误差损失函数,求 ...
用Johnson-Trotter算法生成排列！
package decreaseAndConquer; /* * 实现用来生成排列的Johnson-Trotter算法 * 输入:一个正整数n * 输出:{1,...,n}的所有排列的列表 */ im ...
用Java语言编写的特殊算法
package three; /** 字符操作* 特殊乘法* 写个算法对于两个小于1000000000的输入,求特殊乘法的结果* 特殊乘法举例:123*45 = 1*4+1*5+2*4+2*5+3*4 ...
C语言编写PID基础算法
PID的作用为将系统输出快速稳定于某一个值 #include <stdio.h> #include <stdlib.h> #include <math.h>/*pi ...
VB通过洗牌算法生成随机数ID
Visual Basis开发语言通过洗牌算法生成UUID. 1.在Visual Studio中创建一个桌面应用程序用于代码的测试,点击"洗牌算法"按钮式触发算法运算,并将运算结果回 ...
生成随机序列的算法c语言,一个C语言编写的不重复随机序列算法
一个C语言编写的不重复随机序列算法最近一直搞数据库,很久没摸C语言,都快忘了.为了练手,前段时间一个没有完成的产生不重复随机序列的算法重写一遍. C语言没有随机种子值的概念,所以产生一个随机.不重复 ...
c语言找出最大值和最小值并按降序排输出,C语言用排序法给十个数降序排列,用C语言编写,输入10个数按降序排列...
问题标题 C语言用排序法给十个数降序排列,用C语言编写,输入10个数按降序排列 2019-6-4来自ip:14.161.145.86的网友咨询浏览量:562 手机版问题补充: C语言用排序法给十个 ...
johnson_trotter(生成排列算法)
思路和步骤: 将数字赋予方向属性理解什么叫可移动方向(后面在图片1中说明) 判断是否存在可移动元素 bool judge_move(init* n_n, int n); 定义一个全局int k--& ...

C语言编写Johnson-Trotter算法生成排列

C语言编写Johnson-Trotter算法生成排列相关推荐

最新文章

热门文章