搜索
文章平均质量分 77
搜索
Koakuma丶珏
受尽苦难而不厌,此乃阿修罗之道
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
code(vs)1294 全排列(dfs)
题目描述 Description给出一个n, 请输出n的所有全排列输入描述 Input Description读入仅一个整数n (1输出描述 Output Description一共n!行,每行n个用空格隔开的数,表示n的一个全排列。并且按全排列的字典序输出。样例输入 Sample Input3原创 2017-02-27 21:06:47 · 451 阅读 · 0 评论 -
CODE【VS】2144 砝码称重2(dfs+剪枝)
题目描述 Description有n个砝码,现在要称一个质量为m的物体,请问最少需要挑出几个砝码来称?注意一个砝码最多只能挑一次输入描述 Input Description第一行两个整数n和m,接下来n行每行一个整数表示每个砝码的重量。输出描述 Output Description输出选择的砝码的总数k,你的程序必须使得k尽量的小原创 2017-04-17 15:13:20 · 633 阅读 · 0 评论 -
code【vs】1018 单词接龙(dfs)
题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。原创 2017-02-27 10:43:17 · 343 阅读 · 0 评论 -
HDU1584(dfs回溯 或 区间dp)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1584题解: 我的思路:这道题吧!最开始我是想找到从头到尾每个牌都尝试一下第一个移动,然后因为每次都是移动自己标记的那一个位置的牌,所以没有做到枚举所有情况,感觉肯定有人和我想法一样,先把错误代码贴上,大家引以为鉴错误代码(注意!是错误代码):#include#include#inc原创 2017-03-17 20:40:56 · 944 阅读 · 1 评论 -
codevs1099 字串变换(bfs)
题目描述 Description已知有两个字串 A$, B$ 及一组字串变换的规则(至多6个规则): A1$ -> B1$ A2$ -> B2$ 规则的含义为:在 A$中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。 例如:A$='abcd' B$='xyz' 变换规则为: ‘abc’->‘xu’ ‘ud’->‘原创 2017-02-24 14:08:00 · 630 阅读 · 1 评论 -
code[vs]1026 逃跑的拉尔夫(bfs+判重)
题目描述 Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的,上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇原创 2017-02-23 19:05:54 · 357 阅读 · 0 评论 -
codevs 1116 四色问题(dfs)
题目描述 Description给定N(小于等于8)个点的地图,以及地图上各点的相邻关系,请输出用4种颜色将地图涂色的所有方案数(要求相邻两点不能涂成相同的颜色)数据中0代表不相邻,1代表相邻输入描述 Input Description第一行一个整数n,代表地图上有n个点接下来n行,每行n个整数,每个整数是0或者1。第i行第j列的值代表了第i个点和第j个原创 2017-02-27 16:21:36 · 670 阅读 · 0 评论 -
code[vs] 1004 四子连棋(迭代加深搜索)
题目描述 Description在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。●○● ○●○●●原创 2017-02-22 20:00:45 · 653 阅读 · 0 评论 -
code【vs】1295 N皇后问题(dfs(回溯))
题目描述 Description在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。输入描述 Input Description 给定棋盘的大小n (n ≤ 13)输出描述 Output原创 2017-02-27 21:12:50 · 324 阅读 · 0 评论 -
HDU-5546(简单DFS)
Ancient GoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2301 Accepted Submission(s): 718Problem DescriptionYu Zhou likes to原创 2017-04-26 13:50:59 · 1132 阅读 · 1 评论
分享