
递推
月落乌啼霜月落
在减肥路上越走越远的废宅。。。
目前坐标 厦门U3D工程师
~~~算法赛高!!!!!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
动态规划?
Think: 遍历时 累加为负数的时候就归零, 因为为负数时肯定不可能是最大值; 然后题目的周期 是 5 所以 进行 i + 5运算。 每次遍历结束后进行比较,最后输出MAX最大值。Problem Description动态规划作为《运筹学》的一个分支,被广泛的用于解决较为复杂的经济管理问题,以达到的最优抉择,获得最大经济收益为目的。也因其多变性,非常的频繁的出现在信息学竞赛的赛场上。动态规划原创 2017-03-18 19:29:20 · 302 阅读 · 0 评论 -
三国佚事——巴蜀之危
Think: 求有多少种 错误的情况, 直接用 错排公式***重点内容*Problem Description 话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。 是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,丞相彻夜未眠,奋笔急书,于每个烽火台写下安排书信。可想,这战事多原创 2017-03-11 20:07:00 · 425 阅读 · 0 评论 -
进制转换
Think: 思路就是 不断的 递归 整除 取余 运算; 输入时 判断 N == 0 N < 0 N > 0三种情况 然后递归 输出就可以了!!! 记住 else else else 刚刚开始忘记判断N == 0的情况 WA 了好多发 然后 又忘记了 else 然后 就OT了 ~~~~~Problem Description 输入一个十进制数N,将它转换成R进原创 2017-05-23 20:04:30 · 212 阅读 · 0 评论 -
马拦过河卒
Think: 思路就是 用数组G 来储存马可以走的地方,然后遍历就好啦~~~Problem Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过15的整数),同样马的位置坐标是需要原创 2017-07-29 20:46:56 · 386 阅读 · 0 评论