dfs&bfs
&&Citrus
前OIER
展开
-
素数环(搜索)
素数环从1到20这20个数摆成一个环,要求相邻的两个数的和是一个素数。 【算法分析】 非常明显,这是一道回溯的题目。从1开始,每个空位有20种可能,只要填进去的数合法:与前面的数不相同;与左边相邻的数的和是一个素数。第20个数还要判断和第1个数的和是否素数。 【算法流程】 1、数据初始化; 2、递归填数:判断第i个数填入是否合法; A、如果合法:填数;判断是否到达目标(20个已填完)原创 2017-08-02 11:47:32 · 415 阅读 · 2 评论 -
1031·递归1(全排列,搜索入门)
1031: 递归1(全排列) 时间限制: 1 Sec 内存限制: 128 MB 题目描述 【题意】 先给一个正整数 ( 1 < = n < = 10 ),输出所有全排列。 什么是全排列,例如n=3,输出所有组合,并且按字典序输出: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 每个全排列一行,相邻两个数用空格隔开(最后一个数后面没有空原创 2017-08-02 12:10:07 · 679 阅读 · 0 评论 -
1032· 递归2(组合)
1032: 递归2(组合) 时间限制: 1 Sec 内存限制: 128 MB 题目描述 【题意】 组合就是从n个元素中抽出r个元素(不分顺序且r < = n), 我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。【输入格式】 一行两个自然数n、r ( 1 < n < 21,1 < = r < = n )。 【输出格式】 所有的组合,每一个组合占一行且其中的元素原创 2017-08-05 18:07:59 · 441 阅读 · 0 评论 -
1043·递归13(因式分解【深搜+剪枝 或 DP 】)
1043: 递归13(因式分解【深搜+剪枝 或 DP 】)时间限制: 1 Sec 内存限制: 128 MB 题目描述【题意】 分解一个整数n,格式如下: n = a1*a2*a3*a4…….*am 比如: 12=12 12=6*2 12=4*3 12=3*4 12=3*2*2 12=2*6 12=2*3*2 12=2*2*3 总共8种【输入格式】原创 2017-08-30 10:41:59 · 1293 阅读 · 3 评论