题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右 手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排 成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每 位大臣获得的金币数分别是：排在该大臣前 ...
分类：
其他好文 时间：
2016-11-13 19:13:49
阅读次数：
227
先给分享下我写完的效果，github有点卡，我没有压缩代码，不过效果可以看到 https://jasonwang911.github.io/ 转载请注明‘转载于Jason齐齐的博客http://www.cnblogs.com/jasonwang2y60/’ 继续昨天的进行 11》添加金币 相同的创建 ...
分类：
Web程序 时间：
2016-11-05 03:05:25
阅读次数：
356
求不相邻金币相加和的最大值。 输入n个金币的金币面值（正数自定义），求这些金币不相邻和的最大值。 动态规划问题1 设f(n)为第n个金币数的最大值，f(0)=0,f(1)=a[1],输入的数组从下标为1开始。 f(n)=max{a[n]+f(n-2),f(n-1)}。 代码如下： ...
分类：
其他好文 时间：
2016-11-01 23:58:46
阅读次数：
439
输入m个数字（正数，必须含有1.）代表金币的面值，再输入n代表换钱的总额，求换取的最少金币个数。 动态规划问题2 动态规划的基本思想是将待求解问题分解成若干个子问题，先求解子问题，并将这些子问题的解保存起来，如果以后在求解较大子问题的时候需要用到这些子问题的解，就可以直接取出这些已经计算过的解而免去 ...
分类：
其他好文 时间：
2016-11-01 23:54:23
阅读次数：
146
我们按照左右手数的乘积升序排序，就能使最多金币数最小了 为什么呢？ 我们知道： 1）如果相邻的两个人交换位置，只会影响到这两个人的值，不会影响他人 2）假设相邻的两个人i, i + 1。设A[i] B[i] <= A[i + 1] B[i + 1]，i之前所有人的左手乘积为S。 ans1 = max ...
分类：
其他好文 时间：
2016-10-31 21:41:59
阅读次数：
191
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天 （第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每 天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……； 这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在 之后的连 ...
分类：
其他好文 时间：
2016-10-26 14:06:49
阅读次数：
199
题目描述 在二维坐标系里，有N个金币，编号0至N-1。初始时，第i个金币的坐标是（Xi，Yi）。所有的金币每秒向下垂直下降一个单位高度，例如有个金币当前坐标是(xf, yf),那么t秒后金币所在的位置就是(xf, yf-t)。初始时，FJ在（0,0）坐标处，FJ每秒只能向左移动一个单位距离或者向右移 ...
分类：
其他好文 时间：
2016-10-24 20:49:05
阅读次数：
198
题意：问蛇形回文的访问次序。 解法：很基础的一道题，先算出询问的点处在第几环，再用4个while一个个走一遍这一圈。P.S.我一直想办法想用不用while()，可是真的一直WA！所以用while()既方便又准确，不要小瞧她。 P.P.S.本蒟蒻刷DP刷累了（不会做~(┬＿┬)），便来做这题，可惜耗时 ...
分类：
编程语言 时间：
2016-10-18 09:24:52
阅读次数：
178
一、需求分析? 添加一辆新NPC车，可以让其与主角车碰撞；? 添加一些新物件，能够与车互动，在其触发事件将其移除；? 添加一些无法撞动的事件；? 添加NPC车的自动移动逻辑；? 在课上赛车的示例上添加金币，使赛车碰到即消失；? 有余力的同学可以添加赛车导弹功能，可以命中固定目标或移动的NPC车目标。 ...
分类：
其他好文 时间：
2016-10-07 01:17:50
阅读次数：
122
