問題タブ [solver]

単純な最適化の問題があり、そのための Java ソフトウェアを探しています。

Apache 数学最適化ソフトウェアは、私が欲しいものと同じように見えますが、私のニーズに合ったドキュメントを見つけることができません (これらのニーズは、初心者/非数学の専門家に役立ちます!)

機能した単純な例を知っている人はいますか?

それが役立つ場合、問題は最大rを見つけたいということです

また、変数間の関係を定義するための制約と式がいくつかあります。Excel ソルバーは、この問題に対してうまく機能します。LPSolve はうまく機能しましたが、この問題には s と m の乗算が必要なので、問題が非線形になるため、LPSolve は役に立たないことを理解しています。

最近、MathNetを使用して線形代数を実装し始めましたが、MATLAB関数をMathNetに変換する際に問題が発生しています。

MATLABでは、バックスラッシュ演算子を使用した単純なソルブをよく使用します。

C = A \ B

MathNetでこれに相当するものは何ですか？

C = Inv（A）* Bを使用すると、小さな行列で同じ結果が得られますが、結果が同じくらい正確かどうかはわかりません。

部首を最も単純な部首形式にするプログラムを構築しようとしていました。明らかに、私には運がありませんでした。

Stringを受け取り、を返すメソッドを探していますString。

入力String: sqrt[160]. 私はすでに私の方法で数値を取り出すようにしました（160）。

今、私は 160 を分解して次のStringようなものを返す何かが必要です:"4*sqrt[10]"

前もって感謝します！

ノート：

1. 上記は単なる例です

私はプログラミングは初めてですが (Python は私の最初の言語です)、アルゴリズムを設計するのが大好きです。現在、連立方程式 (整数) に取り組んでいますが、特定の問題を解決するための参照が見つかりません。

説明させてください。

私は方程式を持っています（あなたが望むなら、テスト）：

ここで、a は何らかの定数です。

私の問題は、変数 z がフィボナッチ数列と非常によく似た方法でカウントされ、変数 x が z のステップであることです。つまり、これ (フィボナッチ数列の場合) は、z シーケンスの最初の項で x = 0、z シーケンスの 2 番目の項で x = 1 ということです。y について解く必要があります。

z を決定する正確なプロセスは次のとおりです。

y の整数解の条件をテストするために、z < x の値をスキャン (スキップ) する必要があります。

これは可能だと思いますか？

最近、パズルを解くための SAT の使用に関する Reddit の記事を見ました [1]。これは、この「SAT」のことについて非常に興味をそそられました。私はウィキペディアの記事を読みましたが、誰かにもっと素人の言葉で説明してもらいたいと思います.

SAT とは何ですか？ツリー構造をトラバースするために使用できますか? テキストを解析するには？改行用 [2]? ビン梱包の場合[3]? 一種の最適化手法ですか？

関連するメモとして、NP と P は、セットのどの数値の合計がゼロになるかを選択することと、いくつかの数値の合計がゼロになるかどうかを確認することについて書かれていることを読みました。

[1] http://www.reddit.com/r/programming/comments/pxpzd/solving_hexiom_really_fast_with_a_sat_solver/

[2] http://en.wikipedia.org/wiki/Line_wrap

[3] http://en.wikipedia.org/wiki/Bin_packing_problem

この単純なシステムを解決しようとしています。ご覧になり、私に知らせてください：

私は最近、バックトラッキング数独解決アルゴリズムに取り組んでおり、現在、solve() メソッドを void からブール値に変更する方法について質問したいと思います。

私は非常に単純なバックトラッキング アルゴリズムを使用しており、現在は正常に動作していますが、printstack を使用するのはあまり良くないため、void ではなくブール値を使用したいと考えています...

ありがとう！

私は現在、作成中のこの数独ソルバーの GUI に取り組んでいます。問題なくボードを印刷できました。ただし、3x3 領域を太い線や色付きの線で区別する方法を知りたいです。

基本的に下の写真に似たもの。

以下は、私がすでに実装したコードです。ありがとう！

私は数独ソルバーを書いている最中です (ボックスチェックを書き、実際にプログラムを完成させる必要があります) が、私が知っているようにテストしています。私が現在テストしているパズルは「非常に簡単」で、どの行/列にも空のセルが 1 つしかないためです。パズルは、「空の」セルをゼロとして開始します。私の問題は、solve() が呼び出された後にプログラムを実行してパズルを印刷すると、ゼロが変化せず、元のパズルが印刷されることです。私の問題が何であるかわからない、いくつかの指示をいただければ幸いです!

Microsoft ソルバーを使用していますが、どうすれば見つけられるか知りたいと思っていました

最適なソリューションだけでなく、LP を使用した K-best ソリューション?

たとえば、CPLEXにはソリューションプール機能があることを知っています。

お手伝いありがとう。

ポール。