No.1ベストアンサー
- 回答日時:
ナップサック問題等は、結果を文字,数字で表示すれば事足りるので、C++のようなオブジェクト指向言語は必要ありません。
FORTRANかC言語のような基本言語でじゅうぶんです。
javaのようなネット系言語は計算に向いていません。
ちなみに、私は新人研修の折に、C言語を用いてナップサック問題を解かせました。この問題は、プログラムする以前に問題の分析に比重が置かれます。
たいへんよく分かりました.
ありがとうございます.
ただ,以下のJavaで動的計画をプログラムする本が売られているのですが,なぜにJavaとなるのでしょうか?
もしよろしければ,Cで動的計画を勉強できるおすすめの本があれば教えていただきたいです.
http://www.amazon.co.jp/exec/obidos/ASIN/4774112 …
No.2
- 回答日時:
No.1のお礼に対する回答
ダイナミックプログラミングは、javaが世に出る30年以上も前から存在しましたので、何もjavaに拘る必要はないんです。無理してjavaを選択すると、計算面で苦労しますよ(javaは計算が不得手ですし、また処理速度も遅いです)。
「Javaで動的計画をプログラムする本」は、かなり無理して特定の範囲に限ったダイナミックプログラミング手法を紹介していると見ます。つまり、「javaでもできる」という新奇性をねらって書かれたものとおもいます。
そんなことより、ダイナミックプログラミング手法の解説書を読み、そこに紹介されている言語で試してみるのが近道です。
繰り返しますが、ダイナミックプログラミング手法は記述言語を問題にするのではなく、その解決手法が問題になります。
解決手法を考えついたら、その時点から記述言語の選択をしても遅くありません。
ですから、言語よりも、コンピュータで何ができるかを学んだ方がいいと思います。
参考URLを見るかぎりでは、FORTRANが適していると思われます。
javaではとても、とてもです。
C言語だと、計算誤差を気にしながらプログラミングする必要があります。
参考URL:http://www.sist.ac.jp/~suganuma/kougi/other_lect …
再び回答をありがとうございました.
とても参考になりました.
JAVAを無理にやることはないと分かっただけでも今回質問してよかったと思いました.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(プログラミング・Web制作) プログラムの勉強のおすすめは 7 2022/12/09 20:09
- Visual Basic(VBA) VBA言語プログラミング 1 2022/11/19 17:16
- 仕事術・業務効率化 効率的な勉強方法(分野問わず)を教えてください 1 2023/08/16 01:33
- その他(自然科学) 科学技術計算の仕事について 2 2023/02/04 18:09
- C言語・C++・C# C言語で移動平均のプログラムを作りたいのですが、数値をファイルから取ってきて計算をするプログラムはど 1 2022/09/29 01:21
- IT・エンジニアリング バックエンドエンジニアに転職 2 2022/04/07 00:51
- 大学受験 阪大法学部志望です。 武田塾のYouTubeをほぼパクって英語の勉強計画を立てたのですが、どうでしょ 1 2023/04/10 22:24
- その他(プログラミング・Web制作) 次に、楽天のアジャイル就活に参加して、1日で内定を獲得できる。私は大企業に就職できる? 2 2022/04/17 13:38
- IT・エンジニアリング IT業界に就職を考えているが適正がないかもしれない 5 2023/06/08 01:22
- C言語・C++・C# 至急お願いします。C言語で.imgのファイルを読み込んで1バイトづつ出力するプログラムを作りたいので 3 2023/01/16 22:49
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
楽しくて最高のプログラミング...
-
C言語、C+、C++、C#の違い
-
VBSでDim、Private、Publicの違い
-
COBOLでのNOT = の AND条件
-
プログラムに書かれる"%"記号の...
-
C++ ってなんて読む?
-
Int('1234') で、strをかんたん...
-
COBOLで文字タイプを数字...
-
プログラムからアイコンファイ...
-
プログラミング言語の制作方法...
-
HTTPで .do という拡張子を見つ...
-
UNITY Float型の接尾辞fって
-
C++における継続行
-
Pythonって何を意識した言語な...
-
パスカルケースの由来。
-
C言語とhtmlの違いを どな...
-
最新のプログラム言語を学ぶに...
-
階乗の記号 ^
-
rpa化する言語としてら何があり...
-
質問失礼します。 プログラム言...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
C言語、C+、C++、C#の違い
-
質問失礼します。 プログラム言...
-
最新のプログラム言語を学ぶに...
-
COBOLでのNOT = の AND条件
-
C言語って古いですか?
-
rpa化する言語としてら何があり...
-
UNITY Float型の接尾辞fって
-
TO_CHARで小数点以下がある場合...
-
プログラミング言語の制作方法...
-
COBOLで文字タイプを数字...
-
プログラムに書かれる"%"記号の...
-
C言語とhtmlの違いを どな...
-
Int('1234') で、strをかんたん...
-
C++ ってなんて読む?
-
Excel VBAで文字化けする (英語...
-
C言語 解答について。
-
VBSでDim、Private、Publicの違い
-
Excelの開発言語ってなんですか?
-
C# でソフト開発をした事のある...
-
C#とC++のざっくりとした違いを...
おすすめ情報