算法学习
关注
分享
扫一扫
文章平均质量分 52
FengGLA
当一切都看起来无济于事的时候，我去看一个石匠敲石头。他一连敲了100次，石头仍然纹丝不动。但当他敲第101次的时候，石头裂为两半。可我知道，让石头裂开的不是那最后一击，而是前面的一百次敲击的结果。
展开
-
全排列的生成算法
//全排列的生成算法// 全排列的生成算法就是对于给定的字符集，用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。任何n个字符集的排列都可以与1～n的n个数字的排列一一对应，// 因此在此就以n个数字的排列为例说明排列的生成法。// n个字符的全体排列之间存在一个确定的线性顺序关系。所有的排列中除最后一个排列外，都有一个后继；除第一个排列外，都有一个前驱。每个排列转载 2016-03-24 16:34:34 · 644 阅读 · 0 评论 -
C语言，从升序方幂数列中求得具体项数的值的解法
给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…）请你求出这个序列的第N项的值（用10进制数表示）。例如，对于k=3，N=100，正确答案应该是981。代码如下：原创 2016-01-10 14:24:22 · 1244 阅读 · 0 评论 -
分治求逆序对算法
运用分治法求逆序对，具体步骤为在归并排序中加上记录逆序对数量的步骤原创 2017-02-01 19:28:24 · 14204 阅读 · 0 评论