2007-11-01から1ヶ月間の記事一覧
popcntを使って短く書けることが発覚。Hacker's Delightは偉大。追記: bsrとか鬼orz
http://www.intel.com/products/processor/manuals/index.htmうへ。最近のはMMX命令もごっちゃになって載ってるね…。
どう考えても参加できません本当にry
id:hoshimi_etoileのピアノアレンジは普通に素敵な出来だと思いますた。俺もあれくらい弾けるようになりたいorz 最近忙しすぎて全然弾けてないから腕が初期化されてそう。
寝るorz
俺は夏で15〜30分、冬は1時間。どうやったら朝からテンションを上げられるんでしょうか。
ソート済みの数値配列に対しては、binary searchではなくinterpolation searchをするとO(loglogN)で済むというような記述があるので調べてみる。
テーブルの作り方が分かった瞬間もの凄く内容が理解できるようになったので圧縮の方法も書いておく。後でブロックサイズという物を用意するが、今は簡単のため、全てを圧縮する物として話を進める。とりあえず各テーブル毎にソート済みの64-bit値の配列を持…
論文のやり方だと、各テーブル毎にπという関数を用意。この関数はnブロック中、テーブル毎に固有なkブロックを先頭p-bitになるように移動する。T[i].insert(π(f))と言うイメージっぽい。Tの中身はソートされている。これでバイナリサーチとか書かれていた意…
同じような考え方でできるみたいなので考えてみる。
Detecting near-duplicates for web crawling3.1.2の式の意味を考えてみた。fはfingerprintのbit数、kは最大許容Hamming距離、2^dは比較するfingerprintの数。pminはテーブルでチェックしたい(処理をやり過ごしたい)最低bit数。定数τはこれ以下の時はテーブ…
最適化のレポ明日中にやらないとorz
最近金の相場が良いようで、スロ屋でコインを買うだけ買って換金する人、換金所以外で同額買い取りをしている人が増えている模様。ちなみに、スロ屋だと2500円相当の金が今日現在3000円近くで買い取られている。万枚だしたら数万得する計算。換金所涙目。こ…
遂に24時間開放の罠が発動。作業効率落とさないように気をつけないと。
11/17追記: 勘違いしてたのでこっちに加筆。参考までにこっちも残しておく。テーブル化はある程度理解できたのかなぁ。とりあえずテーブルの作り方、そこからの探し方の雰囲気擬似コード。探す方は効率とか全然考えて無くてあくまで雰囲気。なんかuniqueっぽ…
id:nyaasanのを見て面白そうだったので俺も始めてみまst。
template<typename T, int N> class nvector { public: typedef std::vector<typename nvector<T, N - 1>::type> type; }; template<typename T> class nvector<T, 1> { public: typedef std::vector<T> type; };作ってから静的配列で良いじゃんとか思ったのは秘密。</t></t,></typename></typename></typename>
500 実はそんなに状態数が多くなく、とりあえず全探索を書いてやらしい入力作ったら通ったのでそのまま提出。本番だったらメモ探組の人から沢山チャレンジ受けてうはうは状態になってそうだった。1000 id:awakia-nの解法。Aさんのがn個あったとし、それぞれp…
先週から毎週木曜にid:awakia-nとMaximum-CoffeeのメンバーとTopCoderを使って練習をやってる。今回は誰かが3問のうちどれかを解けてたので良い練習になった。ちょっと後でまとめ書く。
狭い机の上にPCスペース、書くスペース、ノートPCを置くスペースが必要なので本を広げるスペースを確保できない。きびしー。
オワタ
プログラミングたのすい(;´Д`)ハァハァ
今日もC++の糞さの一端を垣間見てしまいまたC++を使う気力が減ってしまった。かといって他の言語だとライブラリがC/C++ほど充実していないので使う気にならない。Javaはお金貰わない限り使いたくない。さっさと全てに妥協できる精神状態まで持って行きたい。…
今起きた
数GBのテーブル作っちゃえば楽じゃねっていう衝撃的な世界に足を踏み込んでしまったようです。2^31要素のテーブルを用意して、1個のテーブルから大体8個くらいのfingerprintの集合にリンクしとけばーみたいなそんなんやっちゃって良いんですかーw たぶん後…
の本を借りてきた。俺に足りなかった物が全部詰まってましたう゛ぁー。とりあえずこんなことも知らずにやってたのか!っていうショックがでかかったw これを読めば謎の論文群に太刀打ちできるんじゃ…。
明日の朝頑張って起きればまたレート降下のチャンスが!これからは、月曜に一限の留年がかかった語学の授業がある関係で土曜の夜のTopCoderは参加出来なそうなので、昼間は出来るだけ頑張らないと。
やっとできた。飯食って寝る。
これは式が怖いけど少し勉強したくなったかもしれん…。
結局良く分からないまま2.8.6入れて終了。とりあえず、baseのDebug系の設定全部にwxUSE_STACKWALKER=1を入れておくのが良さそうだった。ライブラリ自体をビルドするときに、それでもエラーが出る場合は一回baseだけリビルド。そんでもう一回やり直せば大丈夫…