algorithm

1熱

1答えて

PythonでA * pathfindingアルゴリズムを使って3つのデメンタルリストを実行するには

私はPythonの実装A *アルゴリズムを書こうとしている学生です。私はこの質問が100回前に尋ねられたことを知っていますが、私の状況についての詳細はいくつかありますが、私は完全に理解していません。私は10ノードの重み付け無指向グラフを持っています。私の実際のグラフにはさらに多くのノードがあります。グラフは3次元のリストとしてソートされます。グラフを生成するために書き込んだプログラムの出力を貼り

-1熱

1答えて

CropTransparentPixelsメソッドのスピードアップに最適な方法

イメージから透明ピクセルを切り抜くためにこのメソッドを書きました。これは正常に動作するようですが、GetPixelのために非常に遅いです - アルゴリズムのロジックをより速くする方法はありますか？私はGetPixelを高速（ただし安全ではない）アクセスコードに変更することができますが、そうするかもしれませんが、フルスキャンを避ける方法はあります。このアルゴリズムの背後にあるロジックをより速くす

-1熱

1答えて

Boruvka MSTアルゴリズムを使用してフォレスト内のエッジを検索する最善の方法は何ですか？

現在、Baruvkaのアルゴリズムを以下のようにコーディングしています。しかし、すでに欲張りの選択肢を使ってすでに撮影されているエッジのリストにすでに存在する場合、エッジe = uvをチェックする質問が与えられます。 O（logn）時間内にエッジeを検索するにはどうすればよいですか？これを手伝ってください... BFSまたはDFSを使用して検索操作を実行し、エッジが存在するかどうかを確認できますが

1熱

2答えて

飼育係と筏の違いは何ですか？

これは本当にばかげていますが、zookeeperは何をしているのですか？私はラフトがリーダー選挙などwサーバーを取得するが、何が動物園の要点ですか？誰もが持っている類推があります

-2熱

1答えて

Lineポイントが互いに接続されてシェイプを形成するかどうかを決定するアルゴリズム

キャンバス上で（HTML5を使用して）シェイプを描いています。描画された場合（JavaScript、jqueryで）決定する必要があります。（三角形、四角形など）を形成することができます。これは、ペイントツールと同様に、これらの図形を色で塗りつぶすことを目的としています。 http://www.geeksforgeeks.org/articulation-points-or-cut-vertic

0熱

4答えて

マスターマインドのチェック結果python

現時点では、ゲームのようなマスターマインドタイプのコードを作成しようとしています。私は現在、ユーザーの推測が正しいかどうかを確認しようとしているところに固執しています。私は、出力は何それは実際に私を与えることは 3 white pegs 0 black pegs 白ペグある 1 white pegs 1 black pegs になりたい colours = ["R","O","Y",

0熱

1答えて

Scalaで `indexBy`を書くにはどうすればいいですか？

Underscore.jsは、以下を行う機能indexBy有する：、リスト、およびリスト内の各要素（またはプロパティ名）のキーを返すiteratee機能を考慮すると、オブジェクトを返します各項目のインデックスはです。 groupByと似ていますが、あなたのキーを知っている時のためにはユニークです。 var stooges = [{name: 'moe', age: 40}, {name:

-4熱

1答えて

append再帰関数を使用してリスト内の整数の整数を返します。

pythonを使用して数値のすべての整数要素をリストに追加し、最も基本的なアルゴリズムでこれを行う再帰関数の例が必要です。たとえば、n = 1234の場合、リストは[1,2,3,4]になります。

2熱

3答えて

ソート整数

が配列A = [A1、A2、...、]アレイ内の各要素のいずれかであり、0、1または2 ソートする必要がある場合があり配列は、具体的には比較ベースアルゴリズムを使用しています。私はそれが線形時間アルゴリズムを使用することは可能ですが、カウントソートまたは他の配列を使用することはできません知っている。どこから始めたらいいですか？私は1が中央値であることを知っていると仮定していますが、これを適切に並

2熱

1答えて

文字列[]のデカルト/クローンを持たないデカルト生成物は、C＃

で直接使用してください。私はstring[]を持っていて、後で辞書に入れるために、それ自体とケイツ人の結合の製品を得たいと思っています。ただし、クローン/重複キーがある場合は、以外のすべての組み合わせを以外にしたいと思います。 string[] array1 = { "aa", "bb", "cc" }; string[][] arrayOfArrays = array1.SelectMany(