摘要: 在不使用链表的情况下,我们可以使用数组储存多个数据。 代码如下: 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <iostream> 4 #include <string> 5 #include <iomanip> 6 #include 阅读全文
posted @ 2020-03-28 18:41 YannickLi 阅读(447) 评论(0) 推荐(0)
摘要: 还是先为大家介绍一下原理吧。 假设余数为 r ,十进制数为 n :(拆分为整数 zs ,余数 ys) 对 zs:需要将 zs 除 r 取余数,直到商为 0 停止,将余数倒序排列即可。 对 ys:需要将 ys乘 r 取整数部分,直到小数部分为 0 停止,将所得整数正序排列。 C++代码: 1 #inc 阅读全文
posted @ 2020-03-28 18:00 YannickLi 阅读(465) 评论(0) 推荐(0)
摘要: Johnson-Trotter算法描述 算法 JohnsonTrotter(n) //实现用来生成排序的 Johnson-Trotter 算法 //输入:正整数n(代表序列1,2,···,n) //输出:{1,2,···,n}的全排列 将第一个全排列初始化为 while 存在一个移动元素 do 求最 阅读全文
posted @ 2020-03-28 13:34 YannickLi 阅读(1765) 评论(0) 推荐(0)