2016 年 4月 23 日随笔档案 - 海岛Blog

最大素因数

摘要： Largest prime factor筛选法原理适用于本程序，但是不需要用数组来存储筛选结果。本程序参考欧拉函数写成，是采用逐步排除小素数因子最后得到最大素因数的方法。/* * 最大素因数—Largest prime factor * * The prime fac... 阅读全文

posted @ 2016-04-23 22:53 海岛Blog 阅读(213) 评论(0) 推荐(0)

摘要： Largest prime factor筛选法原理适用于本程序，但是不需要用数组来存储筛选结果。本程序参考欧拉函数写成，是采用逐步排除小素数因子最后得到最大素因数的方法。/* * 最大素因数—Largest prime factor * * The prime fac... 阅读全文

posted @ 2016-04-23 22:53 海岛Blog 阅读(264) 评论(0) 推荐(0)

摘要：欧拉函数是数论中的一个重要函数。同时，它也是密码系统不可缺少的极其重要的函数。/* * 欧拉函数：数论中，对于正整数n，欧拉函数是小于n的数中与n互质的数的数目。 * 此函数以其首名研究者欧拉命名(Ruler'so totient function)， * 又称为Eu... 阅读全文

posted @ 2016-04-23 22:29 海岛Blog 阅读(161) 评论(0) 推荐(0)

摘要：欧拉函数是数论中的一个重要函数。同时，它也是密码系统不可缺少的极其重要的函数。/* * 欧拉函数：数论中，对于正整数n，欧拉函数是小于n的数中与n互质的数的数目。 * 此函数以其首名研究者欧拉命名(Ruler'so totient function)， * 又称为Eu... 阅读全文

posted @ 2016-04-23 22:29 海岛Blog 阅读(167) 评论(0) 推荐(0)

摘要：插入排序是一种简单的类似于冒泡排序的方法。然而，数据交换次数呈线性化，相对比较稳定。插入排序的基本思想是不断地将带排序的主键数据插入到有序的序列中，直到所有数据被排序。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数... 阅读全文

posted @ 2016-04-23 22:06 海岛Blog 阅读(149) 评论(0) 推荐(0)

摘要：插入排序是一种简单的类似于冒泡排序的方法。然而，数据交换次数呈线性化，相对比较稳定。插入排序的基本思想是不断地将带排序的主键数据插入到有序的序列中，直到所有数据被排序。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数... 阅读全文

posted @ 2016-04-23 22:06 海岛Blog 阅读(187) 评论(0) 推荐(0)

摘要： Sorting Algorithms and Complexitiesn is the number of elementsk is the number of distinct objectsAlgorithmTime ComplexitySpace Complex... 阅读全文

posted @ 2016-04-23 21:49 海岛Blog 阅读(124) 评论(0) 推荐(0)

摘要： Sorting Algorithms and Complexitiesn is the number of elementsk is the number of distinct objectsAlgorithmTime ComplexitySpace Complex... 阅读全文

posted @ 2016-04-23 21:49 海岛Blog 阅读(113) 评论(0) 推荐(0)