题意：排序后字符串全排列
思路：好久没水一题了
#include
#include
#include
#include
using namespace std;
const int MAXN = 220;
char str[MAXN];
int main() {
while (scanf("%s", str) != EOF) {
int n = strlen(str);
...
分类：
其他好文 时间：
2014-07-01 15:09:17
阅读次数：
182
题意：给一个表达式当中有一些变量，然后告诉你一些数字你可以任意排列，问能不能求出要求的结果。思路：由于变量数目较小所以直接全排列枚举即可，然后用栈处理表达式。代码如下： 1 /************************************************** 2 * Author....
分类：
其他好文 时间：
2014-06-30 12:15:18
阅读次数：
169
字符串的排列 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个字符串, 打印出该字符串中字符的所有排列.方法: 使用递归依次交换位置, 打印输出.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spike
*/
/*eclipse cdt, gcc 4.8....
分类：
其他好文 时间：
2014-06-30 00:52:42
阅读次数：
247
问题：给出一个字符串，输出所有可能的排列。全排列有多种算法，此处仅介绍常用的两种：字典序法和递归法。1、字典序法：如何计算字符串的下一个排列了？来考虑"926520"这个字符串，我们从后向前找第一双相邻的递增数字，"20"、"52"都是非递增的，"26 "即满足要求，称前一个数字2为替换数，替换数的...
分类：
编程语言 时间：
2014-06-27 20:49:45
阅读次数：
209
题目链接：bnu 34895 Elegant String
题目大意：给定n和k，表示有一个长度为n的序列，序列中的元素由0~k组成，问说有多少个串满足不包含0~k的全排列。
解题思路：矩阵快速幂，根据dp[i][j]表示说第i为有j个相同，写出递推式，根据递推式求出矩阵。
#include
#include
typedef long long ll;
const ll MOD...
分类：
其他好文 时间：
2014-06-26 06:54:09
阅读次数：
205
题意：给一个最多8个结点的无向图，把结点重排后对于图中每条边(u,v)，u和v在排列中的最大距离称为该排列的带宽。求带宽最小的排列 算法：枚举全排列。需要注意的是本题的输入格式相对麻烦一点，需要仔细应对 学习点： 1. id和letter的映射关系处理 2. strtok函数使用方法 3.for(i...
分类：
其他好文 时间：
2014-06-25 17:33:30
阅读次数：
162
试题：random(a,b)是可以产生[a,b]之间一个随机整数的函数。请使用random(a,b)写一个算法将长度为n的整型数组随机打乱。void random_shuffle(int a[], int n);分析：不考虑数组中元素是否重复，长度为n的数组，其全排列共有n!种。要做到概率上的随机打...
分类：
其他好文 时间：
2014-06-25 14:05:54
阅读次数：
231
本章介绍了排序算法演示的最后一步准备工作，产生随机数。我们通过抽牌法以o(n)的时间复杂度，快速产生了一组随机数，用于一般性数据的排序效果来进行展示。...
分类：
其他好文 时间：
2014-06-25 00:25:10
阅读次数：
237
STL中的神器next_permutation和prev_permutation函数
全排列...
分类：
其他好文 时间：
2014-06-24 22:41:03
阅读次数：
271
