指数時間アルゴリズム入門
2. 自己紹介 TopCoder: ◎wata TCO2010Marathon優勝など Twitter: @wata_orz 東京大学情報理工学系研究科コンピュータ科学専攻 理論計算機科学 (アルゴリズムの理論的な解析とか) プログラミングコンテスト チャレンジブック 2 3. 本日の内容 NP困難問題を解くためのアルゴリズムを扱います 𝑂𝑃𝑇 𝐼 ≤ 𝐴 𝐼 ≤ 𝑐𝑂𝑃𝑇(𝐼) 近似アルゴリズム ヒューリスティック 𝑓 𝑘 𝑝 𝑛 FPT アルゴリズム max 𝑐𝑥|𝐴𝑥 ≤ 𝑏, 𝑥: 整数} { 𝑂∗ 𝑐 𝑛 整数計画 厳密指数時間アルゴリズム 3 4. 効率的な指数時間アルゴリズム 何の指数？ 頂点数? 辺の数? それとも… • 2 𝐸 のアルゴリズムはまず役に立たないが，2 𝑉 のアル ゴリズムならコンテストでもよ
えだ 係り受け解析器 | EDA Parser
EDA係り受け解析器 EDA(えだ)は単語係り受け解析器です。 ちなみにEDAというのはEasily adaptable Dependency Analyzerの省略です。 特徴 部分的アノテーションコーパスからの学習：通常、学習データを用意する時は文中の全ての単語に係り先を付与しなければなりませんが、EDAの場合は注目単語のみに係り先を付与すればよいです。 交差する係り受けも扱える：右方向の係り受けなら、交差する係り受けを問題なく扱うことができます。 注：日本語の書き言葉を対象としているため、文中の全ての単語の係り先が必ずその単語の右側(文末方向)にあるという制約を使っています。日本語の話し言葉などに現れる左方向への係り受けが扱えませんのでご注意下さい。 ダウンロード・インストール ダウンロード 最新のバージョン：EDA 0.1.0 最新のソースコード(未リリース)：Bitbucketリ
Natural Language Processing with Python – Analyzing Text with the Natural Language Toolkit
Natural Language Processing with Python – Analyzing Text with the Natural Language Toolkit Steven Bird, Ewan Klein, and Edward Loper This version of the NLTK book is updated for Python 3 and NLTK 3. The first edition of the book, published by O'Reilly, is available at http://nltk.org/book_1ed/. (There are currently no plans for a second edition of the book.) 0. Preface 1. Language Processing and P
米スタンフォード大学が「テクノロジー起業」「SaaSのためのソフトウェア工学」「ヒトとコンピュータの対話」など無償オンラインの新講座を2012年1月から開始
米スタンフォード大学が「テクノロジー起業」「SaaSのためのソフトウェア工学」「ヒトとコンピュータの対話」など無償オンラインの新講座を2012年1月から開始 米スタンフォード大学は、来年1月と2月に新しく開講するコンピュータ関連のオンライン講座について申し込みを開始しました。誰でも無料で受講できます。 新講座には魅力的なタイトルがずらりと並んでいます。例えばスタートアップに興味がある方には「Technology Entrepreneurship」や「The Lean Launchpad」などの講座に申し込みたくなるでしょうし、「Software Engineering for Software as a Service」の講座ではRuby on Railsでアジャイル開発を教えるというのですから、クラウドの開発者でなくとも興味がわくのではないでしょうか。 さらに、「Human-Comput
頻出典型アルゴリズムの演習問題としてよさげなやつ - kyuridenamidaのチラ裏
効率的な別解とか存在する問題もあるけど演習によさそうなやつをピックアップ。そのアルゴリズムじゃないと解けないわけではないって問題も多いので注意。(ただ演習するのには都合が良いかなと)※個人的難易度をつけてみました。とても主観的な難易度付けなので気にせず解いてみてください。深さ優先探索・Balls[☆]・Sum of Integers[☆]・The Number of Island[☆]・Block[★]幅優先探索・Mysterious Worm[★]・Cheese[★]・Seven Puzzle[★☆]・Stray Twins[★★]・Deven-Eleven[★★]・Summer of Phyonkichi[★★☆]ワーシャルフロイド法(For 全点対最短路問題)・Traveling Alone: One-way Ticket of Youth[★]・A reward for a Car
Category:ジョーク - Wikipedia
下位カテゴリ このカテゴリには下位カテゴリ 3 件が含まれており、そのうち以下の 3 件を表示しています。
コンピュータアーキテクチャの話 Hisa Ando | コラム | エンタープライズ | マイコミジャーナル
新着記事一覧 【連載】乗って! 撮って! 食べて! 江ノ電で旅気分 第2回 観音様や大仏を上手に撮影しよう--長谷・極楽寺編 [10:39 9/30] ミリタリーアクションドラマ第3シーズンが放送! - 『ザ・ユニット3〜』 [10:00 9/30] 【特集】『クリミナル・マインド』 研究部 [10:00 9/30] 【レポート】ネットで申し込める"お気軽"自動車ローンに注目--三井住友銀行&みずほ銀行 [10:00 9/30] 【連載】山田塾長の結婚必勝方程式 第2回 エリート難民にパラサイト親子…あなたは「結婚できない男」ではないですか? [10:00 9/30] 1タブ1プロセスを実現したMac用ブラウザ「Stainless」登場 [09:41 9/30] 安藤建築の原点「住吉の長屋」を原寸大で再現 - 安藤忠雄建築展 [09:37 9/30] 【AIRコレ】オフライン
自然言語処理分野で世界最大の国際会議ACL-HLT 2011の論文が公開されました - nokunoの日記
自然言語処理分野で世界最大の国際会議ACL-HLT 2011の論文が公開されました。ACL Anthology » P11 この分野の研究者や開発者なら、興味のある論文の1つや2つは見つかると思います。英語論文を読むのに慣れていない人は、この機会にぜひ慣れていただくと今後の役に立つし、なにより楽しいと思います。以下、ちょっと気になったタイトルを挙げてみます（未読）。 Language Model関係 Faster and Smaller N-Gram Language Models Enhancing Language Models in Statistical Machine Translation with Backward N-grams and Mutual Information Triggers Integrating history-length interpolation
わかりやすいパターン認識
第1章 パターン認識とは 1.1 パターン認識系の構成 1.2 特徴ベクトルと特徴空間 [1] 特徴ベクトル [2] 特徴ベクトルの多様性 1.3 プロトタイプと最近傍決定則 [1] プロトタイプ [2] 特徴空間の分割
資料を公開しました（サイバーエージェント×クックパッド合同勉強会～それぞれのクラウド活用事例） - クックパッド開発者ブログ
5/25（水）に、サイバーエージェント様と勉強会を開催いたしました。 そのときにクックパッドエンジニアが使用した発表資料を公開いたしますので ぜひご覧くださいませ。 当日お忙しい中お集まりくださった皆様、Ustreamでご覧になった皆様、どうもありがとうございました！ ●成田一生 [slideshare id=8150494&doc=20110525tofu-110530080429-phpapp02] ●菅原元気 [slideshare id=8120106&doc=random-110527001900-phpapp01] ●濱崎健吾 [slideshare id=8107056&doc=110525amepad-110526022442-phpapp02] Ustreamはこちらからご覧ください。 クックパッドでは、これからもこのようなイベントを不定期に開催予定です。 こちらのブログ
Data Mining Map
Copyright � 2010-2014, Dr. Saed Sayad An Introduction to Data Mining Further Readings
How Garbage Collection differs in the three big JVMs
Published May 11, 2011 Updated November 7, 2022 10 min read Most articles about Garbage Collection ignore the fact that the Sun Hotspot JVM is not the only game in town. In fact whenever you have to work with either IBM WebSphere or Oracle WebLogic you will run on a different runtime. While the concept of Garbage Collection is the same, the implementation is not and neither are the default setting
Googleからのアドバイス「高品質なサイト」とは？ チェックリストを公開 ::SEM R (#SEMR)
Googleからのアドバイス「高品質なサイト」とは？ チェックリストを公開 検索アルゴリズム的に「高品質なサイト」って何だろう？Googleが、高品質サイトを判断するための参考になる「質問集」を公開。 公開日時：2011年05月07日 09:03 米Googleは2011年5月6日、役に立たない低品質サイトの排除と同時に優れたコンテンツが検索上位に表示されるようにするためのアルゴリズム変更（パンダ・アップデート(Panda Update)）に関連して、同社が考える「高品質サイト」について言及している。 検索マーケティング業界で話題になっているパンダ・アップデートとは、いわばアルゴリズムで自動的にサイト品質（site quality）を判断しようとするGoogleの取り組みだ。低品質サイトの検索順位を低下させることにより、検索利用者が優れたコンテンツを探し出せるようにする狙いがある。 「アル
NLP2011, チュートリアル終了
NLP2011の一日目（チュートリアル）が終了しました。 チュートリアルというだけあって分かりやすい言葉で話されてるケースも多いのですが、濃い話が長時間に渡って続いたので途中から自分で咀嚼することができなくなってる部分が多数。頂いた資料には参考文献も多数示されているので、適宜参照しないと。 今日一日の感想としては、NLP（自然言語処理）というキーワードで括っていても研究対象やアプローチが多種多様なのを体感でき、自分がやろうと思ってることも、よりブレイクダウンして考えないと前進することが困難だということ。前進できたとしても討論の場に持ち上げることができず、「試してみました」だけな話になってしまいそうなこと。一方で、その討論のために評価を厳密にやることが困難なテーマも多数ごろごろしてることが良く分かりました。評価困難だとしても、取りあえず第三者が使えるようにツールを公開してしまうことでリアクシ
未知語の読み推定のためのアライメントツールmpalignerを試してみた - nokunoの日記
「mpaligner」という名前の未知語の読み推定のためのアライメントツールが公開されていましたので、試してみました。mpaligner mpaligner とはある文字列とある文字列を最小単位でアライメントするオープンソースの プログラムです． 例えば，表記と読みのアライメントや遺伝子のアライメントが挙げられます． 図1のように表記と読みを最小単位でアライメントすることで， 単漢字辞書といった小さい単位の辞書を容易を構築できます． これは，未知語に対する読み付与などに使用されます． ライセンスは GNU GPL です．使用方法は圧縮ファイル内のREADMEを参照してください．このライブラリに、例えばmozcの辞書を読み込ませてアライメントを推定するには、以下のようにする。cat dictionary0* | awk -F "\t" '{OFS="\t";print $5, $1}' |
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Coursera
Algorithms by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani
平成２１年度産学連携ソフトウェア工学実践事業（高信頼クラウド実現用ソフトウェア開発（分散制御処理技術等に係るデータセンターの高信頼化に向けた実証事業））事業成果報告書
ちっちゃいCoffeeScriptの本
Scala 2.8 Video Tutorial by Escalate