最近一兩年來，幾乎沒有好好看完一本書了。前陣子突然從家里翻出來一本《笑忘錄》，看名字挺喜慶的，就拿起來翻翻。令我吃驚的是（這里孤陋寡聞了），作者居然是大名鼎鼎的米蘭昆...
發(fā)簡信
IP屬地：澳門
-
讀完《笑忘錄》的一些感想
-
SNP(Single Nucleotide Polymorphism)
Recently, I’m studying Genetics and there is an important concept called SNP, or Single...
-
圖論之Dijkstra最短路徑算法
圖論中最有名的問題可能就屬最短路徑了。最短路徑問題要求解的是：如果從圖中某一頂點（稱為源點）到達另一頂點（稱為終點）的路徑可能不止一條，如何找到一條路徑，使得沿此路徑各邊上的...
-
分子生物學中常用的試驗方法最近處理一些基因數(shù)據(jù)的時候會好奇這些數(shù)據(jù)是怎么得到的，數(shù)據(jù)可靠嗎。今天在一本書上看到了一些常用的分子生物學試驗方法，這才解開了心中的疑惑。晚上抽時間把看得東西總結一下。 首先...
-
圖論之Floyd最短路徑算法
上一篇文章介紹了求圖上兩點間最短路徑的Dijkstra算法，算法要求圖上所有邊的權重必須是不小于0的正數(shù)。如果不滿足這個條件的話，算法可能無法找到正確的最短路徑。比如在下面的...
-
圖論之最大流問題（三）在前幾天的文章里面，我們講到求解最大流的關鍵是找到增廣路，并且單獨介紹了一個求增廣路的Ford-Fulkerson算法，也叫做標號法。事實上還有許多別的求增廣路的算法，今天我...
-
圖論之最大流問題（二）
上一次我們把求最大流的問題轉化成了找到一條增廣路然后優(yōu)化的問題。今天講講怎么找增廣路。 Ford-Fulkerson算法（標號法）求增廣路。 標號法的流程分為標記和調整兩個階...
-
