码迷,mamicode.com
首页 >  
搜索关键字:poj 3122 pie 二分    ( 34803个结果
TI C66x DSP 四种内存保护问题 -之- 外设访问corePac内部资源时的内存保护问题
外设访问corePac内部资源(L1,L2)时的内存保护等问题请参考下面两个blog,已经叙述的很详细。 "TI C66x DSP 系统events及其应用 - 2","TI C66x DSP 系统events及其应用 - 3"。...
分类:其他好文   时间:2014-05-18 18:24:15    阅读次数:186
POJ 3061 Subsequence
Subsequence Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8128   Accepted: 3141 Description A sequence of N positive integers (10 < N < 100 000), each of t...
分类:其他好文   时间:2014-05-18 15:26:37    阅读次数:284
POJ 2387 Til the Cows Come Home dijkstra算法 用邻接表和邻接矩阵
题目如下: Til the Cows Come Home Time Limit: 1000MS        Memory Limit: 65536K Total Submissions: 27726        Accepted: 9353 Description Bessie is out in the field and wants to get back to the ba...
分类:其他好文   时间:2014-05-18 13:50:11    阅读次数:263
[leetcode]:Two Sum
题目:给定一个数组,以及一个 target 值,target 表示目标和,要求在数组中找到两个数,xi,xj,使得 xi + xj = target。返回值是找到的两个数的下标索引,升序排序。假定至少存在一对解。 分析:对于要处理数组的问题,我们的理想状态都是给定的数组是有序的就好了,在有序后,我们就可以首位各放一个标记。类似于二分查找。 vector twoSum(vector &n...
分类:其他好文   时间:2014-05-18 08:04:03    阅读次数:234
poj 2063 基础完全背包
这是一题基础的完全背包,适合初学者来理解完全背包 题意:有 n 种债券可以买 ,  每种债券的价格为 w , 每一年的收益为 p , 给你 wi 块钱 , 和 years 年的时间 , 我们最大的收益是是多少? 因为 , 每种债券可以买任意多个 , 所以这是一个简单的完全背包,但是由于基数(体积)太大 , 所以需要优化一下 : 由题意我们知道 , 每种债券的价格都是 10...
分类:其他好文   时间:2014-05-18 07:50:38    阅读次数:251
POJ题目分类
?? 主流算法: 1.搜索 //回溯 2.DP(动态规划)  3.贪心  4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长 7.组合数学 //Polya 定理 8.模拟  9.数据结构 //并查集、堆 10.博弈论    ...
分类:其他好文   时间:2014-05-18 07:25:00    阅读次数:316
POJ 3320 Jessica's Reading Problem
Jessica's Reading Problem Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6711   Accepted: 2077 Description Jessica's a very lovely girl wooed by lots of boy...
分类:其他好文   时间:2014-05-18 06:33:47    阅读次数:287
poj 1952 BUY LOW, BUY LOWER 最长下降子序列+统计不重复方案数
dp[i]=max(dp[i],dp[j]+1) ja[i] dp[i]表示长度为i的最长下降子序列的长度。 r[i]表示长度为i的最长下降子序列的方案数。 考虑这样一个问题,比如6 3 9 3,对于两个3,他们数字一样并且dp值也一样,那么r[2]的方案数是没有意义的 因为能通过第一个3扩展的也能通过第二个3扩展,所以直接把r[2]=0。 对于一次扩展若dp[j]+1==dp[i],则...
分类:其他好文   时间:2014-05-18 06:31:43    阅读次数:249
POJ 3422 HDU 2686,3376 费用流拆点建图
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3376 http://acm.hdu.edu.cn/showproblem.php?pid=2686 http://poj.org/problem?id=3422 POJ 3422为从矩阵左上角走到右下角,最多走k次,每个格子里的数字只能算一次,后面可以重复经过,求经过的各个数字的和的最大...
分类:其他好文   时间:2014-05-18 05:30:06    阅读次数:358
ACdream 1066:Bet
Problem Description Josnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱,之后的所有收入只能由赌博获得(OMG,如果RP不好,输光了所有的钱。。。)假设赌博公司的某场赌博有N个结果,每个结果能获得的赔率比分别是a[1],a[2]...a[N]。假设现在XXX有X块钱,问他选择怎样的策略才能使得最坏情况下回报最大(假设N个结果中只有一个是有回报的,X块钱必...
分类:其他好文   时间:2014-05-18 04:51:12    阅读次数:202
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!