- 博客(4)
- 收藏
- 关注
RSS订阅原创 [NOIP2001 普及组] 装箱问题
有一个箱子容量为V，同时有n个物品，每个物品有一个体积。现在从n个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。
2022-08-04 10:49:14
198
1
原创 【搜索与回溯算法】马的走法
题目：在5X5的棋盘上，给定一位置，输出马回到原点有多少种不同的方案。注意：马走的每一步必须在棋盘上，走斜日，如下图：输入：给定一位置，x ,y,中间有一空格隔开。输出：可以回到原点的方案总数样例输入：1 1样例输出：61424思路：用深搜，先把所有方向遍历一遍，用zx和zy两个数组存放x和y的增量，再建立一个flag标记数组，将走过的地方标记为0，最后如果回到原点了，就num++这里还有一个细节：变量pi（名字随便取的）是来记录是否是初始状态，因为...
2021-08-16 20:37:43
561
1
原创 笨小猴（NOIP2008提高组）
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。思路来了：1.输入，将每个字母的出现次数读入数组a中2.统计maxn和minn，注意一个细节：a[i]要>0才要统计...
2021-08-14 15:29:36
289
1
算法竞赛进阶指南配套光盘zip
2022-08-27
正版信息学奥赛一本通c++版配套光盘zip
2022-08-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人