プログラミングコンテストでの乱択アルゴリズム
1. 2012/06/12 ディー・エヌ・エー 渋谷オフィス (TopCoder Meetup in Japan) プログラミングコンテストでの 乱択アルゴリズム 東京大学情報理工学系研究科 秋葉 拓哉 / [[iwi]] 1 2. 自己紹介 • 秋葉 拓哉 / [[iwi]] – Twitter: @iwiwi • 東京大学 情報理工学系研究科 コンピュータ科学専攻 • プログラミングコンテスト凄い好き – 世界大会の常連をやっています – ここ 1 年で 3 回，来月も行きます • プログラミングコンテストチャレンジブック共著 2 3. 今日の話 「乱択アルゴリズム」 • 既存の乱択アルゴリズムの紹介を延々とはしません – そういうアルゴリズム解説は一杯あります • コンテストに焦点を絞り，乱択アルゴリズムを設計 できるようにする，ということを目指す （簡単めの話になります，中上級者の
Linux Foundation Events
Building and sustaining open source communities Over 120,000 open source technologists and leaders from around the globe gather at Linux Foundation events annually to share ideas, learn and collaborate. The Cloud Native Computing Foundation’s flagship conference joins with Open Source Summit and AI_dev to gather adopters and technologists from leading open source and cloud native communities in Ho
指数時間アルゴリズム - てきとーな日記
指数時間アルゴリズムというのは，NP困難問題を頑張って指数時間かけて解くアルゴリズムのことで，できるだけ指数の底の小さいアルゴリズムを開発することが目指されています． コンテスト界では部分和問題の半分全列挙による2^(n/2)時間アルゴリズムなどが特に有名だと思います． この分野は近年盛んに研究され始め，自分も大学でこの分野を中心に研究をしています． 今回，情報オリンピック春合宿講義とPFIセミナーで発表する機会があったので，この分野の基礎的な手法から最先端の手法までをまとめてみました． 指数時間アルゴリズム入門@情報オリンピック春合宿講義 http://www.slideshare.net/wata_orz/ss-12131479 指数時間アルゴリズムの最先端(キャンセリング)@PFIセミナー http://www.slideshare.net/wata_orz/ss-12208032
プログラミングコンテストでのデータ構造 2 - iwiwiの日記
情報オリンピックの春合宿で「プログラミングコンテストでのデータ構造 2」というタイトルで講義をさせてもらいました．スライドは以下になります． プログラミングコンテストでのデータ構造 2 〜平衡二分探索木編〜 View more presentations from Takuya Akiba プログラミングコンテストでのデータ構造 2 〜動的木編〜 View more presentations from Takuya Akiba 平衡二分探索木の話と動的木の話をしました．アルゴリズム的な説明だけでなく，実際にコードにする際に楽に実装するためのポイントにも重きをおいています．実装に関する話は，アルゴリズム系の講義資料等にはあまり書かれることが無いため，珍しい資料になっているかと思います．（そもそもとして動的木の話は珍しいですが…） 「プログラミングコンテストでの」というタイトルになっています
質問テンプレート - 発声練習
一匹狼のための一人Ｑ＆Ａ大会と質問の型をいくつか持っておくと便利より、転記＆いくつか追加。どう使うかは二つのエントリーを参照のこと 追記：9月2日 基本的にこういう質問を友達や彼女／彼氏につかっちゃダメだよ。嫌われるよ。「きっちり、はっきりさせることが重要」ということを共有している研究室や職場においてだけ使いましょう。もちろん、自分はいくら苛めても良いのでガンガン自問自答しましょう。 質問の基本 ある事柄に関して、少なくとも5つの側面があります。良く言う5W1Hです（What, Why, Who, When , Where, How）。自分がはっきりさせたい事柄に関して、この5W1Hを問います。あるいはその反対「〜でないのは？」を問います。 言葉の定義や概念の整理をしたい場合 「〜の定義は何？」 「何が〜ではないの？」 「〜は何に対して使う言葉ですか？」 「〜はどの分野で使われる言葉ですか
プログラム・プロムナード
会誌「情報処理」連載の「プログラム・プロムナード」（2002年4月〜2005年3月掲載）と「Haskellプログラミング」（2005年4月〜2006年3月掲載）はどなたでもご覧になれます。ファイルはすべてPDF形式です。 「Haskellプログラミング」に掲載されたプログラムは http://www.sampou.org/haskell/ipsj/ から取ることができます.
コーヒーには、効く飲み方があるそうです。
眠い...でも仕事が...コーヒーでも飲もうかな...でも、コーヒー飲んでも効かないことが多いんだよね...という方へ。 コーヒーってそんな風に、眠いけど起きていたい！ というときに飲むこともあれば、食後などになんとなく飲むこともありますね。でも、眠気覚まし効果を期待するなら、コーヒーは計画的に飲まなくちゃいけないようですよ。 カフェインに効果を発揮させるためには、まずは体からカフェインを抜く必要があります。カフェインの作用は通常思われているより微妙なもので、それを左右する要因がいろいろあり、中でも最大の要素は、飲む人が持っているカフェインへの耐性です。1週間から10日かけて、場合によっては徐々に摂取量を減らしながら、体からカフェインを抜いていかなくてはなりません。 注：生物学的、遺伝的要素もカフェインの効果に影響しますが、誰しもそうというわけではないです。この記事はあくまで、コーヒーや紅
まだまだ伸びる光通信技術:Geekなぺーじ
この記事は、Software Design 2011年3月号に掲載された「第11回 近未来インターネット技術妄想論」に掲載された内容です。 編集部の許可を得た上で一部変更して全文掲載しています。 光ファイバの通信容量は日々進化しています。 現在のインターネットは、光ファイバ網の上に構築されており、光ファイバそのものを利用した通信技術の最新動向は、インターネットの将来を推測するうえで重要な要素の一つとなり得ます。 昨年NTTが１本の光ファイバで69.1Tbpsという世界記録を作りましたが、まだまだ世界記録は伸びそうです。 今回は、このような研究分野での最新状況を構成する背景と最近のトレンドを紹介します。 なお、今回紹介する内容は研究レベルの話が多く、実運用レベルの製品が出るまでにはまだまだ時間がかかります。 また、基本的にシングルモードファイバでの話題ばかりであり、マルチモードファイバとは別
文献調査の手順（要カスタマイズ） - 発声練習
文献調査の目的は大きくわけて3つ。 主張しようとしている事柄についての独創性・新規性の確認 問題解決に役立つ概念、方法、ツールの発見 分野における流行の把握 楽しみのための文献調査もあるけど、それは漫画を読んだり、ゲームしたり、酒飲みに行くのと一緒だから省略。 分野や個々人の情報処理の仕組みによって違いはあることと思うけど、たたき台として主に1と2を行う場合の手順を紹介する。論文の読み方との違いは論文を検索するところも含む点。 文献調査実施手順 論文の収集、論文の読み込みは別々に行うこと。以下の手順で行う。 終了条件の決定 書誌情報整理環境を整える 論文収集 論文の読み込み 終了条件の決定 一番最初に理解しなければならないのは、世の中に存在するすべての文献を調査するのはほぼ不可能（あるいは、それだけで一生が終わってしまう）ということ。100％の文献調査なんてありえない。文献を読む時間には限
研究能力の発達段階 - 発声練習
追記（2012年1月13日） 書き直しました。 議論能力および発表能力の発達段階 with 反論ヒエラルキー 本文 今日、先輩の先生とたまたま、この話になったので、メモ。 卒業研究で配属されてきた4年生はほとんどの場合以下の段階を経て研究に対する能力を発達させていく 第1段階：ゼミでの発表や研究室内での議論で、自分の主張を否定するような意見に出会うと「怒る」あるいは「泣き出す」、「へこむ」 自分自身と自分の行為・表現の切り分けができていない。行為や表現（文章、口頭発表、議論の際の発言など）が良くないと指摘されただけなのに、自分の存在が否定されたと感じてしまう。 第2段階：ゼミでの発表や研究室内での議論で、自分の主張を否定するような意見に出会っても、何とか受け入れられるようになる 頭では自分自身と自分の行為・表現が切り分けができている。指摘されれば、まずかったポイントが理解できる。ただし、感
松尾ぐみの論文の書き方：英語論文 | 松尾 豊
あー、やっぱりこの国際会議は難しいな。日本人ほとんど通ってないしなぁ。結構頑張ったんだけどなぁ。でも査読者、なんか良く分からないことを言ってる。こいつ分かってないな。こんな査読者に当たるとは運が悪い。３人中１人はすごくいいコメントなのになぁ。ま、いいや、研究会論文でも書こう。 （※に戻る） 私も以前はこんな感じでした。主要な国際会議のレベルは高いと思ってました。今では、そうは思いません。何といっても、まずは完成度の問題です。 完成度を上げることの重要性 完成度を上げるとは、自分で修正するところがなくなるまで、修正を繰り返すことです。 上の例では、初稿の段階で投稿していますね。これで通せる人は誰もいません。ここで私がよく目安に使っている２つの経験則を紹介しましょう。 執筆時間の法則： 経験上、次のような法則があります。「書こう」と思ってから、初稿ができるまでの時間をa0とします。すると、第２
なんだかうまくいかない人のためのページ
つまるところ、「やるべきことをやらないと研究は進まない」のですが、 「やる気になる」にはどうしたらよいか、まとめてみます。 ここで書いているのは、あくまで「ヒント」です。 もしこれらを試してうまくいかなくても責任はとれません。 でも1つぐらいは、役に立つこともあるんじゃないかな、と思います。 まず、なぜ研究が進まない/うまくいかない(と感じる)のか考えましょう 例えば以下のような状況にありませんか？ やらなきゃいけないのはわかっているが、 なんとなくやる気が出ない、進まない。 研究・勉強は家でやっているから、別にいいでしょ？ 何をやったらいいのかわからない。 一生懸命、ちゃんとやっているつもりなのに、 ゼミ発表すると/原稿を見せると/学会に行くと、コテンパンにされる。 今やっていることが、いいのかどうかわからない。 やるべきことが多すぎて、あるいは、 今までやったことがないことをやらなけれ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Blogger
http://onomasahiro.net/tsurezure/665
Machine Learning | Coursera
東京工業大学
Researchers build robots that learn
情報論的学習理論と機械学習 (IBISML) 研究会 | Information-Based Induction Sciences and Machine Learning
Google Code Archive - Long-term storage for Google Code Project Hosting.
数理科学的バグ撲滅方法論のすすめ---目次 | 日経 xTECH（クロステック）
