
深度优先搜索
文章平均质量分 59
「已注销」
这个作者很懒,什么都没留下…
展开
-
一道经典的深搜题,不易写满分(素数环)
【问题描述】将1~n这n个数字首尾相连,形成一个圆环,要求圆环上任意两个相邻的数字之和都是一个素数,请编程输出符合条件的素数环。【输入数据】输入数据仅一行,包含一个正整数n(n【输出数据】输出数据最多包括10行,每行由n个整数组成,表示前十个符合条件的素数环(不足十个时全部输出)。所有素数环第一个元素必须是1,且按照从小到大的顺序排列。【输入样例】输入6【输出样例】输出原创 2017-04-30 22:17:15 · 1970 阅读 · 0 评论 -
NOIP 2002普及组 T2
[问题描述]: 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34。现在,要求你计算出和为素数共有多少种。例如上例,只有一种原创 2017-06-17 16:52:05 · 419 阅读 · 0 评论 -
很经典的深搜,但却伤了我的心(洛谷 1238) 走迷宫
题目描述有一个n*m格的迷宫(表示有n行、m列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的点,走时只能是上下左右四个方向。如果一条路都不可行,则输出相应信息(用-l表示无路)。请统一用 左上右下原创 2017-07-22 13:32:05 · 1390 阅读 · 2 评论