算法学习
文章平均质量分 69
inkuu
这个作者很懒,什么都没留下…
展开
-
可怕的bug codeup 问题 E: 【宽搜入门】巧妙取量
题目链接:http://codeup.cn/problem.php?cid=100000609&pid=4吐槽实在是太口怕了,一个上午才做2道题,bug使我疯狂注意点考虑使用map来映射abc三个桶的状态构成一个整数,表示这种状态,要求这个数是能独一无二代表某种状态最初使用tmpNum = st.a * 100 + st.b * 10 + st.c;问题就出在这种表示方法上,每个数最少1位,最多3位,这种方法得到的数可能是多种状态采用新的表示方法:每个数占3位,最多9位,还在int原创 2020-06-01 14:43:29 · 242 阅读 · 0 评论 -
细节问题&和&& 问题 D: 【宽搜入门】魔板
题目链接:http://codeup.cn/problem.php?cid=100000609&pid=3思路就不写了我的代码#include<iostream>#include<queue>#include<unordered_map>#include<stack>#include<cstring>using namespace std;// 某时刻的状态为整数int source = 12345678;int t原创 2020-06-01 11:41:11 · 258 阅读 · 0 评论 -
算法笔记 问题 C: 【宽搜入门】8数码难题 终于AC啦
题目链接:http://codeup.cn/problem.php?cid=100000609&pid=2思路找最优步骤——BFS关键是确定每个入队的状态可用一个string记录每个状态代码//内存超限#include<iostream>#include<queue>#include<map>using namespace std;string source = " ";string target = " ";struct No原创 2020-05-31 19:05:26 · 261 阅读 · 0 评论 -
算法笔记 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 · 446 阅读 · 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 · 195 阅读 · 0 评论 -
算法笔记 codeup 出租车费
出租车费题目链接:http://codeup.cn/problem.php?cid=100000584&pid=1思路4公里以内,总价10,单价相当于2.54-8公里,单价28公里以上,单价2.4看起来第2段最便宜,所以尽可能把车程控制在第2阶段,其次是第3阶段,这就是目标!n<4时,10元n>=4 && n<=8时,1和2阶段混合当n减去超出8的部分还在4以内,用第3阶段,超过4不超过8,用第2阶段,超过8,就继续减8,当然对于的基本花费还是要原创 2020-05-22 23:23:19 · 255 阅读 · 0 评论 -
算法笔记 codeup 看电视
看电视题目链接:http://codeup.cn/problem.php?cid=100000584&pid=0思路贪心算法区间不相交类型按左端点从大到小排序,最短点相同,则按照右端点小到大排序判断条件是tvShow[i].e<=lastX代码#include <iostream>#include <algorithm>#include <cstring>using namespace std;struct TvShow {原创 2020-05-22 22:12:09 · 159 阅读 · 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 · 154 阅读 · 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 · 215 阅读 · 0 评论 -
算法笔记 胡凡 codeup 数列
数列题目链接:http://codeup.cn/problem.php?cid=100000583&pid=1思路由于该章节用的是递归,所以就采用递归方式来写而不是动态规划这样的重复度很高,一般不这样写代码#include <iostream>using namespace std;int f(int n) { if (n==0) { return 0; } if (n==1) { return 1; } return f(n-1)+f(n-2);原创 2020-05-22 15:36:43 · 181 阅读 · 0 评论 -
codeup 输出超限
在codeup中输出超限的情况可能是while (scanf("%d",&N))忘了写!=EOF,应为while (scanf("%d",&N)!=EOF)原创 2020-05-22 15:02:57 · 568 阅读 · 1 评论 -
算法笔记 胡凡 codeup 吃糖果
吃糖果题目链接:http://codeup.cn/problem.php?cid=100000583&pid=0思路就是简单的递归两种方法:当n只糖果时,可以分为吃一只糖果,剩下n-1只糖果或者吃两只糖果,剩下n-2只糖果考虑边界问题,n为1和 n为2的情况,因为对于n-1来说,一直减下去,可以取到1和2,但是对于n-2来说,若是n为奇数,n取不到2,n为偶数,n取不到1,所以两种边界情况都要写上代码#include <iostream>using name原创 2020-05-22 14:58:47 · 265 阅读 · 0 评论 -
算法笔记 胡凡 codeup String Subtraction (20)
String Subtraction (20)题目链接:http://codeup.cn/problem.php?cid=100000582&pid=3思路读入两个字符串str1,str2不考虑构造新的字符串,直接输出若是str1中含有str2中的字符,就不输出该字符代码#include <iostream>#include <cstring>using namespace std;char str1[10010],str2[10010]; // 字符原创 2020-05-22 14:37:45 · 121 阅读 · 0 评论 -
mooc程序设计与算法(二)003:全排列
003:全排列题目链接:http://cxsjsxmooc.openjudge.cn/2020t2springall/003/总时间限制: 1000ms 内存限制: 65536kB描述给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。输入输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出输出原创 2020-05-16 13:50:30 · 338 阅读 · 0 评论