演算法導論 5.2-3
令X為一個隨機變數，其值等於擲n次骰子點數的綜合。令Xij對應於第i次擲骰子得到的點數是j這個事件的指示器隨機變數。所以Xij = I{第i次擲骰子得到的點數是j}，並且X=∑i=1n ∑j=16 jXij 。
E(X)=E(∑i=1n ∑j=16 jXij )
= E(∑j=16 jX1j +∑j=16 jX2j + … ∑j=16 jXnj )
=∑j=16 jE(X1j ) + ∑j=16 jE(X2j ) + … ∑j=16 jE(Xnj )
根據指示器隨機變數的引理，E(Xij )=Pr{第i次擲骰子得到的點數是j}，那麼∑j=16 jE(Xij )
=∑j=16 jPr{第i次擲骰子得到的點數是j}=1*1/6+2*1/6+…+6*1/6=3.5，所以，
E(X)=n*3.5
相關推薦
演算法導論 5.2-3
令X為一個隨機變數，其值等於擲n次骰子點數的綜合。令Xij對應於第i次擲骰子得到的點數是j這個事件的指示器隨機變數。所以Xij = I{第i次擲骰子得到的點數是j}，並且X=∑i=1n ∑j=16 jXij 。 E(X)=E(∑i=1n ∑j=16 jXij ) = E(∑j=16 jX1j +∑j=16
演算法導論5.2 指示器隨機變數
為了分析包括包括僱傭分析在內的許多演算法，我們將使用指示器隨機變數，它為概率和期望之間的轉換提供了一個便利的方法，給定一個樣本空間S和事件A，那麼事件A對應的指示器隨機變數： Xa = 1 如果A發生 0 如果A沒有發生 E[Xa] = Pr{A}在很多時候，用指示器隨機變數來
演算法導論 練習 2.3-6
題目： 是否可以用二分查詢法把插入排序最壞條件下執行時間改善到 Θ(nlgn)？ 解答： 顯然是不可以的，陣列排序中影響時間複雜度的因素有兩個，一個是尋找位置時的比較，一個是找到位置後插入操作
演算法導論 練習 2.3-1
題目： 說明合併排序在陣列A={3，41，52，26，38，57，9，49} 上的執行過程 解答： 原陣列：3，41，52，26，38，57，9，49 第一趟：3，41，26，52，38，57
演算法導論 5.1-3
畫出BIASED-RANDOM真值表 輸出值 0 1 概率 1-p p 基於BIASE-RANDOM真值表，畫出獨立的兩次BIASED-RANDOM過程的真值表 輸出值 00 01 10 11 概率 (1-p)(1-p) p(1-p) p(1-p) pp 可見輸出01和10的概率是相同的，那麼可以使用如
演算法導論之2-3思考題
題目：霍納規則的正確性： 寫出虛擬碼以實現樸素多項式求值（native polynomial-evaluation）演算法，它從頭開 始計算多項式的每一個項。這個演算法的執行時間是多少？與霍納規則相比其效能如何？ 我用Java程式碼將其
《演算法導論》第3版 第2章課後題答案（英文版）
Solution to Exercise 2.2-2 SELECTION-SORT(A) n = A.length for j = 1 to n - 1 smallest = j for i = j + 1 to n
演算法導論 5.3-4
Armstrong教授建議使用下列過程來產生均勻隨機排列：PERMUTE-BY-CYCLIC(A)1 n <- length[A]2 offset <- RANDOM(1,n)3 for i <- 1 to n4 do dest <- i + offset5 if dest >
演算法導論 4.2-5
通過觀察遞迴式，可知T(n)的遞迴樹是二叉樹，當α取不同值時，根節點的的兩棵子樹的高度是不同的。首先考慮1/2<=α<1的情況： 畫出T(n)的遞迴樹： 從遞迴樹可以得出： 深度最淺的葉子的深度為logα(1/n)；深度最深的葉子的深度為log1-α(1/n)；第0層到第logα(1/n) -
用java寫一個函式，實現Fibonacci數列演算法(1,1,2,3,5,8,13......)
這個演算法就是第一個數的救國是前兩個數相加, 這個還是結合例子比較好想 public class dd1 { public void getFibonacci(int number){ int nLeft = 0; int nRight = 1; System.out.pr
未能加載文件或程序集“System.Web.Mvc, Version=5.2.3.0, Culture=neutral, PublicKeyToken=31bf3856ad364e35”或它的某一個依賴項
程序集 版本 獲取 web .net 依賴 net class ima 在發布網站時遇到如題錯誤。 錯誤消息詳細信息：未能加載文件或程序集“System.Web.Mvc, Version=5.2.3.0, Culture=neutral, PublicKeyToken=31
Spring4 In Action-5.2.3-Spring Web應用程序-向頁面輸出列表、接收參數、接收表單
pla data prot template ack bin 通過 final span 源代碼鏈接：http://download.csdn.net/download/poiuy1991719/10117665 本代碼是基於數據庫表的操作，所以請先建立數據庫表 1
5.2.3 案例精選
正則 hone 文件中 col import ESS index body -s 例 1 ：使用正則表達式提取字符串中的電話號碼。 1 import re 2 3 telNumber = ‘‘‘Suppose my Phone No. is 0535-1234
5.2.3.最簡單的模塊源碼分析2
信息 內容 ini print return ID 模塊 內存 函數 本節主要講解了模塊的卸載過程、MODULE_LICENSE等信息添加宏和__init、__exit宏。 static 聲明函數，全局變量，則它們不能被其它文件函數調用 聲明靜態局部變量，具有記憶功能。
Could not load file or assembly 'System.Web.Mvc, Version=5.2.3.0...
3.0 view version img strong pre views str system 一、在Mvc 發布時出現如下錯誤： Could not load file or assembly ‘System.Web.Mvc, Version=5.2.3.0...
二叉搜尋樹增刪節點《演算法導論》12.3節
向二叉搜尋樹增加一個節點是比較簡單的，每個新節點都會成為樹上的新葉子，我們要做的是從根開始，沿著一條路徑，抵達安放新葉子的正確位置。這條路徑是怎樣找到的呢？ 路徑的起點自然是根節點了，把起點作為當前節點，和新節點比較大小，如果新節點較小，那麼新節點應該屬於當前節點的左子樹，於是選擇當前節點的左孩子作為新
軟體工程導論作業2.3
為方便旅客，某航空公司擬開發一個機票預定系統。旅行社把預定機票的旅客資訊（姓 名、性別、工作單位、身份證號碼、旅行時間、旅行目的地等）輸入進入該系統，系統為旅 客安排航班，印出取票通知和賬單，旅客在飛機起飛的前一天憑取票通知和賬單交款取票， 系統校對無誤即印出機票給旅客。
5.2.3 為了指令生成可執行程式
5.2.3 為了指令生成可執行程式 彙編器呼叫make-execution-procedure 來生成指令的執行程式。 像4.1.7部分中的直譯器中的 analyze程式一樣，這個分發程式 根據指令的型別來生成合適的執行程式。 (define (make-executio
《演算法導論》12.3節習題
12.3-1 二叉搜尋樹insert操作的遞迴版本 void insert1(Node* pRoot, Node* pAdd) { bool bLeft = pAdd->key < pRoot->key; Node* pNextRoot = bLeft ? pRo
易學筆記-系統分析師考試-第5章 資料庫系統/5.2 資料模型/5.2.3 規範化理論
錯誤關係模式舉例：關係模式R（學生姓名，選修的課程名，任課老師，任課老師地址） 資料冗餘：不同學生的任課老師資料可能重複 修改異常：修改了一個一條記錄的任課老師地址後，其它同一個老師的地址都要修改 插入異常：如果不知道學生姓名，那麼任課老師的資訊就無法插入資料庫