combinatorics

7熱

2答えて

サブセットの2つの数値が共通の素因数を共有しない条件で最大合計を与える2から1000までの数値のサブセットを見つける方法（例えば、1000と500は素因数2を共有します）？上記の質問に対する1つの（おそらくより簡単な）バリエーション：サブセットの中で最大の数字は何ですか？ 997は素数であり、1000と998を除外するのは簡単なので、サブセットで999かどうかが問題になります。

1熱

1答えて

pow（a、nCr）％mを効率よく計算する

pow（a、nCr）％bを計算するプロセスがいくつかあると思いますか？しかし、プログラミングでこの問題を効率的に解決できる方法を知りたいですか？

1熱

1答えて

データフレーム列の組み合わせと並べ替え

データフレーム列のすべての組み合わせと並べ替えを計算するにはいくつかの助けが必要です。マイdfはこのようになります（実際の1が40の以上の列と行15000+を持っている）最初の列はユニークなIDが含まれてい ID A B C D ID_1 NA 1 NA 1 ID_2 1 1 1 1 ID_3 1 1 1 1 ID_4 NA 1 1 NA ID_5 1 1 1 1 ID_6 1 N

2熱

2答えて

どのようにして、同時に1つのpython iterableに複数のイテレータを持たせることができますか？

私は反復可能なオブジェクト内のすべての要素を互いに組み合わせて比較したいと思います。以下の再現可能な例は単純なリストの機能を模倣していますが、私の問題を示しています。この例では、["A"、 "B"、 "C"、 "D"]のリストで、次の16行の出力を得たいと思います。 100項目のリストは、100 * 100 = 10,000行を生成します。 A A True A B False A C Fal

-1熱

2答えて

リスト内の要素のすべての組み合わせを取得するにはどうすればよいですか？

X要素のリストを取得するとき、どのようにしてこれらの要素のすべての倍精度化、三重化、...（Y）の組み合わせを取得できますか？ Yは必要な組み合わせのサイズです。例：Y = 2の場合は、すべてのペアを取得する必要があります。同じ組み合わせを2回与えないでください（例：[a、b]と[b、a]は同じ組み合わせです）

0熱

1答えて

反復処理全ての可能性が

を設定し、私は命令セットの非常に単純なモデルを持っていると言う： opcode 0, arg1[0-1] ocode 1, arg1[0-2], arg2[0-1] それでは、私が探しているが、それとの無限の複雑なプログラムを構築する方法です。最初のプログラムである： 0,0 next is, 0,1 then 0,0 1,0,0 then 0,0 1,1,0 e

2熱

2答えて

長さNのパスでkステップを実行する方法の数N

長さNのパスがあります。一度に1単位ステップしか実行できません。パスの中に残っている間にKステップをいくつか取ることができます。最初は0番目の位置にあります。たとえばN = 5 |---|---|---|---|---| 0 1 2 3 4 5 kは= 3その後、我々は次のように移動した場合 - 0->1->2->1 0->1->0->1 0->1->2->3 あなたはこの問題に

0熱

1答えて

Pythonのリストのすべての補足サブセット

'補足'が正しい単語であるかどうかはわかりませんが、例を使って問題を説明します。私たちのリストがあるとしましょう：私は見つけることを試みている何 [1,2,3,4] は次のとおりです。 [1], [2], [3], [4] [1,2], [3], [4] [1,3], [2], [4] ... [1,2], [3,4] [1,3], [2,4] ... [1,2,3], [4]

-1熱

1答えて

アルゴリズム：異なる色のボールを均等に分配する方法は？

私はいくつかの異なる色の球がいくつかあるとしましょう。例として、赤いボール4個、青いボール4個、緑色のボール2個を想定してみましょう。私は均等に同じ色の2つのボールの間で最も一貫性の距離が維持されるように、私は以下の配列を有する可能性がこれらのボールを配布する場合： RBGRBRBGRB を青と赤のボールは、常にではないにもかかわらず、グリーンボールの一貫性を維持しながら距離を一定に保つような方法

1熱

1答えて

文字列を許可して一意の行の値を取得する

文字列のセルを並べ替えて一意の行を取得しようとしています。例：4つの値を与えています。これらの値を並べ替え、2つの行に戻します。これは下で動作しますが、私はいくつかの領域で行が繰り返されることに気付きます。私はユニークなコマンドを追加しようとしました=ユニークな（perms（A）、 'rows'）しかし、それはエラーで戻ってきます。 clear all more off A={'(+)sig