オーダーを極める思考法
プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。今回は、計算量のオーダーについて学びながら、TopCoderのMedium問題を考えてみましょう。 プログラムの実行時間 業務としてプログラミングをされている方には釈迦に説法かもしれませんが、プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。そしてこれは、TopCoderなどのコンテストでプログラムを組む際にもよく当てはまります。通常、こうしたことは感覚的に理解している方がほとんどだと思いますが、具体的にどれくらいのループを回すと何秒掛かる、といった基準を持っている人は少ないのではないでしょうか？ 非常に基本的なことですが、プログラムの実行時間に関して再確認しておきたいと思います。 TopCoderの制限に関して TopCoderでは、実行時間およびメモリ使
カシオ、被写体を自動検出する“EXILIM”「EX-Z450」「EX-Z90」
画像合成機能「ダイナミックフォト」も進化した。これまでは「被写体あり」「被写体なし」の2カットを撮影する必要があったが、背景が平面かつ単色の場合には1回の撮影で機能の利用が可能となった。また、付属CD-ROMには合成に利用できる素材約250点のほか、合成した動画を携帯電話などでも楽しめる変換ソフトも収録した。 そのほか、風景撮影時に色を鮮やかにする「鮮やか風景」やモヤがかかったシーンでモヤを除去できる「もや除去」、肌の質感をなめらかにする「メイクアップ」、夜景や逆光時にもカメラが状況を自動判別して最適な設定を施す「押すだけ夜景」（EX-Z450のみ）「押すだけ逆光」などの撮影機能を備えている。 「EX-Z450」と「EX-Z90」のいずれも撮像素子は1/2.3型有効1210万画素CCDで、EX-Z450は35ミリ換算28～112ミリの光学4倍ズームレンズ（CCDシフト式手ブレ補正機能付き）
「さんまのおふだ」って？ 覚え違い書籍タイトル集
福井県立図書館が、カウンターで実際にあったという書籍タイトルや筆者名の覚え間違いの例を、Webサイトで公開している。昔話「さんまいのおふだ」を「さんまのおふだ」と記憶していたり、柳美里（ゆうみり）さんを「やなぎみさと」と読み間違えていたりなど間違い方はさまざまで、正しい作品を見つけ出した司書さんの苦労もしのばれる。 リストには、約70の書籍の間違いの例を掲載。「半落ち」（横山秀夫 著）を「ちおち」と勘違いしたり、「闊歩する漱石」（丸谷才一 著）を「散歩する漱石」と間違うといったタイトル違いから、塩野七生（しおのななみ）さんを「しおのななえ」、なかにし礼さんを「なかむられい」と記憶するなど、著者名の読み違いや記憶違いも。 中には、斎藤孝さんの「声に出して読みたい」シリーズなどを、「川島隆太の朗読の本」と、著者を別人と間違えて記憶していたり、「『主婦の友』とかでよく見るんだけど、名前が読めない
Microsoft、米地裁から「Microsoft Word」販売差し止め命令
カナダのi4iのXML関連特許を侵害したとして、約3億ドルの賠償金支払いと米国内でのWord販売差し止め命令判決が下された。 米テキサス州東部地区連邦地裁は8月12日、米Microsoftに対し、「Microsoft Word」の販売差し止め命令を含む判決を下した。Microsoftはカナダのi4iから、XMLによるドキュメント整形技術に関する特許（米特許番号5,787,449）を侵害したとして提訴されていた。 同地裁のレオナルド・デイビス判事はMicrosoftに対し、i4iへの総額2億9000万ドル以上の支払いとカスタムXMLを含む「.XML」「.DOCX」「.DOCM」などのXMLファイルを開くことができるMicrosoft Word関連製品の販売および輸入を禁じる命令を下した。Microsoftは60日以内に命令に従う必要がある。 i4iは1993年創業のソフトウェアベンダーで、標
「碧いうさぎ」替え歌「白いクスリ」、削除申請の理由をクリプトンが説明
「初音ミク」開発元のクリプトン・フューチャー・メディアは8月13日、「ニコニコ動画」に投稿されていた、初音ミクを使って作られた「碧いうさぎ」の替え歌「白いクスリ」を削除申請した理由について、「ピアプロ開発者BLOG」で説明した。「当社の営業上の利益と信用が侵害されるおそれを考慮して」削除を申し立てたという。 白いクスリは、覚せい剤取締法違反の疑いで8日に逮捕された酒井法子容疑者の代表曲「碧いうさぎ」の替え歌で、9日に投稿されたもの。「あとどれくらい逃亡すれば あなたのクスリ 抜けるかしら」など、覚せい剤や酒井容疑者をほうふつとさせる歌詞で、ニュースサイトにも取り上げられて話題になり、10万回以上再生されていたが、クリプトンの申し立てで11日、ニワンゴが削除した。 クリプトンはこの動画が、「特定の個人の名誉を毀損（きそん）するおそれのある歌詞を、当社製品『初音ミク』の合成音声で歌わせる内容を
「小顔フィルター」搭載の超薄型4倍ズームデジカメ「Optio P80」
ペンタックスは8月6日、コンパクトデジタルカメラ「Optio P80」を8月20日より販売開始すると発表した。価格はオープンで、実売想定価格は2万円代半ば。 「Optio P70」の後継となる薄型コンパクト機。最薄部16.5ミリというスリムボディや独自の「スライディング・レンズ・システム」による27.5ミリからの光学4倍ズームレンズなどはそのままに顔検出機能を強化し、日常での使い勝手を高めた。 顔検出機能は最大32人／最短0.03秒で認識という高速検出が可能で、顔が斜めを向いていたり、首をかしげているような構図でも高精度な認識が行える。笑顔を検出して自動的に撮影する「スマイルキャッチ」や目つぶりを警告してくれる「まばたき検出」に加え、撮影後に顔部分だけをひとまわり小さくする「小顔フィルター」を新たに搭載している。 レンズは35ミリ換算27.5～110ミリの光学4倍ズームレンズ。手ブレ補正は
「押尾容疑者逮捕」報道で2chサーバ陥落
禁止薬物を使用していたとして、麻薬取締法違反の疑いで俳優・ミュージシャンの押尾学容疑者（31）が逮捕されるとの一報が流れて以降、掲示板「2ちゃんねる」で芸能関連ニュースを扱う板「芸スポ速報+」ではいわゆる“祭り”の状態になった。 その後、同板を収容するサーバが停止し、表示できない状態に。午後10時時点でも復旧していない。アクセス集中が原因とみられる。 午後9時前に最初のスレが立ち、9時34分の時点で9スレに突入する異例の早さで、いわゆる“祭り”に。これ以降、スレッドを表示できず、2ちゃんねる サーバ負荷監視所の表示でもサーバ（anchorage）は「ERROR」と表示されている。 最近では、3月のワールド・ベースボール・クラシック（WBC）決勝戦で日本が韓国を破り、連覇を成し遂げた際、同サーバが陥落したことがある。 関連記事 WBC優勝にわくネット 2chサーバも落ちる WBC決勝戦で日本
なぜ誠 Biz.ID公式Twitterアカウントがスパムの踏み台にされたのか
お詫び 8月2日夜に、誠 Biz.IDのTwitter公式アカウントが、誤ってスパムメッセージを配信していました。現在は設定を修正しておりますが、ご迷惑をおかけしたことをお詫びします。詳細は以下の記事をご覧下さい。 誠 Biz.IDのTwitter公式アカウントが、誤って第三者のスパムメッセージを配信していたことが8月2日夜に分かった。同日、編集部では対策を取り、現在ではスパムメッセージの配信は止まっている。 問題のスパムは、8月1日ごろから出回っていたもの。TwitterのDM（ダイレクトメッセージ）機能を利用して広まっている。DMに書かれたURLのページにアクセスし、ボタンをクリックすると、同じDMを自動でフォロワーに送り付けるという仕組みだ。 スパムDMは英文で、「has sent you a FREE GIFT to join MobsterWorld. Accept you fr
容量“256Gバイト”のUSBメモリ、キングストンから
Kingston Technologyは7月23日、容量が256GバイトのUSBメモリ「DataTraveler 300」を発売した。オープン価格で、想定価格は9万9800円前後の見込み。 DataTraveler 300は、「世界初」（Kingston Technology）という容量256GバイトのUSBメモリ。読み出し速度は毎秒20Mバイト、書き込み速度は毎秒10Mバイトで、USBメモリを仮想メモリとして使うことでPCを高速化するWindows Vistaの機能「ReadyBoost」にも対応する。 Windows PC向けのセキュリティソフト「Password Traveler」も搭載し、パスワード保護領域にデータを保存することで不当なアクセスを防げるとしている。本体はキャップレスタイプで、サイズは70.68×16.90×21.99ミリ。
文脈解析で隠語も判別 NICT、有害情報検出技術の研究をKDDI研に委託
独立行政法人・情報通信研究機構（NICT）はこのほど、インターネット上の違法・有害情報監視を効率化するための支援技術の研究・開発を、KDDI研究所に委託すると発表した。 単語の前後の文脈を解析し、隠語も自動抽出できる技術の研究開発を委託。違法・有害情報の候補を自動抽出することで、監視業務を行う人員を半分程度に抑えることが目標だ。NGワード検出など既存の技術は隠語に対応できず、目視による監視に頼っていた。 研究期間は、2011年度までの3年間。2009年度の予算の上限は1億8000万円程度。 4～6月に公募し、5件の応募があり、学識経験者で構成する評価委員会の評価を経て決定した。 関連記事 犯行予告収集サイト「予告.in」公開 「0億円、2時間で作った」 「総務相が、ネット上の犯行予告を検知できるソフトの開発費を来年度予算の概算要求に盛り込むと発言した。費用は数億円」という報道を受け、開発者
社長に続きジャレコ社員も2ちゃん降臨 有名コテハン探す
社長に続いて、今度は営業担当が――ゲームメーカー・ジャレコの社員が7月9日、「2ちゃんねる」に降臨した。家庭用ゲームハードに関する話題を扱う「ゲハ板」に登場。「まこ(*‘ω‘ *)８」（まこ８）という固定ハンドルネームのねらーを探し、板の住人と交流した。 ジャレコは、ユーザーからアイデアを募集してゲームを作るプロジェクト「the:rpg」を実施中。敵キャラクターを一般から募集し、人気投票で上位のキャラをゲームに採用する予定だ。 7月9日時点での人気投票1位は、「まこ(*‘ω‘ *)８」という顔に体を付けた「マコハチ」（まこ８）という名のキャラ。13日の締め切りまでこのキャラが上位をキープする可能性が高いことから、「営業A」と名乗る社員が、まこ８さんに名前の使用許可をもらおうと2ちゃんに降臨。「本物の『まこ８』さんに会うにはどのスレへ行けばいいんでしょうか？」などと問いかけた。 営業Aさんの
Expired
Expired：掲載期限切れです この記事は，産経デジタルとの契約の掲載期限（6ヶ月間）を過ぎましたので本サーバから削除しました。 このページは20秒後にNews トップページに自動的に切り替わります。
ガチャピンさんもTwitter開始
「ぼくのTwitterも作ってみました (≧∇≦)／」――ブログが人気のガチャピンさんが、今度はTwitterを始めた。アカウントは「GachapinBlog」で、ブログ「ガチャピンときどき日記」の更新を告知するそうだ。 最初のつぶやきは7月1日の午後1時半ごろ。同じころに投稿したブログエントリーのタイトル「これでOK？」とURLが書かれている。7月3日午後1時までのつぶやきはこの1件だけだが、すでに600人以上がフォローしている。 子供向け番組「Beポンキッキ」（フジテレビ系列）で共演しているピンクのクマ3人組「ロリポップス」がTwitterを始めたため、ガチャピンさんも始めたそうだ。 関連記事 ガチャピンさん、ヒマラヤ5520メートルの山に登頂 “予想GUY”と一緒に ガチャピンさんがヒマラヤの5000メートル級の山に登頂したとブログで報告。“予想GUY”ことダンテ・カーヴァーさんも一
Google、世界の名所を見分ける画像認識技術を開発
米Googleは6月22日、世界の名所を高精度で見分けられるとする画像認識技術を発表した。 この新技術は、GoogleがComputer Vision and Pattern Recognitionカンファレンスで発表したもの。まだ研究段階であり、新製品ではないという。 この技術は5万カ所を超える世界の名所を80％の精度で特定できるという。デモンストレーションでは、名前もタグもない名所の写真を入力すると、コンピュータが「ギリシャのアクロポリス」という答えを返した。 GoogleはWeb上の膨大な量の画像、イメージ検索、オブジェクト認識技術、クラスタリング技術を使い、画像認識のためのインデックス化システムを開発したとしている。 「われわれはWeb上でテキストで保存された情報を開放することに成功したが。ピクセルで保存された情報を開放するにはまだやることがたくさんある」とGoogleは述べ、今回
やはり履歴書は手書きがいいの？ 採用担当者はココを見ている
企業の採用担当者は、履歴書からどのようなことを判断しているのだろうか。応募者を評価する際、プラスに働くことを聞いたところ「文字の丁寧さ」（91.2％）が最も多いことが、アイデムの調査で分かった。このほか「文字の美しさ」（75.5％）、「手書きであること」（54.6％）と続いた。 一方、マイナス評価が高かったのは「使いまわしと感じる履歴書」（89.3％）、「転職回数が多いこと」（84.3％）、「修正液の使用による書き直し」（78.5％）、「職務経歴の空白期間」（70.1％）、「スナップ写真の使用」（69.0％）という結果に。ちなみに「影響しない」の回答が多かったのは「『同校』『同社』などの省略表現」（75.8％）や「ワード・エクセルで作成されている」（62.7％）だった。 企業の採用担当者は、履歴書からどのようなことを判断しているのだろうか。最も多かったのは「応募者の一般常識の度合い」で65
パスワード入力の「****」は不要？ 研究者の間で激しい論議
入力したパスワードは「****」で隠さずに、はっきり見えるようにした方がいいのではないか。そんな提案をめぐり研究者が賛否両論を展開している。 Webサイトなどでパスワードを入力する際、「****」を使って入力した文字が見えないようにする必要はないのではないか――。そんな提案をめぐり、研究者が賛否両論を展開している。 最初に問題を提起したのはWebユーザビリティ研究の第一人者ヤコブ・ニールセン氏。「パスワードを入力する際、画面に“****”としか表示されないのはユーザビリティ上問題がある。一般的に、パスワードを隠してもセキュリティは向上しない。それどころかログインに失敗してコストがかさむ」と指摘し、入力したパスワードの文字がはっきり見えるようにした方がいいと提言した。 著名なセキュリティ研究者のブルース・シュナイアー氏も、ブログでニールセン氏の意見に賛同を表明。「パスワードの文字を表示すれば
auケータイで拡張現実を体験――「実空間透視ケータイ」β版を無料提供
KDDIは6月23日、最新技術を用いたβ版サービスを公開するPC／ケータイ向けサイト「au one ラボ」で、「実空間透視ケータイ」（β版）を提供すると発表した。25日午後2時から利用できる。料金は無料。 実空間透視ケータイは、ケータイをかざした先にあるスポット情報などを仮想的に透視できるAR（拡張現実）アプリケーション。ユーザーの現在地やケータイの向きをGPSや6軸センサー（3軸地磁気センサー＋3軸加速度センサー）などを使って測定し、ディスプレイに視線と合わせた仮想空間を表示する。対応端末は「G'zOne W62CA」や、「G'zOne CA002」（7月上旬に対応予定）で、今後発売する機種にも順次対応を拡大する。 今回はサービスの第1弾として、位置情報を付与した写真を仮想空間上にマッピングする「地球アルバム」（β版）を提供。アプリの起動後にケータイカメラで撮影すると、自動的に位置情報を
ぶらりお散歩300キロ、「酷道」走破もみんなでウォッチ 「車載動画」がひそかなブーム
愛車に動画カメラを載せてドライブの様子を撮影する「車載動画」が、ネット上でひそかなブームになっている。撮影した動画は「ニコニコ動画」（ニコ動）にアップして公開するのが主流だが、「Ustream」でドライブ中にライブ配信する人も。視聴者は見知らぬ土地をドライブした気分になれる。 ニコ動で検索すると、「車載動画」は4800本以上がヒット（6月23日現在）。車載動画を愛し、動画を配信する人たちのコミュニティーは「車載クラスタ」と呼ばれ、動画をまとめたサイトや、地図サービスと組み合わせた「今ココなう！（β）」といった専門サイトも登場。オフ会も盛り上がっている。 ニコ動に投稿された車載動画を見てみると、車窓の風景がただ淡々と流れているだけだ。だが「自分では走れないような道を走っている様子を、運転者の目線で見られることが魅力の1つ」──と、今ココなう！を開発したフリープログラマーの藤田信之さんは話す。
確かに“読めてしまう”コピペに2ch住人が「人間すげー」と驚く
「なんだこりゃ」と思ってよく“読んで”みると「へー」と驚くコピペ文章が最近2ちゃんねるに登場し、スレッド（スレ）の本題そっちのけでコピペに関する考察レスが交わされる……なんてことも起きている。 コピペ文はひらがなとカタカナだけで書かれており、一見すると2chでたまに見かけるうわごとにしか見えない。だがよくよく“読んで”みると、「確かに読める」と、ちょっと驚く。どうして「読める」のかは、コピペ文自体が説明してくれている。 「【ネット】「ウィキペディアが与える影響を調べるため」学生がもっともらしい嘘の書き込み 多数の欧米大手紙がだまされて引用」では、このコピペが2レス目に登場。「読めた」「人間の脳すげー」といったレスが相次ぎ、本題へのレスと入り交じって何のスレなのか分からない状態になっていた。 コピペが登場したスレには、人の記憶と認識に仕組みについて考察や、読める人と読めない人の違い、現象学的
相次ぐ出版社破たん、出版不況を抜け出す術はあるか
相次ぐ出版社破たん、出版不況を抜け出す術はあるか：出版＆新聞ビジネスの明日を考える（1/5 ページ） 出版社の破たんが止まらない。 去る4月20日にも、手芸関連書籍老舗の雄鶏社（東京都新宿区）が、負債約12億8000万円を抱えて自己破産した。帝国データバンクによれば、同社は1945年創業で、1985年には年商約40億5000万円を計上していた。しかし、出版不況が続く中、趣味・嗜好の多様化により読者が減少。近年の年商はほぼ半減の20億円台にとどまっていたという。 3月9日にはメディア・クライス（東京都新宿区）も自己破産を申請している。この出版社は2008年8月に加護亜依さんの芸能界復帰エッセイ『LIVE 未成年白書』刊行で、話題を呼んだばかりだった。負債総額は約21億円。 3月30日にはユーリーグ（東京都新宿区）が民事再生法を申請した。シニア雑誌『いきいき』や日野原重明著のベストセラー『生き
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
