2012年9月12日

摘要： 题意：给出一组价值的数据，再给出一组体积的数据。求在m体积下所放的物品价值最大价值。连接：http://acm.hdu.edu.cn/showproblem.php?pid=2602View Code #include <iostream>using namespace std;const int MAX=1000+10;int v[MAX];int w[MAX];int dp[MAX];int cmp(int a,int b){ return a>b?a:b;}int main(){ int k; while(~scanf("%d",&k)) { 阅读全文

摘要： 题意：数独注意：小方格内的数判断，先将整个数组按照3*3的方格划分成9个区域。123456789View Code #include <iostream>using namespace std;int map[12][12];int used[12][12];//判断9个格子中是否存在要填得数int used1[12][12];//判断这一行中是否存在要填的数int used2[12][12];//判断这一列中是否存在要填的数char ch;int sum;int temp=0;int flag;struct node{ int i,j;}step[90];int panduan( 阅读全文