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

プロが教えるわが家の防犯対策術！

悩んでいます

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

締切済

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

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

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

質問の本文を隠す

回答 (1件)

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

No.1

回答者： Tacosan
回答日時：2020/06/27 23:19

「どのようにプログラムを作成すればよいのか」というと

1. アルゴリズムを考える
2. それをプログラミング言語で実装する
というように作ればいいのです.

- 0
- 件

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

質問する（無料）

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

C言語・C++・C# C言語 3 2022/10/04 15:07
計算機科学急ぎです、大学数学再帰の問題難しくてがわからないです。以下の4つの文字列を連結して新たに生成できる 1 2023/05/17 20:11
その他（プログラミング・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言語について array[i]-‘0’ これってどーゆー意味ですか？（ちなみに16進数を10進数 5 2022/12/06 18:39
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言語で自然数nを入力、2以上n以下の偶数の累積sumを求めるプログラムをfor文を使って作りたいで 4 2022/11/09 14:10
C言語・C++・C# 至急お願いします。C言語で.imgのファイルを読み込んで1バイトづつ出力するプログラムを作りたいので 3 2023/01/16 22:49
Visual Basic（VBA）【再々投稿】VBAのプログラムで動作しなくて困っています 8 2022/10/14 09:06

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

ページトップ

おすすめ情報

質問する（無料）

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

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

おすすめ情報