backtracking

0熱

2答えて

私は今日まで昨晩ネット全体を広範に調査してきました。バックトラックアルゴリズムを使用して最短経路問題を解決する方法について議論するリソースを見つけることができないようです。私はこのalgoで解決しようとしましたが、私は私には意味がありません。それがn-queens問題なら、これは複雑ではありません。だから誰も私にいくつかのリソースを指すいくつかのインターネットリンクを与えることができますか？私は

0熱

2答えて

2点

との間の最短の方法は、私は次の配列を持って取得： steps=[ {from:1, to:8}, {from:1, to:2}, {from:2, to:7}, {from:7, to:9}, {from:8, to:9} ]; この配列は、2つのポイント間の接続を持っていない場所を記述しています。例えば1から7までは、1-> 2-> 7の方

9熱

3答えて

Prologのセールスマン簡素化

私は同様の質問を見てきましたが、私の問題に関連するものは見つかりませんでした。私は distance(City1,City2,Distance) 事実のデータベースを使用して、CityAからCityBへのパスを見つける「ループ」のアルゴリズムまたはセットを見つけるのに苦労しています。私がこれまでにやったことは以下の通りですが、それはいつもwrite(X),に戻って、最終的な反復で完了します。

0熱

1答えて

ChessBoardのトラバースナイトC CODE

チェスボード上のすべての四角形に騎士を横断するコードを一度だけ作成しました。この（以下の）コードの問題は、7x7まで動作し、8x8の後に何もしないことです。コードはここあるchessBoardSizeが #include<stdio.h> #include<stdlib.h> #define chessBoardSize 12 int chessBoard[chessBoardSize]

0熱

2答えて

このバックトラッキングでのみ最初の解決策を見つける方法

私は可能な最初の解決策のみを返すSudokuソルバーを作成しようとしています。私はすべての可能な解決方法をvoidメソッドで表示することができましたが、最初の検索では止められません。私は、好ましい方法は、boolean型メソッドに切り替えて、ツリーまでtrueを返すことです知っている - が、私はそれを書くための正しい方法を見つけることができません。私はいつもコンパイルエラー（method

-1熱

2答えて

逆戻りを使って行列内の単語を見つけよう

ある単語が2次元のアルファベットの行列に存在するかどうかを調べるのに、それをどのように実装するのかはわかりません。例えば、我々のような行列がある場合： G O P N N A A B E をし、ルールは1我々は上記の行列は「GONE」の単語が含まれているかどうかを指示する必要があり、その後、任意の位置から垂直及び斜めに、水平方向に移動できるということです。ここでは、最初にすべてのGのpo

0熱

1答えて

アルゴリズムによるバックトラッキング。グラフ内で完璧なマッチングをカウントする

私はcsの学生です。cでバックトラックプログラムを構築するように求められました。ループしない無重力（リフトなし）グラフの隣接行列を取得して返しますそのグラフ内の完全一致の数。私はpfaffian方位を使ったfktアルゴリズムを使うことを考えましたが、これまでどのようにしているのか分かりませんでした。あなたがとても親切で、正しい本に向かうか、この質問を見る正しい方法を教えてくれるなら、私はとても

2熱

1答えて

より良いバックトラッキングシステムをお探しの場合

私はこれを簡単な言葉で説明しようとしています。私は正しい「移動命令」を選んでゲームを完了させなければならない再帰的な解決策の一部を作りました。そして、それが難局に陥った場合は、それを取り戻す必要があります。私の現在のシステムは、新しいパス/移動命令が見つかるまで、逆戻り中に再び使用することができないように動作していない移動に対して識別子を設定することによって動作します。しかし、私は問題に遭遇しま

0熱

1答えて

OpenStreetMapのベクトルデータをMySQLデータベースとして取得

OpenStreetMapsのベクトルデータをMySQLテーブルとして取得できますか？たとえば、Points_of_routes（x、y、id）、ノード（point1、point2、id）、Route_define（route_id、node 、id）、Route_info（名前、レベル、id）...？バックトラックアルゴリズムとUTMを使用して、このデータベース構造を使用して、ポイントAからポ

0熱

1答えて

逆戻りのためのJava再帰コードを整理するグラフの色付けアルゴリズム

問題は、隣接する頂点が同じ色を持つことができないように最小限の色数でグラフを色分けすることです。関数のシグネチャは静的な文字列です。文字列接頭辞）ここで、colorはその繰り返しで使用される色の数であり、prefixは各ノードの色からなる文字列です（例：ノード0が色0で色付けされ、ノード1が色1ノード2は色2で塗りつぶされ、接頭辞は012となります）。この関数は、すべてのノードが色付けされていると