算法导论
文章平均质量分 53
YKY
这个作者很懒,什么都没留下…
展开
-
插入排序
#include #include #include using namespace std; int array[1000]; int insertion_sort(int first,int last)//起始索引为first,终止索引为last..调用完成后,array[]中从first到last处于升序排列 { int i,j; int temp; for(i=f原创 2013-02-03 21:54:04 · 579 阅读 · 0 评论 -
三分算法
//三分用来求凸型线性方程的极值解#include #include using namespace std; #define eps 1e-10 double calc(double x) { return -(x-3.0)*(x-3.0)+2; } double ternarySearch(double low,double high) { double mid,midmid; whil原创 2013-05-16 13:27:12 · 835 阅读 · 0 评论 -
Dijkstra 求最短路
#include #include #include using namespace std; #define maxx 10010 int c[maxx][maxx]; int dist[maxx]; int Dijkstra(int n,int v,int dist[]) { bool s[maxx]; for(int i=0;i<n;i++) {原创 2013-05-12 21:24:13 · 810 阅读 · 0 评论