- 博客(7)
- 收藏
- 关注
RSS订阅转载 扩展欧几里得模板题
Modular Inverse Time Limit: 2 Seconds Memory Limit: 65536 KB The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalent
2017-02-15 20:21:58
483
转载 两类背包问题
背包之01背包、完全背包、多重背包详解 首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当层数n=3时还可以模拟下，再大一些就不可能了，所以，诸如递归，动态规划之类的，不能细想，只能找局部关系。
2017-02-08 17:04:07
369
转载 背包问题
01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。 01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] } f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。 Pi
2017-02-06 20:41:55
312
转载 [ACM_POJ_1163]动态规划入门练习（一）The Triangle
The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28092 Accepted: 16504 Description 73 88 1 02 7 4 44 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a pro
2017-02-06 19:18:43
269
转载 [ACM] POJ 1753 Flip Game (枚举，BFS，位运算）
Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29921 Accepted: 12975 Description Flip game is played on a rectangular 4x4 field with two-s
2017-02-04 21:17:49
250
转载 POJ 1328 Radar Installation (贪心，区间选点问题）
Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51131 Accepted: 11481 Description Assume the coasting is an infinite straight line
2017-02-04 21:12:59
204
转载 [ACM] POJ 1068 Parencodings(模拟）
Parencodings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19352 Accepted: 11675 Description Let S = s1 s2...s2n be a well-formed string of parenth
2017-02-04 20:52:28
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人