論文翻譯：《PRIMES is in P》——素性測試的確定性多項式時間算法研究
本論文給出AKS素性測試算法。 PRIMES is in P 本文作者：Manindra Agrawal, Neeraj Kayal, Nitin Saxena. 概要 我們將在文中給出一種素性檢測的確定性多項式時間算法(AKS算法)。 第一部分：介紹 關於素數的研究通常是數學中最 ...
原文：小白算法之路-非確定性多項式（non-deterministic polynomial，縮寫NP）
前端小白的算法之路 時隔多日終於解決了埋在心頭的一道難題，霎時雲開霧散，今天把一路而來碰到的疑惑和心得都記錄下來，也算是開啟了自己探索算法的大門。 問題背景 曾經有一個年少輕狂的職場小白，在前端圈子里摸爬滾打將近兩年，本計划在js的道路上越走越遠，以至於每天沉浸在js紅皮書里不能自拔，突然有一天腦抽想找leader比划兩下，於是出現了下面的對話，小白：leader，您最近在干嘛 手里有需要亟待解決 ...
2018-01-25 10:53 0 1191 推薦指數：
相關推薦
多項式（polynomial）
多項式（polynomial） 題目大意: 給出一個 n 次多項式 \(f(x)=\sum_{i=0}^na_ix^i\) 對於\(k ≤ x ≤ k + l − 1\) 的\(l\) 個\(x\)，分別求出\(f(x)\) 的值。由於答案可能會很大，你只需:輸出\(f(x) \space ...
分圓多項式（cyclotomic polynomial）
最近論文中經常遇到分圓多項式，現在系統的學習一下！ 本原單位根 之前介紹n次單位根，現在詳細學習一下n次本原單位根（n-th primitive unit root） 一個復數是n次單位根，當且僅當具有以下性質： \[cos(k2\pi /n) +isin(k 2\pi ...
偽多項式時間算法Pseudo-polynomial Algorithms-----geeksforGeek 翻譯
原創翻譯加學習筆記，方便國人學習算法知識！ 原文鏈接http://www.geeksforgeeks.org/pseudo-polynomial-in-algorithms/ 什么是偽多項式？ 當一個算法的最壞時間復雜度是依據輸入的數量級的時候，我們就稱算法的時間復雜偶是偽多項式 ...
偽多項式時間 Pseudo-polynomial time
2018-03-15 14:20:08 偽多項式時間：如果一個算法的傳統時間復雜度是多項式時間的，而標准時間復雜度不是多項式時間的，則我們稱這個算法是偽多項式時間的。 想要理解“偽多項式時間”，我們需要先給出“多項式時間”的一個清楚的定義。 對於“多項式時間”，我們的直觀概念是時間復雜度 ...
圖靈機與確定性算法
Richard Karp發明了縮寫記號P，用來表示有好算法的判定問題。P類的正式定義是指，能在多項式時間內由一台單帶圖靈機解決的問題，換言之，如果輸入帶上的符號數目為n，那么必定存在指數k和常數C，保證圖靈機經過至多Cnk步以后必然停機。當然，這種定義相當好，單帶圖靈機可以替換為多帶圖靈機 ...
用正則表達式（regex）匹配多項式（polynomial）
因為作業的要求，我需要識別用戶從命令行輸入的多項式，並且要提取出其中的系數、指數以便用於后續計算。 曾經想過用一個數組把用戶所有的輸入全部存進來，然后在寫邏輯判斷。但想想那復雜的邏輯，頭皮都發麻，這時候因為有個朋友拜托我寫個簡單的小爬蟲，寫完后我靈機一動，爬蟲用到的正則表達式不就是最好的處理手段 ...