リーマン多様体の上で最適化してみる
はじめに この記事は、物工/計数 Advent Calendar 2021 22日目の記事です。 初めましての方は初めまして。計数工学科B4のまさよしです。B4なので当然卒論に追われているため、...
3
3
Comment0
9 search resultsShowing 1~9 results
Stocked
You need to log-in
ショアのアルゴリズムって何？量子コンピュータだと多項式時間で素因数分解できるってホント？調べてみた！
はじめに 古典的な計算機上で素因数分解をするには愚直には$O(\sqrt{N})$の計算量がかかり、現在開発されている最も効率的なアルゴリズムでも桁数の指数時間程度はかかってしまうようです。でも...
7
4
Comment0
BitDPについて
ある条件を満たす順列の数え上げに関して、n!では間に合わないけど2**nなら間に合いそうという時に使えるテクニックです。 全要素の集合をU、その部分集合をSとしてSに関して条件を満たす並び方の総...
15
13
Comment2
初めてのJulia
はじめに この記事はJuliaに入門して数日の素人が書いたものなのであまり鵜呑みにしないでください. 環境構築はこの記事に色々まとまっているので参考にさせていただきました. Juliaの導入 M...
4
5
Comment0
ABC143参戦記
はじめに ここのところサボってしまっていましたが、今回初の新ABC全完ということで気分がいいので久しぶりに参戦記を書きたいと思います。 A 問題文が微妙にわかりずらかったですが、要はA-2Bです...
0
1
Comment2
ABC141Eの振り返り
はじめに 今回からはコンテストの全ての問題を振り返るのではなく、学びがありそうな問題を一個ずつ取り上げようと思います。そうじゃないと書き終わらなそうなので... E Who Says a Pun...
3
1
Comment0
第一回日本最強プログラマー学生選手権-予選-参戦記
先日行われた第一回日本最強プログラマー学生選手権-予選-に参加しました。結果は以下の通りです。 結果:A+B+C 3完 55分+2ペナ 順位:472/3534 パフォーマンス:1803 レート変...
1
0
Comment0
最小全域木
重み付き無向グラフが与えられた時それらの全ての頂点を結ぶような木の最小のコストを求める問題です。 主なアルゴリズムには、プリム法とクラスカル法がありますが、計算量は共にO(ElogV)で等しいで...
3
3
Comment0
ABC138参戦記
はじめに ABC138に参加しました。結果は以下の通りです。 結果:５完 60分+2WA 順位:742 パフォーマンス:1490 レート変動:1506→1502 結果はちょっと良くなかったですね...
4
0
Comment0
9 search resultsShowing 1~9 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles