アプリでもっと教えて！goo

限定しりとり

悩んでいます

【C言語再帰・メモ化】 C言語で、再帰とメモ化を使って2つの文字列の編集距離（レーベンシュタイン距

締切済

質問者：ron_brown
質問日時：2020/06/28 15:31
回答数：1件

【C言語再帰・メモ化】
C言語で、再帰とメモ化を使って2つの文字列の編集距離（レーベンシュタイン距離）を求めるプログラムを作りたいです。
出力には、入力した2つの文字列の編集距離と、再帰関数を呼び出した回数を出力したいです。
うまくプログラムを作成できると、再帰関数の呼び出し回数は、2つの文字列の要素数の積になるそうなのですが、どのようなコードになるのか教えてほしいです。
よろしくおねがいします。

この質問への回答は締め切られました。

質問の本文を隠す

回答 (1件)

最新から表示
回答順に表示

No.1

回答者： Tacosan
回答日時：2020/06/28 18:58

何がわからない?

- 0
- 件

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

質問する（無料）

似たような質問が見つかりました

計算機科学急ぎです、大学数学再帰の問題難しくてがわからないです。以下の4つの文字列を連結して新たに生成できる 1 2023/05/17 20:11
C言語・C++・C# C言語 3 2022/10/04 15:07
その他（プログラミング・Web制作）プログラミングについて（Python）添付した画像はC言語で簡単に作ったソースで、1つの配列に5つ 3 2022/09/10 19:15
C言語・C++・C# [C言語] コメント文字列を無視して、数値データを読み込むプログラム部分について 5 2022/10/05 11:03
C言語・C++・C# C#の問題です。文字列型の配列 s[100] にキーボードから入力された100文字以内の文字列(単 2 2022/06/22 15:18
C言語・C++・C# C言語で英文字のみからなる文字列、”Radar”、”WasItACatISaw”、”a”、””(空 5 2022/12/20 15:17
C言語・C++・C# c言語について array[i]-‘0’ これってどーゆー意味ですか？（ちなみに16進数を10進数 5 2022/12/06 18:39
C言語・C++・C# c言語プログラムのエラー 1 2023/02/11 20:31
画像編集・動画編集・音楽編集 inkscapeで作成した図の保存の仕方とその保存したファイルの編集の仕方 1 2022/09/22 09:33
C言語・C++・C# 至急お願いします。C言語で.imgのファイルを読み込んで1バイトづつ出力するプログラムを作りたいので 3 2023/01/16 22:49

関連するカテゴリからQ&Aを探す

ページトップ

おすすめ情報

質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報