唯物是真 @Scaled_Wurm

プログラミング(主にPython2.7)とか機械学習とか

2011-05-01から1ヶ月間の記事一覧

TopCoder SRM 507 Div 2

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始めました

数日前からProject Eulerに手を出した. 現在はレベル2,そろそろ総当りとかだとかなり厳しい……

TopCoder SRM 504.5 Div 2

1082→1122. SmallとMediumが通った. Smallは最小の要素に1足してソートをくり返す単純な方法で解けた. Mediumは奇数の時は7が1個,偶数の時は7が0個なことがわかればもうちょっと早く解けたかな.

pixiv-tag-suggest.user.js Version 1.2

pixiv-tag-suggest アップデートついでにuserscript.orgで公開. 機能 pixivでブックマークタグをサジェストするGreasemonkeyスクリプトpixiv-tag-suggestを書きました - 唯物是真 @Scaled_Wurm 修正内容 スタックフィード経由でブックマークしたときのバグ…

pixivでブックマークタグをサジェストするGreasemonkeyスクリプトpixiv-tag-suggestを書きました

Download pixiv-tag-suggest.user.js Version 1.1 pixiv-tag-suggest 最新版 Chrome拡張版も作りました.いずれは保存時のフォルダ指定やファイル名の置き換えなどに対応する予定. Chrome拡張版には学習機能が追加されています. 「Pixiv Tag Suggest」に学…

Javascriptで文字列比較関数

ソートするときに必要だったので. function strcmp(a, b) { if ( a.key < b.key ) { return -1; } if ( a.key > b.key ) { return 1; } return 0; }

Javascriptで最長共通部分列,Longest Common Subsequence(LCS)の長さを計算

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…

HTML5のAudioを使って音声ファイルを多重再生

一つのAudioオブジェクトだと同時に一つしか再生できないので,ゲームなどで使う場合には多重に作成して使い回す. 一つのファイルに対してn個のAudioオブジェクトを作成して順番に再生する. function m_play(sound, n) { var index = 0; var sounds = new …

enchant.jsで矩形や円を描く

画像以外のものを表示させる方法がわからなかったので適当に調べてみた. Surfaceクラスのオブジェクトを作成してcontextに描けばよいらしい. contextはcanvasのものと同じ(?)らしく矩形や円弧などが描ける. var player = new Sprite(100, 100); var su…

enchant.jsの使い方

チュートリアル的なものが見つからなかったので自己流で. ステップ1: enchant.jsを読み込む 基本的にはenchant.jsを読みこめばよい. スタート画面やゲームオーバー画面,ハイスコアの送信機能を使いたい場合はnineleap.enchant.jsが使える. ui.enchant.js…

TopCoder Member SRM 505 Div 2

935→1082.初めて部屋で一位をとれた. SmallとMediumを解いて一人撃墜. Largeの解き方がわからない. 周りがYで囲まれているところに絞って再帰とかで行けるのかな?