情報更新

last update 11/21 05:49

ツイート検索

 

@albut3_pik
サイトメニュー
Twilogユーザー検索

Twilog

 

@albut3_pik

albut3@albut3_pik

  • 58フォロー
  • 76フォロワー
  • 5リスト
Stats Twitter歴
951日(2017/04/15より)
ツイート数
20,894(21.9件/日)

ツイートの並び順 :

表示するツイート :

2019年11月14日(木)3 tweetssource

2019年11月11日(月)5 tweetssource

2019年11月10日(日)2 tweetssource

2019年11月08日(金)5 tweetssource

11月8日

@albut3_pik

albut3@albut3_pik

特に実感ないけど今年に入ってからATがいつのまにか8分縮まっており、4時間がうんぬんしてた時代は過去になった

posted at 10:42:11

2019年11月07日(木)2 tweetssource

11月7日

@albut3_pik

albut3@albut3_pik

ぬいぐるミン、ナップサック問題のかなり特殊なケースに属するものかな。dpの発想に至るのも頷ける

ちゃんと勉強してるとこういうの思いつくんだなあ

posted at 03:03:11

2019年11月01日(金)1 tweetsource

11月1日

@albut3_pik

albut3@albut3_pik

デメマダラの王国2Fや天罰にあるあのピクミン引っ掛けて登る地形のいい名前がほしい

螺旋だとほかのと競合しそうでしっくりこない

posted at 17:47:25

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

このページの先頭へ