会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
冷翼
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
2
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)
编辑
2015年4月21日
解救小哈(广度搜索)
摘要: 本题上次采用的深搜,这次试用广搜来解决。 我的思路:用结构体来实现队列,并使用标记数组,先让起点坐标入队,然后依次让其余所有的点入队,进行判断,如果下一步不是障碍物,且没有越界,就让 tail 加 1 ,当下一步的所有可能的情况都入队后,再让head加 1,因为是使用的循环结构,所以可以让下一步可以
阅读全文
posted @ 2015-04-21 14:40 冷翼
阅读(222)
评论(0)
推荐(0)
编辑
2015年4月20日
解救小哈(深度搜索)
摘要: 本题可以用深度搜索,也可以用广度搜索,相对来说,广度搜索更加简洁,但是为了学习深度搜索,故本题采用深度搜索。 思路:依然是使用递归,一步一步向前试探,试探后再回溯,最后比较结果,即可得出答案。 代码如下: 再附上一些测试数据: 5 40 0 1 00 0 0 00 0 1 00 1 0 00 0 0
阅读全文
posted @ 2015-04-20 11:16 冷翼
阅读(171)
评论(0)
推荐(0)
编辑
2015年4月18日
2.1.4 Lake Counting (POJ 2386) 深度搜索
摘要: 我的思路:对每一个 'W' 进行处理,使与之挨着的 'W' 都替换 '.' ,然后递归,直至这个 'W' 周围的所有 'W' 都被替换成 '.' ,每进行上述操作一次,即有一个水洼存在,直至遍历所有的 'W'。 我的代码: 测试数据:
阅读全文
posted @ 2015-04-18 09:30 冷翼
阅读(163)
评论(0)
推荐(0)
编辑
2015年4月17日
2.1.4 部分和问题(深度优先搜索基础)
摘要: 深度优先搜索(DFS,Depth-First Search)是搜索的手段之一。它从某个状态开始,不断地转移状态直到无法转移,然后回退到前一步的状态,继续转移到其他状态,如此不断重复,直至找到最终的解。例如求解数独,首先在某个格子内填入适当的数字,然后再继续在下一个格子内填入数字,如此继续下去。如果发
阅读全文
posted @ 2015-04-17 20:00 冷翼
阅读(210)
评论(0)
推荐(0)
编辑
2015年4月7日
Ants (POJ 1852)
摘要: 思路:蚂蚁都是一样的,当两只蚂蚁相遇各自相反方向爬行时,可以等价为相遇后交错而过。 则最长时间就是让距离端点最近的蚂蚁爬到另一个端点(最远)所需要的时间。 最短时间就是先求出所有蚂蚁爬到端点的最短距离,在求出最后一只爬到端点所用的时间即可。
阅读全文
posted @ 2015-04-07 17:02 冷翼
阅读(219)
评论(0)
推荐(0)
编辑
2015年3月31日
1.6.1 三角形
摘要: /* 思路:先枚举所有棍子的可能,然后判断是否能构成三角形, 最后找到周长最长者,即可。 */ #include int main() { int s=0,i,j,k,n,a[110]; scanf("%d",&n); for(i=0;ia[k]&&a[i]+a[k]>a[j]&&a[k]+a[j]>a[i])//构成三角形的条件 { if(s<a[i]+a[j]...
阅读全文
posted @ 2015-03-31 15:44 冷翼
阅读(127)
评论(0)
推荐(0)
编辑
上一页
1
2