原创 使用deepin-emacs
1.從deepin應用商店下載deepin-emacs 2.安裝文泉驛微米黑字體，否則啓動出錯不能進入配置文件 sudo aptitude install ttf-wqy-microhei 3.從命令行啓動會看到 (deepin-emac
2020-05-08 03:59:10
原创 deepin20安裝使用堅果雲
1.堅果雲從deepin的應用商店消失了，所以要從官網下載堅果雲，我下的ubuntu的64位deb https://www.jianguoyun.com/static/exe/installer/ubuntu/nautilus_nutst
2020-05-06 16:19:55
1
原创 算法導論 4-4
1 題目 更多遞歸式的例子 給出下列遞歸式的漸近上下界，給出的界儘量緊確。 2 分析與解答 T(n)=3T(n/2)+nlgn，根據主定理T(n)=Θ(nlog2 3)T(n)=5T(n/5)+n/lgn，簡單畫出遞歸樹，可
2020-02-20 16:23:21
1
原创 算法導論 5.1-3
1 題目 假設你希望以各1/2的概率輸出0和1。你可以自由使用一個輸出0或1的過程BIASED-RANDOM。它以概率p輸出1，以概率1-p輸出0，其中0<p<1，但是你並不知道p的值。給出一個利用BIASED-RANDOM作爲子程
2020-02-20 16:23:21
原创 算法導論 5.3-4
1 問題 Armstrong教授建議使用下列過程來產生均勻隨機排列：PERMUTE-BY-CYCLIC(A)1 n <- length[A]2 offset <- RANDOM(1,n)3 for i <- 1 to n4 do d
2020-02-20 16:23:21
原创 算法導論 5.2-1 5.2-2
1 題目 在HIRE-ASSISTANT中，假設應聘者以隨機順序出現，正好僱用一次的概率是多少？正好僱用n次的概率是多少？正好僱用兩次的概率是多少？ 2 分析與解答 正好僱用一次只有最有資格的面試者第一個出現的情況下成立，所
2020-02-20 16:23:21
原创 算法導論 5.4-1
1 問題 一個房間裏必須要有多少人，才能讓某人和你生日相同的概率至少爲1/2？必須要有多少人，才能讓至少兩個人爲7月4日的概率大於1/2？ 2 分析與解答 P{n個人中有人與你生日相同} = 1-P{n個人中沒有人與你生日相
2020-02-20 16:23:21
原创 算法導論 4-6
Table of Contents 1 題目2 分析與解答 1 題目 VLSI測試 Diogenes教授有n個被認爲是完全相同的VLSI芯片，原則上他們是可以互相測試的。教授的測試裝置一次可測二片，當該裝置中放有兩片芯片時，每
2020-02-20 16:23:21
原创 算法導論 4-3
1 題目 參數傳遞的代價 整個這本書中，我們都假定過程調用中的參數傳遞所花時間是常數，即使所傳遞的參數是N個元素的數組也是一樣。這個假設對大多數系統都是有效的，因爲當參數爲數組時，所傳遞的只是指向該數組的指針，而不是該數組本身。本題
2020-02-20 16:23:21
原创 算法導論 5.3-2
1 題目 Kelp教授決定寫一個過程來隨機產生一個非同一排列的任意排列。他提出瞭如下的過程： PERMUTE-WITHOUT-IDENTITY(A) 1 n <- length[A] 2 for i <- 1 to n-
2020-02-20 16:23:21
原创 算法導論 5.1-1
1 題目 證明：假設在程序HIRE-ASSISTANT的第4行中，我們總是能夠決定哪一個應聘者最佳，這就蘊含着我們知道應聘者排名的總次序。 2 分析與解答 證明：由於應聘者出現的順序是隨機的，所以所有應聘者的全序序列的任意一
2020-02-20 16:23:21
原创 算法導論 5.3-5
1 問題 證明程序PERMUTE-BY-SORTING的數組P中，所有元素都唯一的概率至少爲1-1/n。 2 分析與解答 證明： P{所有元素都唯一} = n3(n3 -1)(n3 -2)…(n3 - n+1) / (
2020-02-20 16:23:21
原创 算法導論 5.3-1
1 問題 Marceau教授對引理5.5證明過程中使用的循環不變式表示異議。他對在第一次迭代之前循環不變式是否爲真提出質疑。他的理由是人們可以容易地宣稱空數組不包含0排列。因此空數組包含0排列的概率應該是0。所以第一次迭代之前循環不
2020-02-20 16:23:21
原创 算法導論 4-7
1 題目 一個m×n的實數矩陣A，如果對所有i，j，k和l，1 <= i < k <=m和1 <= j < l <= n，有 A[i,j]+A[k,l]<=A[i,l]+A[k,j] 那麼，此矩陣A爲Monge矩陣。換句話說，每當我
2020-02-20 16:23:21
原创 算法導論 5.1-2
1 題目 描述RANDOM(a,b)過程的一種實現，它只調用RANDOM(0,1)。作爲a和b的函數，你的程序的期望運行時間是多少？ 2 分析與解答 RANDOM(0,1)以等概率生成0或1，將區間[a,b]中的整數以2進製
2020-02-20 16:23:21