-
89
热度 -
23
热度 -
[综合] 搜素与回溯 素数环:
素数环: 从1到20这20个数摆成一个环,要求相邻的两个数的和是一个素数。 书上算法分析: 【算法分析】 非常明显,这是一道回溯的题目。从1开始,每个空位有20种可能,只要填进去的数合法:与前面的数不相同;与左边相邻的数的和是一个素数。第20个数还要判断和第1个数的和是否素数。 【算法流程】 1、数...
94
热度 -
[综合] 搜索与回溯 自然数的拆分
【例5.3】自然数的拆分 时间限制:1000ms内存限制:65536KB提交数:687通过数:427 【题目描述】 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。 当n=7共14种拆分方法: 7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1...
27
热度 -
[综合] 搜素与回溯 洛谷P1219 八皇后
题目描述 检查一个如下的6x6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列246135来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号123456 列号246135 这只是跳棋放...
80
热度 -
[综合] dfs 洛谷P1019 单词接龙
题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻...
44
热度 -
[综合] 搜索与回溯 洛谷 P1101 单词方阵
题目描述 给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时,将不是单词的字母用“*”代替,以突出显示单词...
25
热度 -
10
热度 -
51
热度 -
[综合] bfs 洛谷 P1126 机器人搬重物
题目描述 机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有:向...
31
热度 -
[综合] 二分奇葩 HDU Problem H
ProblemH TimeLimit:3000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other) TotalSubmission(s):1AcceptedSubmission(s):1 ProblemDescription A有1数m,B来...
78
热度 -
[综合] 队列 dfs HDU Problem J
ProblemDescription 在美式足球中,四分卫负责指挥整只球队的进攻战术和跑位,以及给接球员传球的任务。四分卫是一只球队进攻组最重要的球员,而且一般身体都相对比较弱小,所以通常球队会安排5-7名大汉来保护他,其中站在四分卫前方、排成一线的5名球员称为进攻锋线,他们通常都是135公斤左右的...
19
热度 -
[综合] bfs+队列 数学规律 HDU Problem Q
ProblemQ TimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other) TotalSubmission(s):4AcceptedSubmission(s):1 ProblemDescription 大家一定觉的运动...
4
热度 -
[综合] dfs HDU Problem Y数独
ProblemY TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other) TotalSubmission(s):3AcceptedSubmission(s):2 ProblemDescription 自从2006年3...
88
热度 -
[综合] 17搜索二分题目目录
ProblemA:Canyousolvethisequation?(HDU2199)点击这里 ProblemB:Strangefuction(HDU2899)点击这里 ProblemC:Pie(HDU1969)点击这里 ProblemD:Toxophily(HDU2298)(三分加二分)点击这里 P...
50
热度 -
94
热度 -
[综合] dfs Problem I
ProblemI TimeLimit:20000/10000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other) TotalSubmission(s):52AcceptedSubmission(s):13 ProblemDescription “连连看...
63
热度 -
[综合] DP Problem C:Super Jumping! Jumping! Jumping!(HDU 1087)
ProblemC TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other) TotalSubmission(s):2AcceptedSubmission(s):2 ProblemDescription Nowadays...
10
热度 -
[综合] DP Problem F:数塔(HDU 2084)
ProblemF TimeLimit:1000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other) TotalSubmission(s):2AcceptedSubmission(s):1 ProblemDescription 在讲述DP算法的...
84
热度 -
[综合] 二维DP Problem G:免费馅饼(HDU 1176)
ProblemG TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other) TotalSubmission(s):1AcceptedSubmission(s):1 ProblemDescription都说天上不会掉馅饼...
46
热度