- 締切済み
就職試験で、データ構造とアルゴリズムに関する問題を面接時に実際に解いて
就職試験で、データ構造とアルゴリズムに関する問題を面接時に実際に解いてもらうと言われています。 （私の現状） 問題は分かれば10分程度で解けると言われています。 また、topcoderの初級から中級がお勧めと言われているのですが、いかんせん英語なので問題を読むことから一苦労で対策がなかなかできていません。 一応、本でいろいろ調べたところ、ナップサック問題というものや、動的計画法などがアルゴリズムを学ぶ上で基礎であるということみたいですが、本の内容が中級程度の解説のようで理解するのが難しかったです。 私はこの手の理論は初級程度です。コーディングは得意なのですが理論が苦手です。 分かれば簡単で10分とはいえ、分からなければ（積み上げの基礎がないなど）きっと永久に解けないか、幸運にも発想が助けてくれるかのどちらかになると考えています。 （質問事項） ・アルゴリズム・データ構造について初心者がうまく学習できる書籍はないでしょうか（２～３週間程度で基礎ができるのが望ましいです）。 うまく初心者が学習できる方法はないでしょうか。 ・トップコーダーと同程度の問題を日本語で解けるようなサイトや本はないでしょうか。解説もあればなお嬉しいです。 どうか、皆様、教えて頂いた情報を最大限に活用させていただきますので、よろしくお願いいたします。
- ktane01
- お礼率0% (0/3)
- その他（プログラミング・開発）
- 回答数1
- ありがとう数2
- みんなの回答 （1）
- 専門家の回答
みんなの回答
ニコラス・ビルト著『プログラム＝データ構造＋アルゴリズム』やドナルド・クヌースの著作が古典ですが、主要データ構造を把握しているなら、アルゴリズム事典の類を読むといいのでは？
関連するQ&A
- データ構造とアルゴリズムの違いについて教えて頂けないでしょうか。
データ構造とアルゴリズムの違いについて教えて頂けないでしょうか。 データ構造とアルゴリズムについて学習しています。 （質問事項） ・データ構造とアルゴリズムの違いについて教えて頂けないでしょうか。 詳細に教えて頂けると大変助かります。 （私の現状） たとえば、データ構造は、単純なものでは、配列やコレクション、２分木などの構造で、アルゴリズムは２分木探索の実装方法だと思っています。 データ構造とアルゴリズムについては初心者です。 （現在、就職活動中で、これらを学ぶ必要がありご質問させて頂いています） どうか、皆様、教えて頂いた情報を最大限に活用させていただきますので、（皆様にとってはくだらない質問かもしれませんが…）どうぞよろしくお願いいたします。
- 締切済み
- その他([技術者向] コンピューター)
- アルゴリズム（複数ナップザック問題？）について
現在以下のような問題を考えています。 例えば価値が[3, 4, 4, 5]の4つのもの全てを、複数のナップザックに入れるときに ナップザックAに[3, 5] = 8 ナップザックBに[4, 4] = 8 標準偏差 = 0 もしくは ナップザックAに[3, 4, 4, 5] = 16 標準偏差 = 0 と入れた場合にナップザックの標準偏差（ばらつき）が最小になります。 ここで、ナップザックの数に何個以上、何個未満という制約を与えた際に、与えられたものを全てのナップザックに入れた際に、標準偏差が最も小さくなるアルゴリズム(excel, VBAなど）がありましたら紹介して頂けないでしょうか。 なお、ナップザックに入れるデータは100個程度を想定しています。 どうかよろしくお願い申し上げます。
- ベストアンサー
- その他（プログラミング・開発）
- 入門書の次に読ませたい本
プログラムを作成しようとしたら、一応作成する事が出来る。 入門書を一通り読んで簡単なプログラムを組んだりした事がある。 そんな初心者から中級者に向かいたい人向けの解説書を探しています。 プログラミングを行うにあたって覚えていて損は無い基本的なアルゴリズムや プログラムを組み立てる際の考え方やデータ構造について等 そういう知識を学習したい人向けの本でおすすめがあったら教えてください。 その本でメインとして扱っている言語はC言語系統かJavaがいいと思っていますが、 良い本であればそれ以外の言語でもかまいませんので、 よろしくお願いします。
- 締切済み
- その他（プログラミング・開発）
- 動的計画法、ナップサック問題などのアルゴリズム
を独学で勉強したいのですが、お薦めの教科書はありますでしょうか？C言語やJavaといったプログラミング言語のコーディングの比重が高いものよりはもっと理論に重点をおいた本がよいです。（疑似コードで書かれていてもいいくらいですが、日本の書物でそんなの存在するのでしょうか） いくつか大学の情報系のシラバスを参照したところ、「アルゴリズムとデータ構造 改訂C言語版（電気工学入門シリーズ）」というのを使っているところが２つほどあったので試しにまずはこれを買ってみようと思っていますが、もし他にも理論的な本を知っている人がいたら教えて下さい。
- 締切済み
- C・C++・C#
- グラフ構造のアルゴリズムの問題です。
グラフ構造のアルゴリズムの問題です。 頂点間の最短距離を求める問題ですが、どうすれば良いかわかりません......。ダイクストラ法などを使うのでしょうか？ 何のアルゴリズムを利用するのかという点と、解法の手順を解説していただけると幸いです。 以下、問題文です。 v1,v2,v3,..., v9,v10 の 10 個の頂点からなる重みつき無向グラフ G の全頂点間の最短距離を計算したい。こ こで dk(i,j) を頂点 vi から頂点 vj への「経由してよい頂点を v1,...,vk に限定した」最短距離とする。例えば, d3(i,j)は「経由してよい頂点が v1,v2,v3 に限定された」vi から vj への最短距離となる。 ただし,v1,...,vk までの頂点のみを経由するような vi から vj への経路がない場合は dk(i,j)を∞とする。 いま,「経由してよい頂点を v1～v6 に限定した」全頂点間の最短距離がそれぞれ d6(1,2)=3 d6(1,3)=12 d6(1,4)=∞ d6(1,5)=4 d6(1,6)=6 d6(1,7)=∞ d6(1,8)=4 d6(1,9)=8 d6(1,10)=9 d6(2,3)=5 d6(2,4)=∞ d6(2,5)=2 d6(2,6)=3 d6(2,7)=∞ d6(2,8)=1 d6(2,9)=6 d6(2,10)=3 d6(3,4)=∞ d6(3,5)=5 d6(3,6)=2 d6(3,7)=∞ d6(3,8)=6 d6(3,9)=9 d6(3,10)=5 d6(4,5)=∞ d6(4,6)=∞ d6(4,7)=2 d6(4,8)=∞ d6(4,9)=∞ d6(4,10)=4 d6(5,6)=5 d6(5,7)=∞ d6(5,8)=3 d6(5,9)=4 d6(5,10)=8 d6(6,7)=∞ d6(6,8)=4 d6(6,9)=9 d6(6,10)=3 d6(7,8)=3 d6(7,9)=∞ d6(7,10)=1 d6(8,9)=4 d6(8,10)=7 d6(9,10)=12 であった。この情報をもとに以下のそれぞれの値を求めよ。 (1)d7(1,10) (2)d7(4,8) (3)d7(4,10) (4)d8(1,10) (5)d8(4,5) お手数お欠けしますが、どうかよろしくお願い致します。
- ベストアンサー
- 数学・算数
- 公務員試験の問題集について
今年の９月、大卒の弟が町役場の採用試験を受けるのですが、初級・中級・上級の内、どの問題集をやれば良いのか分からないので教えて下さい。 試験区分などについては次のとおりです。 教養試験（択一式） 〈上級・初級〉 ２時間 社会、人文及び自然に関する一般知識並びに文章理解、判断推理、数的推理及び資料解釈に関する一般知能についての筆記試験 論 文〈上級〉 作 文〈初級〉 １時間 文章による表現力・論旨及び洞察力についての筆記試験 試験区分 上級（大学卒業程度の学力）、初級（高校卒業程度の学力）に区分し実施します。
- 締切済み
- 就職・就活
- PHP言語でCGIをマスターしたい
今晩は、これからPHP言語でCGIをマスターしたいのですが、 基礎から中級程度までを解説している サイトなどがあれば教えて頂けないでしょうか。 PHP言語もCGIについても全くの初心者なのですが、Perlのサイトはあるのですが、どうしてもPHP言語で 覚えたいのです、宜しくお願いします。 書店でも探したのですが、なかなか希望にあうようなものが本が見つかりませんでした。
- 締切済み
- PHP
- FXのテクニカル指標を解説した書籍でおすすめは？
FXのテクニカル指標を解説した初心者～中級者向けの書籍で、 基礎を網羅した「これは上級者まで必携」というような本をご存知ないでしょうか？ amazonで探したのですが評価が高い2004年に出た本などは現在でも通用するものなのでしょうか？ または良い解説サイトがあれば教えていただきたいです。
- ベストアンサー
- FX・外国為替取引
- アルゴリズムの勉強方法について
お世話になります。 20年近く前に、初級シスアドに受かってはいるものの その後、ITから離れており、最近になって自己啓発の一環として 基本情報処理技術者の資格を取ってみたいと思っております。 当方、プログラミングの経験はありません。 昔と試験要綱も変わったようで、午後に出題されるという アルゴリズムの勉強方法について悩んでいます。 独学なので取りあえず「アルゴリズムを、はじめよう」という初心者 向けの本を読んでいるのですが、なかなか身についているのか否かが 実感できておりません。本を読んで「なるほど」とは思うものの、 白紙の状態から自分でアルゴリズムを書けるレベルには到底至って おりません。 即効性が出てこないのは、筋トレや外国語学習と似ているのかも しれないと思っているのですが、効果的な方法をとらないと、ただ 時間を無駄にしているだけになるのではないかと考えております。 そこで、アルゴリズムの効果的な学習方法について、ご教示 いただけると助かります。宜しくお願いいたします。
- ベストアンサー
- 情報処理技術者
