随笔分类 -  算法

合并排序
摘要：#include <iostream.h> void Union(int A[ ], int n, int B[ ], int m, int C[ ] ); int main() { int i, C[12]; int A[5] = {1, 3, 5, 7, 9}; int B[7] = {2, 3 阅读全文
posted @ 2019-08-18 10:39 9529 阅读(53) 评论(0) 推荐(0)
欧几里德算法求最大公约数
摘要：欧几里得算法又称辗转相除法,用于求两数的最大公约数,计算公式为GCD(a,b)=GCD(b,a%b)； #include<iostream.h> int CommFactor2(int m, int n); int main() { int a, b, r; cout<<"请输入两个自然数："; c 阅读全文
posted @ 2019-08-18 10:38 9529 阅读(181) 评论(0) 推荐(0)
JAVA--冒泡排序
摘要：冒泡排序原理： 一种排序的方式，对要进行排序的数据中相邻的数据进行两两比较，将较大的数据放在后面，依次对所 有的数据进行操作，直至所有数据按要求完成排序 。 如果有n个数据进行排序，总共需要比较n-1次每一次比较完毕，下一次的比较就会少一个数据参与 假如有如下身高的小人： 相邻的两个两两相比较，前者 阅读全文
posted @ 2019-08-09 22:29 9529 阅读(67) 评论(0) 推荐(0)
算法---短除法求最大公约数
摘要：短除法 短除符号就是除号倒过来。短除就是在除法中写除数的地方写两个数共有的质因数，然后落下两个数被公有质因数整除的商，之后再除，以此类推，直到结果互质为止（两个数互质）。 而在用短除计算公倍数数时，对其中任意两个数存在的因数都要算出，其它没有这个因数的数则原样落下。直到剩下每两个都是互质关系。 求最 阅读全文
posted @ 2019-07-18 11:13 9529 阅读(1219) 评论(0) 推荐(0)
算法设计与分析—蛮力法
摘要：嫌疑人问题 某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析： （1）A、B至少有一人作案； （2）A、E、F三人中至少有两人参与作案； （3）A、D不可能是同案犯； （4）B、C或同时作案，或与本案无关； （5）C、D中有且仅有一人作案； （6）如果D没有参与作案，则E也不可能参与作案。试用蛮力法设 阅读全文
posted @ 2018-09-13 23:42 9529 阅读(986) 评论(0) 推荐(0)
算法设计与分析—蛮力法
摘要：嫌疑人问题 某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析： （1）A、B至少有一人作案； （2）A、E、F三人中至少有两人参与作案； （3）A、D不可能是同案犯； （4）B、C或同时作案，或与本案无关； （5）C、D中有且仅有一人作案； （6）如果D没有参与作案，则E也不可能参与作案。试用蛮力法设 阅读全文
posted @ 2018-09-13 23:42 9529 阅读(142) 评论(0) 推荐(0)