怎么产生全排列？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

怎么产生全排列？

怎么产生全排列？# Programming - 葵花宝典

c*d2008-10-09 07:10

1 楼

怎么看到USCIS上说的AP费用为360？不是后来EAD/AP都是免费的么

d*a2008-10-09 07:10

2 楼

波涛鋼琴曲，純音樂，輕音樂，最好聽的歌，背景音樂，中文流行音樂，最佳中国歌曲

A*J2008-10-09 07:10

3 楼

马上要做决定了。谢谢啊。房子还蛮贵的。

k*f2008-10-09 07:10

4 楼

有没有只需要n阶乘交换，就可以找到所有的排列的算法？
这个排列数组里面，按出现的顺序排下来，
前后两个排列只相差2个位置。

b*e2008-10-09 07:10

5 楼

no

【在 c*******d 的大作中提到】

: 怎么看到USCIS上说的AP费用为360？不是后来EAD/AP都是免费的么

c*32008-10-09 07:10

6 楼

最好不要
实在喜欢对着路修个半圆型的水池，圆形边对着路，或圆弧型墙，
尽可能有路宽

g*82008-10-09 07:10

7 楼

123
132
312
321
231
213
right?

c*d2008-10-09 07:10

8 楼

no是啥意思？

【在 b*******e 的大作中提到】

: no

A*J2008-10-09 07:10

9 楼

谢谢，房子退了已经

k*f2008-10-09 07:10

10 楼

有程序么？？
手动是可以排的

【在 g*********8 的大作中提到】

: 123
: 132
: 312
: 321
: 231
: 213
: right?

f*u2008-10-09 07:10

11 楼

不是免费，是合在一起交了1070刀。不管你申不申请ead，AP什么的，以前是不申请这
些不用交这么多钱的。所以，你一张支票交1070，包括了485，AP，EAD的申请费。不需
要再另交钱了。

S*g2008-10-09 07:10

12 楼

http://mathworld.wolfram.com/Permutation.html

【在 k****f 的大作中提到】

: 有程序么？？
: 手动是可以排的

c*d2008-10-09 07:10

13 楼

thanks for your reply

【在 f*********u 的大作中提到】

: 不是免费，是合在一起交了1070刀。不管你申不申请ead，AP什么的，以前是不申请这
: 些不用交这么多钱的。所以，你一张支票交1070，包括了485，AP，EAD的申请费。不需
: 要再另交钱了。

r*r2008-10-09 07:10

14 楼

simplest solution is via backtracking

b*e2008-10-09 07:10

15 楼

就是回答你标题的提问，呵呵

【在 c*******d 的大作中提到】

: no是啥意思？

r*t2008-10-09 07:10

16 楼

in what lang?
http://code.activestate.com/recipes/66463/

k*f2008-10-09 07:10

17 楼

http://marknelson.us/2002/03/01/next-permutation
next_perm产生的序列不是相差一个交换
仔细看看figure 2的第二个与第三个
需要两个交换才能做到的

b*e2008-10-09 07:10

18 楼

#include "stdio.h"
class Bit {
public:
int max;
int direction;
int value;
Bit* higherBit;
Bit(int max, Bit* higher);
bool inc();
void changeDirection();
};
Bit::Bit(int max, Bit* higher) {
this->max = max;
this->direction = 1;
this->value = 0;
this->higherBit = higher;
}
void Bit::changeDirection() {
this->direction = 1 - this->direction;
}
bool Bit::inc() {
switch(this->direction) {
case 1:
if (this->value < this->max) {
this->value++;
return true;

b*e2008-10-09 07:10

19 楼

这个就是传说中的九连环了。

C*n2008-10-09 07:10

20 楼

想了解排列大部分算法,读读下面的文章:
Permutation Generation Methods by ROBERT SEDGEWlCK

g*82008-10-09 07:10

21 楼

could you explain your algorithm? thank you.

【在 b***e 的大作中提到】

: 这个就是传说中的九连环了。

b*e2008-10-09 07:10

22 楼

I am computing permutation from the permutation number. Taking a 9-
permutation as example, the permutation number is a 8 bit number where the
first bit is 2-based, second bit is 3-base, ..., the 8th bit is 9 based.
The semantics of a permutation number is that, the value of the i_th bit
means the the number of the numbers that are smaller than i and is
positioned after i in the permutation. There is a one-to-one mapping
between permutations and permutation numbers.
Then the rest is to comput

【在 g*********8 的大作中提到】

: could you explain your algorithm? thank you.