![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
zhouj634620500
这个作者很懒,什么都没留下…
展开
-
最小生成树-普里姆Prim()算法
/*左飞:C++数据结构原理与经典问题求法最小生成树-普里姆Prim()算法时间:2011/10/22*/#include#include#includeusing namespace std;#define MaxVer 10#define MaxWeight 100int main(){ cout int G[MaxVer][MaxVer原创 2011-10-22 10:20:07 · 584 阅读 · 0 评论 -
最长递减子序列
/*内容:有一个序列,例如 9 8 2 1 7 5 3 4 3 2 1.求出最长的递减子序列。如本例的结果就是:9 8 7 5 4 3 2 1。 时间:2011/11/10,可以根据这个思路也出最长的递增序列。 大家可以与http://blog.163.com/kevinlee_2010/blog/static/169820820201092091343405/里的方法对比原创 2011-11-11 07:21:08 · 1706 阅读 · 0 评论 -
动态规划解石子合并问题
//原文出自 http://www.cnblogs.com/SCAU_que/articles/1893979.html,我只是照着思路敲了一遍,关于石子合并问题,大家还可以看看这两文章http://www.hnyzsz.net/Article/ShowArticle.asp?ArticleID=735http://hi.baidu.com/%E5%E3%E5%E3%B5%C4%C0%转载 2011-11-04 11:53:50 · 1027 阅读 · 0 评论 -
最优合并问题
/* 时间:2011/11/1 算法实现题4-2 最优合并问题(习题4-5)«问题描述:给定k 个排好序的序列s1 , s2 ,... , sk , 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。原创 2011-11-01 20:43:01 · 4285 阅读 · 3 评论 -
会场安排
/*算法实现题4-1 会场安排问题(习题4-1)«问题描述:假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。)«编程任务:对于给定的k个待安排的活动原创 2011-10-29 19:15:13 · 1069 阅读 · 0 评论 -
二分查找法
今天的任务是二分查找算法。按题目要求是5行以内,可是自己想了一下没想出来。还是算了吧,写程序没必要非去讲究代码行数,只要效率达到了就可以,再者今天课也比较多,写这么个小程序也算是完成了今天的任务吧! 在搜5行的二分查找是,看到了这么一篇文章,《只有10%的程序员能写出正确的二分查找算法》,我开始也是,一下写了个死循环,所以不要太自以为是,多动手终究是没有错的。 这令index =原创 2011-10-26 22:25:12 · 349 阅读 · 0 评论 -
大整数相乘
将大数保存在字符串中,然后将两个字符串逐位相乘,再进位和移位原文出自:http://blog.csdn.net/jianzhibeihang/article/details/4948267 #include #include #include #define N 100 /* *将在数组中保存的字符串转成数字存到int数组中转载 2011-10-25 22:26:11 · 417 阅读 · 0 评论 -
单源最短路径---迪杰克斯拉算法(Dijkstra)
单源最短路径---迪杰克斯拉算法(Dijkstra)时间:2011/10/22完成时间:2011/10/24算法中我开始写错的地方我也已经标记*/#include#include#include#includeusing namespace std;#define MaxVer 10#define MaxWeight 100int main(){原创 2011-10-24 22:32:11 · 2925 阅读 · 0 评论 -
最小生成树的克鲁斯卡尔(kruskal)算法
注:我写的这个算法没有用归并集,并不是真正的kruskal算法/*题目,最小生成树的克鲁斯卡尔(kruskal)算法时间:2011/10/21 *///.cpp #include#include#includeusing namespace std; #define MAX 100 typedef struct { int原创 2011-10-21 22:15:32 · 456 阅读 · 0 评论 -
20150511-0517
20150516 即使一无所获也该把周记博客继续写写去,况且还不是一无所获,这周复习了下spring中的事物管理,看了第二遍,觉得了解的情况要好了很多,不光大体的框架能记得,而且部分细节也掌握了,总之是了解的更全面、更系统和深入了。书读百遍,其义自现。不过看的部分博客还没整理好,还在整理中。 今天开始自己做一个系统:适当的时候,开个系统的专栏。刚刚开始做,所以这里就不提了。原创 2015-05-16 22:52:37 · 252 阅读 · 0 评论