タグ $N$
人気順 10 users 50 users 100 users 500 users 1000 usersCryptology ePrint Archive: Report 2021/232 - Fast Factoring Integers by SVP Algorithms
2021/03/02
21 users
Algorithms
archive
for the
Fast Factoring Integers by SVP Algorithms Claus Peter Schnorr Abstract: To factor an integer $N$ we construct $n$ triples of $p_n$-smooth integers $u,v,|u-vN|$ for the $n$-th prime $p_n$. Denote such triple a fac-relation. We get fac-relations from a nearly shortest vector of the lattice $\mathca... 続きを読む
レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【初級編：競プロを始めよう】 - Qiita
2020/02/19
6 users
整数
コーディング
Qiita
コンテスト
競技プログラミング
このように、競技プログラミングはコーディングの正確性が問われるコンテストです。 どんな問題が出されるか（２） 競プロは正確性だけではありません。例えば、以下の問題を考えてみてください。 $N$ 枚のカードが一列に並べられています。左から $i$ 番目のカードには、整数 $A_i$ が書かれています。あなたは $N$ 枚... 続きを読む
遺伝的アルゴリズムで巡回セールスマン問題を解いてみる(理論編) - Qiita
2019/12/28
14 users
経路
Qiita
最短
概要
たくさん
はじめに 「巡回セールスマン問題 遺伝的アルゴリズム」でググるとたくさんヒットすることを自分でもやってみました。 理論編 Python コード編 実行結果編 概要 巡回セールスマン問題(Traveling Salesman Problem) 巡回セールスマン問題 とは、$N$ 個の点すべてを 1 回ずつ通って元の点に戻る最短の経路を探索する問題... 続きを読む