2019-09-01から1ヶ月間の記事一覧

JuliaでC++のtemplateのようなものを実現する

Juliaで例えば、グラフのエッジを逆向きにするグラフを作る関数を書くとする。 function main() graph = Dict{Int,Vector{Int}}() for v in 1:3 graph[v] = collect(v+1:4) end println(graph) rev_graph = reverse_graph(graph) println(rev_graph) println…

Project Euler 678

https://projecteuler.net/problem=678夏休み明けで久しぶりの自作問題。 数学寄りの問題で、アルゴリズムを問う場面は無かったと思う。 場合分けが必要。

AtCoder Beginner Contest 138 E

https://atcoder.jp/contests/abc138/tasks/abc138_eなんということもない問題だ。この位置にいる時に、この文字は次にどこにあるかをテーブルにしておけばよい。 しかし、Pythonでどうしても時間切れになる。PyPyでもなぜか速くならない。 じゃあC++で、と…