スレ立てるまでもない質問はここで@ム板 103匹目
556 :
554:
こんばんは.失礼します.
現在,次のような課題に取り組んでいます.
もしよろしければこの難問をハックしていただけないでしょうか.
(できればCで・・・)
N個の要素があり,その,すべての組み合わせ(2^N組)に対して,
それぞれに値が決まっているものとします.
そして,ある組み合わせの値は,その組み合わせの中の部分集合の
どんな和よりも大きいです.
また0個の集合では値は0とします.
こうした場合に,全ての組み合わせの値を以上のルールに則ったまま
乱数を用いて決定したいと考えています.
具体的には
要素が一つの組み合わせは乱数.たとえばAのみの集合の場合 v(A)=random
要素が2つでは,v(A,B)=v(A)+v(B) + random
3つでは,v(A,B,C) = max(v(A,B)+v(C), v(B,C)+v(A), v(C,A)+v(B)) + random
となります.
この方式で,全ての組み合わせに値を当てはめることを考えているのですが
コードに落とし込むことが出来ません..