2014年04月_冰竹依梦

06月 05月 04月 03月 02月 01月

原创最少货币支付问题-贪心

////最少货币支付问题 #include using namespace std; // 1,2,5,10,20,50,100 int main() { int n,t;//t int x[7]; for(int i=0;i { x[i]=0; }贪心-最优装载问题 cin>>n; while(n--) { cin>>t; if(t>=100) { x[6

2014-04-15 19:13:45 1836

原创贪心-最优装载问题

//最优装载 #include using namespace std; template void loading(int x[],Type w[],Type c,int n) { int *t=new int [n+1]; sort(w,t,n); for(int i=1;i x[i]=0; for(int i=1;i {

2014-04-15 19:10:26 1344

原创贪心磁盘存储问题

#include using namespace std; //每个文件占一个磁道，检索概率分别p1,p2...pn，且和为1 //使期望检索时间最小 //检索期望时间sum(pi*pj*d(i,j)),d(i,j)是第i道与第j道之间径向距离i-j绝对值 //按照概率值由大到小排序，大概率放置最中间middle位置，然后次大分别放在中间左右位置 //依次排下，再将对应数值按概率顺序排

2014-04-15 19:08:39 766

原创贪心背包和0-1背包问题

////0-1背包问题 //#include //using namespace std; //int w[1000],v[1000]; //int f[1000]; //int main() //{ // int n;//物品数量 // int c;//背包容量 // while(cin>>n) // { // for(int i=0;

2014-04-15 19:05:53 1142

原创大整数问题，乘法，加法，阶乘

//大整数相乘 //c[i+j] += a[i]*b[j];数组的每一位相乘然后相加，并得到最终结果 //再考虑进位问题 #include #include #define SIZE 50 int a[SIZE],b[SIZE],c[SIZE*2]; void big_multi(int a[],int b[],int c[]) { int i,j; for (i=0;i

2014-04-15 19:01:45 962

原创多边形游戏问题——动态规划

//多边形游戏 #include using namespace std; #define N 100 int m[100][100][100]; char op[100];//运算符 int v[100];//顶点数值 int minf,maxf; void MinMax(int i, int j, int k) { int e[4], l,

2014-04-15 18:57:30 3177

原创矩阵连乘问题

//问题 B: 矩阵最优连乘问题 #include using namespace std; void matrix_chain(int *p,int n,int m[][100],int s[][100]); void trace_back(int i,int j,int s[][100]); int main() { int size[100],total,i=0,m[1

2014-04-15 18:49:12 929

原创多边形游戏问题

#include using namespace std; int m[100][100][100]; char op[100];//运算符 int v[100];//顶点数值 void minmax(int n,int i,int s,int j,int& minf,int& maxf,int m[100][100][100],char op[100])//????????????

2014-04-08 22:29:16 1174

原创最大m子段和问题

最大m子段和问题 #include using namespace std; int maxsum(int m,int n,int *x) { if(n int *b=new int [n+1]; int *c=new int [n+1]; b[0]=0;c[1]=0; for(int i=1;i {

2014-04-08 19:46:44 926

原创最大子矩阵和问题

//最大子矩阵和问题空间分配 //#include //using namespace std; //int maxsum(int n,int *x) //{ // int sum=0,b=0; // for(int i=1;i // { // if(b>0)b+=x[i]; //

2014-04-08 19:44:39 1037

原创最大子段和几种算法

////最大子段和 //#include //using namespace std; //int sum=0; //int submid(int n,int x[100]) //{ // int ttti,tttj; // for(int i=0;i // { // int ttt=0; // for(int j=i;j //

2014-04-08 19:40:29 1061