7件中 1〜7件を表示
マウスでプロットされた点に対して、巡回セールスマン問題を解く Traveling Salesman Problem
本プログラムは、マウスでプロットされた点に対して巡回セールスマン問題を解いていきます。膨大な計算時間の必要な単純解法による厳密解と、比較的高速な局所解を求める事ができます。...
9、12、16、20、25の解を高速取得 ソースコード付き
以前公開した"ナンバープレイス解法プログラム"を改良 + GUI化したアプリです。ナンバープレイスの9x9の解法は勿論12x12、16x16、20x20、25x25の解を高速で取得します。またGUI化した事で解法の途中経過を見たり、解を保存する事も出来ます。そして容易にオリジナル問題も作成する事が出来ます。今回...
9x9の問題の解を高速で取得 またソースコードも付いている
ナンバープレイスの9x9の問題の解を取得するアプリです。 ソースコードも添えてあり、自由に改変して構いません。...
連立方程式を加減法の手順に従って解く
このプログラムは連立方程式を加減法の手順に従って解いていくものです。 1) 先ず、式を入力し(数値のみ)、 2)(1)式の何倍か、(2)式の何倍かをし、 3) 足すか、引くか、を決める。 4)(3)式を 式(1)か 式(2)に代入する。 5) もう一度解く、または、つぎの問題に移る。 という手順で解きます。 ...
連立方程式を加減法の手順に従って解く
このプログラムは連立方程式を加減法の手順に従って解いていくものです。 1) 先ず、式を入力し(数値のみ)、 2)(1)式の何倍か、(2)式の何倍かをし、 3) 足すか、引くか、を決める。 4)(3)式を 式(1)か 式(2)に代入する。 5) もう一度解く、または、つぎの問題に移る。 という手順で解きます。 ...
与えられた数独(ナンプレ)の問題を解く強力な解法プログラム
与えられた数独(ナンプレ)の問題を解く強力な解法プログラムです。javascriptで実装されており、PC上のブラウザで動作します。本プログラムは、次のような特長を持っています。(1)「仮置き」の技法を駆使することにより、難易度の高い問題も解ける。(2)単一解が定まらない(答えが二つ以上ある)場合は、その旨を通...
ナンプレ(数独)の解法過程を表示するCommon Lispプログラム
「NumberPlace.lisp」は数独(ナンバープレイス)の解法過程を表示するプログラムです。解法過程での手筋の発見・適用の難易度を数値化したグラフを表示する機能もあります。Common Lisp で記述してあるので実行には Common Lisp の処理系が必要です。以下のリンクからダウンロードできます。...
1