トップ «前の日記(2008-02-16) 最新 次の日記(2008-02-18)» 編集

はじめてのにき

ここの位置付け

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|

ToDo:


2008-02-17

_ おやおや

延期とかになるんかなこれわ。

(04:26)

_ うーん

なんか結局 challenge phase になるのなー。

こう自分が瀬戸際なのはよくわかったのと 酔ってるとか眠いとかで challenge は手を出せなかった。 いやどう見ても間違ってるのを見つけたんだけど、 潰すまでに時間かかりすぎた感じ。

まぁ 250 の system test 通ればそれでいいや。

(05:05)

_ こわいよきみ!

System> ihi is viewing the source of shinh's 250-point problem.

参加してないのに見ないでよ!!!

(05:06)

_ 落ちた

><

(05:17)

_ うーん精度の問題なんかな

とおもったけど、 ようわからぬけど精度とかじゃなくて本当に間違ってそう

(05:50)

_ おお本当だ

http://shinh.skr.jp/m/?date=20080217#c03

ありがとうざいますー

c=101
a=0

# c *= 0.97
# a += 2

100.times{|i|
  puts "#{i} #{c+a}"
  c *= 0.98
  a += 1
}

こいうコードで確認した。

となるとアホなアルゴリズムしか思いつかんけど たぶん綺麗に解く方法あるんだろうな。 TODO: 読む

(19:14)

_ Thinkpad

これはいいまとめ。 T61 だけど結構通用しそう。

http://www.klabs.be/~fpiat/linux/debian/Lenny_on_Thinkpad_T61.html

(21:12)

本日のツッコミ(全3件) [ツッコミを入れる]
_ Gus (2008-02-17 11:26)

値段が最もさがるものを順番に取ってゆく方法(貪欲法)は外れです。>250 pts. 簡単に反例がみつかるはずです。たとえばはじめに有効だった商品があとで要らなくなるとか。

_ shinh (2008-02-17 13:40)

ありゃ、そうなんですか。毎回価値をソートしなおしたらあんまり反例思いつかなかったんですがダメでしたか…例えばどんな感じの反例があるんでしょうか。教えてもらってもぱっと思いつかんです。
最初に1回だけソートしてるだけみたいな解答は結構あったからそれを潰そうと反例考えてたんですが時間内にちゃんと入力できなかったという。

_ Gus (2008-02-17 15:25)

discount 3%, cost=2一つと、discount=2% cost=1を沢山用意して、Price=101で。
はじめはdiscount3%の方が少し有利だけど、たくさんのdiscount2%を投入すると値段が下がっていらない子になります。gnuplotでグラフ書いて確かめただけですが。

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

2008年
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 29
1.shinh(2008-02-25 10:51) 2.ksw(2008-02-25 07:30) 3.kik(2008-02-25 04:33)
search / home / index

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

shinichiro.hamaji _at_ gmail.com / shinichiro.h