ベストアンサー アルゴリズムの事に関してですが… 2005/05/16 18:58 アルゴリズムのことに関して質問なんですが…単方向リストを配列で表すにはどうしたらいいんですか？教えて下さい。 みんなの回答 （2） 専門家の回答 質問者が選んだベストアンサー ベストアンサー sunasearch ベストアンサー率35% (632/1788) 2005/05/16 19:12 回答No.1 データが配列Aに a[]={5,7,32,89,33,2,3,66,34,78}; とおさめられていたとして、 上のデータの参照の順番が、添字で8,3,0,1,2,7,4,5,6,9の順だったとすると、 別の配列に、 b[]={2,3,4,1,6,7,8,5,0,9}; と、次のデータの添字の番号をいれておけば、 配列bの要素を順にたどることでリストになります。 広告を見て全文表示する ログインすると、全ての回答が全文表示されます。 通報する ありがとう 0 その他の回答 (1) sunasearch ベストアンサー率35% (632/1788) 2005/05/16 19:18 回答No.2 >上のデータの参照の順番が、添字で8,3,0,1,2,7,4,5,6,9の順だったとすると、 少し、表現が曖昧でしたので、下記のように訂正します。 a[2],a[3],a[4],a[1],a[6],a[7],a[8],a[5],a[0],a[9] の順番にデータを辿るリストを考えると、 広告を見て全文表示する ログインすると、全ての回答が全文表示されます。 通報する ありがとう 0 カテゴリ [技術者向] コンピュータープログラミング・開発C・C++・C# 関連するQ&A 組み合わせを作るアルゴリズム アルゴリズムについてうまい考えが浮かばず、お知恵を拝借できればと思い質問致しました。 要件は、値が１００個ほど入った配列があり、この配列から任意の個数の値を取り出して処理をする、というものなのですが、とにかく全ての組み合わせを取り出したいのです。 例えば @data = (3, 6, 8, 6); という配列から２個取り出すとすれば、 (3, 6) (3, 8) (3, 6) (6, 8) (6, 6) (8, 6) という全６パターンが欲しいのです。（パターンの出現順は無視できます。） 順番違いはなくてよいので、たとえば (6, 3) というリストはなくて結構です。 また (3, 6) のように、全く同じリストが複数出現してもＯＫです。 取り出す個数が固定ならばforループのネストで処理のしようもあるのですが、任意ということでここの処理方法が浮かびません。 （ちなみにrは最大で１０まで取り、できればforのネストも避けたいところなのですが。） このような処理に適した処理方法をご存知の方おられましたら、ぜひともご教授ください。 よろしくお願い致します。 アルゴリズムとはこういう事でしょうか？ 「アルゴリズム」の意味がいまいちよくわかりません。 イメージとしては「プログラム」と言うことでしょうか？ 以前した質問ですが http://okwave.jp/qa4995619.html このようなｖｂａのコードも 「アルゴリズム」と呼べるのでしょうか？ アドバイス宜しくお願い致します。 走査アルゴリズムについて ｎ個の要素の配列ｘ[]について 配列ｘの連続した要素（部分配列）でその和が最大になるものを見つけて、 その和を出力するアルゴリズムについてです。 これなのですが解き方の考え方に 「x[0...n]までの部分配列の最大和は、x[0...n-1]の部分配列の最大和か、x[n]から左方向に伸びた配列の和のいずれかである。」 とあり プログラムには float maxSoFar(float x[], int length){ float maxsofar = 0; float maxendinghere = 0; for(int i = 0; i < length; i++){ maxendinghere = max(0.0f, maxendinghere + x[i]); maxsofar = max(maxsofar, maxendinghere); } return maxsofar; } とあるのですが、アルゴリズムの仕組みがよくわかりません。 なぜ上のような説明でこのようにプログラムできるのかが わからないので、どなたかうまい説明できる人お願いします＞＜ ネットワークエンジニアとは？技術職の未来を考える OKWAVE コラム 数学のアルゴリズムを扱っているML 統計学，線型計画法，遺伝的アルゴリズムなど 数学のアルゴリズムを扱っているML(メーリングリスト)を探しております． プログラムを考える上でのアルゴリズムというよりは，数学の基礎となるアルゴリズムについて質問をしたいと考えております． もしそのようなMLがありましたらご教授下さい． アルゴリズム アルゴリズムについて勉強しているのですが、この問題が解けませんでした。 リンクによるリストに対して、ルーチンmovenexttofront(struct node *t)を実現せよ。 ここで、この手続きはtがさす接点の次の接点をリストの先頭に移すものである。 この問題を解ける人、ぜひ教えてください。 配列の平均をそのままに分散だけ小さくするアルゴリズム 配列の平均をそのままに分散だけ小さくするアルゴリズム たとえば 500,500,1000,2000,6000 という配列があったとします。 仮にこの配列の分散を100と仮定します。 この配列を平均化したもの 2000,2000,2000,2000,2000 の分散を0と仮定します。 そこで質問です。 この配列のここでいう分散50の配列の算出方法はありませんでしょうか？ イメージとしては税金の再分配で例えると 分散0は完全な共産主義、分散100は税金なし、 分散50はその中間をとった感じです。 できれば、500が1000になるのと6000が5500になるのでは 同じ500の増減でも価値が違う感じも残しつつだとうれしいです。 すごくわかりづらい説明で、 自分でも質問の内容に無理があるとは感じているのですが、 もし、そのようなアルゴリズムがあれば教えていただきたいです。 以上、よろしくお願いします。 組み合わせについての質問です。このアルゴリズムは作ることは可能ですか？ n個の配列を全ての通り分、並び替えて表示させるアルゴリズムは作ることができるのでしょうか？ 可能ならば、教えてください！！ 例えば、４個の配列があるとするとその並びは２４通りあるのでその２４通りを表示させるといったようなものです。 隣接交換法のアルゴリズムについて 隣接交換法(バブルソート)のアルゴリズムについて悩んでいます。 Q:配列「データ」には10個の要素があり、この配列「データ」を降順に並び替えるための隣接交換法アルゴリズムは？ 一応、自分なりにアルゴリズムを考えたのですが、ループを抜けるチャンスが、【『要素』の数-1】回あるといわれ、それを考慮したアルゴリズムを考えよ、と言われました。 (そのチャンスというのが、どこにくるのかがわかりません。) http://oshiete1.goo.ne.jp/kotaeru.php3?q=290051も参照しましたが、よくわかりません。 すみませんが、教えていただけないでしょうか？よろしくお願いします。 アルゴリズムの問題教えてください。 アルゴリズムの勉強をしています。 とりあえず２分探索、ソート各種、 リスト、ハッシュ、２分木AVL木は実装できました。 ほかに定番のアルゴリズムってありますか。 （正規表現は難しすぎて挫折しました。） アルゴリズムって・・・・ CAMのアルゴリズムで・・・・ と聞く事が多々あるのですが、アルゴリズムで計算？ するってどう言う事でしょうか？ 情けない質問でスミマセンが誰か教えて下さい！！ データ構造とアルゴリズムの違いについて教えて頂けないでしょうか。 データ構造とアルゴリズムの違いについて教えて頂けないでしょうか。 データ構造とアルゴリズムについて学習しています。 （質問事項） ・データ構造とアルゴリズムの違いについて教えて頂けないでしょうか。 詳細に教えて頂けると大変助かります。 （私の現状） たとえば、データ構造は、単純なものでは、配列やコレクション、２分木などの構造で、アルゴリズムは２分木探索の実装方法だと思っています。 データ構造とアルゴリズムについては初心者です。 （現在、就職活動中で、これらを学ぶ必要がありご質問させて頂いています） どうか、皆様、教えて頂いた情報を最大限に活用させていただきますので、（皆様にとってはくだらない質問かもしれませんが…）どうぞよろしくお願いいたします。 二次元配列のアルゴリズム いま研修でアルゴリズムの基礎を勉強しています。あるテキストで「品目ごとの合計金額と総合計を表示するアルゴリズムを作成せよ」というお題がでたのですが、二次元配列が絡んでくると、どうも分かりません。誰か似たような問題をご存知でしたら、教えて頂けませんか？お願いします。 AIは使う人の年齢や市場にも影響する？人工知能の可能性 OKWAVE コラム アルゴリズムとデータの個数 各種配列アルゴリズムのデータ個数と処理時間による比較を行って、このとき，処理時間の平均値を用いたのですが、整列一歩手前等，特別な条件下では処理時間が入れ替わることがありそれはどのようなアルゴリズムの場合かおしえてくれませんか？ アルゴリズム アルゴリズムの勉強をしようと思い、パソコンで第２種の過去問を見つけ解いてみようとしたのですが、設問１からつまずいてしまいました。「最初に英単語がどのように並んでいたのか分からないのに、なぜ正しく処理された配列を選ぶことができるのか？」といった具合で、多分全く理解できていないのだと思います。 その過去問が載っているサイトのアドレスは、 http://www.mirai.ne.jp/~suehiro/pm/fe/2-h1204pm04.htm です。 どなたか、回答解説お願いいたします。 アルゴリズムとは？ お恥ずかしい質問ですが、アルゴリズムって何ですか？教えてください。 ◆アルゴリズムについて ◆アルゴリズムについて なるべく沢山の意見を寄せられると助かります。 関西にある某専門学校の事です。 俺は「初心者でもついていけますか？」と聞き、 受け付けは、「普通の問題だから初心者でもついていけます」と答えました。 それがアルゴリズムなのですが、その参考書を開くとわからないの桁が違い、自習のやり方すら何をすればいいのかわかりません。 勿論、授業もさっぱりわかりませんでした。 先生方や受け付けは、質問すればいい、とか、聞けばわかる、の返答ばかり・・・。 難しすぎて何を質問すればいいのか、わからないくらいのものでした。 授業料を無駄にしたくなく何とかついていこうとして、ついていけず、タガが外れてうつ病にかかりました。 事実上、リタイアしてしまいました。 自分のできる最大限の努力はしたのですが・・・ ・そこで聞きたいのですが、アルゴリズムは普通の問題なのでしょうか？ ・初心者でもついていける科目なのでしょうか？ ・またアルゴリズムを習得するには、大体何年かかりますか？ データ構造とアルゴリズムの問題が分かりません。 以下の問題で悩んでいます。 １ 配列とリストでデータを末尾に追加する場合の時間計算量をO記法で表せ。 ２ 配列とリスト、それぞれの時間計算量以外の利点と欠点をなるべく多く挙げよ。 ３ データ構造「スタック」、「キュー」を配列もしくはリストで実現した場合、それぞれの利点と欠点を挙げよ。 ４ アルゴリズム「線形探索」、「二分探索」で特定のデータを検索するための時間計算量をO記法で表し、またその理由も記述せよ。 ５ データを検索する操作のほうが多い場合と、データを追加する操作が多い場 合、 「線形探索」と「二分探索」どちらが有利か理由をつけて述べよ。 １は、挿入と削除はO記法で表せたのですが、追加が分かりませんでした。 ２は配列の利点はランダムアクセス可能な点と任意のデータをすぐに扱える点の２点 リストの利点は扱うデータを自由に変えられる点の１点しか思いつかず、欠点はよく分かりませんでした。 ３、４、５も理由をつけて説明しろと言われたら無理です。 テストに類題を出すと先生はおっしゃってたので、どうしてもすぐに回答が必要です。先生にも質問したのですが、テストに類題を出すから教えられない。自力で頑張れと言われ困っています。 どなたか御助力よろしくお願いいたします。 アルゴリズムの正当性について 線形探索法のアルゴリズムの擬似コードを書いて、そのアルゴリズムの正当性をループ不変式を用いて証明するという課題があります。 擬似コードは以下のような流れにしようと思いますが、この場合成り立つループ不変はどのようなことになりますか？ 配列A[a1..an]に対してv=A[i]ならば添字iを、vがAの中になければNILを出力するアルゴリズムです。 for i ←1 to N if A[i] = v return i return NIL アルゴリズムを推定するアルゴリズム 入力と出力だけを測定してアルゴリズムを推定するアルゴリズムはありますか？ 厳密に解析することは不可能という事は知っていますが、推定するアルゴリズムはあるでしょうか？ アルゴリズムについて あるプログラミングのテストでソートのアルゴリズムを書けというお題が出ました。 残念ながらアルゴリズムをいちいち覚えていなかったので回答を書けなかったんですが、皆さんは例えばクイックソートのアルゴリズムを書けと言われたら書けますか？ やっぱり覚えておくべきなんでしょうか？ 注目のQ&A 「You」や「I」が入った曲といえば？ Part2 結婚について考えていない大学生の彼氏について 関東の方に聞きたいです 大阪万博について 駅の清涼飲料水自販機 不倫の慰謝料の請求について 新型コロナウイルスがもたらした功績について教えて 旧姓を使う理由。 回復メディアの保存方法 好きな人を諦める方法 小諸市（長野県）在住でスキーやスノボをする方の用具 カテゴリ [技術者向] コンピューター プログラミング・開発 Microsoft ASPC・C++・C#CGIJavaJavaScriptPerlPHPVisual BasicHTMLXMLCSSFlashAJAXRubySwiftPythonパフォーマンス・チューニングオープンソース開発SEOスマートフォンアプリ開発その他（プログラミング・開発） カテゴリ一覧を見る OKWAVE コラム 突然のトラブル？プリンター・メール・LINE編 携帯料金を賢く見直す！格安SIMと端末選びのポイントは？ 友達って必要？友情って何だろう 大震災時の現実とは？私たちができる備え 「結婚相談所は恥ずかしい」は時代遅れ！負け組の誤解と出会いの掴み方 あなたにピッタリな商品が見つかる！ OKWAVE セレクト コスメ化粧品 化粧水・クレンジングなど 健康食品・サプリ コンブチャなど バス用品 入浴剤・アミノ酸シャンプーなど スマホアプリ マッチングアプリなど ヘアケア 白髪染めヘアカラーなど インターネット回線 プロバイダ、光回線など
