Eratosthenes筛选法
摘要：
比起C++版，有点太费空间，弃用。参见：Eratosthenes筛选法（C++版）。Sieve of Eratosthenes使用埃拉托斯特尼筛选法计算小于100000的素数。埃拉托斯特尼筛选法是最为知名的产生素数的筛选法，适用于产生最小的N个素数。该方法的唯一缺点是... 阅读全文
posted @ 2016-04-24 05:57 海岛Blog 阅读(184) 评论(0) 推荐(0)
Eratosthenes筛选法
摘要：
比起C++版，有点太费空间，弃用。参见：Eratosthenes筛选法（C++版）。Sieve of Eratosthenes使用埃拉托斯特尼筛选法计算小于100000的素数。埃拉托斯特尼筛选法是最为知名的产生素数的筛选法，适用于产生最小的N个素数。该方法的唯一缺点是... 阅读全文
posted @ 2016-04-24 05:57 海岛Blog 阅读(138) 评论(0) 推荐(0)
最大素因数
摘要：
Largest prime factor筛选法原理适用于本程序，但是不需要用数组来存储筛选结果。本程序参考欧拉函数写成，是采用逐步排除小素数因子最后得到最大素因数的方法。/* * 最大素因数—Largest prime factor * * The prime fac... 阅读全文
posted @ 2016-04-23 22:53 海岛Blog 阅读(215) 评论(0) 推荐(0)
最大素因数
摘要：
Largest prime factor筛选法原理适用于本程序，但是不需要用数组来存储筛选结果。本程序参考欧拉函数写成，是采用逐步排除小素数因子最后得到最大素因数的方法。/* * 最大素因数—Largest prime factor * * The prime fac... 阅读全文
posted @ 2016-04-23 22:53 海岛Blog 阅读(266) 评论(0) 推荐(0)
欧拉函数
摘要：
欧拉函数是数论中的一个重要函数。同时，它也是密码系统不可缺少的极其重要的函数。/* * 欧拉函数：数论中，对于正整数n，欧拉函数是小于n的数中与n互质的数的数目。 * 此函数以其首名研究者欧拉命名(Ruler'so totient function)， * 又称为Eu... 阅读全文
posted @ 2016-04-23 22:29 海岛Blog 阅读(164) 评论(0) 推荐(0)
欧拉函数
摘要：
欧拉函数是数论中的一个重要函数。同时，它也是密码系统不可缺少的极其重要的函数。/* * 欧拉函数：数论中，对于正整数n，欧拉函数是小于n的数中与n互质的数的数目。 * 此函数以其首名研究者欧拉命名(Ruler'so totient function)， * 又称为Eu... 阅读全文
posted @ 2016-04-23 22:29 海岛Blog 阅读(169) 评论(0) 推荐(0)
插入排序
摘要：
插入排序是一种简单的类似于冒泡排序的方法。然而，数据交换次数呈线性化，相对比较稳定。插入排序的基本思想是不断地将带排序的主键数据插入到有序的序列中，直到所有数据被排序。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数... 阅读全文
posted @ 2016-04-23 22:06 海岛Blog 阅读(152) 评论(0) 推荐(0)
插入排序
摘要：
插入排序是一种简单的类似于冒泡排序的方法。然而，数据交换次数呈线性化，相对比较稳定。插入排序的基本思想是不断地将带排序的主键数据插入到有序的序列中，直到所有数据被排序。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数... 阅读全文
posted @ 2016-04-23 22:06 海岛Blog 阅读(191) 评论(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 阅读(114) 评论(0) 推荐(0)
计算最大子段（分治法）
摘要：
这个程序使用分治法计算最大子段，结果为最大子段之和，用递归程序实现。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即可。数据个数由宏定义给出，也可以轻松地改为输入。/* * 最大子段算法程序 */#i... 阅读全文
posted @ 2016-04-22 12:44 海岛Blog 阅读(240) 评论(0) 推荐(0)
计算最大子段（分治法）
摘要：
这个程序使用分治法计算最大子段，结果为最大子段之和，用递归程序实现。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即可。数据个数由宏定义给出，也可以轻松地改为输入。/* * 最大子段算法程序 */#i... 阅读全文
posted @ 2016-04-22 12:44 海岛Blog 阅读(194) 评论(0) 推荐(0)
选择问题（第k小元素）（分治法）
摘要：
Selection algorithm选择问题即第k小元素问题。解决该问题的基本思想与快速排序算法相同，通过选择基元进行划分，从而知道第k小元素在哪里。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即... 阅读全文
posted @ 2016-04-22 07:22 海岛Blog 阅读(1530) 评论(0) 推荐(0)
选择问题（第k小元素）（分治法）
摘要：
Selection algorithm选择问题即第k小元素问题。解决该问题的基本思想与快速排序算法相同，通过选择基元进行划分，从而知道第k小元素在哪里。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即... 阅读全文
posted @ 2016-04-22 07:22 海岛Blog 阅读(1042) 评论(0) 推荐(0)
折半查找（分治法）
摘要：
Binary search algorithm折半查找也称为二分查找，是一个经典的查找算法。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即可。数据个数由宏定义给出，也可以轻松地改为输入。使用快速排序... 阅读全文
posted @ 2016-04-21 15:26 海岛Blog 阅读(911) 评论(0) 推荐(0)
折半查找（分治法）
摘要：
Binary search algorithm折半查找也称为二分查找，是一个经典的查找算法。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即可。数据个数由宏定义给出，也可以轻松地改为输入。使用快速排序... 阅读全文
posted @ 2016-04-21 15:26 海岛Blog 阅读(247) 评论(0) 推荐(0)
计算最大值和最小值（分治法）
摘要：
分治法计算最大值和最小值，是一个经典的算法程序。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即可。数据个数由宏定义给出，也可以轻松地改为输入。/* * 求最大和最小值 * 这里包括经典的算法和分治算... 阅读全文
posted @ 2016-04-21 12:18 海岛Blog 阅读(381) 评论(0) 推荐(0)
计算最大值和最小值（分治法）
摘要：
分治法计算最大值和最小值，是一个经典的算法程序。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即可。数据个数由宏定义给出，也可以轻松地改为输入。/* * 求最大和最小值 * 这里包括经典的算法和分治算... 阅读全文
posted @ 2016-04-21 12:18 海岛Blog 阅读(410) 评论(0) 推荐(0)
扩展欧几里得算法
摘要：
扩展欧几里得算法用于：１．求不定方程２．求解模的逆元３．求解同余方程/* * 扩展欧几里得算法(extended Euclidean algorithm) * 扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： * ax+by = gcd(a, ... 阅读全文
posted @ 2016-04-21 03:45 海岛Blog 阅读(191) 评论(0) 推荐(0)
扩展欧几里得算法
摘要：
扩展欧几里得算法用于：１．求不定方程２．求解模的逆元３．求解同余方程/* * 扩展欧几里得算法(extended Euclidean algorithm) * 扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： * ax+by = gcd(a, ... 阅读全文
posted @ 2016-04-21 03:45 海岛Blog 阅读(170) 评论(0) 推荐(0)
冒泡排序
摘要：
冒泡排序是主要排序算法的一种，思路简单明了，在数据基本有序的情况下，采用改进版，排序方法十分有效。冒泡排序的基本思想是比较相邻两个元素，如果不是有序则进行交换，重复这个操作，直到全部数据有序为止。冒泡排序对待排序的数据（关键码）进行多趟处理，每一趟可以将一个大的数交换... 阅读全文
posted @ 2016-04-20 07:43 海岛Blog 阅读(171) 评论(0) 推荐(0)
冒泡排序
摘要：
冒泡排序是主要排序算法的一种，思路简单明了，在数据基本有序的情况下，采用改进版，排序方法十分有效。冒泡排序的基本思想是比较相邻两个元素，如果不是有序则进行交换，重复这个操作，直到全部数据有序为止。冒泡排序对待排序的数据（关键码）进行多趟处理，每一趟可以将一个大的数交换... 阅读全文
posted @ 2016-04-20 07:43 海岛Blog 阅读(140) 评论(0) 推荐(0)
国际马的跳法
摘要：
问题：国际象棋的棋盘上，马从左上角跳到跳到右下角，总共有几种跳法。这个问题与中国象棋的棋盘上的跳马问题完全相同，只是起始和终止坐标的不同。但是，可以比较一下所有跳法的数量，了解问题复杂度的差异。求所有跳法，需要用穷尽搜索，试探法即回溯法是首选。程序中，以左上角坐标为(... 阅读全文
posted @ 2016-04-20 06:37 海岛Blog 阅读(418) 评论(0) 推荐(0)
浙公网安备 33010602011771号