题目链接：https://vjudge.net/problem/UVALive-7263 题意：给两个字符串a,b，只包含1~6的数字，现在允许两种操作：1、修改某一位数字，2、修改整个串的某个数字，变成另外一个数字。问从a到b的最少操作。 首先2操作修改的比较多，假如都能打到最优解的情况下，尽可能 ...
分类：
其他好文 时间：
2017-05-08 16:53:52
阅读次数：
185
Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4739 Accepted Submission(s): 2 ...
分类：
其他好文 时间：
2017-05-07 14:07:20
阅读次数：
207
题目来自lintcode http://www.lintcode.com/zh-cn/problem/backpack/ 一个传统01背包问题的推广，假如只考一个背包放物品之后的最终最大价值，不考虑具体选哪些物品放入，该如何实现？ 最蠢最笨的办法，那当然就是-老老实实的构造背包容量-物品矩阵，然后取 ...
分类：
其他好文 时间：
2017-05-07 01:02:16
阅读次数：
394
动态规划，是常规的解决问题的一种方法，能解决的问题具有子问题的性质，即将大问题化成小问题进行分析解决，动态规划最重要的无非两点：状态和状态转移方程。所谓状态，指的是动态规划在化成每一个小问题时的状态，而状态转移方程，则是动态规划的关键：即将大问题化成小问题的方程：每个小问题的最优解都可以由这个方程得 ...
分类：
其他好文 时间：
2017-04-24 18:16:51
阅读次数：
159
题目：和之前一道抢房子一样，区别是增加了一个条件，房子是环形分布的，就是说不能同时偷第一个和最后一个，因为他们也是挨着的。。 思路：最优解很巧妙的想法，我们已经算过直线分布的了，那么环形分布和直线分布是不是有什么相似之处呢？？其实直线分布如果在后面加一个财宝为0的房子，就是环形分布。环形分布只要去掉 ...
分类：
其他好文 时间：
2017-04-23 18:08:47
阅读次数：
125
有N堆数量不同的果子，我们每次最多可以合并K堆果子，消耗体力值为合并这些堆的果子数之和，设计耗费体力最少的方案把N堆果子合并为一堆。 如果我们能每次合并K堆的话，显然按照哈弗曼的思想，每次合并最小的K堆直到合并完是最优解。但很显然有不能每次合并K堆的情况，比如N=8，K=3的情况，最后剩下两堆。 从 ...
分类：
其他好文 时间：
2017-04-22 01:06:36
阅读次数：
169
一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后 ...
分类：
编程语言 时间：
2017-04-21 09:35:06
阅读次数：
207
现在也就只能写这种水题了。。 题目链接 容易想到对于每个位置，有两种来源： 从同一棵树的上方1米跳下来/从其他树上方del米跳下来 用f[i][j]表示高度为i，第i棵树的最优解 f[i][j]=num[i][j]+max(f[i+1][j],f[i+del][k]) O(n^2*h) 考虑空间换时 ...
分类：
其他好文 时间：
2017-04-18 12:28:21
阅读次数：
157
一、梯度下降法 1.什么是梯度下降法 顺着梯度下滑，找到最陡的方向，迈一小步，然后再找当前位，置最陡的下山方向，再迈一小步… 通过比较以上两个图，可以会发现，由于初始值的不同，会得到两个不同的极小值，所以权重初始值的设定也是十分重要的，通常的把W全部设置为0很容易掉到局部最优解，一般可以按照高斯分布 ...
分类：
其他好文 时间：
2017-04-16 16:08:11
阅读次数：
234
模拟退火的步骤： 确定初始解集S和控制参数初值delta开始，对当前解重复的产生新解，并选择接受或舍弃，并逐步衰减delta值，算法终止后可以得到一组解集。答案可以最终解集的最优解。 对于这道题，选择矩形内的一点，使得满足与给定点集的最小距离最大。同样可以用模拟退火算法来解决。 # include ...
分类：
其他好文 时间：
2017-04-15 20:16:00
阅读次数：
234
