そんな長いステージでもないのに10点差つくのはバグだからな
posted at 14:19:45
ツイートの記録を停止しています
このアカウントはTwitter APIの仕様変更の影響でツイートの記録を停止しています。
記録を再開するには、Twilogにログインしてください。
Stats | Twitter歴 2,541日(2017/04/15より) |
ツイート数 37,493(14.7件/日) |
表示するツイート :
そんな長いステージでもないのに10点差つくのはバグだからな
posted at 14:19:45
人類到達不可能の記録でてるやん
posted at 14:16:55
https://pic.twitter.com/J8d6YoC9As
posted at 12:14:01
地底tasルートで更新できそうだったけどだめ
posted at 12:09:16
ぁ
posted at 19:55:44
本来の用途にも使えそうなので、さっき言ったアルゴリズムで実装してみるか
posted at 19:55:19
この問題において、白を買い続けるのが最適解でない理由として、コストが上がると白を買うのに時間がかかってその間に他のやつを買われてしまうから という背景がある。
値段が上がるまで買い続けた時に他を買われる合計個数 を評価軸にすると割といい解答ができると思う。最適解ではないと思うけど
posted at 18:32:43
白22以上で初手白じゃないっぽいパターン探してるけど、今のところ見つからんわ
posted at 18:28:03
まあ、5日に1個ずつ買っていく奴が全部悪い
こいつさえいなければその場の状況だけを見たアルゴリズムだけで最適解を出せる
dpっていうけどあれは実質全探索だから…
posted at 14:42:13
@sectionmarilui もしこれが成り立つとすれば、その1匹はどこで買ってもいいということになる(白買ってから買ってもいいし、途中に1匹挟んでもいい
ただ、こういうパターンはたいてい他に綺麗な買い方があって、最適解と同等までは行っても超えることはほぼない
posted at 14:37:40
「白の必要数が20以上のとき、最初に白を買うのが最適解」は反例出せる気がする。帰ったら調べてみよう
posted at 12:53:21
@sectionmarilui この問題において白が40必要だったとすると、どんだけ全力を傾けても300円までは上がる
しかし、(他の必要数によるが)おそらく白を300円まで買うのは最適解ではないケースのほうが多い
posted at 12:51:49
その技使ったら19s定期
posted at 00:33:13
やはり運びながらクマらないとだめなのか・・・?
posted at 19:21:24
ピクミンおわり
posted at 19:11:39
ピクミンするかあ
posted at 18:32:52
デメだけだと56点はきついから、やはりグリーンホールしかないか
posted at 04:59:12
うわマネ
posted at 04:57:48
人間卒業まであと56点か・・・
posted at 04:57:39
2セットはそんなにでない(激怒)
posted at 04:54:22
そのうちごれいちゃんに30敗します
posted at 01:44:58
@Gorei_50 ちーと
posted at 00:01:32
かといって更新点があるかといわれると、1個思い当たる点以外もうない
posted at 00:01:22
[r][b][p][w]のテーブルを別につくってしまった
ま、本体に比べたら誤差やろ(適当)
posted at 23:59:16
原始のメソッド
posted at 23:57:11
@noamoa4 https://pic.twitter.com/iMLuMCzz1C
posted at 23:56:39
逆にワイは購入履歴をあきらめても一切計算が早くならない
posted at 20:05:22
137sとかそんなんだったきがする
posted at 13:00:43
ワカランけどこちら処理時間2ふんです
posted at 19:59:57
@noamoa4 なるほど納得した
配列で履歴を保持する方法は、dpテーブルの値を更新すると同時に別に用意したテーブルの同じ場所に、そのテーブルにどこから到達したかという情報を入れる
するとdp_trace_back[30][30][80][80][30]から[0][0][0][0][0]までの道筋が一意に定まり、履歴が完成する
posted at 19:45:18
逆に再帰を使ったアルゴリズムがわからない
posted at 19:39:34
空間じゃなくて時間がやばいのかな
posted at 19:38:10
@noamoa4 再帰してないよ
再帰するってことは前の実行結果持ったまま次のやつ実行するってことか
空間結構食わないかそれ
posted at 19:36:02
@noamoa4 rbypwの配列もう1個作って実装した
これなら簡単だけど、それより圧縮しようとすると茨の道
posted at 12:35:39
@noamoa4 このrbypwのリストどうやって作るんやって考えたら難しすぎて実装投げた
posted at 12:09:04
あああTL順にツイートをならべろよおお
posted at 11:21:17
所要時間が短いステージは1点がオモイ
posted at 02:48:38
トイレか天罰かなと思う。1000歩譲ってコレクタールームとショイグモとデメ
posted at 02:47:34
その運ゲー、多分1/3000ぐらいなんできついです
posted at 02:44:42
秘密兵器っていけそうだな~って思いながら秘密兵器やってましたが、無理だったのでここはだめです
posted at 02:42:53
他がひどすぎるな
posted at 02:42:19
本当に?
posted at 02:40:58
3セットだして175も残ってしまう某迷路やばいでしょ
posted at 02:16:10
それトイレとハザトレで毎回思ってるから
posted at 02:01:53
newに自信がないプログラミング弱者
posted at 01:39:23
今回defineしたのは、静的にメモリ確保するときに領域の大きさを最初で指定したかったから(ガババ)
posted at 01:37:15
defineで書いたやつを大文字にする流儀忘れてた
posted at 01:30:05
間違えた。bonusは他人の購入個数データ
posted at 01:15:49
というわけで111日 200円残しが最適解でした。
dpで実装した部分だけ画像 https://pic.twitter.com/cT1dCTEvc6
posted at 00:30:25
コードはっつけようとおもったら写真4枚で余裕でおさまらなかった。完
posted at 00:18:33
@noamoa4 なんかお金200円少なくない?
posted at 00:09:21