algorithm

    5

    2答えて

    バイナリ行列n * m(0と1)を持っています。問題は、その要素が全て1 例である非重複ボックスがすべて1をカバーするものである: 1111 0110 0110 ボックス各(x,y,lx,ly)座標の座標と長さで表すことができます。この例は2つのボックス{ (0,0,1,4), (1,1,2,2) }でカバーされています。 最小限の数のボックスでカバーを見つける方法を探しています。 おかげ

    0

    2答えて

    与えられた数式のすべての可能性を計算するために繰り返しを行いたいと思います。ネストされた繰り返しを書き留める必要がありますが、それを正しくすることはできませんでした。 a=frange(0,1.0,0.01) for z1 in a: for z2 in a: for z3 in a: calculate(z1,z2,z3) およびIのように適切に動作します。

    3

    3答えて

    私は研究をしており、質問に固執しています: 私は最小限のスパニングツリー(プリムアルゴリズム)を使用しています。ツリーの1つのノードが削除されるようになりました。最適性がまだ維持されるように私の木を整理しますか? 私はいくつかの提案をここで探しており、私はあなたの助けに感謝します。 ありがとうございました!

    3

    2答えて

    任意の数のNSArrayオブジェクトを取得し、その配列のメンバーの可能なすべての完全な組み合わせのネストされた配列を返すメソッドを記述したいと考えています。 私はこの質問に答えるように言われたので、私はbipartite graph、より正確にはcomplete bipartite graphを作成しようとしています。 私は2つのアレイ持っていたのであれば、例えば、: NSArray *neste

    3

    2答えて

    どのように多くのIP範囲をCIDR表記に変換できますか? 私が見つけたのはip2cidr serviceですが、私は> 200K個のIPレコードを持っています。

    7

    2答えて

    私はハンガリーの仕事の割り当てアルゴリズムを実装しようとしています。 http://en.wikipedia.org/wiki/Hungarian_algorithm#The_algorithm_in_terms_of_bipartite_graphs [私はアルゴリズムを理解していると思いますが、なぜそれがO(n^3)であるのか理解できません。しかしそれは単なる好奇心です。] 私が探しているのは

    1

    2答えて

    私はこの漸化与えています: T (n) = T (n − a) + T (a) + cn C> 0、> = 1 ... 私の問題は、Tで(a)は、私はあなたができる "再発" どのように理解していないのです定数??再発ツリーを構築しようとしていた場合 のように、私はこれを行うことによって行く: T (n) => cn => cn /\ / \ T(a)

    1

    5答えて

    O(n)と記述された文字列をコピーする操作を見てきました。ここでnは文字列の長さです。文字列の各文字を繰り返し処理して個別にコピーする必要があるためです。しかし、コンパイラが一定時間にメモリブロック全体をコピーできる命令を生成することはできないのでしょうか?このような機能は、今日の一般的なアーキテクチャにも存在しますか?

    1

    3答えて

    私はこの問題を発見し、私は私のアプローチのアプローチが正しい場合は非常にわからない: 「バイナリーツリーが 2つの関数LとRを使用して符号化することができるように ノードについて の左の子を返します(もし存在しなければnil)。 は右の子を返します( がない場合はnil).Let Test(l、r、x) バイナリツリーをlとr 関数でエンコードされたルートノードと一緒に使用するための再帰的アルゴリ

    12

    1答えて

    3D CADモデルを表示するプログラムを作成しており、自動分解ビューで構築したいと考えています。表示されるすべてのアセンブリは、軸対称です。いくつかはそうではないかもしれないが、大部分はそうである。アセンブリ内のパーツを分解したビュー位置に自動的に移動するアルゴリズムを理解したいと思います。ここで私は、アルゴリズム(マイナスもちろんのラベル)を介して達成するために何をしたいの例です。 私はで動作す