codeup
inkuu
这个作者很懒,什么都没留下…
展开
-
算法笔记 codeup【递归入门】走迷宫
【递归入门】走迷宫题目链接:http://codeup.cn/problem.php?cid=100000608&pid=5思路代码#include <iostream>#include <algorithm>using namespace std;int cnt = 0; // 记录迷宫能走通的方法数,如果0,输出-1int n,m;const int maxn = 225; // 15*15=225bool used[maxn][maxn] = {原创 2020-05-30 19:54:04 · 424 阅读 · 0 评论 -
算法笔记 codeup 问题 C: 【递归入门】组合+判断素数
问题 C: 【递归入门】组合+判断素数题目链接:http://codeup.cn/problem.php?cid=100000608&pid=2思路思路就不写了代码#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using namespace std;bool isPrime(int sum) { if (sum==0||sum==原创 2020-05-30 16:12:09 · 183 阅读 · 0 评论 -
算法笔记 问题 D: 八皇后
问题 D: 八皇后题目链接:http://codeup.cn/problem.php?cid=100000583&pid=3思路从第一行开始,一行一行做下去设置计数cnt,当cnt满足题目条件b时,输出代码#include <iostream>#include <algorithm>#include <cstring>using namespace std;int cnt; // 与b对应,计数int p[10]; // 从下标1开始到8原创 2020-05-22 21:06:49 · 145 阅读 · 0 评论 -
算法笔记 胡凡 问题 C: 神奇的口袋
问题 C: 神奇的口袋题目链接:http://codeup.cn/problem.php?cid=100000583&pid=2思路将每个物品的体积写入数组a[];题目要求是凑40体积的物品,对于单个物品来说,可以取走它或者不取走它比如对于第1个物品a[0]来说,它的方法分两种,取走a[0],或者不取走a[0]即ways(40,0) = ways(40-a[0],1) + ways(40,1)令体积为v,元素序号为i构造函数int ways(int v,int i) 可以想到递归式原创 2020-05-22 18:13:40 · 185 阅读 · 0 评论 -
codeup 输出超限
在codeup中输出超限的情况可能是while (scanf("%d",&N))忘了写!=EOF,应为while (scanf("%d",&N)!=EOF)原创 2020-05-22 15:02:57 · 513 阅读 · 1 评论