- @neetsdkasu #
if文パズル？やったことあるようなないような…
- @neetsdkasu #@neetsdkasu
あ、記録残ってた
やってた - @neetsdkasu #
gigazine.net/news/20170602-…
そういや英語圏の人って英単語のスペル分からないときどうやって調べるんだろう？
発音で調べられる辞書とかでもあるのか？ - @neetsdkasu #
gigazine.net/news/20170602-…
日本も早くＢＩ導入してほしけど、日本の企業体質だと成立しなさそう - @neetsdkasu #@neetsdkasu
過剰サービスが求められる日本文化（？）だと働きたいって気持ちが湧かなさそう
- @neetsdkasu #
gigazine.net/news/20170602-…
漢字の書かれた容器っぽい謎のものが気になった - @neetsdkasu #@neetsdkasu
blue sunという企業名あるみたいだけど、たぶん違うな・・・
- @neetsdkasu #@neetsdkasu
何となく分かった、向こうの中華料理定番デリバリーでのパッケージがFold Pakってやつでその形っぽい、でも当該漢字は使われてないけど…？blue sunって企業のロゴと混ぜ合わせた？それともそういうデリバリーが向こうにある？
- @neetsdkasu #
なんか徐々に体重減ってきてんだけど、体調的に変なとこないし、食事量が少ないんか・・・？
- @neetsdkasu #@neetsdkasu
食事量少ないんなら解決策マジで脱ニート以外ないぞ・・・やべえ・・・
- @neetsdkasu #@neetsdkasu
脱ニートしたくないのでＢＩＧで６億当てるしかない（まだキャリーオーバー中？
- @neetsdkasu #@neetsdkasu
先週１口買ったけどハズレだったな…ＢＩＧよりロト６のほうがキャリーオーバー発生してほしい・・・ロト６なら買いたい気持ちが少し高いのに
- @neetsdkasu #
ん？ゆきこだ337でひっそりとリジャッジが今さっきあったのか(WJついてる人のあった)それで何か最短実行になってた県(リジャッジかかるたびに変わるだろうしまぁどーでもいんだけどね・・・
- @neetsdkasu #
そんなことより昨日のつづきでもやっか・・・
- @neetsdkasu #
『デザイン』というやつの料金か（専門用語よくわからんが）
⚡️ "デザインの料金相場をわかりやすくご紹介"
twitter.com/i/moments/8702… - @neetsdkasu #
相場って謎の概念
- @neetsdkasu #@neetsdkasu
頭が悪いので理解できないってやつな
- @neetsdkasu #
8日と9日にプロバイダが深夜メンテでネット繋がらなくなるらしい・・・くそ・・・俺のメイン活動時間は深夜だぞ・・・くそ・・・
- @neetsdkasu #@neetsdkasu
ランダムで複数の答えを作ってそんなかから一番よいのを選ぶ戦略
- @neetsdkasu #@neetsdkasu
さっさとコーディン！
- @neetsdkasu #@neetsdkasu
いくつか気になったとこもリファクタリン
- @neetsdkasu #@neetsdkasu
あってよかったテスター
バグを見つけられた - @neetsdkasu #@neetsdkasu
バグもう無さそうなのでさっそくサブミッ！！
- @neetsdkasu #
やった！S級魔力プログラムのコード詠唱成功！「JSの羽」をゲット！！ paiza.jp/logic_summoner… #コード詠唱
やったー５５５点から少しだけスコアがアップしたー（微嬉） - @neetsdkasu #@neetsdkasu
あんまりアップしなかった件
- @neetsdkasu #@neetsdkasu
タイマーのチャネルとやらを使い３秒弱で処理を終了させられたのは奇跡に近い(場合によってはタイムリミットで死ぬ可能性があるダメコードですた
gitlab.com/neetsdkasu/Pai…
(830点のコード) - @neetsdkasu #@neetsdkasu
そういやこのブロックのドロップ処理ってしゃくとり法のジャンルになんのかな
- @neetsdkasu #@neetsdkasu
ロジックとしてがしゃくとり法に似てるだけでしゃくとり法とは呼ばなさそうな気がしてきた
- @neetsdkasu #@neetsdkasu
Activity selection problem?
- @neetsdkasu #@neetsdkasu
Activity selection problemはアルゴリズムちょっと違うっぽいな・・・
- @neetsdkasu #@neetsdkasu
かなり違うっぽい
- @neetsdkasu #@neetsdkasu
Activity selection problemは時間重なる複数のジョブから時間重ならずにいっぱいジョブを選択する問題？
- @neetsdkasu #@neetsdkasu
スケジューリング問題ってジャンルのアルゴリズムかActivity selection problemは…しゃくとり法とは全然違うやん…
- @neetsdkasu #@neetsdkasu
さて・・・こういうランダム選択でよい答えが得られないにはまぁそらそうだろって感じではあるが・・・どうしたもんかね・・・
- @neetsdkasu #@neetsdkasu
適当に最大ケースで何回試行してんのか試したらたった193回だった件…そりゃいい答えは見つからんわ…コピーコストが高いんかな…
- @neetsdkasu #@neetsdkasu
10x10だと1万5千回の試行してた…色々とコスト高いんかな・・・
- @neetsdkasu #@neetsdkasu
out.paiza.io/projects/7dJc4…
このケースだと555点のコードは28回で全消し、830点のコードは15回で全消しと、それなりに違いは出てはいるな・・・ - @neetsdkasu #@neetsdkasu
3秒じゃなく15秒にしたら14回になった…うーむ
- @neetsdkasu #@neetsdkasu
倍の30秒にしても14回だから14回が最適解？
- @neetsdkasu #@neetsdkasu
ひとまず小さいケースでも3秒ではちょっと足りてないぽいな…
- @neetsdkasu #@neetsdkasu
全探索…10x10ですら全探索できそうなイメージないなあ…
- @neetsdkasu #@neetsdkasu
１呪文ずつ全探索的に候補出して良さそうなのだけ適当に残してまた全探索、ビーム探索というやつでやる方法も考えられるが・・・
- @neetsdkasu #@neetsdkasu
目からビーム！！
- @neetsdkasu #@neetsdkasu
にょにょ！？
- @neetsdkasu #@neetsdkasu
ランダムのやつで最大ケースでたった193回しか試行できてないわけだから、ビーム探索でも厳しいか…
- @neetsdkasu #@neetsdkasu
まぁジャッジ鯖は俺のＰＣよりスペックいいだろうからもう少し試行回数はあるかもしれんが・・・
- @neetsdkasu #@neetsdkasu
最大ケースをpaiza.IO制限の2秒にして我がPCと比べてみたところ５倍差があったじょ…paiza.IOは659回で我がPCはたったの124回…
- @neetsdkasu #@neetsdkasu
それでもたった600回しか試行できないというのはn=100として１スペルごとに最大6通りしか考慮できない…ビームどころではないな・・・
- @neetsdkasu #@neetsdkasu
まぁこのランダムのは候補選びに余計なコスト食ってる分もあるからそこを最適化して…試行回数増えるか試してみるというのもアリかもしれんな、ひとまず
- @neetsdkasu #@neetsdkasu
そこ最適化して速度上がらんかったらコピーがボトルネックで根本から変えないと速度向上見込めなくて、逆にめっちゃ速度上がったらコピーコストは無視できるということになってビーム探索にも少し期待が出てくる？
- @neetsdkasu #@neetsdkasu
あーでも、GetCopy()がそもそも大量アロケしてよくないのかも、このランダムは最大でも２つあればいいからアロケせず中身のFieldだけコピーするように変更すれば良さそうな気もしてきた
- @neetsdkasu #@neetsdkasu
それぞれ試してみるのがよいのかもしれないな…
- @neetsdkasu #@neetsdkasu
忘れないようツイートでメモ
out.paiza.io/projects/7dJc4…
提出830点のコードを1900msecに直したもの、この最大ケース、自PC試行124回(スコア973点)、パイザIOは試行659回(スコア1031点) - @neetsdkasu #@neetsdkasu
明日忘れてなければやる
- @neetsdkasu #
１０時なので寝る！
