知れば天国、知らねば地獄――「探索」虎の巻
いよいよ今回から、具体的なアルゴリズムの紹介に入っていきます。今回は、プログラミングにおける重要な概念である「探索」について考えます。グラフに変換し、探索する、という流れを知るとともに、そのグラフを効率よく探索する方法について紹介します。 今後紹介していくアルゴリズムについて お待たせしました！ 「最強最速アルゴリズマー養成講座」という連載タイトルのとおり、今回の連載からいよいよ具体的なアルゴリズムの紹介に入っていきたいと思います。 しかし、それを読んでいただく前に、1つ注意してもらいたいことがあります。連載第3回でもお伝えしたように、「問題を、既存の適当なアルゴリズムに当てはめる」という考え方は、非常に危険である、ということです。 筆者の経験上、TopCoderでRedCoder以上を目指すのであれば、回答時間短縮のために、いままでのパターンを利用するのも方法の1つなのですが、本連載では
プログラミング言語 Misa
#! /usr/bin/misa ごっ、ごぉおっ、ご〜きげんよおぉおおぉおほっ。ほおぉおぉおっ。 「ごきげん☆みゃぁああ”あ”ぁ”ぁああ〜っ」 さわやかな朝の☆ご挨拶！ お挨拶がっ。 澄みきった青空にこだましちゃうぉ〜ああぉおおおぉん。 「は、はひっ、はろおぉっ☆わぁるどおおぉっぉ〜っ」 こ、この文章は☆おサンプル！ おおぉおぉおおサンプルプログラム！！ どんなおプログラム言語でも基本のご挨拶させていただくのぉぉおッ！ 「ぽうっ」 長々と書くのがこ、ここでの〜、ここでのぉおおぉおぉぉおたしなみぃぃいぃ。 「長いぃ。長すぎましゅう。ご挨拶にこんなプログラム長すぎまひゅぅうぅ☆ んおおぉぉ、ばかになる、おばかになっちゃいましゅ〜ッ」 長いのがっ、バッファの奥まで入ってきましゅたぁあぁあっ！ ばっふぁ☆溢れちゃいまひゅぅ〜。あみゃぁあ”あ”ぁ”ぁああ”あ”ぁぁ。 「で
TwitterのStreaming APIが正式版に － ＠IT
2010/01/06 Twitterが2009年4月からアルファテストを行ってきた「Streaming API」が1月6日、正式版としてリリースされた。Streaming APIは、パブリック・タイムラインや特定の検索語彙、ユーザーID、位置情報によるフィルタリングで流れてくるリアルタイムな情報を取得するためのAPI。パブリックタイムラインの取得は一般ユーザーの権限（BASIC認証を使う）では、サンプリング済みのサブセットだけとなるが、より多くのサンプルを取得するAPIや、フルセットのパブリックタイムラインを取得する“Firehose”（非常に大量のデータが流れ出てくることから、水圧の高い消防ホースになぞらえている）と呼ばれるAPIもある。 “ストリーム”は小さなデータの更新情報の流れを表す一般的語句としても用いられているが、FacebookやTwitterが提供するStreaming A
やる夫ブログ やる夫で学ぶプログラミングC言語入門 その１
2 ： ◆yLAhgX0PfU ：09/12/26 22:07:50 ID:P6tTRkg5 ┏ ┓ C言語 授業中 ┗ ┛ ∧∧ l： _つ／ ／；：’ ∧＿∧┌ ＿||／ (,,ﾟДﾟ).⊃ ／ ／ l：:ﾟ／：（｀ ,,／:| ￣||.,o ∧＿∧ . l：_つ／ ／ l／／：’と || :| .o' ￣o , ・∀・） ⊃／ ／；：’ ∧＿∧┌ ＿||／ l： _つ／ ／ l：’／：（｀ ,,／:| ￣||.,o ,ヽ⊃ .／ ／ l／／：’と || :| .o' ∧∧ ⊃ .つ ／ ）： ／ ／；：’ ∧＿∧┌ ＿||／ .,(Дﾟ ,,)_┐ ／ ／
コードに自信がある人もない人もまずはチェック·Reek MOONGIFT
ReekはRuby製のオープンソース・ソフトウェア。まだプログラマをはじめたばかりの頃は自分のソースコードを人に見られるのが嫌だった。もっと良い書き方があるんじゃないだろうか、とかスタンダードに即していないんじゃないだろうかといった思いがあったのだ。 サンプルのコードでチェック 確かに幾つかの基本的なルールはあるだろう。特に最近ではDRY(Don't repeat yourself)のルールが用いられることが多くなっている。そんな時に人に見せる前にちょっと自分のコードをチェックしたいと思ったならば使ってみたいのがReekだ。 ReekはRubyのコードを解析して問題がないか確認してくれるソフトウェアだ。コードを解析しているだけなので、問題がないからといってバグがないという訳ではないので注意して欲しい。とは言えチェックすることでよりエレガントなコードに近づくのは間違いないだろう。 公開前にチ
プログラミング言語Nuの基本とインストール方法
Nu is an interpreted object-oriented language. Its syntax comes from Lisp, but Nu is semantically closer to Ruby than Lisp. Nu is implemented in Objective-C and is designed to take full advantange of the Objective-C runtime and the many mature class libraries written in Objective-C. Nu code can fully interoperate with code written in Objective-C; messages can be sent to and from objects with no co
each、each_with_object、inject、map - プログラミングは素晴らしい
Ruby の each、each_with_object、inject、map は使いどころが微妙に違う。 それぞれ適切な状況で使い分けられれば、コードはより分かりやすくなる。 どんな状況でも each で書くことはできる。だから、each だけ使いこなせればいいという考え方はある点で正しい。そのような考え方の人にとってはeach で書くのがもっとも分かりやすいコードになるだろう。 しかし慣れてみると上記のメソッドを使い分けられる方が簡潔で分かりやすいコードになる。その理由はメッセージ性の違いだ。 each ですべてを書く場合は余計なコードを書く必要があり、その分、どうしても、本質的なコードが埋もれてしまう。余分なコードがないほど、本質的なコードが際立つ。メッセージが伝わりやすくなる。意味があるコードの比率を下げることは、中級プログラマへの道を開く鍵だ。 それでは本題に入ろう。 まずは簡単
完全図解，無償配布のUnrealEngine 3開発キットで3Dゲームを作ってみよう
完全図解，無償配布のUnrealEngine 3開発キットで3Dゲームを作ってみよう ライター：Veki 1234→ Index ・基本操作 ・立体に素材を貼っていく ・レベル作成：もう少し作り込むためには ・いろいろな物体を配置する ・屋外の地形を作る ・地形にマッピング：マテリアルを作る ・地面に木や岩を配置しよう ・空をつけよう ・平行光源を回転する ・SpeedTreeを使う ・SpeedTreeで作った木をUDKに取り込む ・もっといろんなものを置きたい：インポート処理 ・Botを出現させる ・Botに攻撃させてみる ・Botを制御してみる ・複数のBotを出現させる ・Botを移動させる ・Third Person Viewにする ・仕掛けを作る：物体を動かす ・Triggerを使う ・物体を移動する：アニメーションエンジンMatinee ・ゲームができちゃった場合：ライセンス
3日でニコ動を作ったネ申「戀塚氏」に取材してみた (1/5)
ドワンゴといえば、ケータイ電話向けの着信メロディー「いろメロミックス」や動画共有サービス「ニコニコ動画」といったサービスを生み出してきた企業だ。 この10月、そのドワンゴを題材にした新書「ニコニコ動画が未来を作るドワンゴ物語」が弊社から発売された（関連記事、Amazon.co.jpで見る）。フリージャーナリストの佐々木俊尚氏が延べ30人を取材し、ドワンゴの全貌を明かしたものだ。この中でもキーマンの1人として登場するのが戀塚昭彦（こいづかあきひこ）氏。 戀塚氏は「ニコ動を3日で作ったプログラマー」としてネットで知られており、現在もニコニコ関連の開発に携わっている。90年代にはゲームクリエイター集団「Bio_100%」のメンバーとして活躍。2001年に起きた「2ch閉鎖騒動」では、過負荷対策を行なって閉鎖を食い止めたUNIX板住民のひとりでもあった。 そんな戀塚氏はどういった経緯でドワンゴに入
プログラマが好きそうな読み物100
► 2025 (2) ► 9月 (2) ► 2022 (2) ► 10月 (1) ► 2月 (1) ► 2021 (51) ► 11月 (2) ► 10月 (2) ► 9月 (4) ► 8月 (4) ► 7月 (4) ► 6月 (4) ► 5月 (3) ► 4月 (10) ► 3月 (7) ► 2月 (4) ► 1月 (7) ► 2020 (155) ► 12月 (7) ► 11月 (10) ► 10月 (8) ► 9月 (8) ► 8月 (11) ► 7月 (21) ► 6月 (19) ► 5月 (14) ► 4月 (20) ► 3月 (13) ► 2月 (10) ► 1月 (14) ► 2019 (293) ► 12月 (11) ► 11月 (12) ► 10月 (24) ► 9月 (29) ► 8月 (27) ► 7月 (36) ► 6月 (40) ► 5月 (24) ► 4月 (3
日本のJavaScript界隈のブログを適当かつ詳細にまとめてみようと思って挫折したけど、もうちょっと頑張ってみた - ?D of K
あらすじ 僕は本無しにJavaScriptを覚え、その後も全く本を読まなかったため（今もまだJavaScript関連の本を持っていない）、友人の変態C++プログラマにJavaScriptを覚えるための本を聞かれて、答えることが出来ませんでした。しかし、そんな中、颯爽と助けてくれた某JavaScriptコーダーがおり、そんなことがあって、世間のJavaScriptコーダーってどういう人たちなんだろうと気になって、とある勉強会に参加して、なぜか最後、指名手配されて、いや、僕はそんな知られるほどのことはしていないと思っていたのだけど、まぁ、何かやり遂げてはいたのかもしれないと思ったので、JavaScript界隈の有名人を調べてみることにしました。 まとめ方 多くのJavaScript界隈の有名人はJavaScriptで有名なブログを持っているに違いないという発想の元でTopHatenarのJav
JavaScript初心者におくる24のグレイトなtips - 三等兵
私が作ったわけではなく海外の記事です。自分も学習してみました。 phpスポーツ啓発日誌や、コカトリスさんや、アイスクレアームパラダイスさんのような、品質の良い訳は私にはできませんので見出しは意訳もしくは誤訳、文章は無視して訳してません。かつ、私がいろいろコードや文章つけたしてます。内容的にはほとんどズレてはないと思いますが、適当なのでおかしいところがあるかもしれません。 うっとうしい場合は原文をどうぞ。 24 JavaScript Best Practices for Beginners 1. 等価演算子で==使うなよボケ===だろナスチン野郎 ひぃぃぃ。 ==|!= だとねー、型は自動に変換されるんすよねー。ねー。 s = '1'; i = 1; alert(s == i); // true alert(s === i); //false えーと、==は「わし、数値も文字列も中身が一緒だ
橋本商会 » Rubyでwavファイルをいじる WavFile.rbを作った
gemにしました → 橋本商会 wavファイルをRubyで編集する ***** Rubyでwavファイルを操作するためにWavFile.rbを作った。スピーカから音を鳴らすのではなくて、wavファイルそのものをいじって合成したりつなげたり、逆再生や左右反転させたりした後ファイルに書き出す為に作った。 packやunpackを使ってRubyでバイナリを読み書きする部分でかなり苦戦したけど、WAVファイル – MoonRock@MoonRock/A mere diary (2002-2)（7年も前に同じような事やってる！）がすごく参考になった。attr_accessorとかも知らなかったから勉強になった。 http://shokai.org/projects/ruby-wavfile/にサンプルを色々置いておく。 例えば、逆再生のwavファイルを作るコードはこう書ける reverseWav.r
プログラミング言語 Go ドキュメント — プログラミング言語 Go ドキュメント v0.1 documentation
翻訳プロジェクトについて¶ この翻訳は Sphinx を使って以下のサイトで共同で行っています。翻訳に参加ご希望の方は、 yoshiki at shibu.jp までご連絡ください。 http://bitbucket.org/shibu/golang-docjp/ 翻訳ルール¶ まずはBitbucketのアカウントを作ってご連絡ください。書き込み権限を設定します。 翻訳したいものがある方は上記のBitbucketのサイト上でチケットを発行してください。Issueタブです。大項目単位です。 翻訳は読みやすさを考えて「です・ます」調で統一します。 Sphinxディレクティブを使った相互リンクは暇なときに設定します。もしくは書き込み権限のある方は設定してもらっても構いません。 Mercurialでcloneして翻訳してからcommit、pushしてください。commit前にpull&update
ハイテンションAjax入門 - 三等兵
JSが少しできる人ならうじうじ考えるほどのこともでもない！ 何も難しいことはない！ぶっとんぢまいなよ！ヒャッパー！！！ というノリでAjaxを学んでみました。醜いです。 Ajax入門 Ajaxはいろいろできるんだぜ！ 以上入門終り！キミは完璧だ！次いけ！ Ajaxは非同期通信だかなんだかそんなもんはどうでもいいんだ！ どうでもいい！そんなことよりもXMLHttpRequestオブジェクト生成！ var request = false; if(window.XMLHttpRequest) { request = new XMLHttpRequest(); //frefox ie7,8 safai opera } else if(window.ActiveXObject) { try { request = new ActiveXObject("Msxml2.XMLHTTP"); // ie6
自分でマクロを組んで仕事をしていたら先輩に怒られた。先輩「お前、それはズルだから！！」:アルファルファモザイク - ２ちゃんねるスレッドまとめブログ
■編集元：ニュース速報板より「自分でマクロを組んで仕事をしていたら先輩に怒られた。先輩「お前、それはズルだから！！」 ２」 1 ノイズh(関東地方) :2009/11/08(日) 15:19:41.46 ID:dtZLnVCj ?PLT(12000) ポイント特典 「マクロを組んで作業するのは実力ではないですか？」――Q＆Aサイト・OKWaveに投稿された、マクロを 組んで事務処理作業をしたところ、職場の同僚にズルをしていると怒られたという書き込みが話題になっています。 マクロとは、表計算ソフトなどの操作手順を自動化したプログラムのこと。Excelなどを使う際にこれを組んでおくと、単純な繰り返し作業をすぐに終わらせられたりします。 質問したユーザーも、このマクロを用いて手早く事務処理作業を終えていたようですが、そこで職場の先輩から言われたのは、「仕事が早いというのは同じ環境でどれだ
Rubyを最大63％高速化した中学生は超多忙！
金井仁弘（HN：CanI）氏 撮影：平沼久奈 ハンドルネームCanIの由来は、「“Can I”→キャナイ→カナイ」。C#、Visual Studio、Microsoft .NETとマイクロソフト製品が大好きな「.NETer」と自称する 筑波大学付属駒場中学校は、東京都内にある中高一貫の国立校だ。入学試験の偏差値と東京大学への進学率の高さから“東の筑駒、西の灘”と称される進学校である。強いのは受験だけではない。国際情報オリンピックや国際数学オリンピックでは、同校の生徒が毎年のように金・銀メダルを制するなど才能あふれる理数系人材が多数在籍している。 金井氏はこの夏の「セキュリティ＆プログラミングキャンプ2009」（2009年8月12～16日）に参加し頭角を現した中学生プログラマである。 今年に入って、Ruby 1.9のフィボナッチ数列による演算（多倍長加算
アルゴリズムの紹介
ここでは、プログラムなどでよく使用されるアルゴリズムについて紹介したいと思います。 元々は、自分の頭の中を整理することを目的にこのコーナーを開設してみたのですが、最近は継続させることを目的に新しいネタを探すようになってきました。まだまだ面白いテーマがいろいろと残っているので、気力の続く限りは更新していきたいと思います。 今までに紹介したテーマに関しても、新しい内容や変更したい箇所などがたくさんあるため、新規テーマと同時進行で修正作業も行なっています。 アルゴリズムのコーナーで紹介してきたサンプル・プログラムをいくつか公開しています。「ライン・ルーチン」「円弧描画」「ペイント・ルーチン」「グラフィック・パターンの処理」「多角形の塗りつぶし」を一つにまとめた GraphicLibrary と、「確率・統計」より「一般化線形モデル」までを一つにまとめた Statistics を現在は用意して
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
The Go Programming Language
not found