引用别人说的话：“搜索问题中很多本质上是排列组合问题，只不过加上了某些剪枝和限制条件，解这类题的基本算法框架常常是类循环排列，劝排列，一般组合或者全组合，而不重复排列和不重复组合则是两种非常有效的剪枝技巧”
分类：
其他好文 时间：
2014-12-26 09:32:49
阅读次数：
150
Machine schedulingTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1000Accepted Submission(s): 363P...
分类：
系统相关 时间：
2014-12-24 13:13:48
阅读次数：
137
DescriptionLet’s have a look at the picture belowNow, do you know what it’s? Yeah , O(∩_∩)O~ , It is the game called JinYueTuan. chjing plays it very ...
分类：
其他好文 时间：
2014-12-22 14:10:23
阅读次数：
189
/*
字典搜索
问题描述：
给定一个字典，有若干个单词，每个单词不超过6个字母，以****作为输入结束
要求：输入一堆乱序字母作为输入单词，比较字典中的字母，如果输入的单词经过排列组合
可以与字典中的单词匹配，则输出（如果和多个单词匹配，从小到大输出）
如果字典单词无匹配，输出:(
样例输入：
trap given score refund only tarp work earn cours...
分类：
编程语言 时间：
2014-12-18 01:42:43
阅读次数：
237
挑战编程程序设计 搜索练习8.6.1棋盘上的象题目大意：在n*n的棋盘上放象，每个象的对角线上不能有别的象，求总共的方案数。思路：搜索，肯定超时。dp~~排列组合~~又不会，只能打表了，好凶残。直接a（放0头象竟然是1种方案）。#include#include#includeusing namesp...
分类：
其他好文 时间：
2014-12-14 19:58:08
阅读次数：
386
问题描述： 输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3打印出1-999. 思路分析： 最简单的想法莫过于先算出这个最大的数，然后循环打出，但是没有考虑大溢出和大数问题。 下面有两种思路，一个是用数组模拟字符串，一种是用排列组合的方法。 参考代码： 思路一：字符串上模拟数字加法 bo...
分类：
其他好文 时间：
2014-12-14 10:40:07
阅读次数：
126
STL源码剖析—算法
在STL中的算法中一些算法是可以根据算法名字来判断算法作用的。所有算法的参数都是迭代器，不过不同的算法调用的迭代器类型也是不同的。多有的STL算法都作用在由迭代器{first,lase)所表示出来的区间上。拷贝（copy）交换（swap）替换（replace）填写（fill）删除（remove）排列组合（permutation）分割（partition）随...
分类：
编程语言 时间：
2014-12-13 19:27:32
阅读次数：
198
一． 题意 这道题就是考排列组合吧，再来就是比较一下字符的下标算一下两个ranking的距离。然后我总结了一个排列和一个组合的实现方法，这道题直接用的是stl 里面的next_permutation，注意要排好序，好像也有一个previous_permutation的方法的，不过没用过。二...
分类：
其他好文 时间：
2014-12-08 21:04:01
阅读次数：
152
9.5 编写一个方法，确定某字符串的所有排列组合。类似leetcode：Permutations解法：跟许多递归问题一样，简单构造法非常管用。假设有个字符串S，以字符序列a1a2a...an表示。终止条件：n=1S=a1，只有一种排列组合，即字符串a1情况：n=2S=a1a2 有两种排列组合a1a2...
分类：
其他好文 时间：
2014-12-08 00:40:56
阅读次数：
212
收集的排列加组合的各种算法，还有待完善：
一.利用二进制状态法求排列组合，此种方法比较容易懂，但是运行效率不高，小数据排列组合可以使用
import java.util.Arrays;
//利用二进制算法进行全排列
//count1:170187
//count2:291656
public class test {
public static void main(S...
分类：
编程语言 时间：
2014-12-03 14:16:32
阅读次数：
310
