combinatorics

1熱

1答えて

を返すためにitertools.combinationsは、今私が使用しています： list_one = ((1, 2), (3, 4), (5, 6), (7, 8), (9, 10)) list_two = [] print "List One: " + str(list_one) for i in range(0, 5): list_two = tuple(c for i

1熱

1答えて

集計が条件を満たすリストからnタプルを見つける

私は2要素ベクトルのリストを持っています。このリストから、n個のベクトル（必ずしも区別できるとは限りません）（x、y）を見つけて、これらのベクトルのyの和がkより大きいか等しいようにしたいと思います。複数のベクトルがこの条件を満たす場合は、xsの和が最小のものを選択します。たとえば、y1 + y2> = kとなるn = 2個のベクトル（x1、y1）と（x2、y2）を探したいとします。この条件を満

3熱

1答えて

サブセット合計のバリエーション

私は（複数の）正の数を持っています。 {71.28, 82.62, 148.77, 85.05, 50.76, 103.41}。より小さい合計をに与えるサブセットを見つけたいと思います。例：最小値が270の場合、結果は{148.77, 71.28, 50.76}となり、合計は270.81になります。注：ソリューションは、サブセット合計よりもナップザックに近いと思われます。

3熱

1答えて

xorが0に等しいような数の4つの数のセットはいくつありますか？

私は2つの非負整数xとyを持っていますが、どちらも最大30ビットです（その値は約10^9です）。 {a_1、a_2、a_3、a_4}の4つの数字の集合がどれくらいあるかを計算したいと思います。これらの4つの数字のうちa_1 + a_2 = xとa_3 + a_4 = 0. この問題を解決する最も速いアルゴリズムは何ですか？私が考えることができる最も速いのは、xor方程式をa_1 xor a_2

-5熱

2答えて

私のJavaプログラムはどのように動くのですか？（ArrayList）

私はjavaでコンビナトリアル計算機を作りたいと思っていますが、私は非常に初心者です。私はクラスを持っています、その名前は順列です。私は配列リストを宣言しましたが、その中にコンテンツをアップロードすることはできません。プログラムが実行された後、配列リストは空になります。どうして？ package combinatorics; import java.util.*; public class

2熱

1答えて

モデルから入れ子になった入れ子

私は、文字列の順列 "モデル"をとり、そのモデルに従ってすべての順列を出力するプログラムを書いています。モデルは次のようなものになります。出力順列以内 model = Mix([ [ "this", PickOne(["is", "isn't"]) ], PickOne([ Mix([ "absolutely",

1熱

1答えて

異なる指標の合計を最大化する

n x pのAの行列をn > pとし、各要素を0 <= A <= 1とします。私はAにpの要素を見つけたいと思います。合計の合計が最大になり、各要素が異なる行になるようにします。したがって、考えられるべき異なる組み合わせがn permute pある。この問題の名前はありますか？私はナップザック問題などのものを見つけましたが、設定が異なります。さらに、彼らはn=300, p=10のためにこれを計算す

1熱

2答えて

和の値が小さくなる集合からサイズrの組み合わせを見つける

数字のセットがある。 [100,90,80,70,60,50]と、サイズがr=3のすべての組み合わせを検索したいが、合計が減少する順に表示する。数値を降順に並べ替えるなどの機能はありません。 (100, 90, 80) 270 (100, 90, 70) 260 (100, 90, 60) 250 (100, 90, 50) **240** (100, 80, 70) **250**

-1熱

1答えて

4つの画像の可能な組み合わせをすべて表示するにはどうすればよいですか？

私はMatLabの確率をいくつかの学生に説明しようとしており、実際の例の確率を最初に実証したいと思っています。私はイメージ（1）/（2）/（3）と（4）の4つのイメージ、2つの赤いボール、1つの青色と黄色、Matlabの4つを持っています。 2×2グリッドを作成し、4つの画像のすべての配置を表示するにはどうすればよいですか？ありがとうございました！

1熱

2答えて

プロローグでルールを呼び出す

ナイトツアーの問題を解決しようとしています。ポーズブルムーブメントを評価するためのルールを呼び出すが、私のルールは送信する変数の次のポジションを返すことはできない。 move(X,Y):- X is X+1, Y is Y-2. move(X,Y):- X is X+2, Y is Y-1. コンソールで私はmove（2,2）を送信し