会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
冷翼
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2015年4月30日
子串和 (nyoj 44)
摘要: 思路:每次读入一个数值v,先让其累加在sum中,max则取所有sum中的最大值,若sum小于0,则让sum直接置0,从新计数。
阅读全文
posted @ 2015-04-30 21:55 冷翼
阅读(155)
评论(0)
推荐(0)
编辑
The Triangle (nyoj 18) [动态规划]
摘要: 本题采用动态规划,和《聪明的KK (NYOJ 171) [动态规划]》几乎一样,都是很基础的动态规划,解题思想依然是每一步的最优解都取决于上一步的最优解,以达到整体最优的目的。 代码如下: 本题与《聪明的KK (NYOJ 171) [动态规划]》的区别就是最后需要对最后一行数据进行比较,求最优解即可
阅读全文
posted @ 2015-04-30 19:26 冷翼
阅读(141)
评论(0)
推荐(0)
编辑
聪明的kk (nyoj 171) [动态规划]
摘要: 本题是一个很基础的动态规划,与动态规划里的最短路径类似。本题可以采用标记数组,也可以不采用标记数组。(本代码未采用标记数组) 本题的动规思想主要是每一步的最优解都取决于上一步的最优解,以达到整体最优的目的。 代码如下: 本代码需要注意的还有一点就是运算符的优先级问题,三目运算符 ? : 的优先级较低
阅读全文
posted @ 2015-04-30 17:53 冷翼
阅读(176)
评论(0)
推荐(0)
编辑
超级台阶(nyoj 76)
摘要: 本题输出数据是有规律的,其实就是斐波那契数列的变形,但是可以换一种思路,采用递归思想来解决这个问题,不过实践证明递归效率不高,会超时,但是这并不影响对递归的学习。 一. 采用递归思想,会超时 思路:和用递归求组合数类似,设置递归出口,每次递归都解决一步,然后交给下一次递归,直至到达出口。 代码如下:
阅读全文
posted @ 2015-04-30 12:34 冷翼
阅读(206)
评论(0)
推荐(0)
编辑