1樓:Main Character
給老滾5找乙個出bug的mod。
類似二分查詢,不過不太一樣。
先看前一半,進入遊戲沒bug換另一半,不斷二分,最終找到有問題的mod。
o(n)→o(log2n)
2樓:
電梯演算法和哈密頓圖
學生時代不免會被委託發本子。拿到那一塌本子後,預設乙個路線,可能就是乙個圈,乙個線。然後按名字排每個本子在這個路線上,發的時候就不用折返一次性發完。
不過,問題就是你得對你的同學非常熟悉而且知道他坐哪本子必須數量也不能太多,多了還不如乙個乙個發。
3樓:鹽選推薦
非對稱密碼演算法當之無愧。
非對稱密碼演算法具有了原來對稱密碼演算法不具備的功能,那就是非常獨特的認證功能。比如,如果我想給別人發資訊,我不僅用別人的公鑰對報文進行加密,同時我還可以用我的私鑰進行簽名,這樣別人就可以用我的公鑰進行驗籤,判定報文是不是我發給他的。認證功能的出現使資訊加密傳輸形式發生革命性的變化:
資訊既可以加密,也可以簽名,就像支票一樣,讓資訊的加密傳輸有了主人的感覺。
基於加密簽名的認證功能,我們可以構造出乙個非常嚴密的資訊傳輸體系。以郵件的加密傳輸流程為例。首先,我們都有一把對外公開的公鑰,將其託管到乙個伺服器上,既然對外公開,那我們就不怕偷不怕搶,所有人都可以從伺服器中得到別人的公鑰,這樣就建立起非對稱公鑰密碼體系,或稱公鑰基礎設施 PKI(Public Key Infrastructure,PKI)。
然後,當進行加密郵件傳輸時,我們分別從公鑰的伺服器取出對方的公鑰,我用對方的公鑰對郵件加密,同時用自己的私鑰對郵件簽名。對方從託管伺服器上拿到我的公鑰,對我的私鑰進行驗籤,以此證明收到的郵件是我發出去的郵件,同時他用自己的私鑰對郵件進行解密閱讀郵件。而其他人雖然可以驗證這是我發出去的郵件,但無法解密閱讀郵件。
講到非對稱密碼演算法就不得不說說對稱演算法和雜湊演算法,接下來我從密碼學的角度說一說它們在生活中的運用。
現代密碼學的歷史演進
密碼學是研究編制密碼和破譯密碼的技術科學。它以數學為基礎,在加密和解密、攻擊和防守、矛和盾的對抗過程中交替發展起來。從數學演算法的角度看,它包含對稱密碼演算法、非對稱密碼演算法和雜湊演算法。
非對稱密碼演算法開啟新的現代密碼學時代
顧名思義,對稱演算法與非對稱演算法緊密關聯。何為對稱密碼演算法?對稱密碼演算法是指加密和解密共用乙個金鑰,也稱單鑰加密演算法。
在諜戰片中,我們經常看見,敵我雙方為了乙個密碼本,你爭我搶,這個密碼本就是對稱加密體系裡最重要的對稱加密金鑰。金鑰丟失了,意味著資訊隱秘引數或者加密引數出現重大的問題,機密將洩露。要想管理好金鑰很難,有人會來偷或搶。
在現代通訊的條件下,更是很難把金鑰安全地管理起來或者分發出去。因為隨著我們與外界的溝通範圍的不斷擴大,我們對事情的把控將會變得非常困難。在金鑰的分發過程中,我們無法有效地防止被竊取或者被攻擊,也不太容易去管理那麼多的金鑰。
比如,我和某人約定好乙個對稱金鑰:我給他發的每個訊號加 1 才是真正的訊號。兩兩之間沒有問題,可是如果我想大規模做這樣的動作,和所有人進行對稱加密傳輸的話,我就要和所有每個人約定乙個特殊的金鑰和特殊的方法。
無疑,這是乙個很大的挑戰。
4樓:
想當年當小組長的時候,知道老師處理作業是採用FILO,我就先用排序演算法,逆序儲存,然後發作業的時候,從講台往後面走,閉著眼睛兩本兩本往乙個桌子丟就好了。我回到座位後,別的組長還在鍛鍊身體 (這可能是就是我體力比較弱的原因吧)
5樓:wateroday
每學期都會有一些同學因為一些不可捉摸的原因主動/被動退院剛剛全院的退院名單出來了我得對著這份名單把班裡退院同學的名字在班級名單裡刪掉...... 10位的學號....眼花了....
我的第一想法 kmp....
想起知乎有這個問題來答一下.....
6樓:飛羽
哈哈哈哈哈哈哈哈!都閃開!這題我!來!答!
以下內容可能引起不適,你硬要看的話我也沒辦法(攤手有一段時間我懶癌犯了回家換了衣服就不愛動彈了。
襪子脫了隨手就往襪子摟裡一扔,結果就是攢了一堆襪子,直到我有一天早起發現只剩下最後一雙乾淨襪子了,怎麼辦?我的懶癌還沒好啊!如何能讓我既有襪子穿,又能最節省記憶體空間(我的時間和體力)?
經過長達5秒的思考後,我得出了最優解
這妥妥的快慢指標啊!
於是乎在接下來的兩周內,我每天洗兩雙襪子,穿一雙襪子,兩周後我的襪子就都變成乾淨得了。
2333 演算法果然能服務生活的方方面面啊(自豪臉
7樓:Leviaton
列舉。當你遇見搞不定的導數時,列舉考綱
當你遇見複雜的組合數學時,列舉事件
當你遇見條件太少的題目時,列舉情況
不是其他演算法怎麼樣,實在是列舉太強
8樓:
不算太高階吧,但是挺有意思的...
以前上廁所的時候,每次擦的時候都要先扯下來一段大約6-7節的廁紙,然後對折->擦->對折->擦......->扔掉,然後再扯下一段紙。
這個過程重複4-5次吧,也就是每次上廁所都要用30節左右的廁紙。
後來,因為家裡廁紙用的太快了,於是嘗試改變了用紙的策略。
變成了扯下來1節廁紙對折->擦->扔掉,這樣重複10次就差不多了,也就是每次上廁所只需要10節左右的廁紙。
也就是說,每次使用廁紙節數為N,重複次數為M,原來使用M*N張廁紙只能擦M*log(N)次,而改變策略之後可以擦M*N次。
由此可見,假設擦的乾淨程度只與擦的次數相關的話,當每次使用的廁紙節數足夠多時,第二種策略會遠優於第一種策略(x
9樓:擇寧缺
鴕鳥演算法。
傳說中鴕鳥看到危險就把頭埋在地底下。當你對某一件事情沒有乙個很好的解決方法時,那就忽略它,就像鴕鳥面對危險時會把它深埋在沙礫中,裝作看不到。這樣的演算法稱為「鴕鳥演算法「。
這實在不算是乙個演算法,但卻是目前實際系統採用最多的一種策略。例如在計算機作業系統中,當死鎖真正發生且影響系統正常執行時,手動干預—重新啟動。
吶,大家應該都用過。
羞羞臉。
不知道有沒有人說過,一直就想答來著。自從看到死鎖,忙於複習就忘了。
10樓:十八子
家裡的油鹽醬醋緩衝區存放一袋鹽一瓶醋,一旦動用了緩衝區物資,立刻呼叫購買程序補足緩衝區。再也不發生燒菜時發現家裡沒鹽的情況了
11樓:其名為鵬
曾經去真人密室求生,密碼需要求很複雜的9X9大方針,但是發現已知每排數字沒有重複,遂用排除法得兩個密碼答案挨個試一下得以通過(若用傳統方法肯定涼涼)
玩過魔方,只會傻瓜式求解。
工作中建模有時候會用到遺傳演算法。
12樓:邇冬先生
初中暑假
拿毛筆刷往電腦鍵盤上刷一層薄薄的麵粉
請下班回家的母上大人輸入密碼讓我玩會遊戲
根據鍵位上的指紋
找出相應字母,排序,破譯
在某天父皇突然回家送東西之前
我還是玩的很爽的
13樓:心靈的孤僻
不請自來
老師讓我們對一堆亂序的作業本按順序排好,
我們幾個一人拿一小堆, 分別自行排序;
然後再合併排序;
成功運用的合併排序的思想.
14樓:
說個我小時候的,記得是2年級吧,那時候剛學習看時間,可我總是記不住電子時鐘從13點開始以後是幾點,然後我發現,只要前面有1的就把1忽略,後面的數減去2,沒有1的直接減取後面的數就知道了。從那以後只要媽媽指著電子鐘問我現在幾點我都能流利的回答啦!
讓你們見笑了…我比較傻,剛學習的時候腦子真的轉不過來,滿腦子都是為啥13點是1點?為啥14點是2點?為啥?為啥?
15樓:Fan You
我是搞演算法的研究生,生活中也經常借用各種演算法的思路思考、解決一些問題。
然而為了回答這個問題,我首先需要弄清楚的是,如何比較不同演算法的「高階」程度?這首先就是乙個缺乏良好定義的問題,所以我無法回答。
我無法比較不同演算法的高階程度,自然也無法確定我用過的演算法之中哪乙個最高端。
16樓:歌罪為業
別人講地域歧視問題的時候
我滿腦子非線性系統基本特性
系統不收斂於較小值的情況下,系統內的差距大於系統間的差距完全可能....
所以很多朋友的見世面的時候,我是真的覺得還不夠給力.....
然後政治老師講到馬克思沒猜到最先進生產力德國當年沒懟過日不落的時候,我滿腦子演化演算法.....
極值不一定是最優解
17樓:走吃肉去了
班裡學委,經常收一些檔案。
八十人,學號排列。
先按01-09.10-1970-79隨意亂序排列七沓,然後拿出每一沓重新依次排列。工作效率大大提公升。
18樓:金銘
直覺!直覺是人腦最高端的演算法!
19樓:PHY1996
多路歸併。有一次,輔導員要求我把大約100份亂序的入黨志願書按照一張表上的名字順序排好,我採用了如下的演算法:先按照花名冊的順序,給每張志願書上編號,然後每10張分成一摞,每一摞內部使用插入排序,很容易就使得這10摞都變成有序的,然後對這10摞採用歸併排序的方法,很容易就合併成了一堆有序的了。
20樓:物理課s腦洞
今天參加交大與復旦在浙江的三位一體招生。體型全是選擇題,基本都是物理數學55開。其中交大90題,復旦120貌似。。
然後由於自己數學奇差,有十幾道不會做。。。到了快交卷的時候,我陷入了深深的思考――不選得0分,選錯倒扣分,我到底應不應該蒙上去呢?
已知交大考試一題3―4分,選錯倒扣原題1/4的分數,那麼不妨設一題滿分即為4分,隨機選擇答對的機率為1/4,得4分;答錯的機率3/4,扣1分,於是有期望值=4×1/4+-1×3/4=1/4,即得分的概率更高。於是我選擇全矇上去。但是且慢,在蒙之前,我先統計了已知答案的ABCD出現頻率,發現D選項明顯少於其他三項。
於是――不會的全矇D!
再來看復旦:答對一題得5分,答錯倒扣2分,很容易得到期望值=5×1/4-2×3/4=-1/4 ,可以看出,復旦的得分設計就是為了讓你蒙題得不到便宜,於是――果斷放棄。
經過這麼一分析,心情大好,感覺自己掌握了概率論的精髓(誤),歡快走出考場。。。然後就發現。。。tm數學空了10道以上的就我乙個woc!
此故事告訴大家乙個道理――只要數學學的好,你就不會跟我一樣只能靠小聰明在大佬的蹄下苟延殘喘。
21樓:
動態規劃
嚴格地說動態規劃應該是一種思想。某次數學課一道排列組合的例題,忘了到底是什麼題了,老師說沒做過這種題,第一遍基本不可能想出來……
我用二維dp手算解決……
dp對我來說一直是弱項,然而這真的是乙個非常好的思想。
二分答案
那個非常經典的猜數字遊戲。1000以內的整數,猜完告訴你猜大了還是猜小了。
你在生活中用過最高端的物理知識是什麼?
YATQ 家裡燈的開關壞了,我換開關,有兩個開關,一開始我給接反了,就想著都拆下來倒一下,突然想到,燈是接零線上的,所以火線不用動,零線倒一下就行 徐晨曦 目前是乙個高一學生,也沒什麼太厲害的知識,就記得初三的時候家裡跳閘,我用那些短路併聯什麼的知識獨自修好了,當時可有成就感了哈哈 捂臉 曹也 燒香...
你在生活中用過最高端的化學知識是什麼?
氟鈾碳鉀 做飯時加入料酒和醋從而發生酯化反應,提公升風味用料酒帶走魚肉裡的揮發性胺類物質來去腥 通過控制溫度和pH使食材更容易發生美拉德反應通過電子秤精確的計量速溶咖啡中咖啡粉和水的比例算嗎 編不下去了哈哈哈! 奔跑的炸薯條 大概是最基礎的萃取實驗吧。去年,三百塊大洋搞了一套索氏提取器。擱家裡萃茶玩...
你在生活中用過最高端的考古知識是什麼?
本人考古愛好者,朋友考古研究生。一某日在學校閒逛,我 你們學校賊有錢誒,周大福獎學金?朋友 周大福賣蘋果的?我 不是,賣金銀器的。二一起吃飯,沙拉盤子底太小放不穩。朋友 這平底敞口盤設計不合理。我 你認真看看,下面是小圈足。 鴛鴦鉞 雖然我不考古,但我喜歡琢磨文物。我一般是先看東西的類別和表現手法來...