Perlで記述されたDPマッチングのプログラムが欲しくて以下のようなサイト
http://chalow.net/2007-01-22-4.html
でソースを見つけたのですが,その実行結果が別のサイトで見たDPマッチングの説明と食い違うところがあり,本当に正しい実行結果なのかわかりません.実行結果は以下の通りで,同様の結果はWebサイトにも載っています
#foosurgerybar と survey を比較
% ./dp.pl
_ _ f o o s u r g e r y b a r
_ 0 0 0 0 0 0 0 0 0 0 0 0 0 0
s 1 1 1 1 0 1 1 1 1 1 1 1 1 1
u 2 2 2 2 1 0 1 2 2 2 2 2 2 2
r 3 3 3 3 2 1 0 1 2 2 3 3 3 2
v 4 4 4 4 3 2 1 1 2 3 3 4 4 3
e 5 5 5 5 4 3 2 2 1 2 3 4 5 4
y 6 6 6 6 5 4 3 3 2 2 2 3 4 5
具体的な疑問点としては,
・1行目(0が並んだ横行)と1列目(0~6が順番に並んだ縦列)は,一般的なDPマッチングの行列では生成されないのでは?
・スコアが5となっているが,どんなに少なく見積もってもスコアは7以上になるのではないか?(文字列長の差が7だから)
です.どなたかよろしくお願いいたします.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Visual Basic(VBA) 3つの条件を指定してVBAで行を削除したい 条件1:分類1が重複 条件2:分類2が重複 条件3:個数 6 2022/06/24 11:07
- Excel(エクセル) エクセルで2つの表を比較して、文字列が同じだが、その行のある値が違うものを抽出したい 1 2022/10/06 21:48
- その他(プログラミング・Web制作) パイソンのプログラミングについての質問です 2 2023/05/22 12:39
- Visual Basic(VBA) 列と行の名前(重複あり)が交差するセルに、データを入力したい 2 2022/06/25 22:42
- Excel(エクセル) エクセル VBAでセル内容を別の列の最下行に転記したい 2 2022/11/29 08:47
- C言語・C++・C# 【プログラミング】制限なし部分和の配列の処理について 2 2022/11/22 15:24
- Visual Basic(VBA) 列と行の名前(重複あり)が交差するセルに、データを入力したい 3 2022/06/12 11:17
- Excel(エクセル) Excelの列から検索して該当する行を別シートに転記するVBA 2 2022/12/20 09:35
- SQL Server [SQLServer] テーブル名からカラム名を取得する 1 2022/08/23 21:20
- C言語・C++・C# このプログラミングの問題を教えて欲しいです。 キーボードから整数kを入力し、kが配列aの中に何個存在 2 2022/12/19 22:50
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
Macターミナルで実行中のプログ...
-
なんかC言語でプログラム書いて...
-
PIC のデータEEPROMに書き込み...
-
VBAで外部プログラムを非表示で...
-
sendkeysにてALT+CTRL+INSERTを...
-
mutexを使った簡単なサンプルと...
-
exeファイルが開かないのはなぜ...
-
sleep()関数について
-
C++でCtrl+Cを無効化したい
-
プログラミング ソースコード
-
MFC VC++ 6.0 使用
-
VistaでのDEPを無効化したいの...
-
Java JNI C++リンク dll読み...
-
C言語のFFTについて教えてくだ...
-
MACで動く実行ファイルをWindow...
-
バックグラウンドからフォアグ...
-
他のPC上にあるexeを、そのP...
-
秒数を数える(C言語)
-
IT未経験で入社しました。 COBO...
-
終了してもプログラムが実行し...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Macターミナルで実行中のプログ...
-
なんかC言語でプログラム書いて...
-
プログラミング ソースコード
-
MACで動く実行ファイルをWindow...
-
実行時エラー429
-
Windows10でDOSゲーム
-
VB上で実行中の無限ループの止め方
-
他のPC上にあるexeを、そのP...
-
sendkeysにてALT+CTRL+INSERTを...
-
VBAで外部プログラムを非表示で...
-
システム資源とは?
-
プロセス間通信について
-
アクセス[ファイルを開かずに、...
-
C言語でプログラムを再起動
-
C言語で途中までしか、プログラ...
-
system関数を使用してsuコマン...
-
終了してもプログラムが実行し...
-
PIC のデータEEPROMに書き込み...
-
実行中の実行ファイルの上書き
-
他の実行ファイルを実行するプ...
おすすめ情報