知れば天国、知らねば地獄――「探索」虎の巻
いよいよ今回から、具体的なアルゴリズムの紹介に入っていきます。今回は、プログラミングにおける重要な概念である「探索」について考えます。グラフに変換し、探索する、という流れを知るとともに、そのグラフを効率よく探索する方法について紹介します。 今後紹介していくアルゴリズムについて お待たせしました！ 「最強最速アルゴリズマー養成講座」という連載タイトルのとおり、今回の連載からいよいよ具体的なアルゴリズムの紹介に入っていきたいと思います。 しかし、それを読んでいただく前に、1つ注意してもらいたいことがあります。連載第3回でもお伝えしたように、「問題を、既存の適当なアルゴリズムに当てはめる」という考え方は、非常に危険である、ということです。 筆者の経験上、TopCoderでRedCoder以上を目指すのであれば、回答時間短縮のために、いままでのパターンを利用するのも方法の1つなのですが、本連載では
細かすぎて伝わりにくいTopCoderのコーディングスキル向上マジック
細かすぎて伝わりにくいTopCoderのコーディングスキル向上マジック：最強最速アルゴリズマー養成講座（1/3 ページ） 競技プログラミングはレベルの高い人たちの集まり――そんな考えを持っている初心者の方、TopCoderはあなたのコーディングスキルを爆発的に高める魔法のような場です。今回は、初心者にこそお勧めしたいTopCoderの魅力について考えます。 教育的な観点から見るTopCoder 今回からTopCoderに関する実践的アルゴリズムを解説していく予定でしたが、序盤のうちに触れておきたいことがありましたので、今回の枕は“教育的視点から見るTopCoder”というテーマで少し書こうかと思います。 まず、最初に宣言しておきたいことは、この連載は初心者向きである、ということです。「どう考えても上級者向けだろう」という意見はたくさんの方から寄せられていますが、筆者は、まだプログラミングレ
「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」
「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」：最強最速アルゴリズマー養成講座（1/3 ページ） 典型的なアルゴリズムをたくさん知っている人間が最強か――？ いいえ、典型的なアルゴリズムを知らなくても、違ったアプローチで答えに迫る方法はいくらでも存在します。短い実行時間で正確な答えを導き出せるかを考える習慣をつけましょう。 アルゴリズマー養成講座と銘打ってスタートした本連載。もしかすると読者の方の興味は、はやりのアルゴリズムや汎用的なアルゴリズムを知ることにあるのかもしれません。しかし、今回は、いわゆる「典型的なアルゴリズム」を用いずに進めていきたいと思います。 なぜ典型的なアルゴリズムを用いないのか。それは、典型的なアルゴリズムばかりを先に覚え、それだけでTopCoderなどを戦っていこうとした場合、それに少しでもそぐわない問題が出た場合に、まったく太刀打ちできなくなってしまう
指でなぞって曲作り “ニコニコ時代”の手のひらシンセ「KAOSSILATOR」
指でなぞるだけで、音楽を奏でられる――手のひらサイズのシンセサイザー「KAOSSILATOR」（カオシレーター）が人気だ。開発元のコルグ（KORG）によると、昨年11月の発売以来生産が追いつかない状態で、販売店でも入荷次第完売という状態が続いている。 KAOSSILATORは、なんとなくいじっているだけで“音楽らしきもの”を奏でることができる。「楽器を弾けない人にも、作曲の一番楽しい部分を体験してほしい」――そんな思いで設計した。 文庫本大の四角いボディに、たばこの箱くらいの大きさのタッチパッドと、黄色いボタンが3つ。指でタッチパッドをなぞるだけで演奏でき、作った音を重ねながら複雑なフレーズを作成することもできる。鍵盤なし、音楽知識も不要だ。 「いろんなことを割り切って、音楽の楽しさの一番大事なところだけ経験させたかった」と、商品企画を担当した同社の坂巻匡彦さんは言う。楽器の練習や、機材の
ITmedia エンタープライズ：第3回 ハッカーと仕事 (1/2)
ハッカー傾向のある人々は、正直あまりビジネス向きではないように思います。しかし、いくらハッカーでも、霞を食べて生きていくわけにはいきません。そこで今回は、ハッカーの仕事生活を紹介しましょう。 ハッカー傾向のある人々は、正直あまりビジネス向きではないように思います。なにしろ彼らの美徳は「不精」「短気」「傲慢」ですし、好きなことにはのめり込むタイプですが、逆に嫌いなことはあまり我慢しないかもしれません。しかし、ビジネスとはそんなに甘いものではないはずです。 ハッカーも人間です。眠たくもなれば、お腹も空きます。いくらハッカーでも、霞（かすみ）を食べて生きていくわけにはいきません。そこで今回は、ハッカーの仕事生活を紹介しましょう。もっともわたしの周辺のごく限られたサンプルからの情報なので、独断と偏見があることはあらかじめご了承ください。 論文や卒業がネック ハッカーが多く見受けられるのは、やはり大
ITmedia +D LifeStyle：プチプチ無限地獄へようこそ (1/2)
「プチプチ」（通称：エアパッキン）には、不思議な魅力がある。近くにあれば誰もが手を伸ばし、ぷちっ、ぷちっとツブし始める。ふと我に返って手を離しても、気がつくとまたぷちぷち……。まるで取り憑かれたようにツブしつづけ、最後には雑巾のように絞ってしまう。 バンダイが開発した「∞プチプチ」（無限プチプチ）は、人間の本能に潜む、飽くなき“ぷちぷちしたい欲求”をトコトン満たしてくれる、夢のような無駄アイテムだ（→発表記事）。しかも、リアリティを求めるあまり、開発には想像を超える時間と労力を投入してしまった。 「∞プチプチ」の秘密とその魅力について、企画・開発を担当したバンダイ プレイトイ事業部の高橋晋平氏に話を聞いた。 ――人は、なぜ“ぷちぷち”するのでしょう？ 本能です。たとえば、穴があれば指を入れてみたくなったり、取っ手があれば引っ張ってみたくなるように、飛び出しているものは押したくなるものです。
G-Tune、GeForce 8600M GS搭載のゲーミングノートPC「NEXTGEAR-NOTE M3」
G-Tune、GeForce 8600M GS搭載のゲーミングノートPC「NEXTGEAR-NOTE M3」 マウスコンピューターは5月28日、Centrino Duo対応モバイルノートPC「NEXTGEAR-NOTE M3」シリーズを発表、本日20時より受注を開始する。BTOカスタマイズに対応、価格は14万9940円から（税込み）。 NEXTGEAR-NOTE M3は、チップセットにIntel PM965 Expressを採用したノートPCで、GPUはGeForce 8600M GS／256Mバイトを標準で搭載。ディスプレイは15.4インチ光沢ワイド液晶ディスプレイを内蔵する。 ラインアップは、Core 2 Duo T7300搭載モデルの「NEXTGEAR-NOTE M3500WD1」、Core 2 Duo T7500搭載モデルの「NEXTGEAR-NOTE M3600WG1」、Core
声優いらず？ アニメの「声」を制作するソフト、セルシスら開発へ
セルシスと、富士通発のベンチャー企業アニモは5月1日、音声合成技術を活用し、アニメのせりふやナレーションを制作するソフトの開発で提携したと発表した。7月までに第1弾となる製品をリリースする計画だ。 アニモの音声合成技術「Fine Speech」をベースに、PC上でアニメのせりふやナレーション素材を制作できるソフトを開発する。アニモは同技術をベースに新しい音声合成エンジンを開発し、アニメ制作ソフト「RETAS！」などのノウハウをもとにセルシスが製品化する。 アニメやゲームにナレーションをつけるには、ナレーターやスタジオを手配して収録、編集するなどの手間がかかっていた。映像や音楽の制作をPC化することで効率を向上させてきたように、PC上でのせりふやナレーションを制作する環境を提供し、クリエイターを支援していくとしている。
家中どこでも音楽と一緒――パイオニアが「music tap」を発表
パイオニアは2月28日、PLC（Power Line Communication：電灯線通信）を利用するサウンドシステム「music tap」を発表した。昨年の「A＆Vフェスタ」で注目を集め、「グッドデザイン賞」では金賞（ベスト15）を受賞したネットワークオーディオ。製品化に際しては、新たにiPod用ドックもオプションにくわえた。 サウンドステーション（手前）とネットワークスピーカーL（左奥）、ネットワークスピーカーS（右奥）。カラーはすべて艶消しホワイトで統一されている music tapは、コアとなるサウンドステーションとネットワークスピーカー2種（SおよびL）のセット。PLCを利用するため、それぞれの電源ケーブルをコンセントに繋ぐだけでネットワークが完成。ステーションに接続したミニコンポやiPod、PCなどの音声を離れた部屋でも音楽を楽しめる。「music tapの“tap”は、蛇口
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
