2020年11月20日金曜日
FDM for the time dependent wave equation in Julia
2020年11月17日火曜日
Leetcode: Unique Paths
To make some practice on DP, "Unique Paths"@Leetcode is solved.
Probably a typical one, and super easy.
https://leetcode.com/problems/unique-paths
2020年11月13日金曜日
Sudoku solver @LeetCode
Not elegant at all, but readable sudoku solver.
https://leetcode.com/problems/sudoku-solver/
Unique Paths III @LeetCode
Just to wake up;
980. Unique Paths III
https://leetcode.com/problems/unique-paths-iii/
An alternative to Google Photo: Moments@Synology NAS
Since Google photo will not be free after 1 June, I started looking for an alternative.
One of the candidates for me is "Moments" on my Synology NAS (DS218play).
DS Photo might be the first option for photo management, but it does not handle 360-deg photos properly (it just show as a big flat one).
Basically, Moments looks nice, but it seems it spins up HDDs from hibernate (not quite sure. It could be the same before).
2020年11月9日月曜日
TDPC C
というわけで、TDPC C。
考え方は簡単で、
(1) 自分の対戦相手が今まで生き残ってくる確率
(2) 自分が勝てる確率
(3) 自分が今まで生き残って来れた確率
を掛け算して足しあわせると現在自分が勝ち上がれるかどうかの確率になる
(かどうか、いまいち直感的でないんだけど、答えはそれであってる)。
どっちかというと対戦相手を見つけてくるループが面倒で、私は予めリストアップした(groupがそれ)
https://atcoder.jp/contests/tdpc/submissions/18020128
2020年11月6日金曜日
Quantum Fourier Transform (QFT) on Q# (3 qubits) Part2
QFT with three qubits is implemented in Q#.
The last post was to initialize the original state (entangled over three qubits).
I feel the measurement part should be as this post (the last one is incorrect).
Formulation is;
https://dojo.qulacs.org/ja/latest/notebooks/2.3_quantum_Fourier_transform.html#
The result is;
|000>: 1000, others: 0.
This agrees with the result of the above site :)!
TDPC(Typical DP Contest) A
二次元配列にしないで解いてる人もいるみたいだけど私にはさっぱりわからないのでとりあえず二次元で。
”これまでに作成可能な点数であることが確認できれば、現在確認中のスコアを足した点数も作成可能である”ことを二次元配列で表現。
最終的には、最後の行を見れば作れる点数の個数がわかる。
https://atcoder.jp/contests/tdpc/tasks/tdpc_contest
2020年11月2日月曜日
ABC129 C
DP の勉強のために下記ブログの問題リストを解いてみている。
https://qiita.com/drken/items/dc53c683d6de8aeacf5a
DPだとわかっているからできるけど、自分でいきなりはまだ思いつけなさそう。
https://atcoder.jp/contests/abc129/tasks/abc129_c