2020-08-16 課題

課題

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

自分用メモ

Matplotlib

\begin{align} f(x) = x^2 = \frac{\pi^2}{3} + \sum_{n=1}^\infty \frac{(-1)^n}{n^2} 4 \cos nx. \end{align}

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
import numpy as np
import matplotlib.pyplot as plt

x = np.linspace(- np.pi, np.pi, 1001)
xsquared = x**2
y0 = np.full(len(x), np.pi**2 / 3)
y1 = y0 - 4 * np.cos(x)
y2 = y1 + (1/2**2) * 4 * np.cos (2 * x)
y3 = y2 - (1/3**2) * 4 * np.cos (3 * x)
y4 = y3 + (1/4**2) * 4 * np.cos (4 * x)
y5 = y4 - (1/5**2) * 4 * np.cos (5 * x)

plt.plot(x, xsquared, label="$x^2$")
plt.plot(x, y0, label="y0")
plt.plot(x, y1, label="y1")
plt.plot(x, y2, label="y2")
plt.plot(x, y3, label="y3")
plt.plot(x, y4, label="y4")
plt.plot(x, y5, label="y5")
plt.xlabel("$-\pi$ to $\pi$")
plt.ylabel("Fourier")
plt.title("Fourier transform of $x^2$")

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

TeX の記録

\begin{align} \nabla_{c'} c' &= 0, \ \frac{d^2 c^i}{ds^2} + \Gamma^i_{jk} \frac{dc^j}{ds} \frac{dc^k}{ds} &= 0. \end{align}

競プロ、AtCoder

約数列挙のC - Digits in Multiplication

整数 $N$ が与えられます。ここで、$2$ つの正の整数 $A,B$ に対して、$F(A,B)$ を「$10$ 進表記における、$A$ の桁数と $B$ の桁数のうち大きい方」と定義します。例えば、$F(3,11)$ の値は、$3$ は $1$ 桁、$11$ は $2$ 桁であるため、$F(3,11)=2$ となります。$2$ つの正の整数の組 $(A,B)$ が $N=A×B$ を満たすように動くとき、$F(A,B)$ の最小値を求めてください。

約数列挙のポイント

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
import math

def solve(N):
    a = math.ceil(math.sqrt(N))
    p = []

    for i in range(1, a+1):
        if N % i == 0:
            x = len(str(i))
            y = len(str(N // i))
            p.append(max(x, y))

    return min(p)

print(solve(10000)) # 3
print(solve(1000003)) # 7
print(solve(9876543210)) # 6

1
2
3
3
7
6

IT 基礎知識

復習

OSI基本参照モデル

ある端末が持つ・割り当てられる IP

本の記述を追いかける

P.386 コネクションレス型通信である

通信中のパケット紛失や重複、改竄の検出やそのための対応が必要な場合はアプリケーションで行う。それによってトランスポート層でのそのような処理のオーバーヘッドを削減している。リアルタイム・システムでは遅れているパケットを待つよりもそういうパケットはないものとして処理する方が好ましいため、適時性を重視するアプリケーションでよく使われている[1]。トランスポート層での誤り検出機能が必須なら、その用途に設計された Transmission Control Protocol (TCP) または Stream Control Transmission Protocol (SCTP) を使えばよい。

P.386 ルーターとは

通常はOSI基本参照モデルでの第1層（物理層）から第3層（ネットワーク層）までの接続を担う。一般的に用いられるルーターは、基本機能として各ネットワーク間でのIPパケット（第3層）をやり取りできるようにする装置であるが、実際は基本に加えてさまざまな付加機能を実現している。

ハードウェアとしてのルーターは、おおまかに通信事業者 (ISP) 向けのコアルーターと企業向けのエッジルーター、コンシューマー向けのブロードバンドルーターに分けられる。

ルーターというのは「会社の電話の内線と外線の交換機」にそっくりです。最初からそう説明すればよかったですね。

あなたが iPad のサファリを開き、キーワード「NETAGE のWiFi レンタルは国内最安？」を Google で検索すると、iPad は WiFi 経由で WiFi ルーターに接続されます。そして WiFi ルーターは LTE（3G や 4G でもいいですけど）で近くの基地局と接続し、その先のインターネットに接続します。 LAN につながった iPad から WiFi 経由でWiFi ルーターにリクエストが送信されたのです。その後、WiFi ルーターから近所のアンテナ基地局へ、そこから更にインターネットを経由して Google サーバにリクエストが届きます。

このようなネットワーク接続状態のとき、WiFi ルーターのこっち側を LAN（ローカルエリアネットワーク）、向こう側を WAN（ワイドエリアネットワーク）と呼びます。（必ずしも正確ではないですが、シンプルに考え、）WAN はインターネット、LAN は WiFi、とすれば分かりやすいと思います。

P.386 （IP）ヘッダ

P.389 特殊なIPアドレス

P.390 サブネットマスク

P.392 IPv6

P.392 IPv6 の特徴

- 勉強会の案内: アインシュタインの特殊相対性理論の原論文を多言語で読む会の話

微分積分