随笔分类 - 算法 搜索
摘要：X星球要派出一个5人组成的观察团前往W星。 其中： A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 .... 那么最终派往W星的观察团会有多少种国别的不同组合呢？ 下面的程序解决了这个问题。 数组a[] 中既是每个国家可以派出的最多的名额。 程序执行结果为： DEFFF CEFFF CDFFF CDEFF CCFFF CCEFF CCDFF CCDEF BEFFF B...
阅读全文
摘要：第一题：奖券数目 运行结果是：52488. 第二题 星系炸弹 使用Excel： 代码解法： 第三题 第四题 格子中输出 注解：printf("%*s", len, "xxx")：相当于是 (len, "str"), 设置输出字符 为len位, 如果str长度不足len位, 前面补空格 第五题：九数组
阅读全文
摘要：第一题 第二题 两种答案算出来都是：142。注：这种题目，如果不确定，可以用两种方法来比较一下！！ 第三题： 题解：虽然是简单递归，但是还是得多练习。。这种题目要先找递归结束条件，然后就是递归项。题目说了，上完39级台阶，且最后要有走偶数步。。可以认为，递归项是：（当前走的步数，剩余的台阶数）。递归
阅读全文
摘要：记忆化搜索与动态规划 题目：n个重量和价值分别为 wi, vi的物品。从这些物品中挑选出总重量不超过W的物品。求所有挑选方案中价值总和的最大值。
阅读全文
摘要：题目：http://poj.org/problem?id=3187 题意： 像这样，输入N : 表示层数，输入over表示最后一层的数字，然后这是一个杨辉三角，根据这个公式，由最后一层的数，推出第一行的数字（由1~N组成）。如果有多个解，按字典序升序，输出第一个解。 题解：水题，不多说 AC代码：
阅读全文
摘要：题目：http://poj.org/problem?id=2718 题意： 就是输入N组数据，一组数据为，类似 【1 4 5 6 8 9】这样在0~9之间升序输入的数据，然后从这些数据中切一刀，比如 n1:【1 4 5】，n2:【6 8 9】这样，然后 abs(n1- n2)，对n1 和 n2的所有
阅读全文
摘要：第一题 题解： 要学会用处理没有用的数据，比如那个 **** 直接可以用记事本给替换成空格，还有后面那些xx折，可以直接用替换功能，替换了，不要傻傻的用手改。 第二题 题解： 先用埃氏筛法，把1~N (N先设置一个10000吧，不够再加)以内的素数都筛选出来，然后再枚举 1~10000(公差，不够再
阅读全文
摘要：数独 时间限制：1000 ms | 内存限制：65535 KB 难度：4 数独 时间限制：1000 ms | 内存限制：65535 KB 难度：4 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1
阅读全文
摘要：剪邮票 如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 算法思路: 1. 先全排列，从全排列1~12，从中选
阅读全文
摘要：如下的10个格子（参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
阅读全文
摘要：分析:1. 还是经典的BFS问题，主要是要 对被摧毁的位置的时间进行记录(先升序处理)(以及波及到的位置进行时间标志). 2. 人行打算走下一步的时候, 先判断是否时间允许，允许标志为访问过（允许的时候，需要当前位置时间是否已经超过了 最后被毁灭位置的时间，是则返回 到达该安全位置的时间）。不允许则
阅读全文
摘要：#include #include #include #include #include #include #include using namespace std; /* 2 6 4 1 3 7 0 5 8 8 1 5 7 3 6 4 0 2 1 2 3 4 5 0 7 8 6 1 2 3 4 5 6 7 8 0 */ typedef int State[9]; const ...
阅读全文
摘要：算法提高 学霸的迷宫 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹
阅读全文
摘要：//不太熟悉动态规划的题目.................,参考了网上解法,回头看看这类题目.......
阅读全文
摘要：//一开始使用了自己写的全排列，然后对排列进行check判断，超时了..... //然后使用了 STL里的 next_permutation(a, a + n) 然后才过 套路总结： 1. 第一步还是先写下面模板 //下对check进行分析 //主要就是全排列0~n-1的可能，然后用预测的结果与其比
阅读全文
摘要：单词接龙 问题描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonis
阅读全文
摘要：算法提高 8皇后·改 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。 输入格式 一个8*8的棋盘。 输出格式 所能得到的最大数字和 样例输入 1 2 3 4 5 6
阅读全文
摘要：BFS 简单题套路 1. 遇到迷宫之类的简单题，有什么行走方向的，先写下面的 声明 2. 随后再逐个函数的实现
阅读全文
摘要：BFS算法不错的练习~ 参考了这篇博客: http://blog.csdn.net/re_cover/article/details/9034219
阅读全文
摘要：#include #include #include #include #include #include #include using namespace std; const int maxn = 1000000 + 10; const int INF = 10000000; int n; bool used[maxn]; vector G[maxn]; vector E[m...
阅读全文
