首先，设f[x]表示x天能获得的A券最大值，有动规方程： $f[i]=max\{f[j]*A[i]+f[j]*B[i]/R[j]\}*R[i]/(R[i]*A[i]+B[i])$， 设 $jf[k]$ $=> (f[j]/R[j]-f[k]/R[k])/(f[j]-f[k]) 2 #incl...
分类：
其他好文 时间：
2015-12-31 07:12:21
阅读次数：
167
这是道动规的题，还好。昨晚在睡前想了一下，结合了之前解题的经验，首先有关二进制运算的很多都是独立的，所以我们可以把这道题弄成这样，设 a[i] 为 如果 j 的二进制第 i 位为一所能取得的最大长度，然后在 j 的所有二进制为 1 的数中取 a[i] 最大的，并更新其他的二进制位。就这样了，加油啊....
分类：
其他好文 时间：
2015-12-28 14:15:29
阅读次数：
170
启动申请提交一个job(wordcount.jar和程序中的配置参数和数据切片规划文件)运行进程为runjarResouceManager会在一台节点NodeManager上先启动客户提交的wordcount.jar的主管进程MRAppMasster由主管进程(MRAppMasster)根据启动规则启动mapTask任务(yarnChild进程).如果所有mapTas..
分类：
其他好文 时间：
2015-12-16 09:39:21
阅读次数：
169
动规public class Solution { public boolean isInterleave(String s1, String s2, String s3) { int length1 = s1.length(); int length2 = s2....
分类：
其他好文 时间：
2015-12-02 06:36:46
阅读次数：
111
【问题描述】经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer知道每个展室里藏画的数量，并且他精确测量了通过每条走廊的时间。由于经验老到，他拿下一幅画需要5秒的时间。你的任务是编一个程序，...
分类：
其他好文 时间：
2015-11-26 22:50:27
阅读次数：
227
HDU 动态规划（46道题目）倾情奉献~ 【只提供思路与状态转移方程】 收藏Robberieshttp://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率...
分类：
其他好文 时间：
2015-11-14 20:34:16
阅读次数：
289
1、前言 字符串的几大主要算法都多少提及过，现在来讲讲一个称不上什么算法， 但是非常常用的东西——字符串Hash。2、Hash的概念 Hash更详细的概念不多说了，它的作用在于能够对复杂的状态进行简单的表达，更方便的用于判重。在搜索的时候，或是动规的时候，都有过类似的做法。在实际应用中，也是非常.....
分类：
其他好文 时间：
2015-10-24 21:51:34
阅读次数：
216
今天的文件夹：10月18日.zip今天脑子转不起来，想不出来动规了。Orz @张翰文学神T1:快排，然后求连续数字的长度，简单判断即可。T2~T4:容我再想两天。。。T2原题：题2、 养zsc(pig.pas/c/cpp)【题目描述】 你有一个zsc圈，有N头zsc，每天你最多可以杀一头zsc卖钱，...
分类：
其他好文 时间：
2015-10-18 18:25:06
阅读次数：
196
还是我,接着补.....第一题:UVA 10943 送分题,几乎是动规入门的例题第二题:UVA 11584Partitioning by Palindromes .关于在字符串中寻找回文串,一开始的直观想法是先预处理再利用类似于线段覆盖的手法处理.但是两者之间存在差别.还是只有老老实实利用动规求解....
分类：
其他好文 时间：
2015-10-16 22:00:08
阅读次数：
275
