設T 是一棵帶權樹，樹的每一條邊帶一個正權。又設S 是T 的頂點集,T/S 是從樹T 中 將S中頂點刪去后得到的森林。如果T/S中所有樹的從根到葉的路長都不超過d ，則稱T/S 是一個d 森林。 (1)設計一個算法求T的最小頂點集S，使T/S是d 森林。(提示：從葉向根移動) (2)分析算法的正確性和計算復雜性。 (3)設T中有n 個頂點，則算法的計算時間復雜性應為O(n)。
標簽： 樹
上傳時間： 2015-05-31
上傳用戶：我們的船長
現在市面上流行的3D游戲畫面越來越炫目，不過也有一些為了營造一種特殊的效果而使用了卡通渲染技術，比如PC游戲中的《殺手XIII》，《忍者神龜》；PS2游戲中的《真紅之淚》，《犬夜叉》等等。這些游戲的畫面看上去很像漫畫，感覺比較有趣。下面就介紹一種簡單的實現方法。 所謂用卡通渲染技術繪制的三維物體一般都有兩個明顯的特征，一個特征是物體表面覆蓋著大塊的單調顏色，而且光影變化比較劇烈；另一個特征是物體擁有粗重的邊緣效果。如果能自己控制光照和陰影，就可以達到目的。而DirectX 9.0 中的頂點渲染(Vertex Shaders)提供了這樣一個途徑，使我們可以實現自己的想法。 頂點渲染與以前的T&L在渲染流程中處于二選一的地位，一段代碼最多只能有128條指令，而且不能有循環，判斷和跳轉指令，全是線性執行指令。每次只能有一個Shader程序是激活的，Vertex Shaders讓我們可以實時地控制模型的空間變換，光照處理以及像素渲染。 那么現在先來解決第一個問題。我們可以用光線的亮度值作為物體的紋理坐標，這就產生一種帶狀紋理的效果，然后再調整相應的顏色即可。
上傳時間： 2013-12-10
上傳用戶：ruan2570406
最佳高度問題。 問題描述： 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調度，使得完成全部任務的時間最早。
上傳時間： 2014-12-07
上傳用戶：Amygdala
這是一個會議安排問題,知道沒個會議的開此時間跟結束時間就可以求要求的最少會議室 理論基礎是談心算法
標簽： 算法
上傳時間： 2014-01-21
上傳用戶：z754970244
Expert Choice represents a significant contribution to the decision making process 工t assists a decision maker in solving complex problems involving many criteria and several courses of action . An Expert Choice solution to a problem reflects the expertise of the decision maker , not the computer . Behavioral scientists have spent many years studying the human mind and how it makes decisions . They have found that humans are influenced by their previous experiences and this causes them to have biases . Basic instincts , preferences and environmental factors also play key roles in how we analyze data and make decisions . There 15 way to remove these factors from human decision making , nor would we necessarily want to , but as the problems of our world become more and more complex , it 15 necessary for us to employ a framework to help make more logical and less biased decisions while still taking our feelings and intuition into consideration .
標簽： contribution significant represents decision
上傳時間： 2015-06-02
上傳用戶：gmh1314
像素聚類區域成長法－－ 顧名思義，此方法從一個種子像素開始，通過如平均灰度，組織紋理及色彩等性質的判斷，將具有類似性質的像素逐一納入所考慮的區域中，使此區域由種子逐漸成長成一個性質相似的圖像區塊。
上傳時間： 2015-06-04
上傳用戶：baiom
發射系下飛行器九參數計算，包括位置，速度，姿態
上傳時間： 2014-10-09
上傳用戶：zhoujunzhen
ITU-T Recommendation T.30(2005 09) SERIES T: TERMINALS FOR TELEMATIC SERVICES Procedures for document facsimile transmission in the general switched telephone network
標簽： Recommendation Procedures TERMINALS TELEMATIC
上傳時間： 2015-06-04
上傳用戶：shizhanincc
《如何像計算機科學家一樣思考》 Java版·中英文PDF文檔合輯
上傳時間： 2013-12-23
上傳用戶：思琦琦
在二值化前,將像素與閾值的誤差擴散到周圍像素上,提高圖像的二值化質量
上傳時間： 2014-01-16
上傳用戶：BOBOniu
