1. 贪心算法的基本原理： 贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成... ...
分类：
编程语言 时间：
2016-07-23 15:00:37
阅读次数：
200
Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁 ...
分类：
其他好文 时间：
2016-07-23 00:27:44
阅读次数：
200
转：http://www.jcodecraeer.com/a/anzhuokaifa/Android_Studio/2015/0227/2502.html 编辑推荐：稀土掘金，这是一个针对技术开发者的一个应用，你可以在掘金上获取最新最优质的技术干货，不仅仅是Android知识、前端、后端以至于产品和 ...
分类：
其他好文 时间：
2016-07-22 18:58:15
阅读次数：
189
RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。 RSA是被研究得最广泛的公钥算法，从提出到现在已近二十年，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。RSA的安全性依赖于大数的因子分解，但并没有从理论上证明破译RSA的难度与大数分解难度等价。 RS ...
分类：
编程语言 时间：
2016-07-22 08:51:21
阅读次数：
160
考虑DP，设$f[x]$表示最后一个是$x$时的最优解，则$f[x]=\max(f[y]+w[x]\ opt\ w[y])$，其中$y$是$x$的祖先。 注意到$w[i]<2^{16}$，那么将数字划分成前$8$位和后$8$位，额外维护一个数组$g[a][b]$表示某个$w[y]$的前$8$位为$a ...
分类：
其他好文 时间：
2016-07-22 06:32:12
阅读次数：
188
智选物流是综合地址库＋时效库＋逻辑库（成本、订单属性、仓库）选择出最优快递，通过多家快递网点地址库精准数据，点对点的运输时间，各种行业包裹的所有快递价格逻辑，不同产品类型、支付方式等分析，实现不同仓库，灵活使用低成本、高质量的快递方案。智选物流通过联合快递..
分类：
其他好文 时间：
2016-07-20 19:48:38
阅读次数：
311
智选物流是综合地址库＋时效库＋逻辑库（成本、订单属性、仓库）选择出最优快递，通过多家快递网点地址库精准数据，点对点的运输时间，各种行业包裹的所有快递价格逻辑，不同产品类型、支付方式等分析，实现不同仓库，灵活使用低成本、高质量的快递方案。智选物流通过联合快递与物流公司，驱动快递公司系统升级，提升服务能... ...
分类：
其他好文 时间：
2016-07-20 17:37:36
阅读次数：
125
题目连接： Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 23729 Accepted: 6631 Description David the Great has just become the king ...
分类：
其他好文 时间：
2016-07-19 13:39:36
阅读次数：
137
动态规划基本思想：将待求问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题解。与分治不同的是，适应动态规划的问题具有两个特征：1）最优子结构，即问题的最优解包含了子问题的最优解。2）子问题重叠性质，即在递归中，出现了重复的子问题求解。
步骤：
1）找出最优解的性质，并刻画其结构特征；
2）递归地定义最优值；
3）以自底向上的方式计算出最优值；
4）根据计算最优值时得到额...
分类：
编程语言 时间：
2016-07-19 11:12:08
阅读次数：
217
问题描述：问题】 求两字符序列的最长公共字符子序列注意：并不要求子串（字符串一）的字符必须连续出现在字符串二中。思路分析：最优子结构和重叠子问题的性质都具有，所以要采取动态规划的算法最长公共子序列的结构设序列X=其中Xm-1=子问题的递归结构由最长公共子序列问题的最优子结构性质可知，要找出X=由此递归结构容易看到最长公共子序列问题具有子问题重叠性质。例如，在计算X和Y的最长公共子序列时，可能要计算出...
分类：
其他好文 时间：
2016-07-19 11:04:21
阅读次数：
159
