Wow! Such Conquering!
Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 846 Accepted Submission(s): 255
Problem Description
There...
分类：
其他好文 时间：
2014-10-17 12:02:59
阅读次数：
149
切割钢条【动态规划】
首先将钢条切割为长度为i和n - i两段，接着求解这两段的最优切割收益Ri和Rn - i
（每种方案的最优收益为两段的最优收益之和），由于无法预知哪种方案会获得最优收益，
我们必须考察所有可能的i，选取其中收益最大者。如果直接出售原钢条会获得最大收益，我
们当然可以选择不做任何切割。
钢条切割问题还存在一种相似的但更为简单的地柜求解方法：
我们将钢条从左边切割下长度为i的一段，只对右边剩下长度为n-i的一段惊醒切割。（递归
求解），对左边的一段则不再切割。即问题的分解方式为：将长度为n...
分类：
其他好文 时间：
2014-10-16 23:13:13
阅读次数：
305
我阅读的课外书籍是《编程之美》，《编程之美》是一本很好的书，作者试图从书中各种有趣的问题出发，引导读者发现问题，分析问题，解决问题，寻找更优的解法。在阅读过程中，加深了我对代码的认识，充分享受到了学习和编程的乐趣。以下是我在学习过程中遇到的问题与探索：1、在买书问题中，采取什么样的贪心算法最优？.....
分类：
其他好文 时间：
2014-10-16 14:16:32
阅读次数：
173
均值漂移算法以迭代的方式锁定概率函数的局部最大值。它主要是寻找预定义窗口中数据点的重心点，或者说加权平均值。该算法将窗口中心移动到数据点的重心处，并重复这个过程直到窗口重心收敛到一个稳定点。
从数学角度上说，Mean Shift算法利用概率密度的梯度爬升来寻找局部最优。当输入一个图像的范围，然后根据反向投影图和输入的方框进行Mean Shift迭代，它是向重心移动，即向反向投影图中概率大的地方移动，所以始终会移动到目标上，Mean Shift算法是一个变步长的梯度上升算法。...
分类：
编程语言 时间：
2014-10-16 10:22:22
阅读次数：
400
我承认开这篇文章只是因为好笑……估计Zky神看见3737会很郁闷吧。本来想直接交3737改的，后来为了常数党的尊严还是补了最优性剪枝。另有一些若当前n+1是质数了，就直接返回当前值*（n+1）……然后又把顺搜改成倒搜，最后20ms……毕竟双倍福利。话说上回好声音在学校边上办演唱会各种打扰，然后某节晚...
分类：
其他好文 时间：
2014-10-15 20:08:31
阅读次数：
249
乱搞:
1.数字的个数要比*的个数多一个,如果数字不足需要先把数字补满
2.最优的结构应该是数字都在左边,*都在右边
3.从左往右扫一遍,遇到数字+1,遇到*-1,如果当前值
Known Notation
Time Limit: 2 Seconds Memory Limit: 65536 KB
Do you know reverse Polish no...
分类：
其他好文 时间：
2014-10-15 11:30:10
阅读次数：
222
题目大意：有g种不同颜色的小球，b个袋子，每个袋子里面有若干个每种小球两人轮流取袋子，当袋子里面的同色小球有s个时，会合并成一个魔法球，并被此次取袋子的人获得成功获得魔法球的人可以再次取求二者都进行最优策略之后两人所得魔法球个数差分析：博弈，数据很小，自然想到了可以搜索所有状态然后从每一步的子状态中...
分类：
其他好文 时间：
2014-10-14 23:48:49
阅读次数：
172
题目大意：……删去m位数，输出剩余的数字 使新数最大
思路：贪心思想。设位数为len，删去m位数，输出新数，就是输出新数为len-m位
根据贪心思想。从最高位开始，每次保证取出来的数字都是最优的。
比如说7位数，删去3位数。应该从第一位到第len-2位上取最大值。这样首先保证最高位
千位上的结果正确。再从刚才找到值的下一位开始到第len-1位上取最大值。保证百位上
的结果正确。再从刚才找到值的下一位开始到第len位上取最大值，保证各位上结果正确。
比如：9456973 4
因为要删去4个数，所以输出新数为...
分类：
其他好文 时间：
2014-10-14 21:51:59
阅读次数：
161
题意：给出一个字符串，有两种操作： 1.插入一个数字 2.交换两个字符 问最少多少步可以把该字符串变为一个后缀表达式（操作符只有*）。解法：仔细观察，发现如果数字够的话根本不用插入，数字够的最低标准为'*'的个数+1，因为最优是 '12*3*..' 这种形式，所以先判断够不够，不够就补，然后从左往....
分类：
其他好文 时间：
2014-10-14 21:14:09
阅读次数：
158
