摘要：
OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-for 阅读全文
摘要：
POJ：http://www.poj.orgZJU：http://acm.zju.edu.cnUSACO：http://ace.delos.com/usacogateUVa：http://uva.onlinejudge.org/Topcoder：http://www.topcoder.com/ 阅读全文
摘要：
#include int marbles[6]; int split(int num); int main() { int i,t,c,sum; c = 1; while(1) { sum = 0; for(i=0; i=0; i--) { // 先试大的效率高 if(num >= i+1 && marbles[i]) { marbles[i]--; ... 阅读全文
摘要：
/* * 将down交换左右，等价成up， * 记录非even情况下两侧的字母出现次数和所有字母总出现次数。 * 结果为coins[i][LEFT]或coins[i][RIGHT]等于3-even， * 且coins[i][ALL]等于3-even的字母 */ #include #include #define LEFT 0 #define RIGHT 1 #define AL... 阅读全文
摘要：
原题只有13种输入，算出每种的结果再写个查表程序。查表： 阅读全文
摘要：
#include int sticks[100]; int cancut(int len, int left, int num, int stk_cnt); void sort(int *list, int n); int main() { int i,n,t,sum,max; while(scanf("%d", &n) != EOF) { if(n == 0) b... 阅读全文
摘要：
问题重述:给出n种邮票，每种邮票有自己的面值（面值可能重复）指定m种“总面值”，对每种“总面值”，求解满足如下条件的组合以达到该“总面值”（1）所用邮票在n种中可以重复选取（2）所用邮票张数〈＝4（3）尽量多的使用那个不同种类的邮票Max (Stamp Types)（4）若有多种方案满足（3），则选取张数最小的一种方案Min (Stamp Num)（5）若有多种方案满足(3)(4),则选取“最大面额”最高的一种方案。Max(Heightest Value)（6）若有多种方案满足（3）（4）（5）则输出“tie”题目分析:(1)算法定位:从题目的条件可知,此题必须遍求所有方案以求解,因此采用搜索 阅读全文
摘要：
/* * 搜索，要点是减小时空复杂度： * 1）1 2 3、3 2 1这样的，先排序再存储，避免重复 * 2）1 1 1 1 1 1 1 1 1这样的，只存5个（种）1就行了 * * 可能可以动态规划（未尝试） * OPT(i,j)表示前i种邮票在总面值不超过j时的邮票种数的最大值 * ┌0 i=0 或 j=0 * │ * OPT(i... 阅读全文