皆さんこんばんは。関タクミゼイアンです。 悪魔の数字は普通の数字に潜んでるんだよね。みんなはそれを理解しているのかって話。 僕はそれを確かめるためのツールを作っちゃったんだよね。 もうパンドラの箱は開いちゃってるんだよね。 ツールの概要 このツ…

こんちか、たくみんです。 今日は、2018年09月08日に行われたAtCoder Beginner Contest 109に挑戦してみました。 時間が取れなかったので、競技時間外に行いました。 A問題とB問題は解くことができましたが、C問題とD問題は解けませんでした。 C言語で解いた…

こんちか、たくみんです。 今日は、Pythonのグラフ描画ライブラリであるmatplotlibを使ってみます。 Wikipediaによると、numpyと呼ばれるライブラリのためのグラフ描画ライブラリらしいです。 このmatplotlibを使うことで、巡回セールスマン問題の可視化がで…

継続してブログを書くといいつつ、２回めの記事が２ヶ月後となってしまいました。論文とかもあったので許してください。 巡回セールスマン問題 巡回セールスマン問題とは、複数の点とその距離が与えられたとき、すべての点を通りつつ、最初の点に戻ってくる…