科学の箱

科学・IT・登山の話題

「 月別アーカイブ:2020年10月 」 一覧

no image

蟻本 P42 硬貨の問題

2020/10/09   -AtCoder, Python

貪欲法の基本 その時点で最善の手を尽くす 尽くした結果を目的とする値に反映させる。 次善の手になるようにする。 1に戻る 硬貨の問題 A=int(input()) *C,=map(int,input( …

no image

UnionFindのfindについて処理を考える。

2020/10/08   -AtCoder, Python

UnionFindにおけるfind()もしくはroot()はルート(グループの根)を見つける処理である。 記述方法としては2種類ある。 whileループを回す 再帰処理 それぞれについて動きを確認して …

2020年10月
« 9月    
 1234
567891011
12131415161718
19202122232425
262728293031  

side bar top



アーカイブ

カテゴリー