摘要：
波利亚罐子模型：罐中有a个白球，b个黑球。每次从罐中随机抽取一球，观察其颜色后，连同附加的c个同色球一起放回罐中，再进行下一次抽取。证明：第n次取得白球的概率为a/(a+b) (n>=1位整数)。 阅读全文
摘要：
dijkstra+贪心 每次加一个到起始点(首都)距离最小的点。 然后加边，这个最小点必然通过一条边和已加入的某个点相连，在这个最小点与已加入的点相连的边中，选取最短的一条边加入。 证明如下： 前提： 图G=<V,E,W>。点x到点y的最短距离为(途中可经过其它点)为D(x,y)或D(y,x)，若y 阅读全文