自作クラスPairをdoubleでソートしたいと思っていたが、 doubleの比較のやり方がわからないので引き算してバブルで書いていた。扱う件数が300ぐらいになってしまい、バブルがボトルになってしまって辛かったがやり方が見つかった。良かった。 CompareToの使…

こんにちは ToMです。昨日は寒く、今日はなかなかに暑いという体調を崩しがちな天気ですが皆さんいかがお過ごしでしょうか。 僕はLab.に出勤して趣味コーディング中です。 TSP using GAについて 初音ミク2017誕生祭神饌コード企画で書いていた、GAでTSPを解…

背景 今日、08/31/2017は初音ミクの誕生日です。 初音ミク誕生祭2017に参加したいが、絵もかけないし、曲も作れない！ 困った私は、プログラムを書いてそれをもってミクさんに感謝を捧げることにしました。 ミクさん、お誕生日おめでとう！この10年の歩みは…

2018/11/23 追記 この記事は2017年５月に書かれているので、非常に情報が古いです。より新しい情報の記事を見つけたのでそちらを参照ください。 qiita.com また、PureなWindowsでCが書きたい方は、こちらの記事が参考になると思うので合わせて確認ください。…

詳しいことは言えないのですが、Gale-Shapleyアルゴリズムを使う日が来てしまったらしいので、それについて簡単に解説。Gale-Shapleyアルゴリズム(以下、G-Sアルゴリズム)は、安定マッチングとして有名らしい。僕ははじめて知りました。ペアを安定してマッチ…