作者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