Problem 124 - Project Euler エラトステネスのふるい的に素因数分解、積を求めてソート。 def rad(MAX): rad = [1] * MAX i = 2 while MAX + 1 > i: if rad[i - 1] == 1: rad[i - 1] *= i temp = i * 2 while temp < MAX + 1: rad[temp - 1] *= i temp += i…

二時間ぐらいかけてBとCだけ解けた． B 値がp+2*(p-1)以上の個数と，あるいは値がp+2*(p-2)以上の個数(S個まで)を足せばよい． C 数値の前半と後半を入れ替えた時に以下をチェックすればよい． 先頭が0でない 元の数値と等しくない 値が範囲内 すでに出てい…

Google 画像検索には「画像で検索」(Search by Image)という機能があり，画像から似た画像を探すことができます． これを自動的に叩ければ画像の配布元を見つけたり，転載の検出とかできるのではないかと思って試しにAPIがないか調べてみたのですが，見つか…

「パターン認識と機械学習(PRML)」を読むとまず「ベイズ的ってなに？」ていうのでつまづきます． 事前分布を考えてベイズの定理を使えばいいのかと思えば，「もっとベイズ的にすると云々」という文章が登場． 「ベイズ的」ってのは，「すごくベイズ的」だっ…

ちょっと前にサザエさん ジャンケン学というサイトが話題になりました． その時はてブのコメントに「誰か機械学習で三値分類してくれればよいのに」的なことを書いたのですが，実際にやっている人を発見したので紹介しておきます． 問題設定 過去のサザエさ…

たぶん機能を知らないだけなのもいくつかある気がする． エラーメッセージの意味がわからない エラーメッセージの行番号が書き間違えてる場所とぜんぜん違う 配列の長さがsizeofしないとわからない 文字列操作が貧弱 テンプレートを使うと型名がすごく長くな…

Pixiv Tag Suggest pixivでブックマーク時にタグの推薦を行うChrome拡張． 詳細は以下のURLを． Chrome ウェブストア - Pixiv Tag Suggest 「Pixiv Tag Suggest」に学習機能を追加しました - 唯物是真 @Scaled_Wurm pixivでブックマークタグをサジェストする…

AtCoder 第1回コンテスト - 4/14 21:00 ~ 22:30に 第1回 AtCoderコンテスト を開催! id:chokudaiさんが日本語の競技プログラミングコンテストを始めるらしいです． 【お知らせ】日本語によるプログラミングコンテストを定期開催します。初コンテストは4/14の…

以前形態素解析器KyTeaがWindowsで使えるようになったらしいという記事を書きましたが，コンパイル済みバイナリの配布が始まったみたいです． KyTea 0.4.1をリリースしました URL ！主に変わっているのはWindows版が（やっと）できたところです。それ以外、…

タイピングゲームのタイプウェルの英単語版をやって英単語を覚えよう！ 私は大学受験前に英語の勉強と称してやってました（ぇ 最高でXDまでしかいけませんでしたが，タイプ速度の上昇には単語を覚えるのは必須なのではかどります． 問題点は単語の形を覚えら…

はてなブックマークにCoffeeScriptの批判記事が上がってて色々見てみた． 簡潔に書けるのが利点なのはいいとして，批判点としては以下のようなものが挙げられていました． JavaScriptとCoffeeScriptの両方の知識が必要 デバッグが大変 CoffeeScriptが廃れる…

Chrome拡張を作っているとchrome.extension.sendRequest()によるbackground pageとの通信の結果を利用して動作させることがよくあります． しかしコールバック関数による非同期処理がいくつもある場合には，以下のようにネストが深くなったり順番を考えない…

1172→1151． 250を解いている途中でPCの調子が悪くなって再起動，悲しみに包まれた． 250 概要 1ガロン飲み物が入った瓶が二種類あって，1ターン目は1種類目の1/2，2ターン目は2種類目の1/2，3ターン目は1種類目の1/4，4ターン目は2種類目の1/4，……と飲んで…