知れば天国、知らねば地獄――「探索」虎の巻
いよいよ今回から、具体的なアルゴリズムの紹介に入っていきます。今回は、プログラミングにおける重要な概念である「探索」について考えます。グラフに変換し、探索する、という流れを知るとともに、そのグラフを効率よく探索する方法について紹介します。 今後紹介していくアルゴリズムについて お待たせしました！ 「最強最速アルゴリズマー養成講座」という連載タイトルのとおり、今回の連載からいよいよ具体的なアルゴリズムの紹介に入っていきたいと思います。 しかし、それを読んでいただく前に、1つ注意してもらいたいことがあります。連載第3回でもお伝えしたように、「問題を、既存の適当なアルゴリズムに当てはめる」という考え方は、非常に危険である、ということです。 筆者の経験上、TopCoderでRedCoder以上を目指すのであれば、回答時間短縮のために、いままでのパターンを利用するのも方法の1つなのですが、本連載では
資金決済法の施行で目覚めるネット上の才能
2010年の施行が予定されている「資金決済法」。銀行などの金融機関以外の事業会社に対し、少額の為替取引を認めるこの法律により、個人を対象とする小口リテール決済は大きな変化がありそうです。 個人を対象とする小口リテール決済の分野で、大きな変化が起ころうとしています。 決済方法の歴史を簡単に振り返ると、かつては、商品やサービスの引き渡しと同時に現金を受領する決済方法が主流でした。近所の駄菓子屋さんでお菓子を購入するようなケースを考えるとよいかと思いますが、商品などの売買が行われると、当事者間に債権・債務の関係が発生しますが、これを現金による資金決済で解消していました。 非常にシンプルな決済方法ですが、この方法の欠点を挙げるなら、買い手は現金を持ち運ばなければならず、売り手は釣り銭を用意するとともに、正確な現金の受け渡し処理が要求されるといったことなどが挙げられます。 現金による決済が抱える問題
GRUB（MBR）が破損してカーネル読み込みができない
「MBR」（マスターブートレコード）とは、PCが起動した際にハードディスク上に記録されている希望するOSを起動させるためのプログラム。この領域が破損してしまうと、OSが起動できなくなってしまう。そのため、何らかの対策を行っておくのがよいが、その1つにはあらかじめ復旧可能な起動用フロッピーを作成しておく方法が挙げられる。 次のステップで復旧させるまでの手順を紹介しよう。 1. GRUB用の起動フロッピーを作る # dd if=/usr/share/grub/i386-redhat/stage1 of=/dev/fd0 count=1 読み込んだブロック数は 1+0 書き込んだブロック数は 1+0 # dd if=/usr/share/grub/i386-redhat/stage2 of=/dev/fd0 seek=1 読み込んだブロック数は 234+1 書き込んだブロック数は 234+1 な
Dyson、“羽根がないのに風が出る”扇風機を発表
この扇風機は土台の部分に組み込まれたモーターを使って空気を吸い込み、その空気を飛行機の翼のような傾斜がついた輪から送り出す。空気が輪から出るときに、その気流に周囲の空気が引き込まれて、空気の流れが増幅され、空気が一定して途切れなく流れる。 Dysonは、この扇風機は羽根がないため安全で手入れが簡単だと述べている。上部が重く簡単に倒れることもある従来の扇風機とは違って、傾けることもできるという。 Dyson Air Multiplierは10インチと12インチのモデルがあり、価格はそれぞれ299.99ドルと329.99ドル。カラーは10インチモデルがブルー＆アイアンとシルバー＆ホワイトの2種、12インチモデルがシルバー＆アイアンの1種。米小売店やDyson.comで販売の予定。
地上波テレビ・ラジオ、初の赤字転落
総務省は9月9日、2008年度の放送事業者収支状況を発表した。広告収入の減少が響き、地上波テレビ・ラジオ計195社の最終損益が初めて赤字に転落した。 195社の最終損益合計は212億円の赤字。620億円の黒字だった前年度から大幅に悪化した。黒字だったのは88社と、全体の半数以下だった。 売上高は広告収入減少の影響を受け、前年度比5.3％減の合計2兆4343億円にとどまった。営業費用は3.2％減の2兆3928億円に減らしたものの、営業利益は57.9％減の415億円と大幅に減少した。 関連記事 TBS、最終赤字に転落へ CM収入低迷、視聴率底上げへ TBSグループの持ち株会社・TBSHDの今期は最終赤字に転落する見通し。CM収入が想定を下回る中、視聴率底上げに向けて制作費をある程度確保する必要があるためとしている。 テレビ朝日、連結で最終赤字に転落へ テレビ朝日が業績予想を再び修正。連結でも最
デスクトップに箱庭、“USBししおどし”発売
日本トラストテクノロジーは、USB接続型の箱庭「USB箱庭 水のある風景」シリーズを発売した。同社直販サイト価格は2480円（税込み）。 USB箱庭 水のある風景シリーズは、USB接続で駆動する“箱庭”型のミニチュア機器。水流ポンプを内蔵し、ししおどしが打音を奏でる「ししおどし」と、水が注がれた瓶から七色の光があふれ出る「光る水瓶」の2種類を用意する。 本体サイズは、ししおどしタイプが126（幅）×126（奥行き）×173（高さ）ミリで重量約420グラム（水含まず、以下同）、光る水瓶タイプが126（幅）×126（奥行き）×126（高さ）ミリで重量約440グラムで、ケーブル長は1.5メートル。実際に水を使用する機器なので、使用時は接続PC機器などに水がかからないよう気をつけてほしいとしている。
“なんちゃってブロードバンド”ではない──WiMAX、月額4480円でスタート KDDI系のUQ
KDDIや米Intel Capitalなど6社が出資するUQコミュニケーションズは2月3日、モバイルWiMAXサービス「UQ WiMAX」の無償トライアルを2月26日に始めると発表した。有料の本サービスは7月1日にスタート。月額4480円で使い放題になる。 UQ WiMAXは、国内で唯一、全国をカバーする予定のWiMAXサービス。下り最大40Mbps、上り最大10Mbpsで通信でき、発表会を行った帝国ホテル（東京都千代田区）では、下り約16Mbps、上り約3.9Mbpsで通信していた。 まずは26日から、東京23区、神奈川県横浜市、川崎市で試験サービスを開始。5000人のモニター（20歳以上で、サービスエリア内在住が条件）に対してデータ通信カードを無償貸与し、6月30日まで無料で利用してもらう。モニター募集は2月3日～15日まで、同社サイトで行う。 7月1日に有料の本サービスに移行。エリア
自分にピッタリのイヤフォンを選び出す――カナル型編
「携帯プレーヤーだから音質なんてこんなもの」と妥協せず、社外品のイヤフォン／ヘッドフォンを手に入れ、より上質なサウンドを楽しもうとする昨今の風潮は素晴らしいと思う。 iPodをはじめとする最新のデジタルオーディオプレーヤーは、ヘッドフォンの良し悪しを描き分ける基礎体力を充分持ち合わせているし、ファイル形式などの工夫によってはさらに上質な、侮りがたい能力を発揮させることもできる。そもそも音楽を「いい音で楽しみたい」と思うのはごく自然な欲求。イヤフォンについても「付属品でいいや」と思わず賢く選びだすことで、ミュージックライフは何倍も楽しさを増すのだ。 そういったアクティブな思想によって支えられている今日の高級ヘッドフォン／イヤフォン・ブームだが、そのなかでもいちばんの人気は、耳の穴へ差し込むカナル型（耳栓型）イヤフォンだろう。音質最優先のオーバーヘッドタイプも根強い人気はあるが、“携帯”プレー
「お前らの作品は所詮コピーだ」――富野由悠季さん、プロ論を語る (1/5) - ITmedia News
「機動戦士ガンダム」の監督として知られる富野由悠季さんが10月27日、「東京コンテンツマーケット2008」（独立行政法人・中小企業基盤整備機構関東支部主催）のトークセッションに登場し、「プロフェッショナル・クリエイターの条件」というタイトルで自らの“プロ論”を披露した。 「自分流の言葉づかいしかできなくて本当に申しわけない」と言いながら、集まったクリエイターに刺激的な言葉を投げかける富野さん。セッションは、コンテンツ関連のコンサルティングを手がけるQPRの清田智社長との対談形式だったが、事実上富野さんの独演会だった。 「コンテンツ」という言葉はおかしい セッションのタイトルは「プロフェッショナル・クリエイターの条件」ですが、これは無理やりつけたタイトル。ここにいる人（コンテンツマーケットの出展者など）はプロクリエイターの条件を満たしてますから。ぼくみたいなロボットアニメの専門家がぐだぐだ言
Lifehacker：古いノートPCに「第二の人生」を与える方法 - ITmedia Biz.ID
古くなって遅くなってしまっても、まだ動くノートPCを捨てるのはもったいない。古いノートPCを安く（あるいはタダで）再利用する方法を紹介する。 有名な競走馬や古典書と同じで、ちょっとくたびれてしまったからという理由でノートPCを捨ててしまう人はいないだろう。たとえ時代遅れで馬力不足に見えても、それでもほとんどのノートPCは小さくて静かで、消費電力が比較的少ないため、持っておけば非常に便利な予備になる――たとえディスプレイが映らなくてもだ。 幾つかのフリーソフトとちょっとしたノウハウ、それからホームネットワークに関する創造的なアイデアがあれば、ほとんどの古いノートPCは息吹を吹き返す。今回は、そのためのベストな方法を幾つか紹介しよう。 ディスプレイなしの省電力予備システムを作る ノートPCに載っているものがすべて問題なく動いている――最も重要（そして高価）なパーツであるディスプレイを除いて――
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
