トップ «前の日記(2011-01-12) 最新 次の日記(2011-01-16)» 編集

はじめてのにき

ここの位置付け

2004|11|
2005|03|04|05|06|07|08|09|10|11|12|
2006|01|02|03|04|05|06|07|08|09|10|11|12|
2007|01|02|03|04|05|06|07|08|09|10|11|12|
2008|01|02|03|04|05|06|07|08|09|10|11|12|
2009|01|02|03|04|05|06|07|08|09|10|11|12|
2010|01|02|03|04|05|06|07|08|09|10|11|12|
2011|01|02|03|04|05|06|07|08|09|10|11|12|
2012|01|02|03|04|05|06|07|08|09|10|11|12|
2013|01|02|03|04|05|06|07|08|09|10|11|12|
2014|01|02|03|04|05|06|07|08|09|10|11|12|
2015|01|02|03|04|05|06|07|08|09|10|11|12|
2016|01|02|03|04|05|06|07|08|09|10|11|12|
2017|01|02|03|04|05|06|07|08|09|10|11|12|
2018|01|02|03|04|05|06|07|08|09|10|11|12|
2019|01|02|03|04|05|06|07|08|09|10|11|12|
2020|01|02|03|04|05|06|07|08|09|10|11|12|
2021|01|02|03|04|05|06|07|08|09|10|11|12|
2022|01|02|03|04|05|06|07|08|09|10|11|12|
2023|01|02|03|04|05|06|07|08|09|10|11|12|
2024|01|02|03|04|

ToDo:


2011-01-15

_ pric

http://d.hatena.ne.jp/colun/20110110

おおおすごいなー

全く覚えてないので適当に思い出すために手元のコードについてメモ。

  • pric.c: なんかすごい遅い
  • pric_ref.c: なんか強烈に遅い
  • primechecker.c: -m32 だと 11.9 秒くらい、これが submit してあるバージョンぽい気がする
  • pric2.c: -m32 だと 10.5 秒くらい。 oxy さんのやつを実装してみようと思ったけどアルゴリズムを忘れてしまった上に自力で再構成できなくてよくわからん実験を色々していたみたいだ
  • perfect: 答えはこのファイルに書いてある
  • pric_check.rb: なんか check してくれるらしいが謎
  • pric_gen.rb: コードを短くしてくれるらしい
  • pric_test.c: 今さっき書いたいいかげんなアルゴリズムでどの程度漏れるかをチェックするために書いた

(13:43)

本日のツッコミ(全1件) [ツッコミを入れる]
_ coLun (2014-05-24 03:41)

時折、日記チェックさせて頂いております。
今回はsheさんの記事の助けもあって1位取れました。
本当にありがとうございます。

> pric_check.rb
出力をチェックして、33M個中間違いがいくつあるのかを出してくれると同時に、
間違い箇所修正のパッチを作ってくれたりするんじゃないですかね?

>pric_gen.rb
私は秀丸の正規表現置換で代用していましたが、
Google Closure Compiler並のやつが欲しかったです。

お名前:
E-mail:
コメント:
人生、宇宙、すべての答え
本日のリンク元

2011年
1月
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31
1.kosaki(2014-05-24 03:41) 2.shinh(2014-05-24 03:41) 3.ukzk(2014-05-24 03:41)
search / home / index

全てリンクフリーです。 コード片は自由に使用していただいて構いません。 その他のものはGPL扱いであればあらゆる使用に関して文句は言いません。 なにかあれば下記メールアドレスへ。

shinichiro.hamaji _at_ gmail.com / shinichiro.h