灰狼演算法推導

A. 一題數學建模問題，狼追兔子，急急急。。。。。。。。。。。。。。。。。。。。。。

不考慮循環,得一數列
1,3,6,10,15,21.............
對應C(2.2),C(3,2),C(4,2),C(5,2)......
得數列通項為C(n+1,2)=n(n+1)/2
數列通項除以10後的余數就是狼找過的洞的號數,相應的除以10後未出現的余數
用MATLAB輸入N,得出前N個數項除以10後的余數,應該可以看出規律來
洞數改變後,比如說k個洞,那就是數列項除以k後的余數就是狼找過的洞的號數
電腦中MATLAB刪了很久了,程序你就自己寫了,若不用電腦找出循環規律的話也就兩個輸入K和N
,一個循環語句.

B. 一個人要將狼、羊、菜過河一次只能帶一樣，他不在時，狼要吃羊，羊要吃菜。怎樣才能安全過河

2種方式：

1、把羊帶到河對岸 -> 把狼帶到河對岸，再把羊帶回來 - 把白菜帶到河對岸 - 把羊帶到河對岸；

2、把羊帶到河對岸 -> 把白菜帶到河對岸，再把羊帶回來 -把狼帶到河對岸 -把羊帶到河對岸；

問題分析：

拋開演算法，把這個題當成是一個簡單的邏輯題的話還是挺好解的，過不了多久你就會發現幾個關鍵的問題：

1、要時刻注意農夫的位置，因為農夫不在地時候狼會吃羊，羊會吃菜；

2、第一步只能把羊帶走；

3、最後一步只能是把羊從河對岸帶過來；

會發現羊其實是問題的關鍵，只要保證羊和狼和白菜隔離開來，那麼就很容易解這個問題。

(2)灰狼演算法推導擴展閱讀：

過河問題，其實質就是一種狀態的改變，就像這個問題說的，農夫狼羊菜都要從河的這邊到對岸去，也就對應了兩個狀態，一個是沒過河的狀態，一個是過了河的狀態。

所以很自然的聯想到了用0和1來表示他們的狀態，並且每時每刻，農夫狼羊菜的狀態都對應一個特定的狀態，比如沒過河的狀態是0000，四個都沒有過河，而過河的狀態是1111。這樣做的好處是將問題抽象成了計算機能夠處理的數據。

當然可以選擇暴力窮舉法，列出所有可能並找出合理的，這是屢試不爽而且行之有效的方法。但這並不是聰明的做法。如果學習數據結構學習得好的同學，會想到用圖的V來描述每一種狀態，用E來描述狀態之間的對應關系，最後進行圖的遍歷就能找到答案了

C. 《狼人殺》中如何用演算法算出誰是狼人

三角形位置學:在自己身份已知的情況下，如果對應位置中的一張牌和自己身份相同，那麼另一張的身份和自己大概率不同。觀察發現除非出現三好人列或者三狼列是不符合情況的，49組一共196列其中51列不符合情況，也就是說大概是70的概率，已經足夠輔助判斷了。這個是生推局生砸技巧或者拿到好人牌輔助判斷的技巧。

D. 有若幹人去打獵，12人獵得5隻野兔,15人獵得7隻野雞,5人獵得一隻狼,三種獵物共計65隻,有多少人這題怎麼做

（1）如果每個人只許打一次的話：

如果獵物都是野兔，就是156人
都是野雞，大約140人
都是狼的話就是325人

所以是140--325之間，要算廚師的話應該還要多！！！
（2）如果每個人三樣都打：
就是樓上幾位的演算法，得60！
60人打野兔：60/12*5=25、
60人打野雞：60/15*7=28、
60人打狼 ：60/5*1=12

25+28+12=65

E. 灰狼演算法中標准測試函數是指適應度函數嗎

這個是要你自己編寫的目標函數，如果是一個簡單函數，它的值就可以作為適應度。不同的工具箱對這個的操作可能還不一樣，需要具體分析

F. 狼人殺如何用演算法算出誰是狼人

