作者linkone (小豆豆)
看板Prob_Solve
标题[问题] 有关排列组合的问题
时间Wed Jan 4 23:57:04 2012
假设有数字 1 2 3 排列组合为 213, 312, 123 .....
若单纯要求出排列组合, 有一段演算法可以求出来,
但是 他求出来的顺序 123,132,213,231,312,321
但是我想要的是 132 123 213 231 321 312
也就是 这一次得到的组合为上一个组合的两个元素交换所形成
ex ; 第一次求出来的组合为 132, 第二次的组合为 123
其中123是由132的2跟3 交换而成.
不晓得有没有演算法可以达成我的目标的呢?? 麻烦各位大大了
--
拿阿! 拿回去还是一辈子当x教授的魁儡
一辈子做实习 写程式 要的话你就拿回去!
九世宅男:下辈子不要再让我读工科~~~~~~~~!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 124.12.61.145
1F：推 ckclark:bubblesort的过程吗 01/05 00:27
3F：→ yauhh:你的交换条件是随便二个交换即可,还是要相邻二个交换而已? 01/05 23:35
随便两个都可以~ 在请问一下如果有重复元素有办法吗??
※ 编辑: linkone 来自: 140.116.216.83 (01/06 10:28)