作者pran (小潘)
看板C_and_CPP
標題[問題] 請教關於一些排列組合的問題
時間Thu Apr 23 22:06:13 2009
我是一個程式新手，因為研究用到才要寫c++，
如果問的問題太蠢請各位多多包含
我遇到的問題是 現在我有幾組數列 每一行的總和都是1
0.1 0.3 0.5
0.2 0.1 0.3
0.1 0.6 0.1
0.6 0 0.1
所以p[0][0]=0.1 p[0][1]=0.3 以此類推
我要算的是
sum((p[i][0]^2)*p[i][1])
sum((p[i][0]^2)*p[i][2])
sum((p[i][1]^2)*p[i][0])
sum((p[i][1]^2)*p[i][2])
sum((p[i][2]^2)*p[i][0])
sum((p[i][2]^2)*p[i][1])
分別的值
當然如果只有三組的話 就是p3取2 =6 有6種情形
就可以用硬幹的
但是現在我要推廣到n組數據
能夠有方法算嗎?
謝謝你們
我有看過next_permutation 還有搜尋一些網路上排列組合的程式
好像都是只把它print出來，我不太知道要如何存成下標
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.36.82
1F：推 Yshuan:用數學去generalize吧... 這就跟程式無關了 04/23 22:28
2F：→ MOONRAKER:recursion, stack 04/23 23:11
3F：→ sunneo:next_permutation不會只是印出來 你小看他了 04/23 23:28
4F：推 elfkiller:用兩個迴圈如何? 04/23 23:48
5F：→ MOONRAKER:唔，好像不需要recursion也不需要stack。 04/24 00:10