「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」
「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」：最強最速アルゴリズマー養成講座（1/3 ページ） 典型的なアルゴリズムをたくさん知っている人間が最強か――？ いいえ、典型的なアルゴリズムを知らなくても、違ったアプローチで答えに迫る方法はいくらでも存在します。短い実行時間で正確な答えを導き出せるかを考える習慣をつけましょう。 アルゴリズマー養成講座と銘打ってスタートした本連載。もしかすると読者の方の興味は、はやりのアルゴリズムや汎用的なアルゴリズムを知ることにあるのかもしれません。しかし、今回は、いわゆる「典型的なアルゴリズム」を用いずに進めていきたいと思います。 なぜ典型的なアルゴリズムを用いないのか。それは、典型的なアルゴリズムばかりを先に覚え、それだけでTopCoderなどを戦っていこうとした場合、それに少しでもそぐわない問題が出た場合に、まったく太刀打ちできなくなってしまう
ふぉーんなハナシ：各キャリアが実施する、パケット通信の速度制限 - ITmedia +D モバイル
KDDI、イー・モバイルに続き、NTTドコモとソフトバンクモバイルも通信品質確保を目的とした対策の正式運用を始めたことで、国内の携帯電話キャリアすべてが、パケット通信の利用が多いユーザーに対する速度制限を導入したことになる。 パケット通信は、早い段階から定額制が導入されたことで、ヘビーユーザーでも安心して利用できるようになった半面、サービスを提供する通信キャリアにとっては、トラフィックに比例した収入が得られないものになってしまった。今後どれだけトラフィックが増えても、加入者数×定額の上限額以上にパケット通信料で収入を得ることはできない。ことトラフィックという一面で見た場合、増え続けるデータ量に対応するだけのインフラ投資を行っていくためには、定額料の上限を上げるのは難しいだろうから、加入者数を増やすか、パケット通信料以外の部分でお金を稼ぐしか道は残されていない。 こうしたキャリア側の事情も分
ユーザーが制御できない「秘密cookie」、半数強のサイトが利用
米研究チームの発表によると、Adobe Flashを使ってネット上のユーザーの行動をひそかに追跡し続けるサイトが増えているという。 Adobe Flashを使ってネット上のユーザーの行動を追跡し続ける「秘密cookie」を利用するサイトが増えているという。米カリフォルニア大学バークリー校などの研究チームがこのほど論文を発表した。 「Flash cookie」は通常のcookieとは異なり、ブラウザのセキュリティ設定ではコントロールできないという。研究チームが大手サイトによる同cookieの利用実態について調べたところ、調査対象としたサイトの半数以上がFlash cookieを使ってユーザー情報を保存していることが判明した。 中にはユーザーが削除したHTTP cookieを、Flash cookieを使って復活させているケースもあった。しかしその存在についてはサイトのプライバシーポリシーでも
TwitterでスパムDM出回る フォロワーに自動でDM送りつけ
Twitterで8月1日ごろから、スパムDM（ダイレクトメッセージ）が出回っている。DMに書かれたURLのページにアクセスし、ボタンをクリックすると、同じDMを自動でフォロワーに送り付けるという仕組み。ITmedia Newsのアカウントにも数通届いており、日本のユーザーも被害にあっている。 DMとは、2人のユーザー間でやりとりできるメッセージ機能。通常の投稿「つぶやき」（Tweet）と異なり、内容は送ったユーザーと受け取ったユーザーしか見られず、相手が自分をフォローしていないと送れない。スパムDMも、見知らぬアカウントではなくフォローしているアカウントから送られてくるため、内容を信頼し、書かれたURLを思わずクリックしてしまう人が多いようだ。 スパムDMは英文で、「has sent you a FREE GIFT to join MobsterWorld. Accept you free
最強最速アルゴリズマー養成講座：あなたの論理的思考とコーディング力は3倍高められる (1/2) - ITmedia エンタープライズ
全世界で20万人を超える凄腕のコーダーが集うプログラミングコンテスト「TopCoder」。本稿では、アルゴリズム部門のSRMで取り上げられる問題を考えながら、論理的思考力およびコーディングのテクニックを養っていきます。 はじめに はじめまして。高橋直大です。本連載「最強最速アルゴリズマー養成講座」では、全世界で20万人を超える凄腕のコーダーが集うプログラミングコンテスト「TopCoder」について、そこで出題される数学・アルゴリズムのパズルを考えることで、コーディングのテクニックおよび論理的思考力を磨くことを目的に開始するものです。ここで扱う技法は主にアルゴリズムのそれですが、その根底にはロジカルな思考術が存在します。そうした能力を養いたい方にとって少しでも役に立てれば幸いです。 なお、本稿は必要に応じてコーディング例も紹介しますが、TopCoderで出題される問題の中から比較的やさしい問
ネットサービスにお金を払ってもらうには mixiやpixiv、はてなの“手の内”
ネットサービスにお金を払ってもらうには mixiやpixiv、はてなの“手の内”：マネタイズHacks 不況の中で、ネットサービスの収益環境が悪化している。「ページビューさえあれば広告が入り、収益になる」という時代が終わりを告げつつある中、どう稼げばいいか――6月24日に開かれたイベント「第3回 マネタイズHacks」にピクシブやミクシィ、ライブドア、はてななどが集まり、自社サービスのマネタイズや有料課金サービスの状況について話した。 「景気低迷で広告出稿が鈍化している。新しい収益の柱が必要」と、Yahoo！JAPAN研究所の柿原正郎さんは述べる。「客が何を求めているのか、何をしたいのかとらえた上で、継続的に使ってもらえる課金のプラットフォームを設計することが重要だ」（柿原さん） ブログ課金をさらに一歩 ライブドアの場合 広告以外のマネタイズの手法として第一に思いつくのが、月額制などの課金
史上最安の「MacBook Pro」は本当に“Pro”か？
既報のとおり、サンフランシスコで開催されているWorldwide Developers Conference 2009（WWDC 2009）の基調講演で、「MacBook Pro」の新しいラインアップが披露された。従来13.3型ワイド液晶ディスプレイを搭載するアルミユニボディの「MacBook」はMacBook Proシリーズに組み入れられ、今後は13インチ／15インチ／17インチの3ラインで展開する。さっそく13インチMacBook Proを入手したので、まずは外観から見ていこう。 この新しい13インチMacBook Proを特徴づけているのは、17インチモデルで初めて採用された本体一体型の大容量バッテリーと、色域を広げた新型バックライトLEDディスプレイ、そして13万4800円まで引き下げた価格だ（2008年10月発売の「MacBook MB466J/A」と比べても1万4000円ほど安
SNSは「バカが支配している」――NINのトレント・レズナー
ナイン・インチ・ネイルズ（NIN）といえば、アルバム無料ダウンロードやツアービデオのBitTorrent配信などWebを活用しているアーティストとして知られているが、フロントマンのトレント・レズナー氏がソーシャルネットワーキングサイト（SNS）をやめると宣言した。 レズナー氏は公式サイトのフォーラムへの6月10日の書き込みで、「SNSをやめる。大局的に見れば益よりも害の方が多いし、これまでの（Web活用の）実験の結果は出たようだから。バカが支配している」と述べている。 同氏はWeb活用の実験を始めた理由として、従来のレーベルのインフラと決別して、Webという新しい世界で何をすべきかを見出すに当たって、「コミュニティーと交流し、彼らの欲しいものを知るためには、自分自身がその世界に没入する必要がある」と考えたからだと語っている。Twitterで本当の自分を見せたときには、イメージと違っていてが
いつもの人とケンカをしないためのトーク術
しょっちゅうケンカしてしまうような人はいませんか？ ケンカに陥るトークのパターンを分析して、別の言葉で接してみてはいかがでしょうか。 あなたには、しょっちゅうケンカしてしまうような人はいませんか？ 職場の上司や部下、または家庭では奥さんや子供、親や兄姉など、身近にいる人とついついケンカになってしまって困るという方は結構多いようです。 今回はそんな人達に向けて、ケンカをやめるためのトーク術についてお話ししたいと思います。 短気でケンカばかりしていた以前の私 私自身、非常に短気で怒りっぽい性格なので、身近な人とよくケンカをしました。特にひどかったのはやっぱりかみさんでしたね。彼女のやっていることや言っていることが気に入らないと、ついつい、 「それは違うよ！」 と声を荒げてしまい、向こうも負けん気が強いですから「なんですって！」と言い返してきて、そこから不毛な言い争いが始まってしまいます。で、小
Android携帯「国内のメーカーにも作ってほしい」とドコモ山田社長
5月19日に国内初のAndroid携帯「HT-03A」を発表したNTTドコモの山田隆持社長は、Android携帯をラインアップに加えたことについて「スマートフォンにとって大きな前進」と話した。HT-03Aは台湾HTC製だが、「国内メーカーにもAndroid携帯を作ってほしい」と期待している。 18機種が登場した新製品発表会で、最も時間を割いたのがAndroid携帯の紹介。「まさに携帯するGoogle」――山田社長は、Gmailやストリートビューが快適に利用できたり、「Androidマーケット」でアプリを購入・インストールできる点などをアピール。「iPhoneとは少し違った位置付けだ」とも話し、“iPhone対抗”もにおわせた（iPhoneっぽい？ 国内初Android携帯を写真でチェック）（ドコモ、国内初のAndroid携帯を発表）。 AndroidやWindows Mobileを搭載した
ニコ動は売り上げ7割増、赤字も拡大 ドワンゴ上半期
ドワンゴが5月12日発表した2008年10月～2009年3月期（上半期）の連結決算は、前年同期に赤字だった最終損益が黒字に転換した。「ニコニコ動画」を含むポータル事業は売り上げが拡大したものの、先行投資がかさんで赤字も増え、「いまだ収益への貢献には至っていない」としている。 上半期のポータル事業の売上高は前年同期比で68.9％増の13億5800万円に成長した一方、営業損益は8億8700万円の赤字となり、前年同期（5億9400万円の赤字）から赤字幅が拡大した。 ニコ動は昨年12月に「ββ」にバージョンアップし、主に公式コンテンツによる「ニコニコチャンネル」は3月末時点で131チャンネルがオープン。有料の「プレミアム会員」数は同時点で31万1000人になったほか、広告やEC収入、有料動画サービスが「着実に売り上げに貢献し始めている」。だが会員数増加に伴う設備投資、回線費用、サービス開発費用など
米政府、公式Twitterをスタート
米政府が新設したTwitter、Facebook、MySpaceのページは、ホワイトハウスの公式ブログとは異なりフォローやコメントなどで参加することができる。 米政府は5月1日、「White House 2.0」と題した公式ブログで、Twitterをはじめとする複数のコミュニケーションサイトでの情報発信を開始したことを発表した。豚インフルエンザや経済危機に関する情報を従来より迅速に国民に届け、交流するのが目的としている。 バラク・オバマ米大統領は4月最後の定例ビデオ演説で、「古い習慣や考え方では現在の課題を解決できない。われわれは政府を改革し、効率、透明性、創造性をより高める必要がある」と語り、国民の政治参加のためにホワイトハウスの壁を越えると約束した。 新たに設置されたのは、Twitterの「whitehouse」、Facebookの「White House」、MySpaceの「The
アキバ店員のなすがままに、自腹でPCを組んでみた（後編）
パソコンショップ・アークのWebショップで注文した「P182 ATX W/OPSU」が到着したのを機に、購入したパーツを組み立てにかかる。まずはマザーボードにCPUとクーラー、メモリを装着。「RAMPAGE II GENE」はmicro ATXサイズながら、基板のレイアウトに無理がなく、恐れていたCPUクーラーとメモリの干渉もなかった。6基のメモリスロットすべてを埋めると、すき間なくヒートスプレッダが並ぶ。その上に多少被さる形でCPUクーラーが装着された姿は壮観だ。 P182 ATX W/OPSUは、DVDドライブをネジなしで装着できるうえ、HDDベイは単独で引き出せる仕様なので、電源ユニットとマザーボードを組み込んでサクサクと組み立てられた。奥行きが短めのケースのため、厚みのあるケーブルの整理には少し苦労したが、右側面パネルにケーブル配線用のスペースがあるほか、電源ユニットベイから必要な
オンライン地図サービスを使って「自分も他人も道案内」する
「初めて行く場所だから、徒歩での道順もしっかりと確認してから出かけたい」「Webサービスを使って他人を分かりやすく道案内したい」――そんなときに便利に使える地図サービス3つを紹介しよう。 知らない場所を初めて訪ねる際には、乗り換え案内サービスで最寄駅までの所要時間を確認してから、オンライン地図サービスなどを使って周辺地図をプリントアウトしておくという方法が一般的だ。 例えば、Googleマップの「ルート・乗換案内」は、出発地から目的地までの乗り換え方法を表示して、かつルートを赤いラインで示してくれる。ただし、最寄駅から目的地までのルートは、黒い矢印が表示されるだけで、詳しい道順までは確認できない。移動手段を「車で行く」に設定すれば詳細ルートも表示されるが、そもそも徒歩と車では道順がまったく異なるという場合も少なくない。
巡音ルカが“たこ化” 「たこルカ」人気
VOCALOIDソフト新版「巡音ルカ」のイラストや動画が人気を集めている。中でもルカの髪の毛をたこの脚に見立てたデフォルメイラスト「たこルカ」が注目を浴びており、たこルカのイラストや、イラストを動画に使ったルカ楽曲などが多数投稿されている。 たこルカは、三月八日（さんがつようか）さんが「ピアプロ」と「pixiv」に投稿したイラストが発端。「ルカさんを簡略し……もう蛸（たこ）でいいよね！」と、ルカの頭部だけのデフォルメイラストで、髪の毛をたこの脚に見立てている。 このイラストを動画に使った「巡音ルカと英語でおしゃべり！」や、イラストを3Dモデル化して動かし、楽曲と合わせた「たこルカぽっぴっぽー」といった動画が人気を集め、たこルカ人気は定着。たこルカを題材にしたオリジナル曲も多数投稿され、たこルカタグの付いた動画のアクセスランキングを紹介する動画も登場した。
“なんちゃってブロードバンド”ではない──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日に有料の本サービスに移行。エリア
まだ手で作る？ これからは、マッシュアップで“まとめサイト”――まとめサイト2.0 - ITmedia エンタープライズ
Web APIが公開されてなくても、動的にマッシュアップすることが可能だ。便利に使える“まとめサイト”を、各種ツールで動的に構築しよう。 すべて表示 新着記事 関連記事 まとめサイト2.0： 2008年、Webは文字列解析で変わっていく オルタナティブ・ブログを例に挙げて“まとめサイト”を作るための手法を紹介してきたこの連載。最終回は、文字列解析の自動化からキーワードを抽出するための方法を紹介しよう。 （2007/12/28） まとめサイト2.0： 付加価値コンテンツとは――スクレイピングからグラフ化まで HTMLを解析し、スクレイピングしたデータを基にグラフ化を行う。遷移を把握するために有効なものとして、さまざまな応用が考えられるだろう。 （2007/12/21） まとめサイト2.0： スクレイピングで記事ランキングのグラフ化 「オルタナティブ・ブログ」で公開されている週間アクセスランキ
最近、SuicaやPASMOで改札を通ると、エラーになりませんか？
“かざすだけ”で改札を通れるIC乗車券。各鉄道会社も熱心に磁気きっぷ／定期券からの移行を勧めていることもあり、毎日の通勤にSuicaやPASMOを使っているという人は多いのではないだろうか。 磁気きっぷ／定期券を通すよりも、IC乗車券をタッチして通る方がスピードが速い。普段はいいのだが、その分怖いのが読み取りエラーだ。エラーを起こした1人が少し改札口で止まっただけで、あっという間にその後ろに人がたまってしまう。特に混んでいるときほど、後ろの人たちへの申し訳なさ、いたたまれなさは大きい。 さて、ここで質問。「以前は問題なく通れたのに、最近急に、SuicaやPASMOをかざすとエラーが出るようになったんだよな……」と思ったことはないだろうか。もし心当たりがあったら、SuicaやPASMOを入れている財布やパスケースを開けてみてほしい。そこに、ICカード免許証が入っていないだろうか？ ICカード
「なんでそんなこと俺に聞くの？」をなくそう
相手と顔を合わせて行う打ち合わせは、電話やメールでは伝えきれない先方のニーズや、抱えている問題点を洗い出すためにも非常に重要だ。「相手から効果的に情報を引き出す質問のコツ」を、プロのコンサルタントに聞いてきた。 クライアントとの打ち合わせ当日。事前にいくつも質問を用意して臨んだのに、打ち合わせが終わってみれば結局知りたいことが何1つ分からなかった――。そんな悲惨な思いをしたことのあるビジネスパーソンも少なくないのではないだろうか。 相手と顔を合わせて行うヒアリングは、電話やメールでは伝えきれない先方のニーズや、抱えている問題点を洗い出すためにも非常に重要だ。「相手から効果的に情報を引き出す質問のコツ」を、プロのコンサルタントに聞いてきた。 →「ドリルじゃなくても穴は開く」を気付かせる質問とは？ →共感のコツは「夫婦ゲンカの解決法」にあり 取材したのは、日立コンサルティングが行っている社内研
Firefox Hacks：知らないと確実に損するUbiquity環境構築法 (1/2) - ITmedia エンタープライズ
最近大注目のFirefox拡張機能「Ubiquity」。自分でコマンドを自作できない方でもUbiquityの真の実力を知ることはできる。本稿では、コード共有サービスを利用して自分だけのコマンド環境を構築する方法を紹介する。 最近大注目のFirefox拡張機能「Ubiquity」。Google Chromeの登場で幾分落ち着いたとはいえ、その魅力に取りつかれた方も少なくないのではないだろうか。 Ubiquityの基本的な解説については「ブラウザの新境地？ Ubiquityが変える衝撃のブラウザ体験」や「Ubiquity標準コマンドチートシート」ですでに紹介してきたが、まだいまひとつUbiquityを使う気になれないという方のために、「FireFoxプラグイン『Ubiquity』に大量のコマンドを登録して日本のサイトを一発で開くすごい方法」というエントリでUbiquityの活用術を解説している
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
