パンの木を植えて

主として数学の話をするブログ

近況 - 区間スケジューリング問題との再会

\[ %%% 黒板太字 %%% \newcommand{\A}{\mathbb{A}} %アフィン空間 \newcommand{\C}{\mathbb{C}} %複素数 \newcommand{\F}{\mathbb{F}} %有限体 \newcommand{\N}{\mathbb{N}} %自然数 \newcommand{\Q}{\mathbb{Q}} %有理数 \newcommand{\R}{\mathbb{R}} %実数 \newcommand{\Z}{\mathbb{Z}} %整数 %%% 2項演算 %%% \newcommand{\f}[2]{ \frac{#1}{#2} } \]

LeetCodeのデイリーチャレンジをやっていたところ,区間スケジューリング問題と再会しました.

大学で最適化をやっていたころに見て以来だから,1年ぶりくらい?

leetcode.com

あ,これ見たことある!とか言いつつ解けないといういちばん恥ずかしいやつをやってしまったので,根本的に勉強しなおした方がいいかも.

あぁ悲しいな.私はいったい何をやってるんだろう.

学生の頃の私なら「『アルゴリズムデザイン』の全部の問題をRustで解いてやる!」とか言い出すところですが,今の私にそこまでの馬力はないので,適当な講座を探すことになります.もちろん,あとで.


大学ではNP困難問題相手にどうするかを考えておりましたが,P問題でも実際に解けと言われると意外とてこずるということを思い知ってしまいました.