備忘録． 問題 各DNAシークエンシングコールについて3つ組のデータが与えられるので，どの程度信頼性があるかを決定するプログラムを作成せよ． TopCoder 解法 最小二乗確率的分類器（LSPC） LSPC*1は，杉山将氏の考案した確率的分類器で，入力が連続，出力…

備忘録． 問題 2次元平面に，3〜10の都市が固定されている．その内1つは開始都市である． この平面にN（10≦N≦10000）都市を新たに設定する． 開始都市から，未訪問かつ一番近い都市を次々に選んでいき，巡回路を生成する． 巡回経路長を最大化するようなN都…