「最強最速アルゴリズマー養成講座」関連の最新 ニュース・レビュー・解説 記事 まとめ - ITmedia Keywords
最強最速アルゴリズマー養成講座： そのアルゴリズム、貪欲につき――貪欲法のススメ アルゴリズムの世界において、欲張りであることはときに有利に働くことがあります。今回は、貪欲法と呼ばれるアルゴリズムを紹介しながら、ハードな問題に挑戦してみましょう。このアルゴリズムが使えるかどうかの見極めができるようになれば、あなたの論理的思考力はかなりのレベルなのです。（2010/9/4） 最強最速アルゴリズマー養成講座： 病みつきになる「動的計画法」、その深淵に迫る 数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。（2010/5/15） 最強最速アルゴリズマー養成講座： アルゴリズマーの登
知れば天国、知らねば地獄――「探索」虎の巻
いよいよ今回から、具体的なアルゴリズムの紹介に入っていきます。今回は、プログラミングにおける重要な概念である「探索」について考えます。グラフに変換し、探索する、という流れを知るとともに、そのグラフを効率よく探索する方法について紹介します。 今後紹介していくアルゴリズムについて お待たせしました！ 「最強最速アルゴリズマー養成講座」という連載タイトルのとおり、今回の連載からいよいよ具体的なアルゴリズムの紹介に入っていきたいと思います。 しかし、それを読んでいただく前に、1つ注意してもらいたいことがあります。連載第3回でもお伝えしたように、「問題を、既存の適当なアルゴリズムに当てはめる」という考え方は、非常に危険である、ということです。 筆者の経験上、TopCoderでRedCoder以上を目指すのであれば、回答時間短縮のために、いままでのパターンを利用するのも方法の1つなのですが、本連載では
PS3をレコーダー化する「torne」についてSCEJに聞いてみた
操作のレスポンスはクロスメディアバー（XMB）より早い――プレイステーション3（PS3）で地上デジタル放送を録画できるようにする「torne」（トルネ）。その気になる点について、ソニー・コンピュータエンタテインメントジャパン（SCEJ）に聞いてみた。 torneは、USB接続の地デジチューナーと視聴・録画アプリケーションBD-ROMのセット。PS3にインストールしたソフトとチューナーを使い、地デジ放送の視聴と録画ができる。 →詳細記事「torne（トルネ）体験会：「torne」はテレビの未来を変える黒船か？ 「torne」体験会で見たこと、感じたこと 」 ――快適なUIとは、どういったものなのでしょうか。 番組検索機能を使ったときにキーワードを入れるとすぐに結果を表示する、録画がワンボタンでできるなど、操作スピードと使い勝手にはかなりこだわりました。実際に触って頂かないと伝えるのは難しいの
細かすぎて伝わりにくいTopCoderのコーディングスキル向上マジック
細かすぎて伝わりにくいTopCoderのコーディングスキル向上マジック：最強最速アルゴリズマー養成講座（1/3 ページ） 競技プログラミングはレベルの高い人たちの集まり――そんな考えを持っている初心者の方、TopCoderはあなたのコーディングスキルを爆発的に高める魔法のような場です。今回は、初心者にこそお勧めしたいTopCoderの魅力について考えます。 教育的な観点から見るTopCoder 今回からTopCoderに関する実践的アルゴリズムを解説していく予定でしたが、序盤のうちに触れておきたいことがありましたので、今回の枕は“教育的視点から見るTopCoder”というテーマで少し書こうかと思います。 まず、最初に宣言しておきたいことは、この連載は初心者向きである、ということです。「どう考えても上級者向けだろう」という意見はたくさんの方から寄せられていますが、筆者は、まだプログラミングレ
セブンネットショッピング、「デモ用ソースコード」が流出、XSS脆弱性も 「個人情報流出はない」
セブン＆アイグループが12月8日にオープンしたECサイト「セブンネットショッピング」のソースコードが流出したとネットで騒ぎになっている。同サイトの広報担当者によると、流出したのは「検証で使っていたデモ用コードで、本番用のものではない」。個人情報流出の可能性もないとしている。 デモ用のソースコードが公開サーバに置いてあり、誰でもアクセスできる状態になっていた。同社は12月17日午前、ソースコードに外部からアクセスがあったことに気付き、すぐに公開サーバから削除。「データベース等非公開サーバに侵入されたわけではなく、個人情報流出の危険はない」としている。 同サイトについては14日ごろから、XSS（クロスサイトスクリプティング）脆弱性も指摘されていた。「個人情報を扱うページではXSS脆弱性はなく、個人情報の流出はないが、そうでないページに脆弱性があった」とし、15日までに対策を取ったという。 届け
Twitter、ハッキングされ一時アクセス不能に
マイクロブログサービスTwitterが「イランのサイバー軍」と名乗るクラッカーにハッキングされ、一時アクセスできなくなっていた。現在は復旧している。 日本時間12月18日午後、Twitterにアクセスできない状態が1～2時間ほど続いた。Twitterは「DNSレコードが一時的に侵害された」と説明している。問題は既に修正したという。 Twitterはそれ以上詳しくは説明していないが、ブログメディアTechCrunchによると、ハッキングは自称「イランのサイバー軍」によるもの。このクラッカーはTwitterをハッキングしてトップページを改ざんし、「米国はアクセスによってインターネットを支配し、管理していると思っているが、そうではない。われわれが力によってインターネットを支配し、管理しているのだ」というメッセージを書き込んだという（12月19日追記：Twitterのその後の説明によると、トップペ
「ヤフーにいては、動けない」 50万ユーザーのmixiアプリ「ぼくのレストラン」の挑戦
設立半年のベンチャー企業によるmixiアプリ「ぼくのレストラン」が、2週間で50万ユーザーを突破した。ただ遊ぶだけでなく、料理に関する豆知識や実際のレストラン情報を共有する機能もあり、「プレイヤーの食生活も豊かにしたい」という開発者の思いがこもっている。 開発したのは、公文善之さん（34）と安徳孝平さん（38）が6月に創業したSynphonie （シンフォニー）だ。2人とも4月にヤフーを辞めたばかり。「ヤフーと勝負できる会社を作りたい。そうでないと残してきた人たちにも失礼」と、公文さんは決意を述べる。 このままでは世の中の動きに付いていけない 2人はヤフーでともに「Yahoo！モバイル」の立ち上げに関わり、公文さんは「Yahoo！グルメ」「Yahoo！みんなの検定」などにも携わってきた。それ以前は2人とも、あるITベンチャーに立ち上げから参画。その企業がヤフーに吸収合併されたことに伴い、ヤ
誰も教えてくれないiPhoneの秘密とiPhoneアプリ販売の現実
今日、iPhoneが巨大なエコシステムを構築していることに異論がある方は少ないでしょう。iPhoneがここまで急速に成長した背景、そして、エコシステムの知られざる現実、さらにAndroidとの最終戦争の行方について、ユビキタスエンターテインメントの“鬼才”清水亮が解説します。 全世界で3000万台を超えたともいわれるiPhoneの累計出荷台数。iPod touchも加えれば、5000万台規模のプラットフォームがここ数年で世界に根付きました。最初の出足こそ鈍く感じられた日本国内でも、今やソフトバンクの新規契約の半数はiPhoneだともいわれています。1年半もの間、これだけ同じ端末が売れ続けたことは今世紀に入って初めてのことで、携帯電話業界の人々を驚かせています。 そのiPhoneですが、使ってみればその快適さにはとりこになること請け合いで、しかも当初はギークと呼ばれる、いわゆるマニア層に売れ
「ATOK for Android」「ATOK for iPhone」開発中
ジャストシステムが12月8日、一太郎2010とATOK 2010の発表会で、日本語入力システム「ATOK」のロードマップを公開。そこには「ATOK for iPhone」や「ATOK for Android」の文字が記載されており、それぞれのプラットフォームで利用できるATOKを開発中であることを明らかにした。 iPhoneの日本語入力システムは、OSに最初からセットされているものしかなく、その変換精度は決して高いとは言えない。どのような形で提供されるのかはまだ明らかではないものの、iPhoneでATOKが利用できるようになるなら、多くの日本のユーザーは代金を払ってでも購入すると思われる。Androidにはオムロンソフトウェアの「Wnn」や、オープンソースのIME「OpenWnn」があるが、やはり使い慣れたATOKを選ぶユーザーは多いだろう。 このほかにもジャストシステムは、「ATOK f
「Google日本語入力」開発者が語る、その狙い
Google日本法人が公開した新日本語入力システム（IME）「Google日本語入力」について、開発した同社の技術者が12月7日、開発の経緯や狙いなどを話した。予想を超える反響があったといい、「早い時期にβが取れる形で提供したい」と意気込む。Googleが来年リリースを予定している「Chrome OS」にも組み込まれる予定だ。 同IMEは12月3日にβ版として公開。Webから集めた情報を基に自動的に生成した辞書を搭載し、新語や専門用語、芸能人の名前などに強いのが特徴だ。冒頭の数文字を入力すると候補語を変換するサジェスト機能や、数字を16進数に変換する機能など、Googleらしい機能も備えている。Windows XP／Vista／7（それぞれ32ビット版）とMac OS X（Leopard以降）に対応し、無料で利用できる。 エンジニアの情熱の成果 開発は、ソフトウェアエンジニアの工藤拓さんと
「初音ミク出馬」も？ ネットが導く「民主主義2.0」
ネットと政治の距離が近づいている。Twitterやブログを使う政治家が増え、有権者が各党のマニフェスト（政権公約）と自分の考えをマッチングするサービスも広く使われるようになってきた。 ネットが導く「民主主義2.0」とは――12月7日の「ウェブ学会シンポジウム」で、批評家の濱野智史さんや東浩紀さん、ジャーナリストの津田大介さんなどが、ネット時代の政治のあり方などについて議論。“Twitter議員”こと藤末健三 参議院議員（民主党）が、政治現場でのネット活用について話した。 「ネットが政治を身近＆クリーンに」 Twitter議員の藤末さん 藤末議員は、オバマ米大統領の事例を引き、ネットが政治を「身近に、クリーンに」できると期待する。Twitterなどを利用した情報発信は政治家を身近に感じさせ、ネット経由の個人献金が政治にまつわるお金の動きをクリーンにするという見方だ。 鳩山政権はネット利用に積
同じ番組を見ている人とつぶやき共有「ピーチク」
同じテレビ番組を見ている人と、番組についてのつぶやきをリアルタイムに共有できるTwitter連携サービス「ピーチク」が12月4日にスタートした。 Twitter IDでログインして認証作業（OAuth認証）すると、放送局ごとに分かれたタイムラインにつぶやきを投稿できる。同じつぶやきは、自分のTwitterタイムライン上にも流れる。 NHKと在京キー局5局のほか、関東圏のラジオ8局にも対応。放送中の番組名も表示しており、今どの番組がどういう内容で盛り上がっているかが分かるようになっている。 アライドアーキテクツとオレンジ・アンド・パートナーズ（東京都港区、小山薫堂社長）が開発した。同じ番組を見ている人同士で感想を共有することで、「お茶の間でのテレビ鑑賞をネット上で実現する」としている。 今後は、番組のどの部分に視聴者が反応したかを分析し、番組制作に生かすためのツールとしての活用も視野に開発を
鉄のうろこを持つ巻き貝「スケーリーフット」、世界初の一般公開 北大などが大群集発見
硫化鉄でできたうろこを持ち、深海に暮らす奇妙な巻き貝「ウロコフネタマガイ」の大群集を北海道大学、海洋研究開発機構、新江ノ島水族館による共同研究グループが発見し、11月30日、同水族館（神奈川県藤沢市）で世界初となる生きたままの一般展示が始まった。 ウロコフネタマガイは2001年に発見された。貝殻は最大で4.5センチ程度だが、足の表面が硫化鉄のうろこで覆われており、「スケーリーフット」（うろこのある足）とも呼ばれている。従来はインド洋中央海嶺の深海熱水活動域「かいれいフィールド」にごくわずか生息していると考えられてきた。 研究グループは11月に「しんかい6500」でかいれいフィールドを調査したところ、水深2420メートルの場所で少なくとも数千匹のスケーリーフットが集まる大群集を発見した。熱水に群がるエビを追い払うと、その下の地面をびっしりと覆うスケーリーフットが見つかったという。 採取したス
「実況で2chを超えたい」 放送中のテレビ番組にコメント重ねる「ニコニコ実況」
ニワンゴは11月28日、「ニコニコ動画」のユーザーインタフェースを活用し、同じテレビ番組を見ている視聴者同士でリアルタイムにコメントを共有できる「ニコニコ実況」の正式サービスを始めた。 真っ暗な画面上で実況コメントを共有できるほか、テレビチューナー付きPCならテレビ番組画面にコメントを重ねることも可能。コメントを表示できるネットテレビも年内に登場する予定だ。「実況というカテゴリーで2ちゃんねるを超えるのが目標」と、開発したドワンゴの永野想さんは話す。 関東キー局とTOKYO MXの8チャンネルに対応した。チャンネルを選ぶと、ニコ動再生画面の映像部分を真っ黒にした画面が現れ、そのチャンネルを視聴中のユーザーが入力したコメントがリアルタイムで流れる。携帯電話にも対応。縦長の端末でも見やすいよう横書きのコメントが上から下に流れる仕様だ。 画面の部分を透明にしたPC用アプリケーションも提供する。テ
月間売り上げ10万円だが……添削SNS「Lang-8」で世界を狙う25歳社長
資金繰りに頭を悩ませているベンチャー企業経営者は多いかもしれない。世界のユーザー同士で母語を教え合うSNS「Lang-8」を運営するランゲート（京都市）の喜洋洋社長（25）もそんな1人だ。1カ月の売り上げは10万円ほどで、経費の9％しかまかなえていないため、ユーザーから寄付を募ったり、黒字化達成に必要な有料会員数をサイトの目立つ位置に掲載するなど、あの手この手で収益拡大に努めている。 この状況だけを聞くと、Lang-8がよっぽど人気のないサイトなのかと思われそうだが、そんなことはない。世界190カ国以上の会員に利用され、会員数は9万人。日本発のサイトにもかかわらず、約7割のユーザーが日本語以外の母語を使用している。ネットメディア関係者などが革新的なネットサービスを表彰する「WISH2009」で2位に選ばれるなど、注目を集めている。 大赤字でも、喜社長は前向きだ。「世界中でスタンダードに使わ
Google、HTTPを補う高速化プロトコル「SPDY」発表
GoogleがWebページ表示をスピードアップするプロトコル「SPDY」を発表した。テストではページ読み込み速度が最高で64％短縮できたとしている。 米Googleは11月12日、Web高速化を実現するためのアプリケーションレイヤープロトコル「SPDY」（スピーディーと発音する）を発表した。Googleが目指しているWeb高速化の一環で、HTTPをサポートし、Webページ表示の遅延時間を最小限に抑えるという。 SPDYに関するホワイトペーパーによると、同社はSPDYとともに、同プロトコル対応版のGoogle ChromeブラウザとオープンソースのWebサーバも開発した。これらのアプリケーションをHTTPとSPDYで稼働テストしたところ、ページ読み込み時間が最高で64％短縮できたという。 SPDYはセッションレイヤーをSSLの上に追加するので、単一のTCP接続で複数の相互データストリームを並
「こんな請求は無視しなきゃだめクマよ」 消費生活センターパンフに「クマー」のAA
「みんな、こんなふうに釣られないように、これを読んでほしいクマ」――福岡市消費生活センターが作成した啓発パンフレットで、2ちゃんねる発のアスキーアート（AA）「クマー」を改変したAAが活躍している。クマーのおでこに「消」という1文字が書かれたAAで、その名も「消費生活グマ」だ。 ネットトラブルや悪徳商法で“ドツボにはまった”人の相談に、消費生活グマがアドバイスをするというパンフレットで、「ネットトラブル編」（PDF）と「悪質商法編」（PDF」がある。 それぞれの表紙に、消費生活グマのAAをでかでかと掲載。寄せられるさまざまな相談に対し、消費生活グマがお茶を飲んだり人さし指を立てたりしながら答えている。 例えば、出会い系サイトのサクラにはまってしまった相談者には、「サクラちゃんは、蜃気楼・真夏の夜の夢だクマ。決してつかまえることはできないクマね」とコメント。迷惑メールのURLをうっかりクリッ
「メーカーの主張は子どものわがまま」 SARVHの東芝提訴受け権利者団体が会見
「メーカーの主張は子どものわがままと同じレベルだ」――「Culture First」を掲げる権利者側の91団体は11月10日、私的録画補償金管理協会（SARVH）が同日、東芝に対して補償金支払いを求める訴訟を起こしたのを受けて会見した。提訴は「当然」とした上で、「補償金の原点に立ち返って議論を再開すべき」と主張している。 日本音楽著作権協会（JASRAC）常務理事の菅原端夫さん、実演家著作権隣接センター（CPRA）運営委員の椎名和夫さん、日本映画製作者連盟事務局長の華頂尚隆さん 補償金をめぐっては、文化庁傘下の私的録音録画小委員会などで議論が行われてきたが、メーカー側と権利者側の意見は対立し、すれ違ってきた。今回問題となっているデジタル放送専用DVDレコーダーに関しても、メーカー側は「課金対象か明確になっていない」、権利者側は「明らかに対象」と解釈。意見が対立している。 SARVHは、メー
ロック解除のiPhoneを人質に、「身代金」の要求騒ぎ
オランダでAppleのiPhoneが一斉にハッキングされ、「身代金」を要求される騒ぎがあった。セキュリティ企業の英Sophos研究者が報道を引用して11月3日のブログで伝えた。 Sophosのグラハム・クルーリー氏のブログによると、騒ぎを起こした人物はオランダのT-mobileネットワーク経由でポートスキャンを使い、ロックを解除されたiPhoneを探し出してハッキングした。壁紙を書き換えて「おまえのiPhoneをハッキングした。私は現在、おまえの全ファイルにアクセスできる」という英文の警告メッセージを表示、iPhoneのセキュリティ強化のためと称して、あるWebサイトの閲覧を促した。 このWebサイトでは「解決方法を教えて欲しければ5ユーロを払え」と要求し、「払わないならそれで結構だが、おまえのiPhoneを使って他人がどんなことでもできてしまうことを忘れるな」などの脅し文句が書かれていた
「着メロは演奏、著作権を侵害」の主張、裁判所が棄却
「着メロを人前で鳴らすのは演奏に当たり、著作権侵害になる」という権利者団体の主張を、米裁判所が退けた。 米作曲家・作家・出版社協会（ASCAP）は、公の場で着メロを鳴らす行為は興行に当たり、携帯電話利用者は着メロを鳴らすたびに著作権法に違反していると主張していた。同団体はモバイルサービス事業者に対し、着メロの販売権に加えて、「演奏権」のロイヤルティーを払うよう求めていた。 米連邦地裁は10月14日、ASCAPの主張を棄却し、「たとえ公共の場であっても、携帯電話利用者が着メロを鳴らすことに著作権法上の法的責任は発生しない。携帯電話事業者も直接あるいは間接的な法的責任を負わない」との判決を下した。 米著作権法では、商業的利益を目的としない場合、公共の場での演奏は著作権侵害にならないとしている。裁判所は、「携帯電話利用者は、利益を期待して着メロを鳴らしているわけではない」としている。 米市民権団
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
