数学黑洞：卡普雷卡尔常数的php算法实现
雷卡尔常数（Kaprekar's constant，又称卡布列克常数）。 印度数学家卡普雷卡尔（ ...
原文：Kaprekar constant（卡普雷卡尔黑洞）
昨天在朋友的微博里看到一条关于数字迭代的有趣的题目。然后正好自己刚刚放假就没事写写，正好检验下我最近算法是否提高，其中弯路很多，追求在多次实践中来锻炼自己的逻辑和编码能力。 其中描述是： 把一个四位数的四个数字由小至大排列，组成一个新数，又由大至小排列排列组成一个新数，这两个数相减，之后重复这个步骤，只要四位数的四个数字不重复，数字最终便会变成 。 例如： ， ， ， 。 而 这个数也会变成 ， ...
2013-02-05 16:08 15 3129 推荐指数：
相关推荐
python验证卡普耶卡(D.R.Kaprekar)6174猜想
1955年，卡普耶卡(D.R.Kaprekar)对4位数字进行了研究，发现一个规律： 对任意各位数字不相同的4位数，使用各位数字能组成的最大数减去能组成的最小数，对得到的差重复这个操作，最终会得到6174这个数字，并且这个操作最多不会超过7次 以下为python代码验证 a = input ...
18.12.09-C语言练习：黑洞数 / Kaprekar问题
个位十位百位数字；（2）确定循环变量n；（3）黑洞数算法计算过程的程序表达。 3. 关于循环变量n： ...
最小生成树算法（克鲁斯卡尔算法和普里姆算法）
一般最小生成树算法分成两种算法： 一个是克鲁斯卡尔算法：这个算法的思想是利用贪心的思想，对每条边的权值先排个序，然后每次选取当前最小的边，判断一下这条边的点是否已经被选过了，也就是已经在树内了，一般是用并查集判断两个点是否已经联通了； 另一个算法是普里姆算法：这个算法长的贼像迪杰斯塔拉算法 ...
（转）最小生成树之普利姆算法、克鲁斯卡尔算法
最小生成树之prim算法 边赋以权值的图称为网或带 ...
最小生成树（普利姆算法、克鲁斯卡尔算法）
给定一个带权的无向连通图,怎样选取一棵生成树,使树上全部边上权的总和为最小,这叫最小生成树. 求最小生成树的算法 (1) 克鲁斯卡尔算法 图的存贮结构採用边集数组,且权值相等的边在数组中排列次序能够是随意的.该方法对于边相对照较多的不是非常有用,浪费时间. (2) 普里姆算法 图的存贮 ...
算法与数据结构(五) 普利姆与克鲁斯卡尔的最小生成树(Swift版)
上篇博客我们聊了图的物理存储结构邻接矩阵和邻接链表，然后在此基础上给出了图的深度优先搜索和广度优先搜索。本篇博客就在上一篇博客的基础上进行延伸，也是关于图的。今天博客中主要介绍两种算法，都是关于最小生 ...
图的生成树（森林）（克鲁斯卡尔Kruskal算法和普里姆Prim算法）、以及并查集的使用
图的连通性问题：无向图的连通分量和生成树，所有顶点均由边连接在一起，但不存在回路的图。 设图 G=(V, E) 是个连通图，当从图任一顶点出发遍历图G 时，将边集 E(G) 分成两个 ...