码迷,mamicode.com
首页 >  
搜索关键字:算法竞赛入门经典    ( 256个结果
poj1088 滑雪 记忆化搜索
我是渣渣 我是渣渣 。。。。记忆化搜索 看了学长的代码 和算法竞赛入门经典这本书才勉勉强强看懂点。。。 #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
01_传说中的车(Fabled Rooks UVa 11134 贪心问题)
问题来源:刘汝佳《算法竞赛入门经典--训练指南》 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
09_Sum游戏(UVa 10891 Game of Sum)
问题来源:刘汝佳《算法竞赛入门经典--训练指南》 P67 例题28:问题描述:有一个长度为n的整数序列,两个游戏者A和B轮流取数,A先取,每次可以从左端或者右端取一个或多个数,但不能两端都取,所有数都被取完时游戏结束,然后统计每个人取走的所有数字之和作为得分,两人的策略都是使自己的得分尽可能高,并且...
分类:其他好文   时间:2015-04-02 20:31:16    阅读次数:229
07_旅行商问题(TSP问题,货郎担问题,经典NPC难题)
问题来源:刘汝佳《算法竞赛入门经典--训练指南》 P61 问题9:问题描述:有n(n<=15)个城市,两两之间均有道路直接相连,给出每两个城市i和j之间的道路长度L[i][j],求一条经过每个城市一次且仅一次,最后回到起点的路线,使得经过的道路总长度最短(城市编号为0~n-1)。分析:1.因为最后走...
分类:其他好文   时间:2015-04-01 21:32:58    阅读次数:421
03_01背包问题
来源:刘汝佳《算法竞赛入门经典--训练指南》 P60 问题4:问题描述:有n种物品,每种只有一个,第i种物品的体积为Vi,重量为Wi。选一些物品装到一个容量为C的背包中,使得背包内物品在总体积不超过C的前提下重量尽量大。其中,1=0; j--) 6 { 7 if(j>=V) ...
分类:其他好文   时间:2015-04-01 19:11:08    阅读次数:157
04_最长上升子序列问题(LIS)
来源:刘汝佳《算法竞赛入门经典--训练指南》 P60 问题6:问题描述:给定n个整数a1,a2,...,an,按从左到右的顺序选出尽量多的整数,组成一个上升子序列(子序列可以理解为:删除0个或多个数,其他的数顺序不变)。比如,从序列1,6,2,3,7,5中,可以选上升子序列1,2,3,5,也可以选出...
分类:其他好文   时间:2015-04-01 19:09:57    阅读次数:163
01_数字三角形
来源:刘汝佳《算法竞赛入门经典--训练指南》 P60 问题1:问题描述:有一个非负整数组成的三角形,第一行只有一个数,除了最下行之外,每个数的左下方和右下方各有一个数。从第一行的数开始,每次可以往左下或右下走一格,直到走到最下一行,把沿途经过的数全部加起来,如何走可使这个和最大?分析:对于三角形中的...
分类:其他好文   时间:2015-04-01 13:16:59    阅读次数:168
02_嵌套矩形(DAG最长路问题)
来源:刘汝佳《算法竞赛入门经典--训练指南》 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
256条   上一页 1 ... 17 18 19 20 21 ... 26 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!