2011-05-01から1ヶ月間の記事一覧
1122→1160.もうすぐDiv 1に復帰できるかな? 250 頂点ごとに距離が対応しているので,最大の距離を出せばいいだけ.コードを書く速度勝負. 500 同じ色を最大2つ使って,合計が6以上になればいい.提出速度勝負. 1000 単純な幅優先探索を書いたら,サンプ…
def isPentagonal(q): x = (1 + math.sqrt(1 + 24 * q)) / 6.0 return int(x) == x def isTriagonal(q): x = (1 + math.sqrt(1 + 8 * q)) / 2.0 return int(x) == x
数日前からProject Eulerに手を出した. 現在はレベル2,そろそろ総当りとかだとかなり厳しい……
1082→1122. SmallとMediumが通った. Smallは最小の要素に1足してソートをくり返す単純な方法で解けた. Mediumは奇数の時は7が1個,偶数の時は7が0個なことがわかればもうちょっと早く解けたかな.
pixiv-tag-suggest アップデートついでにuserscript.orgで公開. 機能 pixivでブックマークタグをサジェストするGreasemonkeyスクリプトpixiv-tag-suggestを書きました - 唯物是真 @Scaled_Wurm 修正内容 スタックフィード経由でブックマークしたときのバグ…
Download pixiv-tag-suggest.user.js Version 1.1 pixiv-tag-suggest 最新版 Chrome拡張版も作りました.いずれは保存時のフォルダ指定やファイル名の置き換えなどに対応する予定. Chrome拡張版には学習機能が追加されています. 「Pixiv Tag Suggest」に学…
ソートするときに必要だったので. function strcmp(a, b) { if ( a.key < b.key ) { return -1; } if ( a.key > b.key ) { return 1; } return 0; }
Common Subsequence 解説を素朴に実装. function LCS(a, b) { var sizea = a.length + 1; var sizeb = b.length + 1; var table = new Array(sizea); for(var i = 0; i < sizea; i++) { table[i] = new Array(sizeb); } for(var i = 0; i < sizea; i++) { f…
趣味で読んだ論文などを処分しようと思うので,タイトルだけメモ. 数ヶ月前に読んだのが多い. "Finding scientific topics" 導出がわからなかった. "A Collapsed Variational Bayesian Inference Algorithm for Latend Dirichlet Allocation" "Online Lee…
一つのAudioオブジェクトだと同時に一つしか再生できないので,ゲームなどで使う場合には多重に作成して使い回す. 一つのファイルに対してn個のAudioオブジェクトを作成して順番に再生する. function m_play(sound, n) { var index = 0; var sounds = new …
画像以外のものを表示させる方法がわからなかったので適当に調べてみた. Surfaceクラスのオブジェクトを作成してcontextに描けばよいらしい. contextはcanvasのものと同じ(?)らしく矩形や円弧などが描ける. var player = new Sprite(100, 100); var su…
チュートリアル的なものが見つからなかったので自己流で. ステップ1: enchant.jsを読み込む 基本的にはenchant.jsを読みこめばよい. スタート画面やゲームオーバー画面,ハイスコアの送信機能を使いたい場合はnineleap.enchant.jsが使える. ui.enchant.js…
935→1082.初めて部屋で一位をとれた. SmallとMediumを解いて一人撃墜. Largeの解き方がわからない. 周りがYで囲まれているところに絞って再帰とかで行けるのかな?