トップ «前の日記(2007-02-12) 最新 次の日記(2007-02-14)» 編集

はじめてのにき

ここの位置付け

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|

ToDo:


2007-02-13

_ perlって

uniq無いのかぁ

(00:47)

_ ううん

とりあえずハッシュに叩き込んで keys とか。

sort uniq に何byte使ってるんだという。

もちょい考えよう

(01:05)

_ dellast

http://golf.shinh.org/p.rb?delete+last+line

うーん。 sed は x の 1Byte だぜ! と思ったんだけど leading new line があるんだなー

(01:33)

_ AWK

http://jarp.does.notwork.org/diary/200702b.html#200702121

mawk と gawk はだーいぶ違うらしい。 AWK勉強したいと思ってることだし、 どうせならアグレシッブなのをってことで xgawk を入れてみようかなと思う。 x ついてるのに意味があるのかは知らないけど。

拡張子は何にしようか。 ベタベタに xgawk とかでいいんかな

(01:57)

_ ちょうし

わるい…ぐへ

(04:48)

_ あと

C って -lm つけるべきだよな

つけよう

(04:53)

_ ふむ

http://slashdot.jp/hardware/comments.pl?sid=351126&cid=1108658

このへんが一名を除いてすごくまともだ。 何事だ。

(08:45)

_ ふむ

ttp://www.fukkan.com/image/item/4091449-1.gif

このへんタイトルのところにはりたいものだよな

(09:31)

_ 妄想

まとめておく

&は敵位置 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)

_ 預金

3倍以上になってた。 赤いヤツだ。

(11:54)

_ 世界樹

そういや第四層に。

なんというか第三層はトントン拍子で進んで、 こういうバランスの取り方とかはホントうまいなぁ。

レベルは38くらいだったとおもう。 ブシドーだけ25とかそんなの。

(12:36)

_ p

  • 前半のつなぎ。stateが降ってわいてくるのはいかがなものか
  • N mode の話と他のかねあい

(15:38)

_ 作りたい言語が

また一つ増えた日なのであった

(19:48)

_ そういわず

http://www.kt.rim.or.jp/~kbk/zakkicho/07/zakkicho0702.html#D20070213-8

参加しませう ^-^-^-^-^-^-^-^-^-^-^-^-^-^

(19:56)

_ AWK

Haskellやぶって3位とかすごいな

(20:02)

_ うーん

IE7で再現しないな

(21:07)

_ むむ

http://d.hatena.ne.jp/odz/20070212/1171345311

via http://www.kt.rim.or.jp/~kbk/zakkicho/07/zakkicho0702.html#D20070213-4

たしかにこれはひどい。

  • 返り値の "int " がいらない 4B
  • cmp は長すぎる 2B
  • "const " なんて言わなくてもいじらない 6B
  • "int *" と余分な空白が入っている 2B
  • コンマの後ろにも! 1B
  • 改行とインデントがいらない 7B
  • return なんていらないグローバル変数でほげほげ
  • それ以前に文字列で機械語

とかいうどうでもいい話はどうでもよくて。

困ったな。なにがだめなんだろう。 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)

_

http://yowaken.dip.jp/tdiary/20060302.html#c02

いい表現というかすごい正確

(23:33)

_ sedって子は

素数判定くらいはできる子なんですが…

i@u ~/wrk/ag> echo | sed -f prime.sed
NN
NNN
NNNNN
NNNNNNN
NNNNNNNNNNN
NNNNNNNNNNNNN
NNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN

これに1分かかってちゃなぁ。 ほんとなんでこんなに遅いんだ

(23:47)

_ そういや

XENの方のulimitのしかた変えてから安定してるなー

(23:52)

本日のツッコミ(全18件) [ツッコミを入れる]
_ hinoe (2016-10-11 02:13)

あなごるでsubmitした後、名前の入力欄に”; un=hinoe”と文字が追加されており、
仕様かと思いそのままHamming Numbersでsubmitしたらそれが名前になってしまいました。
クッキーを削除したら正常に戻ったようです。(一応、IE6です)
余裕がありましたら、ランキングの該当部分の削除お願いします。。
なかなか他の言語に手が出せませんが、面白い場の提供、どうもありがとうございます!

