問題タブ [longest-path]

指定されたマトリックス（水平および垂直）で最も長く繰り返される文字を取得するPythonスクリプトを作成しようとしています。

例：

私はこのマトリックスを持っています:

この行列を入力に与えると、結果は 3になります。

マトリックスの 3 列目は a でいっぱいで、マトリックスで最も繰り返される文字であることがわかります。

私が持っているもの：

これは私のソースコードです。上記の例は、ソース コードでも使用されています。与えられた結果は次のとおりです: r 2これは間違っています ... 繰り返しますが、3である必要があります

main、search、stop、check_points の 4 つの機能があります。

• メインは物事を初期化することです、
• search は、1 つのパラメーター (開始点) を受け取る再帰関数であり、最も長い文字列を再帰的にチェックする必要があります。元と同じ長さの別の行列があります。これはちょうど 1 と 0 です。1 はその位置が訪問されたことを意味し、0 ではありません。検索機能は、特定の位置が検索機能によって処理された後、右側の位置に 1 を設定します。
• stop は、matrix2 が 1 でいっぱいかどうかをチェックしています。この場合、行列はすべて解析されました。
• check_points は 2 つのパラメーター、2 つのポイントのリストを取り、最も繰り返される文字とそれらのポイントの長さを返します

機能しないもの:

ほとんどの場合、結果として間違った文字が表示されますが、カウントが正しい場合もあります。水平方向に動作する場合もあれば、そうでない場合もあります。私は何か間違ったことをしていると確信していますが...これを行う方法を見つけようとしてから1週間以上経ちました。ここで、stackoverflow で別の質問をしましたが、もう少し進みましたが、まだスタックしています。

どんな提案でも大歓迎です。

多くの点でグラフを描く必要があるとします。たとえば、入力: {1#2,2#3,3#11,1#11,4#11,4#5,5#6,4#12} 出力: 7

1 つのノードを他の多くのノードに直接接続できます。このグラフで最大接続ノードを見つける必要がありますが、戻ることはできません。

この問題を解決するためのアルゴリズムを取得するために多くのことを試みましたが、見つけることができませんでした。誰かが私を助けてくれますか？

前もって感謝します、 クリシャン

私は、分岐限定アルゴリズムで解決しなければならない問題に取り組んでいます。出発点からの距離の値が異なる n 個のガソリンスタンドがあるとします。ステーションにはさまざまな利益があります。利益を最大化したいのですが、各ステーションは少なくとも K の長さ離れている必要があります。動的アルゴリズムでこの問題を解決しましたが、分岐限定アルゴリズムの解決策を見つけることができませんでした。実際、境界を決定するには適切な目的関数が必要です。多くの機能を試しましたが、すべて失敗しました。ありがとう。

例：n=5 k=10

距離値 l1= 5、l2=15、l3=23、l4=30、l5=38

利益: p1=7、p2=3、p3=10、p4=12、p5=6

与えられた 2D 配列で、減少する数の最長のシーケンスを見つけます。制約は次のとおりです。 1. 要素を斜めに比較することはできません。

例:

ans は次のとおりです: 7

そして以下のマトリックスについて

25 -> 24 -> 23 -> 22 -> …というように 1 に到達するまで続けます。

誰かがアルゴリズムを手伝ってくれませんか。

これは私の最初のコードでした：

ありがとう

I have a weighted directed graph where there are no cycles, and I wish to define the constraints so that I can solve a maximization of the weights of a path with linear programming. However, I can't wrap my head around how to do that.

For this I wish to use the LPSolve tool. I thought about making an adjacency matrix, but I don't know how I could make that work with LPSolve.

How can I define the possible paths from each node using constraints and make it generic enough that it would be simple to adapt to other graphs?

有向巡回加重グラフがあります。X頂点の長さで、いくつかの重みが最も高いパスを見つけたいのですが、目的地が何であるかは気にしません。私は最高のコストを見つけたいだけです。