TopCoder Open 2012 Marathon Round 3参戦記 - chokudaiのブログ
見せるフォーマットになってませんが、せっかくなので公開しておきます。 自分が組むプログラムは最低限説明出来るレベルになければならないと思うので、コンテスト中にそのことを意識したメモです。でも全く説明になってません。 自分のプログラムを追いかけたい！みたいな奇特な方がいればどうぞ 5/31(1日目) 問題を確認 http://community.topcoder.com/longcontest/?module=ViewProblemStatement&compid=26332&rd=15101 rnd(A,B)は、ランダムにA〜Bの値を意味する、という表記で ケーキがC個あります。C=rnd(1,10) ケーキを食べる人がG人居ます。G=rnd(2*C,10*C) 一つのケーキにつき2〜10人 ケーキの材料がI個あります。I=rnd(2,10) ケーキは正方形で、S*Sマスで表わされます。S
アルゴリズムを学ぼう
関連サイト出版社による関連ページが公開されています。 アルゴリズムを学ぼう (KADOKAWA/アスキー・メディアワークス) 関連書籍本書の続編『続・アルゴリズムを学ぼう』も好評発売中です。 内容紹介本書のテーマは、ガチのアルゴリズムとデータ構造、そして計算量です。 いや、確かに本書は女の子がいろいろでてきたり、小話が入っていたりと、ゆるふわなオーラが漂っています。しかし、あえていいましょう。それは、見かけだけである、と。 プログラミングを学ぶにあたって、アルゴリズムとデータ構造は、どの言語を用いるにしてもすべての基礎であり、避けて通ることはできない道です。アルゴリズムとデータ構造を知らずにプログラムを書くことは、無免許で車を運転するぐらいに危険な行為です。 しかし、アルゴリズムとデータ構造をきちんと理解せずに、プログラムを書いているプログラマーが多数いるのも事実です。それは、アルゴリズム
プログラミングコンテストでの乱択アルゴリズム
2013/1/9に統数研チャンネルにて、ウェーブレット木の解説をしました。岩波書店より出版されました「高速文字列解析の世界」の解説になっています。
プログラミングコンテストでのデータ構造 2 ～平衡二分探索木編～
1. 2012/3/20 NTTデータ駒場研修所 (情報オリンピック春合宿) プログラミングコンテストでの データ構造２ ～平衡二分探索木編～ 東京大学情報理工学系研究科 秋葉 拓哉 1 2. 自己紹介 • 秋葉 拓哉 / @iwiwi • 東京大学 情報理工学系研究科 コンピュータ科学専攻 • プログラミングコンテスト好き • プログラミングコンテストチャレンジブック 2 3. データ構造たち (もちろん他にもありますが) • 二分ヒープ • 組み込み辞書 (std::map) • Union-Find 木 初級編 • Binary Indexed Tree コンテストでの データ構造１ • セグメント木 (2010 年) • バケット法 中級編 • 平衡二分探索木 • 動的木 本講義 • （永続データ構造） 3
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
Camp Vermont
Add to Cart Produk ini tidak dapat dibeli karena bermasalah. Silahkan hubungi kami. Dalam dunia perjudian online, slot gacor menjadi salah satu permainan paling populer yang digemari oleh berbagai kalangan. Dengan mekanisme sederhana dan peluang menang besar, slot kerap menjadi pilihan utama bagi pemain baru maupun berpengalaman. Salah satu platform yang sedang naik daun dan menarik perhatian para
プログラミングコンテストでのデータ構造 2 - iwiwiの日記
情報オリンピックの春合宿で「プログラミングコンテストでのデータ構造 2」というタイトルで講義をさせてもらいました．スライドは以下になります． プログラミングコンテストでのデータ構造 2 〜平衡二分探索木編〜 View more presentations from Takuya Akiba プログラミングコンテストでのデータ構造 2 〜動的木編〜 View more presentations from Takuya Akiba 平衡二分探索木の話と動的木の話をしました．アルゴリズム的な説明だけでなく，実際にコードにする際に楽に実装するためのポイントにも重きをおいています．実装に関する話は，アルゴリズム系の講義資料等にはあまり書かれることが無いため，珍しい資料になっているかと思います．（そもそもとして動的木の話は珍しいですが…） 「プログラミングコンテストでの」というタイトルになっています
ダイクストラ法（最短経路問題）
ダイクストラ法 (Dijkstra's Algorithm) は最短経路問題を効率的に解くグラフ理論におけるアルゴリズムです。 スタートノードからゴールノードまでの最短距離とその経路を求めることができます。 アルゴリズム 以下のグラフを例にダイクストラのアルゴリズムを解説します。 円がノード，線がエッジで，sがスタートノード，gがゴールノードを表しています。 エッジの近くに書かれている数字はそのエッジを通るのに必要なコスト（たいてい距離または時間）です。 ここではエッジに向きが存在しない（＝どちらからでも通れる）無向グラフだとして扱っていますが， ダイクストラ法の場合はそれほど無向グラフと有向グラフを区別して考える必要はありません。 ダイクストラ法はDP（動的計画法）的なアルゴリズムです。 つまり，「手近で明らかなことから順次確定していき，その確定した情報をもとにさらに遠くまで確定していく
アルゴリズムイントロダクション 5.1-5.2章
Jul 7, 20113 likes7,136 viewsAI-enhanced description The document discusses algorithms for hiring assistants. It presents an algorithm called HIRE-ASSISTANT that takes as input the number of candidates (n) and hires the best candidate. The time complexity of this algorithm is O(nCi + mCh) where Ci is the time to interview candidate i and Ch is the time to hire candidate h. It then analyzes the exp
最小完全ハッシュ関数の作り方 を JavaScript で - てっく煮ブログ
JavaScriptActionScript/Flex ネタが続いているので、たまには JavaScript ネタを。はてブ経由で知った 最小完全ハッシュ関数の作り方 が面白そうだったのだけど、「最小完全ハッシュ関数」が何か分からないまま読み進めたら、やっぱり話が分からなくなってしまった。分からないまま JavaScript に移植。 /* 順列型の最小完全ハッシュ関数 */ function ChangeNumber(arr) { var work = arr.concat(); var hash = 0; // 階乗値テーブル作成 var FACTOR = [1]; for(var i=0; i { FACTOR.unshift(FACTOR[0] * (i+1)); } for(var i=0; i { hash += work[i] * FACTOR[i]; for (j=i+1;
エラトステネスの篩い
素数は整数論の中でも最も基本的な対象です。素数の分布を調べるのは中々難しい問題ですが，素数の表を作る方法として，古くから知られているエラトステネスの篩いと言う方法があります。ここではこれについて説明します。 エラトステネス（-２７５～-１９４）は 地球の大きさを測ったことで知られる古代ギリシアの数学者です。この篩いについては，ニコマコス（１００頃）の「算術入門」第１巻１３章にその記述があるそうです。 それによると，この方法は，奇数の表 ３，５，７，９，１１，１３，１５，１７，１９，２１，２３，２５，２７，．．． を作り，その中から，３の倍数を順次除き，次に５の倍数を順次除き残ったものが素数であるとするものです。 簡単な方法ですが，プログラムの問題としては基本的でよく扱われるものです。 素数とその基本的な性質から説明しましょう。 １より大きい自然数２，３，４，．．．の中で，真の約数を持たない
アルゴリズムコンテストの挑み方 (3) - d.y.d.
17:19 08/11/27 TopCoder Code Jam の練習に……と思ってしばらく前から TopCoder のSRMに参加してたのですが、 せっかくなので cafelier@SRM に記録をつけることにしました。 どういう試行錯誤をしながら提出した時のコードにいたったのかを、 できるだけ詳細にメモろうと思っています。 426以前のは記憶から掘り起こして書いたのでちょい大ざっぱですが。 これまで何回かここで書いたような整然とした考え方を本当に自分がしているかいうと、 してないよなー、と薄々思ってしまっているので、じゃあどういう風にやっているんだろうかと。 自分のふり見て我がふり直す。 20:26 08/11/24 論文 PLAN-X 2009 通ったみたいです。ばんざい。 ただでさえD論まったく間に合う気がしないのに、camera ready版なんて作ってる時間が… オートマトン
DPの話 - aizuzia
この記事は Competitive Programming Advent Calendar のために作成されました。 「DP (Dynamic Programminng: 動的計画法) がよく分からない」というつぶやきをよく目にします。何から何まで分からないというわけではないけど、 「こういうDPをすれば解けるよ」と説明されれば理解できるけど、一からそれを思い付けない メモ再帰だと書けるけどループだと書けない、またはその逆 とかいう。 この記事は、DPという技法をより深く理解する手助けをすることを目的として書かれています。これを読めばどんなDPの問題もさくさく解ける・・・ことはないと思いますが、あんまり悩まずに実装できるようになるぐらいの効果はあるんじゃないかなと思います。想定する読者層は、簡単なDPの問題をいくつか解いたことがある、TopCoderレーティング 1500 未満ぐらいの人と
プログラミングコンテストの練習法と戦い方まとめ - Sano’s D
Google Code Jam 2010 Round2 感想 - 科学と非科学の迷宮 http://d.hatena.ne.jp/shiumachi/20100608/1276005219 • とりあえず解く • 解説を読んで再チャレンジ • 他の人の解答を書き写す • どういうロジックで動いているのか解析 • もう一度解く • 人に説明する team WAKABAでした練習のまとめ - kohyatohの日記 - TopCoder部 http://topcoder.g.hatena.ne.jp/kohyatoh/20111213/1323703954 実戦と同じ時間感覚で模擬戦を重ねる。 • 地道な練習がやっぱり効率がいい • わからない問題を1日考えるのは、非効率に見えるが良い練習 • 難しめの問題を解いてこそ実力がつく d3sxpにいた頃、意識していたこと - 歩くような速さで ht
プログラミングコンテストチャレンジブック 第二版 発売中 - iwiwiの日記
プログラミングコンテストチャレンジブック [第2版] ?問題解決のアルゴリズム活用力とコーディングテクニックを鍛える? 作者: 秋葉拓哉,岩田陽一,北川宜稔出版社/メーカー: マイナビ発売日: 2012/01/28メディア: 単行本（ソフトカバー）購入: 25人 クリック: 473回この商品を含むブログ (36件) を見る 第二版，発売しております！よろしくお願いします． 第二版の紹介は以下の記事を見てもらえればと思います． 第二版が出ます！プログラミングコンテストチャレンジブック - (iwi)の日記 ちなみに，新宿の紀伊国屋さんでは先行発売がされていました． 【新宿南店】どこよりも早く先行発売！『プログラミングコンテストチャレンジブック 第２版』 | 本の「今」がわかる 紀伊國屋書店 追記 Twitter でつぶやくと第二版が貰えるプレゼント企画がやってます．2/6 までです．欲しい方
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
計算機ソフトウェア 第四回
中央値分割
バケット法の時の計算量
Amazon.co.jp: プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～: 秋葉拓哉, 岩田陽一, 北川宜稔: 本![Amazon.co.jp: プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～: 秋葉拓哉, 岩田陽一, 北川宜稔: 本](https://cdn-ak-scissors.b.st-hatena.com/image/square/0aa2afa96eca4d6dcd82c1482b3e361f8e20f2d6/height=288;version=1;width=512/https%3A%2F%2Fm.media-amazon.com%2Fimages%2FI%2F41bHxtpurqL._SL500_.jpg)
