摘要：
给定一个物品集合s={1,2,…..,n}，物品i具有重量wi和价值vi。背包能承受能承受的最大载重量不超过W。背包问题就是找到一个物品子集s‘属于s，使得maxEwi1它进不了背包,背包容量为2时，刚好够物品容量则进入背包，所以背包容量最大价值为12;背包容量为3，4，5时1号物品都可以进入背包，... 阅读全文
摘要：
题意：给矩阵，ij表示i-j的距离是c，现问0-n个点怎么分配到两个集合中使A集合到B集合的总距离最大分析，搜索DFS#include#includeconst int MAXN=30;int map[MAXN][MAXN];int n,ans;int vis[MAXN];void DFS(int ... 阅读全文
摘要：
http://poj.org/problem?id=2632题意：机器人是否撞墙撞车分析：这里不同的就是机器人每次的行为都必须判断一次，出现问题后马上退出判断#include<stdio.h>const int MAXN=110;struct Node{ int row,col; int drec; int flag;//-1撞墙，0存活，-2} node[MAXN];int main(){ int judge; int i,j,T,A,B,m,n,k; int rep,drec,rob; char act; scanf("%d",&T); ... 阅读全文
摘要：
http://poj.org/problem?id=1068题意：输入一组数表示左边有几个括号，输出一组数表述该右括号里搭配好了几个括号#includeconst int MAXN=10000;int main(){ int T,i,j,n,tes,cas,t; int right,le... 阅读全文
摘要：
http://poj.org/problem?id=3126题意：从一个素数，挨个数位的变换，在此过程中保证每次变换的数位都是素数，最后变到所给的另一个素数最少步多少分析：广搜，依次换一位数字，判断该数字是否是素数，若是进队列，其中需要注意的是，换千位数字的时候可能会出现 0的情况，导致所给数... 阅读全文
摘要：
http://poj.org/problem?id=1426题意：求n的倍数m，对于m的要是求所有位的数必须是0或1a nonzero multiple m of n n的m倍广搜：以模作为标志记录是否入队列，当模相同的话，后面出现的数字会重复的， 比如11%5=1,101%5=1，根据出队列后... 阅读全文
摘要：
http://poj.org/problem?id=1019题意：1 12 123 1234 12345 一窜数字 求第n位的数字是什么分析：拿到题就是不会。。。 看了题解 a[i]计算i数字的位数，s[i]计算到达i数字的总位数 i数字的位数log10（i）+1 #include... 阅读全文
摘要：
题意：三维空间，可以走上下左右前后六个方向，求最短路径，BFS#include#include#includeusing namespace std;const int MAXN=50;char str[MAXN][MAXN][MAXN];int step[MAXN][MAXN][MAXN];int... 阅读全文
摘要：
http://poj.org/problem?id=3083题意：迷宫沿着左墙走，和沿着右强的距离以及最短路径的距离分别是多少，当向左走的时候1的位置就是面向左，向右走1的位置面向右，这样可以省去很多事分析：DFS+BFS 先确定前一位置的方向，再决定下一位置是朝哪个方向旋转#include#... 阅读全文
摘要：
求出该字符窜在所有字符窜中德比例Trie树，这次学到了如何输出View Code 1 #include 2 #include 3 #include 4 5 const int MAXN=256; 6 7 struct Trie 8 { 9 Trie *next[MAXN];10 ... 阅读全文