预备练习（一） 字母的全排列问题： 方法二：（数组） 题目一： 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给 ...
分类：
编程语言 时间：
2018-03-11 00:21:34
阅读次数：
224
题目描述 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式： n(1≤n≤9) 输出格式： 由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。 题解 这题真是道好题，用STL的好题 正常的题解是这样的（我同 ...
分类：
其他好文 时间：
2018-03-08 00:03:48
阅读次数：
151
刚才刚更新了排列问题，顺带把组合问题也发表一下 1.问题描述: 已知有m个球，从m个球中取n个球有多少种不同的取法。 2.输入示例: 请输入总球的个数和要取的球的个数 6 5 3.输出示例: 共有6种取法 4.代码示例:import java.util.Scanner;//已知有m个球，从中取n个球 ...
分类：
编程语言 时间：
2018-02-23 12:04:40
阅读次数：
182
1.问题描述： 一组字符串的全排列，按照全排列的顺序输出，并且每行结尾无空格。 2.输入: 输入一个字符串 3.输入示例: 请输入全排列的字符串: abc 4.输出示例: a b c a c b b a c b c a c b a c a b 5.解题思路: 全排列问题在算法这类问题中属于典型的递归 ...
分类：
编程语言 时间：
2018-02-23 10:55:37
阅读次数：
118
首先考虑一道奥数题目： □□□ + □□□ = □□□，要将数字1~9分别填入9个□中，使得等式成立。例如173+286 = 459。请输出所有合理的组合的个数。 我们或许可以枚举每一位上所有的数，然后判断每一位上的数需要互不相等且满足等式即可，但是用代码写出来需要声明9个变量且判断。 那么我们把这 ...
分类：
其他好文 时间：
2018-02-04 22:36:57
阅读次数：
252
一、问题描述 就是全排列问题。 二、问题解决 应该哪一本数据结构的书上都有讲了。 ...
分类：
其他好文 时间：
2018-02-01 14:40:00
阅读次数：
144
一、给一个列表，输出其中元素的所有组合情况，全排列问题。例如[1,2,3],一共有6中组合情况。 二、输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 基本思想：就是两两元 ...
分类：
其他好文 时间：
2018-01-27 15:30:01
阅读次数：
149
问题： 一个人写了n封不同的信及相应的n个不同的信封，他把这n封信都装错了信封，问都装错信封的装法有多少种？ "就是hdu2048" Solution： 采用递推的方法 记 $n$ 个数的错排的方案为 $f(n)$。 如果我们已经求出来前 $n 1$ 个 $f(n)$ ，现在考虑将第一个元素放在第 ...
分类：
其他好文 时间：
2018-01-21 14:53:25
阅读次数：
165
问题：全排列-区间数排列题目描述对n和m之间的数进行全排列(包括n和m，且：0<n<m<30)，并且输出所有的排列结果输入两个整数，分别为n和m输出n和m之间所有数的全排列结果样例输入5 7样例输出5 6 75 7 66 5 76 7 57 5 6 7 6 5 ...
分类：
其他好文 时间：
2017-12-29 22:33:08
阅读次数：
135
题意: 给一个x,求最长的排列满足开头是1,结尾是x,前一个数是后一个数的因子 输出长度和这样序列的个数 题解: 把x分解质因数,质因数个数就是答案,接下来考虑怎么求个数 显然这是一个可重集合全排列问题,设有n个元素 答案就是n!/每个元素出现次数的阶乘 ...
分类：
其他好文 时间：
2017-11-26 15:03:05
阅读次数：
88
