演演算法
㈠ 數據結構 - 演演算法水與量杯問題
算是比較經典的演算法題了
將裝滿水的5ml量杯倒滿3ml的量杯。
倒掉3ml量杯里的水，將5ml量杯里剩下2ml水倒進3ml量杯里。
又將裝滿水5ml的量杯往已經裝有2ml水的3ml量杯里倒水，倒滿3ml量杯。
此時5ml量杯里的水剛好4ml。
㈡ 馬其賽旋轉演算法是怎麼算的
Mersenne Twister(馬特賽特旋轉演演算法) 根據書上說的是： 馬特賽特旋轉演演算法： 產生隨機數的函數是：mt_rand() 使用方法是： $num_rand=mt_rand($num_min,$num_max) //其中的兩個參數是用來指定隨機數產生的范圍，如果沒有指定，系統將自動指定隨機函數的最大值為rand_max,最小值為0 注意書上開是說為了使隨機函數的隨機程度加大，最好每次在獲取隨機數之前使用mt_srand()設定新的隨機數種子 mt_rands()用法： mt_srand($num_seed); //設定隨機數種子 mt_getrandmax()用法； $num_randmax=mt_getrandmax(); 如果在此使用microtime()*1000000函數應該更不錯，使用時間戳隨機當隨機變化的種子 以下內容為程序代碼: <? //for sentence creates 10 random number for ($i=0;$i<10;$i++) { mt_srand(100*($i+10)); $randval=mt_rand(2,100); echo $randval." "; } //show the maximum random number that can bu got echo "<br>The maximum random number is:".mt_getrandmax(); ?> 49 21 46 73 53 80 25 80 96 26 The maximum random number is:2147483647 有人熟悉這種演算法，或者對這個演算法感興趣嗎？ 我在想的是能不能對這種算發應用到實際？:em02:
記得採納啊
㈢ 演演算法是什麼主要的數學意義是什麼
東風數學主要特徵：1具有實用性，有較強的社會性；2演算法程序化模型化；3寓理與算並且是開放的歸納系統
西方數學主要特徵：1封閉的邏輯演繹體系季節化的演算法；2古希臘的數字與神秘性結合；3將數學抽象化；4希臘數學重視數學在美學上的意義
希臘人在數學上的貢獻主要是創立了平面幾何，立體幾何，平面與球面三角，數論。推廣了算數與代數。
東方數學注重實用性社會性，使數學與我們的生活密切聯系，二者都推動了現代數學的發展，都開創了數學的先河。
㈣ 離散數學 等值演演算法
設p:派趙出國，q:派錢出國，r:派孫出國，s:派李出國，t:派周出國。則各條件分別符號化為:
(1)p→q，(2)(sVt),(3)(qA7r)V(-q^r)，(4)(rAs)V(→rA-s)，(5)1-+(p^q) 要求滿足各條件，
因而要求(1)~(5)的合取式為真.設:A≈(p→q)A(sV1)八((q八→r)V(→qλr))A((rAs)V(r八-s))∩(t→(p^q))
為了求出各派遣方案,應求出A的析取範式，最好是主析取範式，主析取範式中含的極小項個數為派遣方案數，由各極小項的成真賦值給出如何派法.所以要求出A的主析取範式。
下面給出求A的主析取範式的主要步驟:
易知，成真賦值為00110與11001。
方案1：孫、李出國，而趙.錢、周不去。
方案2：趙、錢、周出國，而孫、李不去。
(4)演演算法擴展閱讀
隨著信息時代的到來，工業革命時代以微積分為代表的連續數學佔主流的地位已經發生了變化，離散數學的重要性逐漸被人們認識。離散數學課程所傳授的思想和方法，廣泛地體現在計算機科學技術及相關專業的諸領域，從科學計算到信息處理，從理論計算機科學到計算機應用技術，從計算機軟體到計算機硬體，從人工智慧到認知系統，無不與離散數學密切相關。
由於數字電子計算機是一個離散結構，它只能處理離散的或離散化了的數量關系， 因此，無論計算機科學本身，還是與計算機科學及其應用密切相關的現代科學研究領域，都面臨著如何對離散結構建立相應的數學模型；又如何將已用連續數量關系建立起來的數學模型離散化，從而可由計算機加以處理。
離散數學是傳統的邏輯學，集合論（包括函數），數論基礎，演算法設計，組合分析，離散概率，關系理論，圖論與樹，抽象代數（包括代數系統，群、環、域等），布爾代數，計算模型（語言與自動機）等匯集起來的一門綜合學科。離散數學的應用遍及現代科學技術的諸多領域。
離散數學也可以說是計算機科學的基礎核心學科，在離散數學中的有一個著名的典型例子-四色定理又稱四色猜想，這是世界近代三大數學難題之一，它是在1852年，由英國的一名繪圖員弗南西斯·格思里提出的，他在進行地圖著色時，發現了一個現象，「每幅地圖都可以僅用四種顏色著色，並且共同邊界的國家都可以被著上不同的顏色」。
那麼這能否從數學上進行證明呢？100多年後的1976年，肯尼斯·阿佩爾（Kenneth Appel）和沃爾夫岡·哈肯（Wolfgang Haken）使用計算機輔助計算，用了1200個小時和100億次的判斷，終於證明了四色定理，轟動世界，這就是離散數學與計算機科學相互協作的結果。
㈤ 離散數學，用等值演演算法判定下列公式的類型，要過程，謝謝
(q∧(p↔q))→¬(p∨¬q)
⇔ ¬(q∧(p↔q))∨¬(p∨¬q) 變成 合取析取
⇔ ¬(q∧((p→q)∧(q→p)))∨¬(p∨¬q) 變成 合取析取
⇔ ¬(q∧((¬p∨q)∧(¬q∨p)))∨¬(p∨¬q) 變成 合取析取
⇔ (¬p∧q)∨(¬q∨¬((¬p∨q)∧(¬q∨p))) 德摩根定律
⇔ (¬p∧q)∨(¬q∨(¬(¬p∨q)∨¬(¬q∨p))) 德摩根定律
⇔ (¬p∧q)∨(¬q∨((p∧¬q)∨(q∧¬p))) 德摩根定律
⇔ (¬p∧q)∨¬q∨((p∧¬q)∨(¬p∧q)) 結合律
⇔ (¬p∧q)∨¬q∨(p∧¬q)∨(¬p∧q) 結合律
⇔ ¬q∨(p∧¬q)∨(¬p∧q) 等冪律
⇔ ¬q∨(¬p∧q) 合取析取 吸收率
⇔ ¬q∨¬p 合取析取 吸收率
是可滿足式
㈥ 台灣的大學課程演演算法相當於大陸的哪門課
就是大陸學校里的演算法設計與分析
㈦ 進化論演演算法
進化首先是生物學的概念。根據達爾文「生物進化論」的觀點：生物的發展和演變是根據自然選擇的方式進行。生物機能和形態的變化，可從它所處的環境中尋找解釋。生物的進化過程也許完全不是隨機的，高級生物的進化過程很可能是「合情的產生與檢驗」的過程，即也許自然界掌握著一種很高明的「自動程序設計」方法進行遺傳「程序」的書寫。 模仿上述生物進化論所形成的應用演算法稱為進化論演算法。[1]
㈧ 不思議迷宮賽伯拉斯演演算法怎麼獲得
不思議迷宮賽伯拉斯演演算法是新副本的道具，在副本里是需要用到這個道具的，但是很多玩家不知道怎麼獲得，那麼，不思議迷宮賽伯拉斯演演算法怎麼獲得？下面就由鐵骨網為大家帶來不思議迷宮賽伯拉斯演演算法攻略。
不思議迷宮賽伯拉斯演演算法怎麼得 賽伯拉斯演演算法獲取攻略
1、賽伯拉斯演演算法需要使用194個探索點購買。
2、使用阿瓦隆出戰的話，就不需要購買，直接可以進去。阿瓦隆出戰可以無需購買賽伯拉斯演演算法就可以進入關閉的大門，擊敗小怪後可以拿到2鑽和徽章。
賽伯拉斯演演算法是一枚特殊材料製作而成的微型晶片，內置有先進的駭客程序，將它植入機甲中，能為破解密碼，入侵防護系統帶來便利。
技能晶片，能夠賦予阿瓦隆機甲特殊能力：駭客等級+2
㈨ 用等值演演算法
(q∧(p?q))→?(p∨?q) ? ?(q∧(p?q))∨?(p∨?q) 變成 合取析取 ? ?(q∧((p→q)∧(q→p)))∨?(p∨?q) 變成 合取析取 ? ?(q∧((?p∨q)∧(?q∨p)))∨?(p∨?q) 變成 合取析取 ? (?p∧q)∨(?q∨?((?p∨q)∧(?q∨p))) 德摩根定律 ? (?p∧q)∨(?q∨(?(?p∨q)∨?(?q∨p))) 德摩根定律 ? (?p∧q)∨(?q∨((p∧?q)∨(q∧?p))) 德摩根定律 ? (?p∧q)∨?q∨((p∧?q)∨(?p∧q)) 結合律 ? (?p∧q)∨?q∨(p∧?q)∨(?p∧q) 結合律 ? ?q∨(p∧?q)∨(?p∧q) 等冪律 ? ?q∨(?p∧q) 合取析取 吸收率 ? ?q∨?p 合取析取 吸收率是可滿足式
㈩ 基因遺傳演演算法是個啥求詳解
基因遺傳演演算法主要理論就是優勝劣汰的進化論。
它的主要精神是透過每次迭代都能比上次更進步，逐步演化，表現出針對一個目標函數尋求最佳解的過程。但是因為是隨機搜索，所以雖然基因演演算法設置如交配、突變等來避免，卻仍可能會陷入區域最佳解；也有可能最後得到的不是最佳解，只是在結束條件之前找到的最好的解。
基本的基因演演算法流程：
1.初始化族群：假定這個族群中有4條染色體，每條染色體有5個基因。
基因 -從目標函數的角度來看，就是自變數。
例如：用基因演演算法解目標函數 f(X,Y,Z)=2X+3Y-Z，
限制式為「X,Y,Z＝{1,0}」※，
求目標函數的最大值。
此題目對應到染色體的概念，就有3個基因，
三個基因分別代表X、Y、Z三個自變數的值。
染色體 -單一組解
例如：有很多符合目標函數限制式的（X,Y,Z），
其中一組是（x1,y1,z1）=（1,0,0），
函數值 f(x1,y1,z1)為2*1+3*0-0=2。
此例中，這組解當然不是最佳解，但它是這個題目的一個可行解。
*想像我們用直覺解題，拿張計算紙，把所有可行解都列出來，
然後比較所有我們想得到的可行解，最後可以得
到最佳的一組(X,Y,Z)，因為它的f(X,Y,Z)為最大值。
族群 -多組解的集合
例如：族群中有四條染色體，這四條染色體就是四組可行解。
2.設定交配率和突變率：假定交配率a為0.6，突變率b為0.1。
交配率 -每個世代中，族群內有多少比率的染色體會互相交配。
突變率 -每個世代中，族群內的染色體有多少機率會突變。
3.迭代世代。
For iter=10 -假定做十次優勝劣汰。
3.1. 天擇：在這個世代中，根據每條染色體的權重，隨機選擇母代來產生後代，
用以做下一個運算。
通常使用輪盤法來作天擇，也就是說，
如果染色體甲的解是這個族群中最好的，
那麼甲的權重就是最高的。反之則是最低的。
*輪盤法：假定這次族群為「[1,1,1],[0,1,1],[1,0,1],[1,0,0]」，
四條染色體的適應值分別是「4，2，1，2」，
適應值總和為4+2+1+2=9，
則四條染色體被選到的機會為「4/9，2/9，1/9，2/9」
＝「0.4，0.2，0.1，0.2」。這個機會就是權重。
為了不讓每次選擇都選到同一條染色體，所以只是
「有比較高的機會」選擇到「有更好適應值的染色體」，
而不是一定會選擇這個好適應值的染色體。
3.2. 交配：母代產生後，依照交配率a，隨機選擇染色體來作交配。
比較交配前的子代1和交配後的子代2，在8條染色體中，
選擇適應值最好的4條染色體留下來。
最簡單的交配方式就是交換兩條染色體的某個基因。
*例如，染色體S=[0,1,0]，染色體Q=[1,1,1]，交配位於首位的基因，
則可以得到新的兩條染色體S'=[1,1,0]、Q'=[0,1,1]。
3.3. 突變：交配完後，依照突變率b，決定這一個世代要不要突變。
假設要突變，則若突變後子代3的適應值比突變前子代2好，就用子代3取代子代2。
最簡單的突變方式就是隨機選擇某條染色體的某個基因，改變它。
*例如，隨機選中染色體M=[1,0,1]，隨機突變中間的基因，
得到新染色體M'=[1,1,1] 。
3.4. 更新：最後得到的族群中，所有染色體的適應值。
END For
4. 比較所有染色體的適應值，列出最好的那一個染色體為演演算法最後的解。
※一般使用二元染色體，限制染色體的基因只會等於零或壹。
在此處只是方便解說，所以直接把限制式設成零和壹。
假設我們用二元染色體來解目標函數f(x)=x^2的最大值，限制式為0<=x<=7，x為整數。
用基因演演算法求解，則需要產生log_2(8)=3個基因，
簡單說來，就是用二進位表示一個有限整數值。
（也可以把基因想成電腦的位元數，我們用三個位元來表示一個有限的整數值。）
這樣做的話，突變的方法就是直接把某個基因轉成零或壹，
不用設定要更改多少值（例如加3、加100或減0.8）（基因演演算法應該一般不會這樣做）；
計算適應值時，互相轉換二進位與十進位。
基因三個，則可以表達：
111=2^2+2^1+2^0=4+2+1=7
110=2^2+2^1=4+2=6
101=2^2+2^0=4+1=5
100=4
001=1
000=0
011=3
010=2