码迷,mamicode.com
首页 >  
搜索关键字:动规    ( 578个结果
2014 UESTC Training for Data Structures G - 程序设计竞赛
G - 程序设计竞赛Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus“你动规无力,图论不稳,数据结构松散,贪心迟钝,没一样像样的,就你还想和我同台竞技,做你的美梦!....
分类:其他好文   时间:2014-07-22 23:01:13    阅读次数:415
最长单调递增子序列的三种解法
动规基础:最长递增子序列的三种解法。附详解和代码。第一种:转化成LCS问题求解O(n*n)。第二种:设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种:二分查找优化O(nlogn)。...
分类:其他好文   时间:2014-05-10 08:36:18    阅读次数:462
LeetCode OJ - Decode ways
这道题用动规啊!!但是呢,有很多细节需要注意的啊!!特别是当0出现的时候。下面就来详细讲下啦!首先设一个长度为len+1的数组num,num[i]表示s[0...i-1]的解码方式。然后我们假设i之前的num都计算好了,现在来计算num[i],考虑s[i-1],s[i-1]一般来说有两种解码方式,一...
分类:其他好文   时间:2014-05-09 08:07:57    阅读次数:289
POJ2336 Ferry Loading II 贪心动规
题意:有m辆车,每次最多运n辆过河,过河过去需要t时间回来需要t时间,m辆车一开始并不是都在岸边的,给出m辆车抵达岸边的时间(只有车抵达河岸才能过河),问使得所有车辆过河所需要的最少次数 跟 最早时间 分析: 一开始看题目可能觉得有两个最优解,最少次数跟最早时间,次数最少猜测一下,m%n==0则刚好为m/n次 否则 为m/n+1次,然后考虑最早时间,时间要最早 其实就是最后一辆车最早过...
分类:其他好文   时间:2014-05-08 05:04:22    阅读次数:282
POJ3544 Journey with Pigs 动规基础贪心思想
非常经典的贪心题目,没有严格证明的话,肯定是YY着做的,题意: 约翰要从A到B,途中会经过N个村庄,他会带N只猪,然后卖掉,每个村庄卖一只,第i个村庄的人出价pi 每斤,从A到第i个存在的距离为disi,而且运一只猪需要话花费t * disi每斤,t一开始会给定 输入第一行n,t 接下来第一行 n个数,代表各个猪的重量 在接下来第二行n个数,代表每个村庄距离A的距离dis 在接下来第三行...
分类:其他好文   时间:2014-05-07 07:07:13    阅读次数:392
2011 ACM-ICPC 成都赛区A题 Alice and Bob (博弈动规)
取石子,博弈动规...
分类:其他好文   时间:2014-05-05 12:53:01    阅读次数:370
[ACM] hdu 1231 最大连续子序列 (动规复习)
代码: #include #include #include #include using namespace std; const int maxn=10003; const int inf=0x7fffffff; int num[maxn]; int n; int main() { while(scanf("%d",&n)!=EOF&&n)...
分类:其他好文   时间:2014-05-04 12:39:16    阅读次数:331
LeetCode OJ - Surrounded Regions
我觉得这道题和传统的用动规或者贪心等算法的题目不同。按照题目的意思,就是将被‘X’围绕的‘O’区域找出来,然后覆盖成‘X’。那问题就变成两个子问题:1. 找到‘O’区域,可能有多个区域,每个区域‘O’都是相连的;2. 判断‘O’区域是否是被‘X’包围。我采用树的宽度遍历的方法,找到每一个‘O’区域,...
分类:其他好文   时间:2014-04-28 18:42:42    阅读次数:1708
578条   上一页 1 ... 56 57 58
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!