_ shinh (2016-10-11 02:13)

なんか ySas さんも同様のエントリーがあったあたり、クッキーの扱い間違ってるみたいですね。すいません。 ySas さんの該当エントリもあわせて消しておきました。たぶん記録減ってるんで多い方コミットしておいてください。

あとついでに ySas さんになってた方もたぶんいらないんだろうなーと思ったので独断で消しちゃいました。

ってちゃんとサポートとかする用の場所作らないとなぁ。

_ _ (2016-10-11 02:13)

sample output に疑問がある場合はどうすればいいですか。

_ shinh (2016-10-11 02:13)

どの問題でしょうか?私が作った問題はあまり無いので答えられるかはわかりませんが、もしわかりそうなら対応を考えます。

_ _ (2016-10-11 02:13)

LCSの3番目のsample outputはLCSではあるのですがleftmostかどうか疑問があります。(leftmostの定義の解釈が違うのかもしれません)
それとeの100桁表示問題のsample outputは101桁です。(笑)
小数点以下100桁までということでしょうね。

_ _ (2016-10-11 02:13)

も一つ確認。
prime numbers のoutputの最終行には改行がついてはいけないようですが元々からの意図ですか。

_ shinh (2016-10-11 02:13)

ええと LCS はまだ調べてられていませんが、 output から定義を推測してやってくださいすんません…って感じになりそうな気がします。 e はまぁ…勘弁してやってくださいという。

prime numbers に限らず、最終行は改行や空白はアリだと思いますが、問題出ましたでしょうか。

_ _ (2016-10-11 02:13)

leftmostの定義をいくつか推測してやっているのですがまだうまくいっていません。誰か解説して!
prime numbers は私の勘違いかもしれません。また試してみます。

_ shinh (2016-10-11 02:13)

ひょっとして誰もマジメに LCS 解いてないのか!という。

_ _ (2016-10-11 02:13)

ついでにリクエストです。
言語を選ぶとその言語に関しての各問題の成績ランク一覧が表示されるようになっていると嬉しゅうございます。

_ shinh (2016-10-11 02:13)

了解です。これは気が向いた時にやります。

_ LCS submitter (2016-10-11 02:13)

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

正しくは、最後の不等号は>=じゃないといけませんでした。

_ _ (2016-10-11 02:13)

正しいバージョンのLCS問題も投稿してもらえませんか。

間違えた方の問題もどう3番目に対処するかを工夫するという意味で面白い問題になっていました。

_ LCS submitter (2016-10-11 02:13)

悩んでる人が多いみたいなので、この情報を伝える手段は何か欲しいですね。
今のLCSの問題文に上のプログラム定義をつけるとか。

>正しいバージョンのLCS問題も投稿してもらえませんか。

これはどうなんでしょ。同じような問題をあまり増やしても、と遠慮しちゃいます。
anarchyなので、投稿すべきと思う方が他にいればどなたでも投稿していただければ、とか逃げたりして。

いずれにせよScheme(Gauche)が(util.lcsがあるので)ダントツになるでしょうね。

_ yshl (2016-10-11 02:13)

名前の欄に書いた < や > がそのまま出力されてしまうようです。エスケープ処理をお願いします。

_ shinh (2016-10-11 02:13)

あーはい。一応対処しておきました。ぶっちゃけそのへんはものごっついいかげんというかいまいちマジメにやる気が起きなくて申し訳ないところですが…

_ bero (2016-10-11 02:13)

むむ:ちょい古いけど反応

D言語のcompareがコレで大昔に言ったけどスルーされた
今みたらさすがに直ってる・・・と思ったらint[]は直ってない

_ Imuzjkyk (2016-10-11 02:13)

この間も俊太郎の詩をお http://www.stlouisbusinesslist.com/business/5021837.htm?info=viagra cheap viagra 8O

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

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
1.shinh(2016-10-11 02:13) 2.sumim(2016-10-11 02:13) 3.ySas(2016-10-11 02:13)
search / home / index

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

shinichiro.hamaji _at_ gmail.com / shinichiro.h