各種人物角色的能力：
狼人：天黑時睜眼，殺一個人。（可以自殺或不殺人，狼人意見不統一時，少數服從多數，平局不殺人）
村民：沒有任何特殊能力，天黑時一直閉眼，睡覺。
預言家：天黑時睜眼，一晚可以查看一名玩家的身份。
獵人：如果獵人正常死亡時（被處決或被狼人殺害），臨死前可以進行射擊，指定任意一個活著的玩家，該玩家立即死掉（出局）。但是如果被女巫毒死，情侶殉情或其他形式死亡，則不可射擊（主持人提醒一下）。
丘比特：在游戲開始的第一個晚上，指定兩名玩家，這兩人成為兩名情侶（不限性別）。丘比特可以指定自己為兩名情侶之一。兩名情侶中的一個死去時，另一名也立即死去，並且沒有遺言。投票時，一名情侶不得把票投給另一名情侶。如果兩名情侶，一個是狼人，另一個是村人，這兩名玩家游戲的目標就改變了，他們要把其餘所有玩家都殺死（包括狼人和村人）。
女巫：有兩種劑，一種是解，可以救人，讓天黑時被狼人殺死的人活過來；另一種是毒，在天黑時可以殺死一個人。在整個游戲過程中，每一種劑只能使用一次。(女巫可以自救，可以自殺，當女巫用過解之後，上帝將不再告訴她死者是誰。)
小女孩：在夜晚，狼人睜眼的時候，小女孩可以悄悄睜眼，看誰是狼人。如果在夜晚，狼人發現了小女孩，小女孩立即死亡，那個晚上，狼人就不能殺其他人，只把小女孩殺死。當然狼人也可以選擇不殺死小女孩，那樣會很危險。（主持人很難控制，建議不加此角色）
白痴：如果村民最終投票決定的人是白痴，則白痴翻開他的身份牌。在此之後，白痴繼續游戲，不能再投票，但可以在他人發言時插嘴。狼人可以殺掉白痴，獵人也可以射殺白痴。如果警長是白痴，則當白痴失去投票資格之後，警長就沒有實際作用了。
長老：有兩條命。狼人第一次殺長老時，長老不會死，只有當狼人第二次殺長老時，他才會死。但女巫的毒、獵人的射擊，都只需要一次就可以讓長老死去。白天長老也可以被投票處死，也只需要一次。如果上面這三種情況之一（女巫、獵人、投票殺死長老）發生，則所有村人失去他們的特殊能力（白痴如果已經揭開身份，則將同長老一起死去），一直到游戲結束。如果長老被女巫的解救過來，則長老只剩下一條命。
替罪羊：白天投票如果出現平局，則替罪羊將會死去，得票平手的玩家不會死。因此替罪羊要避免出現平票的局面。替罪羊死之前，可以指定下一天投票，哪些玩家可以投票，哪些玩家不得投票。如果替罪羊死前只指定了一名玩家，讓他可以在下一天投票，則該玩家很可能在接下來的晚上被狼人殺死，於是下一天就沒有人能夠投票了。
守衛：每個晚上，守衛在狼人之前被喚醒。守衛指定一名玩家，該玩家在那個晚上受到保護，不會死。如果接下來狼人剛好選擇了守護者要保護的玩家，則那個玩家不會死。守護者可以保護自己。守護者不得連續保護同一個人兩次。如果守護者保護的人是小女孩，則保護不會生效。
吹笛者：每個晚上，吹笛者都被喚醒，指定兩名玩家。法官把這兩名玩家的肩膀碰一下，這兩名玩家已經被施了魔法。隨後吹笛者閉眼。接著法官讓所有被吹笛者施過魔法的人（不論是當晚的還是之前的）睜眼，他們可以知道哪些人已經被吹笛者施了魔法，接著他們閉眼。場上活著的玩家，如果全都被吹笛者施過魔法，則吹笛者獲勝，其餘玩家都輸掉。這種情況可能會在某次投票之後發生，或者狼人殺了人之後。吹笛者不得對自己施魔法。被施了魔法的玩家仍然扮演他們的角色，仍然具有角色的特殊能力。魔法不會在兩名愛人之間傳播。
盜賊：如果使用盜賊，則在游戲開始時，多加入兩張普通村民卡。這樣玩家拿取身份牌後，會多出兩張牌，牌面向下放在桌子中央。在第一個晚上，盜賊觀看這兩張牌，可以把自己的身份牌和其中一張交換，此後盜賊就扮演交換過來的身份，當然也可以不交換，不交換的話，接下來盜賊就和普通村民沒區別。但是，如果這兩張牌都是狼人，則盜賊必須把自己的身份牌和其中一張交換，也就是盜賊必須成為狼人。
註：警長：警長的身份不是通過發牌得到的，而是第一個白天大家各自發表意見之後由村人投票選舉出來的。白天投票時，警長的一票以2票來計算。如果警長被殺，則警長臨死時可以指定一名活著的玩家作為他的繼任者，擔任警長。被選作警長的玩家有2張牌，一張牌面向下放在自己面前（游戲一開始發的），另一張是警長牌。
提示：游戲中，狼人、預言家、村民是必須要使用的，其餘角色根據游戲人數可適當加入。個人覺得一般來說其他會優先加入女巫、獵人、守衛、丘比特、盜賊、長老，另外的不怎麼用

