- 566 名前：デフォルトの名無しさん mailto:sage [2010/02/02(火) 04:53:35 ]
- pc12.2ch.net/test/read.cgi/tech/1262163854/556
# こんばんは．失礼します．
# 現在，次のような課題に取り組んでいます．
# もしよろしければこの難問をハックしていただけないでしょうか．
# (できればCで・・・)
#
# N個の要素があり，その，すべての組み合わせ(2^N組)に対して，
# それぞれに値が決まっているものとします．
# そして，ある組み合わせの値は，その組み合わせの中の部分集合の
# どんな和よりも大きいです．
#
# また0個の集合では値は0とします．
#
# こうした場合に，全ての組み合わせの値を以上のルールに則ったまま
# 乱数を用いて決定したいと考えています．
#
# 具体的には
# 要素が一つの組み合わせは乱数．たとえばAのみの集合の場合 v(A)=random
# 要素が2つでは，v(A,B)=v(A)+v(B) + random
# ３つでは，v(A,B,C) = max(v(A,B)+v(C), v(B,C)+v(A), v(C,A)+v(B)) + random
# となります．
#
# この方式で，全ての組み合わせに値を当てはめることを考えているのですが
# コードに落とし込むことが出来ません．
|
 |
