ToDo:
http://golf.shinh.org/p.rb?delete+last+line
うーん。 sed は x の 1Byte だぜ！ と思ったんだけど leading new line があるんだなー
(01:33)
http://jarp.does.notwork.org/diary/200702b.html#200702121
mawk と gawk はだーいぶ違うらしい。 AWK勉強したいと思ってることだし、 どうせならアグレシッブなのをってことで xgawk を入れてみようかなと思う。 x ついてるのに意味があるのかは知らないけど。
拡張子は何にしようか。 ベタベタに xgawk とかでいいんかな
(01:57)
http://slashdot.jp/hardware/comments.pl?sid=351126&cid=1108658
このへんが一名を除いてすごくまともだ。 何事だ。
(08:45)
まとめておく
&は敵位置 x+80*y 。ただし敵の.がこっちに直結。 ~は敵の踏んでるチップ(使えない)？ ,は得点。
戦略
A. 攻める
A1. <>^v を置く
v < >>>>>>>>>
> ^
端から伸ばしていってこの形で直撃すると即死
A2. pを置く
スタックアンダーフローで死んでもらう
A3. ~を置く
スタックオーバーフローで死んでもらう
A4. |を置く
スタックなり方向なりのハイブリッド。
A5. ?を置く
<>^vよりはいいかも
D. 守る
D1. 中心で
>v>v>v<v<v<v< v>v>v>v<v<v<v >v>>>>>>>v<v< v>^ vv<v >^^<<<<<<<<^< ^>^>^>^<^<^<^ >^>^>^<^<^<^<
こういう形が固いかなぁ。
D2. 敵陣で
敵陣を一部書き換えてぐるぐる
D3. 自己書き換え移動
移動式既知
I. 侵入
I1. シンプルなの
> v
隙間に ^ とか置かれてたら死亡なのでたぶんだめ
I2. ちゃんと道作るの
> v >>>>>v
v
^ < v
ビクトリーロードを。 遅いかな。
(11:43)
そういや第四層に。
なんというか第三層はトントン拍子で進んで、 こういうバランスの取り方とかはホントうまいなぁ。
レベルは38くらいだったとおもう。 ブシドーだけ25とかそんなの。
(12:36)
http://www.kt.rim.or.jp/~kbk/zakkicho/07/zakkicho0702.html#D20070213-8
参加しませう ^-^-^-^-^-^-^-^-^-^-^-^-^-^
(19:56)
http://d.hatena.ne.jp/odz/20070212/1171345311
via http://www.kt.rim.or.jp/~kbk/zakkicho/07/zakkicho0702.html#D20070213-4
たしかにこれはひどい。
とかいうどうでもいい話はどうでもよくて。
困ったな。なにがだめなんだろう。 a がマイナスおっきな数で b がプラスおっきな数の場合、 負が帰らないといけないのに オーバーフローで正になってしまう、と。
にゃるほど。 でも if 文が使いたくないという気持ちは 大変よくわかるのであるのであった。
return (a>b)-(a<b);
とかは反則負けとして、なんか無いものかなー。
隣同士の比較は諦める ('-')!
return (a-b>>2)+(a>>1)-(b>>1);
論外。
int r=((unsigned int)((a^b)&INT_MIN))>>31; return !r*(a-b)+(a>>1)*r-(b>>1)*r;
うまくいってる気がするけどわからん。 なんにせよ * とか使った時点で負けぽい。 俺こういうのの才能ホント無いなぁ。
(21:41)
http://www.nmt.ne.jp/~ysas/diary/?200702a&to=200702102#200702102
なんか前のなんとかセミナ〜で 「P!=NPはほげほげという方法では 証明できないということが証明できる」 みたいな話があって、 そのほげほげは普通の証明なら そのほげほげを満たすだろーという ものであって (よくわかってなかったけど あんまりややこしくないとかそんな)、 うあーこれじゃあ絶望的じゃーんみたいな話の後で、 人間の脳味噌で証明できない問題の クラスとかあるんじゃないかとか、 宇宙の全粒子の情報を使っても証明が書き記せない 命題はどうしようとかそんな話が出て面白かったのを思い出した。
(22:08)
素数判定くらいはできる子なんですが…
i@u ~/wrk/ag> echo | sed -f prime.sed NN NNN NNNNN NNNNNNN NNNNNNNNNNN NNNNNNNNNNNNN NNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN
これに1分かかってちゃなぁ。 ほんとなんでこんなに遅いんだ
(23:47)
| 前 | 2007年 2月 |
次 | ||||
| 日 | 月 | 火 | 水 | 木 | 金 | 土 |
| 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 | |||
全てリンクフリーです。 コード片は自由に使用していただいて構いません。 その他のものはGPL扱いであればあらゆる使用に関して文句は言いません。 なにかあれば下記メールアドレスへ。
あなごるでsubmitした後、名前の入力欄に”; un=hinoe”と文字が追加されており、
仕様かと思いそのままHamming Numbersでsubmitしたらそれが名前になってしまいました。
クッキーを削除したら正常に戻ったようです。(一応、IE6です)
余裕がありましたら、ランキングの該当部分の削除お願いします。。
なかなか他の言語に手が出せませんが、面白い場の提供、どうもありがとうございます！
なんか ySas さんも同様のエントリーがあったあたり、クッキーの扱い間違ってるみたいですね。すいません。 ySas さんの該当エントリもあわせて消しておきました。たぶん記録減ってるんで多い方コミットしておいてください。
あとついでに ｙSas さんになってた方もたぶんいらないんだろうなーと思ったので独断で消しちゃいました。
ってちゃんとサポートとかする用の場所作らないとなぁ。
sample output に疑問がある場合はどうすればいいですか。
どの問題でしょうか？私が作った問題はあまり無いので答えられるかはわかりませんが、もしわかりそうなら対応を考えます。
LCSの３番目のsample outputはLCSではあるのですがleftmostかどうか疑問があります。（leftmostの定義の解釈が違うのかもしれません）
それとeの100桁表示問題のsample outputは101桁です。（笑）
小数点以下100桁までということでしょうね。
も一つ確認。
prime numbers のoutputの最終行には改行がついてはいけないようですが元々からの意図ですか。
ええと LCS はまだ調べてられていませんが、 output から定義を推測してやってくださいすんません…って感じになりそうな気がします。 e はまぁ…勘弁してやってくださいという。
prime numbers に限らず、最終行は改行や空白はアリだと思いますが、問題出ましたでしょうか。
leftmostの定義をいくつか推測してやっているのですがまだうまくいっていません。誰か解説して！
prime numbers は私の勘違いかもしれません。また試してみます。
ひょっとして誰もマジメに LCS 解いてないのか！という。
ついでにリクエストです。
言語を選ぶとその言語に関しての各問題の成績ランク一覧が表示されるようになっていると嬉しゅうございます。
了解です。これは気が向いた時にやります。
LCSを投稿したものです。確かにSAMPLE作り間違えました。すみません。テストに使ったのはこんなプログラムです。
$hash = {}
def lcs(seq1, seq2)
$hash[seq1 + "," + seq2] ||=
if seq1 == '' || seq2 == '' then
''
else
l1=lcs(seq1[1..-1], seq2)
l2=lcs(seq1, seq2[1..-1])
l3=(seq1[0]==seq2[0] ? seq1[0..0] : "")+lcs(seq1[1..-1], seq2[1..-1])
if l1.length > l2.length then
if l3.length > l1.length then
l3
else
l1
end
else
if l3.length > l2.length then
l3
else
l2
end
end
end
end
正しくは、最後の不等号は>=じゃないといけませんでした。
正しいバージョンのLCS問題も投稿してもらえませんか。
間違えた方の問題もどう３番目に対処するかを工夫するという意味で面白い問題になっていました。
悩んでる人が多いみたいなので、この情報を伝える手段は何か欲しいですね。
今のLCSの問題文に上のプログラム定義をつけるとか。
>正しいバージョンのLCS問題も投稿してもらえませんか。
これはどうなんでしょ。同じような問題をあまり増やしても、と遠慮しちゃいます。
anarchyなので、投稿すべきと思う方が他にいればどなたでも投稿していただければ、とか逃げたりして。
いずれにせよScheme(Gauche)が(util.lcsがあるので)ダントツになるでしょうね。
名前の欄に書いた < や > がそのまま出力されてしまうようです。エスケープ処理をお願いします。
あーはい。一応対処しておきました。ぶっちゃけそのへんはものごっついいかげんというかいまいちマジメにやる気が起きなくて申し訳ないところですが…
むむ：ちょい古いけど反応
D言語のcompareがコレで大昔に言ったけどスルーされた
今みたらさすがに直ってる・・・と思ったらint[]は直ってない
この間も俊太郎の詩をお http://www.stlouisbusinesslist.com/business/5021837.htm?info=viagra cheap viagra 8O