コンピュータサイエンス

「Unity Advent Calender 2017 15日目」Unityで頂点彩色してみる

この記事は、「Unity Advent Calender 2017」用の記事です。 Unity上でWelch-Powellの頂点彩色アルゴリズムを実装し、実際に可視化してみようと思います。

Read

「python Adventvent Calendar 2017 16日目」TDLアトラクションの組み合わせ最適化をしてみる

初のQiita Advent Calendarへの参加です! 今回は、東京ディズニーランドのアトラクションの組み合わせ最適化問題**について考えようと思います。 そろそろクリスマスシーズンなので、「クリスマスディズニー」を楽しむカップルや学生もいることでしょう。そんな方にむけて、アトラクション選定の最適化アルゴリズムを送りたいと思います。

Read

「集合」をプログラムに落とし込む

最近数学にとてつもなくハマり、勉強をするようになりました。今まで黙々と勉強をしていたのですが、「せっかくなら勉強した内容をプログラムに落とし込んだらいいのでは?」という考えにいたりました。その方が、定着度も上がるだろうし、普段行なっているプログラミングにも数学の知識が活きやすくなると思ったのです。 というわけで、吸収した数学知識を徐々にプログラムに落とし込んでいきます。今回は「集合」。言語はPythonです。 集合 対象としているものの集まりのうち、対象物が属しているか属していないかが、明確に判定できる集まりを集合という。 集合を構成しているものを要素、または元という。明示方法としては、列挙と条件が挙げられる。

Read