摘要: //算法分析与设计 第四章 贪心算法 //Made by syx Time:2010年7月20日 14:46:02 ////活动安排问题 //背包问题 // // //#include <stdio.h>#define MAX_VALUE 9999void dijkstra(int v,int a[][10],int dist[],int prev[]) { int n = 5; if(v<1||v>5) return ; bool s[6]; int i = 0; for(i=1; i<=n; ++i) { dist[i] = a[v][i]; s[i] = f 阅读全文
posted @ 2010-07-27 20:32 BuildNewApp 阅读(535) 评论(0) 推荐(0) 编辑
摘要: //Made by syx //Time : 2010年7月17日 13:58:47//矩阵连乘 //最长公共子序列 // // // ///*//最长公共子序列#include <stdio.h> char x[8] = {' ','A','B','C','B','D','A','B'}; char y[7] = {' ','B','D','C','A','B' 阅读全文
posted @ 2010-07-27 20:28 BuildNewApp 阅读(1239) 评论(0) 推荐(0) 编辑
摘要: //1000 A + B Problem //1001 Sum Problem //1002 A + B Problem II //2000 ASCII码排序 //2001 计算两点间的距离 //C++中精度控制 //1003 Max Sum //1004 Let the Balloon Rise //1005 Number Sequence //1006 Tick and Tick // ////1006 Tick and Tick//BUG版本 #include <iostream> #include <algorithm> #include<iomanip& 阅读全文
posted @ 2010-07-27 20:14 BuildNewApp 阅读(1050) 评论(0) 推荐(0) 编辑