非奇異矩陣提示您:看後求收藏(快眼看書www.kyks.tw),接著再看更方便。

把這5個女朋友都見一遍。

由於經費有限,你又很摳門不想多掏機票錢,所以每個城市只能去一次。同時這些城市之間又不全部都有雙向直飛航線,你該怎麼做呢?

你可以想想,但我告訴你不論你怎麼想都沒用。因為這類問題的解法只有一個,那就是試!和我們暴力破解密碼一樣,一個一個試!

進一步的,如果你不只五個女朋友,而是有50個、500個、5萬個、無窮個,你該怎麼辦?”

盧赫對著艾達否逐漸由認真轉為嬉笑的臉,思索片刻,答道:“我覺得這個問題我不需要考慮。5個女朋友大眼一瞅在紙上畫畫也就出來了,如果再多,我肯定會先死在床上。”

“你個死變態。”艾達否一臉嫌棄道:

“很難對吧?這其實是一個時間複雜度為n!的問題,也就是說,如果你有n個女朋友,就要嘗試n的階乘次。如果你女朋友多達萬個,就算是擁有4萬個核心天河三號,也要算到你年過花甲。

可這個問題對於dNA計算機來說,卻是小菜一疊。它是這麼算的:

假如你現在剛見完1號女朋友,準備奔赴到2號的懷抱。那麼你離開1號女朋友的行為,就被編碼為AcAc;奔赴2號女朋友的行為,被編碼為GtGt。把這兩串編碼合起來,AcAcGtGt就代表你從1號到2號的路徑。

接下來,你見完了2號女朋友,又匆匆趕往3號。這個過程可以再用編碼表示為tctcAGAG。

也就是說,8個鹼基就可以用來表示你和其中一個女朋友從見面到拜拜的全過程。這個時候你肯定就要問了,我要你規劃一條連續的路徑,可AcAcGtGt、tctcAGAG是分離的兩條鏈,這還怎麼能玩兒的下去?

很簡單嘛,鹼基對是可以互補的。你再找一條cAcAAGAG,不就可以跟膠水一樣,把那兩條毫不相關的鏈給粘起來了嗎?

接下來的事情就更簡單了。你有幾個女朋友,就用幾串8位編碼來表示和她們的見面和拜拜的過程。然後你把你的女朋友和膠水都合成一下,擴增個幾萬億條,放在一起,養蠱。

根據鹼基配對原則,膠水分分鐘就能發揮作用,把各種女朋友給粘起來。這個時候,你會得到幾萬億條路徑。這就是路徑遍歷的所有結果。

那你又要問,我怎麼把最省錢的那一條路徑給篩選出來呢?

這也很簡單,你的起點和終點是固定的。只要拿起點和終點作引物,擴增一

歷史軍事推薦閱讀 More+
我就抓個兔子,全屬性都翻倍了

我就抓個兔子,全屬性都翻倍了

遊園驚夢
【廢土+系統+熱血】 荒野獵手陳小河抓了一隻兔子,意外獲得了黑球系統,讓自己的屬性翻倍。系統還可以不斷升級,獲得更多新奇的功能。 就在陳小河覺得自己穩了,吊打其他超凡者,成為廢土之王的時候,竟然發現這個廢土世界並不是那麼簡單,變異的原因來自異界的能量流入,這個世界危在旦夕。 陳小河:我又不是救世主,關我屁事,誰行誰上。 黑球系統:來自異界的能量可以讓我們更快升級。 陳小河:反攻異界,拯救世界,我
歷史 連載 180萬字
地球第一領主

地球第一領主

十曜
領主、氣運、種田、爭霸。英雄,王朝、歷史、神話。諸天破碎,萬界合一演化“永恆之地”。因為,地球所在宇宙極為浩瀚,人類又為宇宙唯一智慧種族。因而,全都獲得了特權..
歷史 連載 335萬字