题目描述 Description
Lele 最近上课的时候都很无聊，所以他发明了一个数字游戏来打发时间。 这个游戏是这样的，首先，他拿出几张纸片，分别写上0到9之间的任意数字(可重复写某个数字)，然后，他叫同学随便写两个数字X和K。Lele要做的事情就是重新拼这些纸牌，组成数字 T ，并且 T + X 是 K 的正整数倍。 有时候，当纸片很多的时候，Lele经常不能在一节课之内拼出来，但是他又想...
分类：
其他好文 时间：
2014-09-04 09:46:08
阅读次数：
188
字符串全排列扩展----八皇后问题题目：在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。下图中的每个黑色格子表示一个皇后，这就是一种符合条件的摆放方法。请求出总共有多少种摆法。由于八个皇后的任意两个不能处在同一行，那么这肯定是每一个皇后占据...
分类：
其他好文 时间：
2014-09-03 21:13:47
阅读次数：
196
这里需要注意数字范围的问题，如果是n位数字可能超过C语言中数字的表示范围，所以采用n位数字的全排列方式进行解决...
分类：
其他好文 时间：
2014-09-02 19:59:55
阅读次数：
211
package com.leetcode;
import java.util.ArrayList;
public class Permutation {
public static void main(String[] args) {
ArrayList res = perms2("abc");
System.out.println(res);
}
//法一：
publ...
分类：
编程语言 时间：
2014-09-01 22:53:04
阅读次数：
268
这题如果将最终的结果竖着看，每一列构成的数可以看成是k进制的数，一共有d列，任意两列都不相同，所以这就是一个d位k进制数全排列的问题，一共有k ^ d个排列，如果k ^ d
打印最终结果时设第一列就为1 1 1 1 ... 1，然后依次每列增加1后（公交车编号从1开始，不是从0开始） ，注意，这里是k进制。
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-31 23:04:32
阅读次数：
199
1 /* 2 题意：求出多个全排列的lcs！ 3 思路：因为是全排列，所以每一行的每一个数字都不会重复，所以如果有每一个全排列的数字 i 都在数字 j的前面，那么i， j建立一条有向边！ 4 最后用bfs遍历整个图，求出源点到每一个点的距离，其中最大的距离就是最长的...
分类：
其他好文 时间：
2014-08-31 10:29:11
阅读次数：
213
全排列在leetcode Permutations Permutations|| 两道题目上的实现。...
分类：
其他好文 时间：
2014-08-29 13:08:38
阅读次数：
110
第一题：题目大意：一个n的全排列A[i]是单峰的，当且仅当存在某个x使得A[1]A[x+1]>...>A[n]。 试求 n 的单峰全排列的个数 mod 1234567。n<=2 000 000 000解题过程：1.首先所谓的”峰“必定是数字n，那么根据n的位置来讨论，可以发现，n在第i个位置的方案数...
分类：
其他好文 时间：
2014-08-27 18:22:58
阅读次数：
169
擅长排列的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述 小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入第一行输入整数N（1
每组测试数据第一行两个整数 n m...
分类：
其他好文 时间：
2014-08-27 11:00:37
阅读次数：
218
