c程序
cowboy2006
这个作者很懒,什么都没留下…
展开
-
0-1背包(贪婪法)
#include "stdio.h"#define MAX 100sort(int n,float a[MAX],float b[MAX]){ int j,p,h,k,q; float t1,t2,t3,c[MAX]; for(k=1;k c[k]=a[k]/b[k];q=1;// for(h=n ;h>1;h=p) for(h=1;h { for(j=1;j// for(p=j=1;j原创 2005-05-24 21:23:00 · 922 阅读 · 0 评论 -
马踏棋盘(贪婪法)
#include "stdio.h"int delta_i[]={2,1,-1,-2,-2,-1,1,2};int delta_j[]={1,2,2,1,-1,-2,-2,-1};int board[8][8];int exitn(int i,int j,int s,int a[]){ int i1,j1,k,count; for(count=k=0;k { i1=i+delta_i[(s+k)原创 2005-05-24 21:24:00 · 1287 阅读 · 0 评论