UVA11525 - Permutation（线段树）
题目链接
题目大意：给定一个K，将数字1-K这个序列全排列（K！种），然后给你一个公式让你求的N，问第N小的数字排列。
解题思路：因为这个求N的公式很特别，Si（K - i）！这个其实就是确定了第i个数是第（Si + 1）大的数字。例如K = 3， S序列 3 2 1，那么3
（3 - 1）！就说明第一个数是3。接着2 ...
分类：
其他好文 时间：
2014-09-26 10:06:58
阅读次数：
190
//求一个字符串的全排列，我感觉自己实现真的是太难了。确定性的东西易求，但有点不确定的东西就难整了。标准模板库里面的算法算法next_permutation(arr,arr+strlen(arr))真的不错，尽管用cin cout会超时，但换成scanf printf就可以了
题目描述：
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能...
分类：
其他好文 时间：
2014-09-25 22:39:48
阅读次数：
256
组合数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy一个字符串的组合数, 如abc, 输出的是a, b, c, ac, ab, bc, abc, 即包含顺序的组合.类似位(bit)的全排列, 如 001, 010, 100, 011, 101, 110, 111.代码:/*
* main.cpp
*
* Created on: 2014.7....
分类：
其他好文 时间：
2014-09-23 01:45:23
阅读次数：
287
n个元素{1,2,???，n}有n!个不同的排列。将这n!个排列按字典序排列。并编号为0,1,2.....，n!-1。每 个排列的编号为其字典序的值。例如。当n=3时，其字典排序为：123,132,213,232,312,321，这六个数的字典序值分别为 0,1,2,3,4,5，现给定任意n,输出字...
分类：
其他好文 时间：
2014-09-23 00:23:33
阅读次数：
198
引用剑指offer 1 //字符串全排列,begin始终指向当前要置换的字符串 2 void permutation(char* str,char* begin){ 3 if(!str || !begin) 4 return; 5 if(*begin=='\0'){ ...
分类：
其他好文 时间：
2014-09-20 11:03:47
阅读次数：
176
一种全排列是将n个数字放入n个位置里，一种是n个位置上任意位置都可以取0，1，2，...，m，位置之间没有约束
分类：
其他好文 时间：
2014-09-19 07:42:05
阅读次数：
187
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4730Accepted Submissio...
分类：
其他好文 时间：
2014-09-16 00:05:29
阅读次数：
302
题目：给你n台电脑所在的平面位置，求把他们连乘线型网络需要的最小的网线长度。
分析：搜索，枚举。
因为数据规模很小，枚举所有电脑的全排列，每一个排列对应一种连线方式。
枚举所有的连线方式，找到其中最小的，输出路径即可。
说明：开始以为是最短路或者最小生成树类似物(⊙_⊙)。
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-09-15 01:07:27
阅读次数：
182