G. 一船工要運一狼、一山羊和一白菜過河,每次除船工外,只能帶一乘客渡河,應該如何渡河

先將羊運到對岸，（左邊：狼和白菜 右邊：羊）
返回後將狼運到對岸並把羊運回來，且把白菜運到對岸
（左邊：羊 右邊：狼和白菜）
最後將羊運往對岸

H. 灰狼演算法和遺傳演算法哪個好

灰狼演算法好。
灰狼優化演算法由Mirjalili等人於2014年提出，主要模仿了自然界中灰狼群體的捕食過程。類似於猩猩、獅子種群內部存在嚴格的等級制度，灰狼群體內部主要分為4個等級：
α：狼群中的領導者，帶領整個狼群進行捕獵活動；
β：負責協助α 並管理δ、ω，即狼群二當家；
δ：只能管理ω，千年老三；
ω：狼群中的老弱病殘，只能跟著α、β、δ 混。
b有了這個概念以後，就可以很輕松的與演算法結合了。基於最優個體引導機制，在等級制度的基礎上，可以很形象的把α、β、δ 分別看作距離目標點最近、次進、次次進的個體，其餘個體命名為ω，從而使ω 的位置更新受α、β、δ 引導，完成捕食過程。但要注意的是，若相對低級個體的位置優於相對高級個體，則兩者地位互換，實現農奴翻身把歌唱。

I. 十人局狼人排狼坑公式有什麼

就拿12個人，444的板子來說。這些444的信息是最鐵的邏輯。試著在得到關鍵信息之後，不斷地去盤坑，4狼坑，4神坑，4民坑。

本人認為，對於新人來說，只要你學會盤坑，你的水平就會自動提高。由於坑位這東西是最大的隱形信息，它雖然沒有告訴你誰是好人，狼人，但是這塊板子給了你思考的界限，比如你把某人標狼，結果算出自己心中的5狼。

包括自己的身份信息，其實你只需要盤344，如果預言家和狼有對跳，那麼你需要盤的數量還可以減少兩個，只要減到最後，你就會發現剩下的人即使一句話也不說，他也跳不出身份。

如果從狼人的角度來分析坑位，那就更清楚更重要了。許多人看到高端玩家殺神，異常准，簡直是膜拜，然後講刀神能力如何強大。事實上，對狼人來說，面對4民4神，沒有任何其他信息，也有50%的幾率刀中神，所以第一刀神是很正常的。

因此狼人找神只需從8中找到4個，但你作為一個好人找神，就是從11中找到4個。總而言之，好人千萬不要去找神，首先是你的准確率不高，其次是你找神的行為，很容易被當作狼，導致被扛推。

最後，這些東西都是要聽來判斷的，不是憑空白來的。女巫一定要結合銀水，刀口，每個人的發言來判斷哪些是好人，然後再根據這個排狼坑。也許他會發現，如果狼預言家是預言家，再把他發的兩個金水，自己的銀水，自己認為的好人，剩下的人看上去不夠三個坑，於是就倒著推他不是預言家，結果發現了這個問題。

J. 狼單配製2+3學說

少表格啊 沉澱質量呢?正常應該有沉澱的質量的 演算法簡單1 想來應該是用沉澱CaCO3算出Na2CO3的質量 NaOH變質終產物是Na2CO3 算出Na2CO3的質量後 剩下的定然是沒變質的NaOH了 2.根據給的方程 算出CaCl2的質量 用公式 溶質比上溶液質量 就是了 3 所謂恰好完全反應 分析終產物 應該是NaCL{反應出來的}跟沒變質的NaOH啊 那就是PH大於7了被