情報更新
ツイートの記録を停止しています

 

ツイート検索

 

@albut3_pik
サイトメニュー
Twilogユーザー検索
新規ツイートの取得を再開しました!取得再開にはログインが必要です。

Twilog

ツイートの記録を停止しています

このアカウントはTwitter APIの仕様変更の影響でツイートの記録を停止しています。
記録を再開するには、Twilogにログインしてください。

 

@albut3_pik

albut3@albut3_pik

  • 113フォロー
  • 148フォロワー
  • 6リスト
Stats Twitter歴
2,541日(2017/04/15より)
ツイート数
37,493(14.7件/日)

ツイートの並び順 :

表示するツイート :

2019年10月31日(木)2 tweetssource

2019年10月29日(火)2 tweetssource

2019年10月28日(月)9 tweetssource

10月28日

@albut3_pik

albut3@albut3_pik

この問題において、白を買い続けるのが最適解でない理由として、コストが上がると白を買うのに時間がかかってその間に他のやつを買われてしまうから という背景がある。

値段が上がるまで買い続けた時に他を買われる合計個数 を評価軸にすると割といい解答ができると思う。最適解ではないと思うけど

posted at 18:32:43

10月28日

@albut3_pik

albut3@albut3_pik

まあ、5日に1個ずつ買っていく奴が全部悪い

こいつさえいなければその場の状況だけを見たアルゴリズムだけで最適解を出せる
dpっていうけどあれは実質全探索だから…

posted at 14:42:13

10月28日

@albut3_pik

albut3@albut3_pik

@sectionmarilui もしこれが成り立つとすれば、その1匹はどこで買ってもいいということになる(白買ってから買ってもいいし、途中に1匹挟んでもいい

ただ、こういうパターンはたいてい他に綺麗な買い方があって、最適解と同等までは行っても超えることはほぼない

posted at 14:37:40

10月28日

@albut3_pik

albut3@albut3_pik

「白の必要数が20以上のとき、最初に白を買うのが最適解」は反例出せる気がする。帰ったら調べてみよう

posted at 12:53:21

10月28日

@albut3_pik

albut3@albut3_pik

@sectionmarilui この問題において白が40必要だったとすると、どんだけ全力を傾けても300円までは上がる

しかし、(他の必要数によるが)おそらく白を300円まで買うのは最適解ではないケースのほうが多い

posted at 12:51:49

2019年10月27日(日)1 tweetsource

2019年10月26日(土)9 tweetssource

2019年10月25日(金)5 tweetssource

2019年10月24日(木)23 tweetssource

10月24日

@albut3_pik

albut3@albut3_pik

@noamoa4 なるほど納得した

配列で履歴を保持する方法は、dpテーブルの値を更新すると同時に別に用意したテーブルの同じ場所に、そのテーブルにどこから到達したかという情報を入れる

するとdp_trace_back[30][30][80][80][30]から[0][0][0][0][0]までの道筋が一意に定まり、履歴が完成する

posted at 19:45:18

10月24日

@albut3_pik

albut3@albut3_pik

秘密兵器っていけそうだな~って思いながら秘密兵器やってましたが、無理だったのでここはだめです

posted at 02:42:53

10月24日

@albut3_pik

albut3@albut3_pik

今回defineしたのは、静的にメモリ確保するときに領域の大きさを最初で指定したかったから(ガババ)

posted at 01:37:15

このページの先頭へ

×