![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Only*
这个作者很懒,什么都没留下…
展开
-
算法作业
#include<bits/stdc++.h> using namespace std; #define MAXN 911 #define Inf 0x3f3f3f3f struct MatrixDimension { int n,m; ///表示矩阵是n*m维的 } Di[MAXN]; void TheMain(); void print(int **a...原创 2019-12-26 14:48:23 · 108 阅读 · 0 评论 -
分治法的应用
题目十:分治法的应用 1.设计内容: 利用分治法实现多种问题,并分析、编程和总结,给出结论。 2.设计要求: (1)给出分治法思想; (2)给出数据查找的算法和程序; (3)给出合并排序算法和程序; (4)给出快速排序算法和程序; (5)给出分治法的时间复杂度。 #include<iostream> using namespace std; void MergeSort(int *s,...原创 2019-12-25 20:05:21 · 743 阅读 · 0 评论 -
12345,上山打老虎。
** 矩阵连乘的动态规划算法和程序 ** 算法: 程序: ///测试数据30 35 35 15 15 5 5 10 10 20 20 25 #include<bits/stdc++.h> using namespace std; #define MAXN 911 #define Max 99999999 struct MatrixDimension { int n,m; ...原创 2019-12-25 17:46:50 · 351 阅读 · 0 评论 -
回溯法解最优装载问题(计算机算法与设计)
#include<bits/stdc++.h> using namespace std; #define Maxn 911 int n, x[Maxn], bestx[Maxn]; double c1, c2, w[Maxn], cw, bestw, r; void BackTrack(int i); int main() { //int n; ...原创 2019-12-22 11:16:40 · 897 阅读 · 0 评论 -
prim(计算机算法4.6)
#include<bits/stdc++.h> #define Max 0x3f3f3f3f using namespace std; void prim(int **Map, int *disp, int &sumv, int n, int start); int main() { int n; cin>>n; int **Map = ne...原创 2019-12-14 22:20:31 · 80 阅读 · 0 评论 -
Dijkstra(计算机算法设计与分析4.5)
#include<iostream> #include<bits/stdc++.h> using namespace std; #define Max 23432534 void Dijkstra(int **Map, int *v, int *disp, int *prev, int n, int start); void AllPrint(int *prev, int ...原创 2019-12-14 21:04:15 · 158 阅读 · 0 评论 -
七大查找算法(未完待续)
七大查找算法 1、顺序查找 2、二分查找 3、插值查找 4、斐波那契查找 5、树表查找 6、分块查找 7、哈希查找 查找算法分类: (1)静态查找和动态查找; 静态或动态都是针对查找表而言的,动态表指查找表中有删除和插入操作的表。 (2)无序查找和有序查找。 无序查找对被查找序列无要求,有序查找要求查找序列为有序数列。 1、顺序查找 基本思想:从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结...原创 2019-11-10 11:53:33 · 224 阅读 · 0 评论 -
合并排序
#include<iostream> using namespace std; template<typename type>void Merge(type a[],int l,int mid,int r); template<typename type>void MergeSort(type a[],int l,int r); int main() { ...原创 2019-11-08 22:39:41 · 69 阅读 · 0 评论 -
素数筛再优化
所以,在程序中找一个数的质因子或者判断一个数是否是时只需要查到该数的算数平方根即可。否则,记A、B是N的两个大于N的算数平方根的质因子,那么有。一个数的质因子中最多只有一个质因子大于该数的算数平方根。|sqrt(N)|=N≥A*B,矛盾。原创 2019-05-08 21:29:26 · 168 阅读 · 0 评论