还是permutation的算法，字符串也没什么太大的区别。 先排序，然后注意如何去重。import java.util.ArrayList;import java.util.Arrays;public class Solution { public static ArrayList getP...
分类：
其他好文 时间：
2014-08-23 22:57:11
阅读次数：
171
给定一个整型数组，对这个数组排序，使得按序拼接数组各个元素得到的数值最小。例如 [3,83,8,13,1] 排序后为：[1,13,3,83,8] 依次拼接得到 1133838思路：一，如果不考虑效率，那么可以对所有的数字进行依次排列组合，求出最小的那么效率不高，而且实现所有数字的排列组合也比较麻烦。...
分类：
其他好文 时间：
2014-08-23 15:14:00
阅读次数：
269
一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有然后排首位共有最后排其它位置共有由分步计数原理得二.相邻元素捆绑策略例2.7人站成一排,其中甲乙相邻且丙丁相邻,共...
分类：
其他好文 时间：
2014-08-20 22:33:52
阅读次数：
353
令E={e1,e2,…,en}表示n个元素的集合，；Ei为E中移去元素ei后的集合，perm(X)表示集合X中元素的排列方式。Ei*perm(X)表示在集合X的每个排列方式的前面都加上ei后所得的排列方式。
则集合E的排列组合等于：
n= 1;perm(E) = {e1};
n> 1;perm(E) = e1*perm(E1)+e2*perm(E2)+……+en*pe...
分类：
其他好文 时间：
2014-08-19 22:30:55
阅读次数：
196
Eddy's AC难题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3710 Accepted Submission(s): 1741
Problem Description
Eddy是个ACMer,...
分类：
其他好文 时间：
2014-08-19 20:52:25
阅读次数：
237
In a galaxy far far awaythere is an ancient game played among the planets. The specialty of the game isthat there is no limitation on the number of players in each team, as long asthere is a captain i...
分类：
其他好文 时间：
2014-08-19 11:03:34
阅读次数：
261
类似高中的盒子取球，关键理解题意
问题转化为，从m个盒子中取n个球，在取了h盒中的一个球的条件下，h盒还取了别的球的概率
可以这样求得
sum表示m个盒子中总共有多少个球
从sum-1中取n-1个球的情况数是总情况数
减去从sum-m[h]取n-1个球的情况数
即是要求的情况数
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-18 16:31:42
阅读次数：
187
Games with Rectangle
Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
In this task Anna and Maria play the following game. Initia...
分类：
其他好文 时间：
2014-08-17 11:50:42
阅读次数：
329
D的小L
时间限制：4000 ms | 内存限制：65535 KB
难度：2
描述 一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0，，，聪明的你能帮匡匡解围吗？
输入第一行输入一个数N（0输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从小到大排列，组合之间按字...
分类：
其他好文 时间：
2014-08-14 14:18:58
阅读次数：
301
排列组合是高中是学到的 知识，理论上很清楚，但如何使用代码实现，却一直没有尝试过，近段时间由于项目需要，写一个排列的算法，想不到却花费了不少时间。
需求很简单，就是典型的排列应用。
例如输入：C0,C1,C2,C3,C4,输出C0,C1,C2,C3,C4的所有排列。
实现代码：
///
/// 输出所有排列的数据
///...
分类：
其他好文 时间：
2014-08-13 13:11:38
阅读次数：
172
