コーディングに役立つ！ アルゴリズムの基本 － ＠IT
本連載ではアルゴリズムとデータ構造を学ぶ、または学び直すことで、プログラミングのスキルを深めていきます。アルゴリズムは学問として取り扱われることが多いですが、この連載では開発の現場に役立つスキルを身に付けることを目的とします。 機械学習／Deep Learningが気になる人も要注目、「アルゴリズム」の基本が学べる無料の電子書籍150ページ 人気連載まとめ読み！ ＠IT eBook（29） 人気過去連載を電子書籍化して無料ダウンロード提供する＠IT eBookシリーズ。第29弾では「コーディングに役立つ！アルゴリズムの基本」10回分を1冊のPDFとしてまとめた。アルゴリズムとは何か？ なぜ学ぶべきなのだろうか？
再帰的アルゴリズム - ハノイの塔
ハノイの塔は1883年にフランスのＥ．Lucas（リュカ）が考案したゲームと言われています。著書『数学遊戯』の中にあるそうです。 これは次のようなゲームです。 台の上に３本の棒A，B，Cが固定されていて，そのうちの一本に何枚かの円盤が棒を通して重ねられています。円盤は下へいくほど半径が大きくなっています。 このとき，次の規則に従って，円盤をＡからBに移動してください。 一回に一枚の円盤しか動かしてはいけません。 移動の途中で円盤の大小を逆に積んではいけません。常に大きい方の円盤が下になるようにして下さい。 棒A，B，C以外のところに円盤を置いてはいけません。 このゲームは元々手で実際にやるものですし，実際に玩具としてこのようなものがあるそうです。しかしここではこれをプログラミングの問題，即ち，解く手順をコンピュータを使って求める問題としましょう。 プログラミングの問題
再帰でハノイの塔を攻略せよ
プログラマたるものアルゴリズムとデータ構造は知っていて当然の知識です。しかし、教科書的な知識しか知らなくて、実践的なプログラミングに役立てることができるでしょうか（編集部） 最大公約数を求める 「最大公約数を求めるプログラムを作って」といわれて、すぐに書けるでしょうか。 一般的には小学校で最大公約数の求め方を教わります。2つの数を共通する素数で割っていくというものです。そのままプログラムしようとすると、まず素数を求めるところから始めなければならず、少々難しそうです。 最も単純にやるとすれば、2つの数の小さいほうから1ずつ減らして両方の数を割っていき、どちらも余りが0になるものを求めるという方法でよいでしょう。しかしこのやり方は無駄が多そうです。 「ユークリッドの互除法」という方法を使うと簡単にプログラムにすることができます。ユークリッドの互除法とは以下のような方法で最大公約数を求めるやり方
ネットワークを学び使う人へ「日経NETWORK classic」---第1弾
「日経NETWORK classic」は、これまでITproで公開してきた60を超えるネットワーク関連の連載から選りすぐった、ネットワークを学び使う人にオススメの特選講座である。今回紹介するのはその第1弾。 「図解で学ぶネットワークの基礎：IP編」はかわいいキャラクターがあちこちに登場し、IPで押さえておいてほしいポイントをつぶやいている。 「熱血指導！IPアドレス割り当て道場」は、入門、白帯、茶帯、黒帯とステップアップしながら徐々に高度な内容を理解していく構成になっている。「管理者のためのコマンド活用講座」は、手元のパソコンでpingコマンドなどを実行しながら読み進められるように、画面ショットをふんだんに掲載している。 「オキテ破りにトライ！ ネットワーク実験室」は、「2台のパソコンに同じIPアドレスを割り当てたらどうなる？」といった“非常識”とも言えるオキテ破りの設定やシステム構成を実
無料かつ商用可で約2万枚のハイレベルな写真を提供する「Luc Viatour」
無料で使えるネット上にある写真は「そこそこ」のレベルのものがほとんどで使い物にならないと思っている人の認識を変えさせるほどの威力を誇っているのがこのフォトグラファー「Luc Viatour」氏の公式サイトです。 なんとサイト上にある写真の全てがCreative Commonsライセンス（CC BY-SA 3.0）で提供されており、営利目的での利用、すなわち商用利用も可能となっています。 Luc Viatour http://www.lucnix.be/ 各画像の上にある以下のアイコンをクリックすると別ウインドウが開き、フルサイズの画像のダウンロードが可能となります なお、以下が約2万枚ある画像の一例です。 ◆01：Flaque d'eau au Champ de Mars ◆02：Cnidaria_Luc_Viatour ◆03：2h_Namur_13.jpg ◆04：LV1_5170 ◆
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://w3-denki.maizuru-ct.ac.jp/siryou/text/jyoho3/kouki1/hanoi/frame.htm
GitHub - ruport/ruport: Ruby Reports : Making your reporting life suck less, through Ruby
作業効率が10倍アップする Chrome Developer Tools の使い方