问题描述： 给定n个大小不等的圆 c1 c2 c3 c4 要将n个圆排进一个矩形框中，且要求底边相切。找出有最小长度的圆排列。 例如：当n=3，且所给的3个圆半径分别为1,1,2时，这3个圆的最小长度的圆排列 最小长度为2+4根号2. 算法设计： 设开始的a =【r1,r2,r3,r4...rn】是 ...
分类：
其他好文 时间：
2017-05-20 00:04:46
阅读次数：
137
1.P1706 全排列问题 题目描述 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式： n(1≤n≤9) 输出格式： 由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。 输入输出样例 输入样例#1： 3 ...
分类：
其他好文 时间：
2017-05-15 22:33:46
阅读次数：
252
#include using namespace std; void Perm(char list[],int index,int len) { int i=0 ; char tmp ; if(index==len) { for(i=0;i<len;i++) { cout<<list[i]<<","... ...
分类：
其他好文 时间：
2017-05-06 21:46:26
阅读次数：
102
设R={r1,r2,...,rn}是要进行排列的n个元素，Ri=R-{ri}.集合X中元素的全排列记为Perm(X)。 (ri)Perm(X)表示在全排列Perm(X)的每一个排列前加前缀ri得到的排列。 R的全排列可以归纳定义如下： 1. 当n=1时，Perm(R)=(r),其中r是集合R中唯一的 ...
分类：
其他好文 时间：
2017-05-05 20:55:08
阅读次数：
203
P1706 全排列问题 题目描述 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式： n(1≤n≤9) 输出格式： 由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。 输入输出样例 输入样例#1： 3 3 ...
分类：
其他好文 时间：
2017-04-25 22:28:17
阅读次数：
195
今天弄了一下错位排列，似乎挺简单的。。。 错位排列问题的描述大致如下：给定n个信封以及n个信，每个信只能容纳在，第i号信需要放在第i号信封里，现在所有信封的位置都是错误的，求不同的错误方案数。 因为第i号信是不在第i号信封里面的，这样的话我们可以模拟出以下n*n的矩阵（其中1表示信封错误的位置不能是 ...
分类：
其他好文 时间：
2017-04-24 21:14:55
阅读次数：
107
题目描述：小明负责公司年会，想出一个趣味游戏：屏幕给出1~9中任意3个不重复的数字，大家以最快时间给出这几个数字可拼成的数字从小到大排列位于第N位置的数字，其中N为给出的数字中最大的（如果不到这么多个数字则给出最后一个即可），谁最快给出谁得奖。 注意： （1）屏幕如果给出的是“2”，大家可把它当作“ ...
分类：
其他好文 时间：
2017-04-09 12:47:25
阅读次数：
1336
【题目】设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列。 【算法讲解】 设R={r1,r2,…,rn}是要进行排列的n个元素，Ri=R-{ri}。集合X中元素的全排列记为perm(X)。(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列。R的全排列可归纳定 ...
分类：
编程语言 时间：
2017-04-03 23:48:20
阅读次数：
307
思路： 把障碍移到对角线 就发现 这是个错位排列问题 用错排公式即可解 s[i]=(s[i-1]+s[i-2])*i ...
分类：
其他好文 时间：
2017-04-01 09:45:55
阅读次数：
183
问题描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入格式 两行，每行一个字符串，分别表示中序和后序排列 输出格式 一个字符串，表示所求先序排列 样例输入 BADC BDCA 样例输出 ABCD 1 import java.math.Big ...
分类：
编程语言 时间：
2017-03-25 19:59:37
阅读次数：
199
