一、字符串的排列
问题描述：给出一个字符串，请设计一个函数输出所有可能的排列，如abc，可能的排列顺序有abc、acb、bac、bca、cba、cab
问题分析：要对长度为n的序列进行排序，可以转化为固定第一个的值，再对剩余的n-1个进行排序的问题，可以用递归实现。由于第一个的值可以是任何一个，可用第一个值与其他值依次交换实现。如序列abc可以转化为如下三种情况：...
分类：
其他好文 时间：
2014-10-28 17:56:36
阅读次数：
210
排列组合是数学中的一个分支，在计算机编程方面也有很多的应用，主要有排列公式和组合公式，错排公式、母函数、Catalan Number(卡特兰数)等。
一、有关组合数学的公式
1、排列公式 P(n,r)=n!/r!
2、组合公式 C(n,r)=n!/(r!*(n-r)!) C(n,r)=C(n-1,r)+C(n-1,r-1)
3、错排公式 d[1]=0; d[2]=1;...
分类：
其他好文 时间：
2014-10-28 13:54:37
阅读次数：
210
public class PermutationAndCombination { /// /// 交换两个变量 /// /// 变量1 /// 变量2 public static void Swap(ref T a, ref T b) { T temp = a; a = b; b = temp;.....
分类：
编程语言 时间：
2014-10-27 19:17:47
阅读次数：
262
package com.alibaba.interview;import java.util.Random;/** * @Author: weblee * @Email: likaiweb@163.com * @Blog: http://www.cnblogs.com/lkzf/ * @Time: ...
分类：
编程语言 时间：
2014-10-25 17:16:55
阅读次数：
296
1. Matrix.java package net.wuhx.main;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
public class Matrix {
private String rowText = "";
priva...
分类：
编程语言 时间：
2014-10-22 18:36:53
阅读次数：
174
减一技术，与二分搜索一样，是一种通用算法设计技术。它是分治法的一种特殊形式，通过建立问题实例P(n) 与问题实例P(n-1)的递推求解关系式而实现；最经典的例子莫过于插入排序了。这里，给出减一技术在生成排列组合方面的应用。（一） 排列问题： 生成自然数 1,2,,,,,n 的所有排列。算法描述：使用...
分类：
编程语言 时间：
2014-10-20 20:57:13
阅读次数：
204
java排列组合算法代码实现 源代码下载地址：http://www.zuidaima.com/share/1550463479024640.htm...
分类：
编程语言 时间：
2014-10-20 11:55:29
阅读次数：
190
（常考）错位排列 有N封信和N个信封，每封信都不装在自己信封里的排列种数记作Dn,则 D1=0,D2=1,D3=2,D4=9,D5=44，D6=265 一、相邻问题---捆绑法 不邻问题---插空法 对于某几个元素不相邻的排列问题，可先将...
分类：
其他好文 时间：
2014-10-19 23:26:51
阅读次数：
445
本文讲解4道关于permutation的题目。
1. Permutation：输出permutation——基础递归
2. Permutation Sequence: 输出第k个permutation——推理
3. Next Permutation：给定一个permutation中的序列，求字典序它的下一个permutation是什么——逻辑推理
4. Permutation II：和第一题有细微的差别: 对于一个可能有重复元素的数组输出所有permutation——有条件dfs...
分类：
其他好文 时间：
2014-10-18 19:45:40
阅读次数：
224
循环多少次？
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3051 Accepted Submission(s): 1117
Problem Description
我们知道，在编程中，我们时常需要考...
分类：
其他好文 时间：
2014-10-17 23:26:04
阅读次数：
323
