大阪大学医学部 Python会

Now is better than never.

”車割り”を最適化

2022-03-13(Sun) - Posted by 富本, 安部 in 技術ブログ    tag:自動化 tag:競技プログラミング

”車割り”という作業を競プロ力で自動化→lineのbotで運用 ということをやってみました。 車割り とは 部活の帰りに親切な部員数名が他の部員を最寄駅付近などまで送り届けてあげるとき、どの部員が誰の車に乗るか割り振る というシステムです。 「自分の帰り道から大きく外れる場所を通るのはなるべ....

Read more...


ゼータ・メビウス変換

2022-03-01(Tue) - Posted by 富本 in 技術ブログ    tag:競技プログラミング

競技プログラミングにおいて、ゼータ・メビウス変換はよく用いられる手法です。 この言葉はいくつかの文脈(用途)で使われるので、それを分類します。 以下では、\(f\)を多次元配列として、\(f\)をゼータ変換したものを\(g\)と表します。 ①累積和と差分 ゼータ変換は多次元累積和、メビウ....

Read more...