2020-07-19 課題

メモ：先に進む前に録画してあるか確認しよう

自分用メモ

Matplotlib

\begin{align} x(t) = e^{-\gamma t} \sin \omega t. \end{align}

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
import numpy as np
import matplotlib.pyplot as plt

x = np.linspace(0, 10, 501)
y = np.exp(-x) * np.sin(5*x)

plt.plot(x, y, label="dump wave")

plt.grid()
plt.legend()
#plt.axes().set_aspect('equal', 'datalim') # アスペクト比を合わせる
plt.show()

TeX の記録

\begin{align} k(x,y,t) = t^{N - \frac{m}{2}} e^{-\frac{d^2(x,y)}{4t}} \mathcal{K}(x,y,t). \end{align}

競プロ、AtCoder

ABC088B - Card Game for Two

$N$枚のカードがあります. $i$ 枚目のカードには, $a_i$ という数が書かれています. Alice と Bob は, これらのカードを使ってゲームを行います. ゲームでは, Alice と Bob が交互に 1 枚ずつカードを取っていきます. Alice が先にカードを取ります. 2 人がすべてのカードを取ったときゲームは終了し, 取ったカードの数の合計がその人の得点になります. 2 人とも自分の得点を最大化するように最適な戦略を取った時, Alice は Bob より何点多く取るか求めてください.

例
1
2
2
3 1

最初, Alice は 3 が書かれたカードを取ります. 次に, Bob は 1 が書かれたカードを取ります. 得点差は 3 - 1 = 2 となります.

説明
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
#N = int(input())
#a = sorted(map(int, input().split()))[::-1]
def solve(lst):
    a = sorted(lst, reverse=True)
    print(a)
    return sum(a[::2]) - sum(a[1::2])

lst = [3, 1]
print(solve(lst)) # 2

lst = [2, 7, 4]
print(solve(lst)) # 5

lst = [20, 18, 2, 18] # 18
print(solve(lst))

1
2
3
4
5
6
[3, 1]
2
[7, 4, 2]
5
[20, 18, 18, 2]
18

ABC085B - Kagami Mochi

$X$ 段重ねの鏡餅 ($X \geq 1$) とは、$X$ 枚の円形の餅を縦に積み重ねたものであって、どの餅もその真下の餅より直径が小さい（一番下の餅を除く）もののことです。例えば、直径 10、8、6 センチメートルの餅をこの順に下から積み重ねると 3 段重ねの鏡餅になり、餅を一枚だけ置くと 1 段重ねの鏡餅になります。 ダックスフンドのルンルンは $N$ 枚の円形の餅を持っていて、そのうち $i$ 枚目の餅の直径は $d_i$ センチメートルです。これらの餅のうち一部または全部を使って鏡餅を作るとき、最大で何段重ねの鏡餅を作ることができるでしょうか。

解法
仮定
1
2
N = int(input())
d = [input() for i in range(N)]

1
d = [1,2,3]

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
def solve(lst):
    return len(set(lst)) # set で重複をつぶす

lst = [10, 8, 8, 6]
print(solve(lst)) # 3

lst = [15, 15, 15]
print(solve(lst)) # 1

lst = [50, 30, 50, 100, 50, 80, 30]
print(solve(lst)) # 4

1
2
3
3
1
4

IT 基礎知識

SSD の話

参考記事：SSDの寿命はどれくらい？SSDの寿命に関する情報（SSDの特徴・データ記憶媒体比較・故障予兆・故障症状・寿命延ばす対策）

寿命
SSD・HDD・eMMC
SSDの寿命が近いときの症状とその対策

HDD の書き込み最小単位

セクタの話

セクターとクラスター