[問題] 請教關於一些排列組合的問題

看板C_and_CPP (C/C++)作者 (小潘)時間16年前 (2009/04/23 22:06), 編輯推噓2(203)
留言5則, 4人參與, 最新討論串1/2 (看更多)
我是一個程式新手,因為研究用到才要寫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

04/23 22:28, , 1F
用數學去generalize吧... 這就跟程式無關了
04/23 22:28, 1F

04/23 23:11, , 2F
recursion, stack
04/23 23:11, 2F

04/23 23:28, , 3F
next_permutation不會只是印出來 你小看他了
04/23 23:28, 3F

04/23 23:48, , 4F
用兩個迴圈如何?
04/23 23:48, 4F

04/24 00:10, , 5F
唔,好像不需要recursion也不需要stack。
04/24 00:10, 5F
文章代碼(AID): #19y7NMO3 (C_and_CPP)
文章代碼(AID): #19y7NMO3 (C_and_CPP)