![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
5210丫
谦卑,对知识有一颗敬畏之心!
展开
-
算法---短除法求最大公约数
短除法短除符号就是除号倒过来。短除就是在除法中写除数的地方写两个数共有的质因数,然后落下两个数被公有质因数整除的商,之后再除,以此类推,直到结果互质为止(两个数互质)。而在用短除计算公倍数数时,对其中任意两个数存在的因数都要算出,其它没有这个因数的数则原样落下。直到剩下每两个都是互质关系。求最大公约数便乘一边,求最小公倍数便乘一圈。(引用百度百科)#includ...原创 2019-07-18 11:12:38 · 3052 阅读 · 3 评论 -
算法设计与分析—蛮力法
嫌疑人问题某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析:(1)A、B至少有一人作案;(2)A、E、F三人中至少有两人参与作案;(3)A、D不可能是同案犯;(4)B、C或同时作案,或与本案无关;(5)C、D中有且仅有一人作案;(6)如果D没有参与作案,则E也不可能参与作案。试用蛮力法设计算法将作案人找出来。代码实现#include <stdio.h>...原创 2018-09-13 23:42:00 · 537 阅读 · 0 评论 -
欧几里德算法求最大公约数
欧几里得算法又称辗转相除法,用于求两数的最大公约数,计算公式为GCD(a,b)=GCD(b,a%b);#include<iostream.h>int CommFactor2(int m, int n);int main(){ int a, b, r; cout<<"请输入两个自然数:"; cin>>a>>b; ...原创 2019-08-18 10:37:51 · 250 阅读 · 0 评论 -
合并排序
#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, 3, 4, 6, 7, 8}; Union(A, 5, B, 7, C)...原创 2019-08-18 10:39:28 · 132 阅读 · 0 评论