AtCoder Beginner Contest 253 解答メモ
A問題
if文を用いた条件分岐を用いる bが中央値であるということはa<=b<=cまたはc<=b<=aであるということ。 Juliaではこのままの表記で以下のように書ける。
if a<=b<=c || c<=b<=a println("Yes") else println("No") end
B問題
oがある場所を探索する。
oのある場所が2ヶ所わかったら移動回数を求めることができるが、これはマンハッタン距離に等しい。
C問題
SortedSetを用いてリストSに属している整数を管理することで最大と最小の取得を高速に行う。
ライブラリのDataStructures.jlをインポートすることでSortedSetが使える。
D問題
包除原理を用いる。
1からNまでの和からAの倍数の和とBの倍数の和を引いて、AとBの最小公倍数の和を足すことで答えが計算できる。
E問題
DPを用いそうなことはわかるが実装できず。
遷移にかかる計算を高速化する工夫に累積和を用いる。
大学数学入門~論理と集合①~
概説
数学は科学の言葉と言われるが、それでは数学の言葉は何だろう。それは集合である。高校数学では数学Ⅰで学習する、あの集合である。
それに加えて、主張を正確に一意にしか意味が取れないように表現するために論理記号を用いる。今後、数学を学習するために必須である集合と論理の基礎を身に着けることが学習の目的であると言える。
数学の論理や集合自体を数学的に研究する分野もあるがそこまでは踏み込まず道具として使いこなせるようになることが目標である。気になるところは納得できるまで徹底的に論理的に考えられるのが数学の良さであるが、数学はあまりにも膨大である。すべてを学習しようとすると時間がいくらあっても足りない。自分の学びたい分野に合わせて理解の濃度を調整していくのが良いだろう。
類体論の勉強、参考書
- 作者: 加藤和也,斎藤毅,黒川信重
- 出版社/メーカー: 岩波書店
- 発売日: 2005/01/07
- メディア: 単行本
- 購入: 8人 クリック: 111回
- この商品を含むブログ (13件) を見る
- 作者: 高木貞治
- 出版社/メーカー: 共立出版
- 発売日: 1971/10/15
- メディア: 単行本
- 購入: 2人 クリック: 39回
- この商品を含むブログ (18件) を見る
- 作者: 服部昭
- 出版社/メーカー: 朝倉書店
- 発売日: 2004/04
- メディア: 単行本
- この商品を含むブログ (2件) を見る