MOOC
文章平均质量分 76
LEONNNOP
这个作者很懒,什么都没留下…
展开
-
MOOC 红与黑(深搜)
1:红与黑 总时间限制: 1000ms 内存限制: 65536kB 描述有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。 输入包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中,原创 2017-03-08 00:49:45 · 591 阅读 · 0 评论 -
MOOC 拦截导弹(动规基础)
题目链接在此,拿需 思路:基础动规题目,主要就是看出状态转移方程,然而,本水笔还是写不出动规程序,先写了个递归压压惊。感觉还是要拓展思路,总是想着dp[][]把自己往死里逼。。。不懂自己怎么回事。 递归中出现的错误是,把max_num置为0了,至少为1。 代码如下:#include int numbers[30][30]={0}; int height[30] ={0};原创 2017-03-08 16:31:39 · 267 阅读 · 0 评论 -
MOOC 简单的整数划分问题
简单的整数划分问题 总时间限制: 100ms 内存限制: 65536kB 描述 将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 输出对于每组测试数据,输出原创 2017-03-06 23:04:57 · 329 阅读 · 0 评论