- 締切済み
アルゴリズムを推定するアルゴリズム
- みんなの回答 （4）
- 専門家の回答
みんなの回答
- k_kota
- ベストアンサー率19% (434/2186)
>色々あるとのことですが、いくつか教えて下さい。 >厳密解を求められないことはわかっています。 ここで言う色々あるというのは「前提条件が分かっていて手の出しようがある」場合にはそれにあった方法でアルゴリズムを推定するのはできるでしょうねって事です。 世の中にあるありとあらゆる系を片っ端から当てはまるか確かめる、というのくらいしかこの問題の条件をクリアするのは思いつきません。 多分この手の問題の専門はプログラマ、エンジニアの領域では無く数学者の方が近いと思うのですが、どっちにしろまともな時間で(数兆年未満)とかでできるアルゴリズムは無いでしょう。 例えばある程度まとまったテストをすれば線形かどうか、時変かどうか、くらいはでるかもしれませんけど、それくらいが限界かもしれません。 ニューラルネットとかそれに似たヒューリスティックな問題用のシステムだとすれば、 それらのどちらかに属するかも判別困難です。メクラうちするしかないかもしれません。 私の知ってる範囲だけでもこれですので、私の知らない類の問題用のシステムであれば、やはり別なことも出てくるでしょうし。 条件付ける前の汎用的な段階での解法は私にはありません。 条件つけたなら各種推定アルゴリズムがあります。 という程度です、もっと良い回答が付くのであればそれは私も大変興味があります。
関連するQ&A
- アルゴリズムについて
大学の授業の課題のアルゴリズムについてなのですが、内容的に頭がついて行けず、一切分かりません。問題内容は、最小値を求めるアルゴリズム（必要な箇所を修正して下さい）です。 どなたか詳しい方いらっしゃいますでしょうか？ よろしくお願いいたします。 M = -9999 データX入力 while X ≠ 9999 Y M < X N M = X データX入力 Mを出力
- 締切済み
- 情報処理技術者
- アルゴリズムについて
現在アルゴリズム基礎を勉強しているのですが、初心者なので、まったく意味が分かりません。ちなみに文章からフローチャートにする部分が分かりません。 どうしたらいいのでしょうか？皆さん教えてください。お願いします。 *ちなみに今悩んでる例題です。 「1件分の売り上げデーターとして品名、単価、数量を入力し、金額を求めて、入力データーとともに出力する処理を、入力データがなくなるまで繰り返すフローチャートを作成しなさい。
- ベストアンサー
- その他([技術者向] コンピューター)
- アルゴリズムの信頼性を高くするためには？
アルゴリズムの信頼性は、非常に重要な条件だと言われており、人間みたいに計算機が間違うことはほとんどありませんが、アルゴリズムの欠陥で「動作しなくなった」「間違った答えを表示する」等の結果的に間違った答えを出力することがあります。 そのようにならないようにプログラム及びアルゴリズムの信頼性を高くするにはどうすれば良いのでしょうか？ よろしくお願いします。
- 締切済み
- その他（プログラミング・開発）
- アルゴリズムって・・・・
CAMのアルゴリズムで・・・・ と聞く事が多々あるのですが、アルゴリズムで計算？ するってどう言う事でしょうか？ 情けない質問でスミマセンが誰か教えて下さい！！
- 締切済み
- CAM
- アルゴリズムでわからない問題があります。（C言語）
問題１：探索アルゴリズムであるハッシュ法について正しいものを選べ。 (1)ハッシュ関数の出力によりデータを格納した配列の先頭から順番に調べる． (2) 入力データを，ハッシュ関数の出力により求めた格納場所に基づいて，あらかじめ木構造に格納しておく． (4) 入力データを格納した配列を繰り返し２つに分割し，それぞれを順番に調べていく． (3) 入力データから格納場所の位置に変換する関数（ハッシュ関数）の出力により，データの探索場所を決定する。 (5) 入力データを，ハッシュ関数の出力により求めた格納場所に基づいて，あらかじめヒープに格納しておく 問題２：探索アルゴリズムであるハッシュ法について正しくないものを選べ。 (1)入力データはハッシュ値で決められる場所に格納される． (2) ハッシュ関数には，異なる入力の値に対し異なる値を出力することが求められる． (3) ハッシュ関数の時間計算量は，入力データのサイズに比例する． (4) データの格納場所が大きい方が効率がよい． (5) 一般に２分探索法より高速に動作する． どなたかアルゴリズムに詳しい方回答お願いします
- 締切済み
- C・C++・C#
- アルゴリズム（PAD）
アルゴリズム（PAD） アルゴリズムをPADで書くときに、 「数字を入力せずに、Enterを押す。」という処理はどのように記せばよいのでしょうか？
- ベストアンサー
- C・C++・C#
- アルゴリズムの流れ図
いつもお世話になってます。アルゴリズムの流れ図の中でいくつかどう処理されているのか分からない箇所がありますので、どなたか教えて頂きたいです。 (1)ループの中で、値が0とかマイナスになるときは増分にあたる所はやらないでいいのですか。 (2)入力文字（入力位置+2）→文字数と書いてあって、その後に文字数-1→文字数ってなっている時、入力文字（入力位置+2）が5（4）だったら文字数に入る値は何になりますか。またそのアルゴリズムの書いてある参考書の隣のページのアルゴリズムの様子が書いてあるのから察すると文字数=4みたいですが、じゃあなんで入力文字（入力位置+2）→文字数を入力位置+2→文字数にしないのですか。 (3)定義済み処理（サブルーチン）Xの中にまたサブルーチンXが入っているときはその値を持ってまた最初に戻ればいいんですか。アルゴリズムの様子の所に書いてある入口、出口とはなんですか。 以上１つでも構いませんので宜しくお願いします。
- 締切済み
- 情報処理技術者
- Ｃ言語のソースを入力してアルゴリズムを出力したい
Ｃ言語のソースを入力するとそのアルゴリズムを出力してくれるソフトがあると聞いたことがあるのですが、どなたかそのソフトが売っているサイトをご存じないでしょうか？ 出来れば安いものを希望します。
- 締切済み
- C・C++・C#
補足
>問題によって色々あるが、何でも対応できる万能なものはない。 >一定条件下でも難しいものは難しいし。 色々あるとのことですが、いくつか教えて下さい。 厳密解を求められないことはわかっています。