其他

1. 簡述   

每個暑假總會做點東西 比較大些的 額 這個暑假開始做一個3D版的連連看 用XNA Game Studio 3.1XNA開發速度果然比較快 雖然對3D一竅不通 經過一個星期的邊學邊做 一個可以玩的3D連連看已經出現了預覽版：現在實現的功能有 滑鼠拖拽 關卡設定等等規則還是和2D的一樣 最多轉兩個彎~比較粗糙 本人Photoshop和3DSMax水平有限...等過些日子功能開發的差不多了再詳細說說 

應該說 在對F#有了很長時間的概念之後，終於開始下定決心學習它了。剛剛開始，感覺函數式程式設計語言的風格果然不是一般的詭異，不是一般的精簡，簡而言之 很好很強大。準備寫一份F#初級教程，在我對F#有了簡單的瞭解之後。寫教程也是對自己的一個鍛煉吧。關於F#的資料，我搜集到得，這裡羅列一些：Foundations of F#Expert F#F# Specification 白皮書Functional Programming for the Real WorldF# for

1. 簡述    假設有這樣一個擁有3個操作的隊列：    1. EnQueue(v)：將v排入佇列中    2. DeQueue：使隊列中的對首元素刪除並返回此元素    3. MaxElement：返回隊列中的最大元素    請設計一個資料結構和演算法，讓MaxElement操作的時間複雜度儘可能的低。2. 思路    起初沒仔細看，還以為與此前的自訂棧-pop-push-min-時間複雜度都為O(1)

Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time6698372kingpro1020Accepted232K16MSC++1161B2010-04-07 01:55:14  Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 #include

Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time6696365kingpro1023Accepted232K0MSC++344B2010-04-06 20:42:17  PKU 1023 The Fun Number System Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/

1. 簡述    一道經典的筆試題目：一根木棒折為三段，這三段可以組成一個三角形的機率，要求儘可能多的解答。    本文總結一下，現在我對這道題的理解，一個數學解法，兩個編程解法，其中一個編程解法是反面例子哦。2. 數學解法    設木棒長度為L，三段長度分別為x,y,L-x-y,其中0<x<L,0<y<L,0<x+y<L。    折三段以後要保證能組成三角形，需要滿足三角形判定定理，即兩邊之和大於第三邊，即    x+y>L-x-y, y+L-x-y&

Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time6695688kingpro1004Accepted240K0MSC++198B2010-04-06 19:36:47  Code highlighting produced by Actipro CodeHighlighter

1. 簡述    實際上，小數也是存在進位轉換的，本文主要給出整型的進位轉碼實現。函數原型如下：    char* ChangeFromDecimal(unsigned int value, int base);    // value：10進位的數值；base：轉化成的進位數；傳回值：轉化後的進位數，最後還增加了'\0'    int ChangeToDecimal(char* value, int base);    // 工作與ChangeFromDecimal相反，將某種進位的字串表示，

Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time6695721kingpro1005Accepted248K0MSC++333B2010-04-06 19:41:18  Code highlighting produced by Actipro CodeHighlighter

1. HMM三個典型問題的定義     三個問題的共同點就是已知模型的一部分，求另一部分，不同點就是已知的部分和要求的部分不一樣。    評估：已知模型參數，計算某一特定輸出序列的機率。通常使用forward演算法解決。     解碼：已知模型參數，尋找最可能的能產生某一特定輸出序列的隱含狀態的序列。通常使用Viterbi演算法解決。     學習：已知輸出序列，尋找最可能的狀態轉移以及輸出機率。通常使用Baum-Welch演算法以及Reversed Viterbi演算法解決。2.

Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time6702583kingpro1016Accepted160K63MSC++1117B2010-04-07 20:45:04  PKU 1016 Numbers That CountCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--

1. 生產者消費者    生產者線程生產物品，然後將物品放置在一個空緩衝區中供消費者線程消費。消費者線程從緩衝區中獲得物品，然後釋放緩衝區。當生產者線程生產物品時，如果沒有空緩衝區可用，那麼生產者線程必須等待消費者線程釋放出一個空緩衝區。當消費者線程消費物品時，如果沒有滿的緩衝區，那麼消費者線程將被阻塞，直到新的物品被生產出來。

Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time6624780kingpro1013Accepted240K0MSC++1262B2010-03-25 04:19:54  PKU 1013 Counterfeit DollarCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->

PKU 1001 ExponentiationRun IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time5068074kingpro1001Accepted1108K94MSJava1469B2009-04-29 19:18:29PKU 1001 ExponentiationCode highlighting produced by Actipro CodeHighlighter

1. 簡述    給定一個n*n(0<n<=100)的矩陣，請找到此矩陣的一個子矩陣，並且此子矩陣的各個元素的和最大，輸出這個最大的值。    Example：     0 -2 -7  0      9  2 -6  2     -4  1 -4  1     -1  8  0 -2     最大子矩陣為：    9 2    -4 1    -1 8 2. 原理    最大子矩陣和是最大子序列和的二維擴充。   

Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time6630198kingpro1028Accepted216K16MSC++708B2010-03-25 22:32:36  PKU 1028 Web NavigationCode highlighting produced by Actipro CodeHighlighter

1. 簡述    現在本人對隱馬爾可夫模型(HMM)的理解十分有限，本文主要是學習筆記的形式。2. HMM基本原理    HMM是一個雙重隨機過程，準確一點說就是兩個狀態集合，三個矩陣。    兩個狀態集合：隱藏狀態(S1,S2,S3,...)和觀察狀態(O1,O2,O3,...)。HMM的假設是隱藏狀態之間是一個馬爾科夫鏈，即對應一個初始狀態矩陣(P)和狀態轉移矩陣(A)。假設觀察狀態由隱藏狀態決定，即混淆矩陣(B)。   

5月8日晚火車 9日早上10點多到北京 第一次見到任作成同學 然後地鐵坐反了...到北航 感歎了一下...看電腦樓佔了整個G座...實驗室無數...第一次見到孫潔同學第一次看到傳說中的李強同學PS小王子在睡覺...吃飯很好...至少有一個正經像樣的類似飯店的餐廳...下午4個人開始改造賓館房間 開始緊張的準備工作真的感到北京的機會比南京多太多

Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time6696511kingpro1032Accepted240K0MSC++283B2010-04-06 20:55:40  Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->1 #include<iostream>2