我是渣渣 我是渣渣 。。。。记忆化搜索 看了学长的代码 和算法竞赛入门经典这本书才勉勉强强看懂点。。。
#include
#include
int dir[4][2]={1,0,-1,0,0,1,0,-1};//方向
int dp[101][101],map[101][101];
int m,n;
int max(int x,int y)
{
return x>y?x:y;
}
bo...
分类:
其他好文 时间:
2015-04-12 17:51:39
阅读次数:
127
《算法竞赛入门经典》【第三章】课后习题详解(第一部分) 包含 习题3-1 分数统计(stat) 习题 3-2 单词的长度(word) 习题3-3 乘积末三位 (product)...
分类:
编程语言 时间:
2015-04-09 23:48:58
阅读次数:
229
今天心血来潮,决定将《算法竞赛入门经典》里面的课后题,进行详解,先来第一发。持续更新中。。。...
分类:
编程语言 时间:
2015-04-08 15:10:41
阅读次数:
154
问题来源:刘汝佳《算法竞赛入门经典--训练指南》 P81:问题描述:你的任务是在n*n(1a[i].r) return false;35 ans[i].l = j; //用ans[i].l保存答案36 ans[i].id = a[i].id;37 ma...
分类:
其他好文 时间:
2015-04-05 13:15:03
阅读次数:
153
问题来源:刘汝佳《算法竞赛入门经典--训练指南》 P67 例题28:问题描述:有一个长度为n的整数序列,两个游戏者A和B轮流取数,A先取,每次可以从左端或者右端取一个或多个数,但不能两端都取,所有数都被取完时游戏结束,然后统计每个人取走的所有数字之和作为得分,两人的策略都是使自己的得分尽可能高,并且...
分类:
其他好文 时间:
2015-04-02 20:31:16
阅读次数:
229
问题来源:刘汝佳《算法竞赛入门经典--训练指南》 P61 问题9:问题描述:有n(n<=15)个城市,两两之间均有道路直接相连,给出每两个城市i和j之间的道路长度L[i][j],求一条经过每个城市一次且仅一次,最后回到起点的路线,使得经过的道路总长度最短(城市编号为0~n-1)。分析:1.因为最后走...
分类:
其他好文 时间:
2015-04-01 21:32:58
阅读次数:
421
来源:刘汝佳《算法竞赛入门经典--训练指南》 P60 问题4:问题描述:有n种物品,每种只有一个,第i种物品的体积为Vi,重量为Wi。选一些物品装到一个容量为C的背包中,使得背包内物品在总体积不超过C的前提下重量尽量大。其中,1=0; j--) 6 { 7 if(j>=V) ...
分类:
其他好文 时间:
2015-04-01 19:11:08
阅读次数:
157
来源:刘汝佳《算法竞赛入门经典--训练指南》 P60 问题6:问题描述:给定n个整数a1,a2,...,an,按从左到右的顺序选出尽量多的整数,组成一个上升子序列(子序列可以理解为:删除0个或多个数,其他的数顺序不变)。比如,从序列1,6,2,3,7,5中,可以选上升子序列1,2,3,5,也可以选出...
分类:
其他好文 时间:
2015-04-01 19:09:57
阅读次数:
163
来源:刘汝佳《算法竞赛入门经典--训练指南》 P60 问题1:问题描述:有一个非负整数组成的三角形,第一行只有一个数,除了最下行之外,每个数的左下方和右下方各有一个数。从第一行的数开始,每次可以往左下或右下走一格,直到走到最下一行,把沿途经过的数全部加起来,如何走可使这个和最大?分析:对于三角形中的...
分类:
其他好文 时间:
2015-04-01 13:16:59
阅读次数:
168
来源:刘汝佳《算法竞赛入门经典--训练指南》 P60 问题2:问题描述:有n个矩形,每个矩形可以用两个整数a,b描述,表示它们的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中的条件为:当且仅当ab?a:b; }15 16 int Pudge(int a,int b,int c,int d)17...
分类:
其他好文 时间:
2015-04-01 13:00:49
阅读次数:
204