其他

最近很多新的進階DVD機大多都已經使用到圖象順序掃描（Progressive Scan）的技術，如Panasonic DVD-H1000、Pioneer DV-AX10、S10A等等。這種Progressive Scan與一般DVD機所用的隔行掃描（Interlace Scan）不同，究竟這種技術有什麼特點，又有什麼好處呢，現在就為大家介紹一下這種新技術。要說順序掃描Progressive Scan就得先說隔行掃描Interlace Scan，其實現時我們使用的電視的畫面都是Interlace

  窮舉搜尋法是對可能是解的眾多候選解按某種順序進行逐一枚舉和檢驗，並從眾找出那些符合要求的候選解作為問題的解。 【問題】    將A、B、C、D、E、F這六個變數排成的三角形，這六個變數分別取[1，6]上的整數，且均不相同。求使三角形三條邊上的變數之和相等的全部解。就是一個解。 程式引入變數a、b、c、d、e、f，並讓它們分別順序取1至6的認證，在它們互不相同的條件下，測試由它們排成的的三角形三條邊上的變數之和是

 遞推法是利用問題本身所具有的一種遞推關係求問題解的一種方法。設要求問題規模為N的解，當N=1時，解或為已知，或能非常方便地得到解。能採用遞推法構 造演算法的問題有重要的遞推性質，即當得到問題規模為i-1的解後，由問題的遞推性質，能從已求得的規模為1，2，…，i-1的一系列解，構造出問題規模為 I的解。這樣，程式可從i=0或i=1出發，重複地，由已知至i-1規模的解，通過遞推，獲得規模為i的解，直至得到規模為N的解。 【問題】  

 遞迴是設計和描述演算法的一種有力的工具，由於它在複雜演算法的描述中被經常採用，為此在進一步介紹其他演算法設計方法之前先討論它。    能採用遞迴描述的演算法通常有這樣的特徵：為求解規模為N的問題，設法將它分解成規模較小的問題，然後從這些小問題的解方便地構造出大問題的解，並且這些規模較小的問題也能採用同樣的分解和綜合方法，分解成規模更小的問題，並從這些更小問題的解構造出規模較大問題的解。特別地，當規模N=1時，能直接得解。 【問題】  

1.啟動android emulator，查看標題列找出連接埠。一般是android emulator (5554)，其中5554就是連接埠。2.開啟命令列，輸入telnet localhost 5554。程式將會串連到android console，返回Android Console: type 'help' for a list of commandsOK類比電話打入gsm <call|accept|busy|cancel|data|hold|list|voice|status>

1.穩定性比較 插入排序、冒泡排序、二叉樹排序、二路歸併排序及其他線形排序是穩定的 選擇排序、希爾排序、快速排序、堆排序是不穩定的 2.時間複雜性比較 插入排序、冒泡排序、選擇排序的時間複雜性為O(n2) 其它非線形排序的時間複雜性為O(nlog2n) 線形排序的時間複雜性為O(n); 3.輔助空間的比較 線形排序、二路歸併排序的輔助空間為O(n),其它排序的輔助空間為O(1); 4.其它比較 插入、冒泡排序的速度較慢，但參加排序的序列局部或整體有序時，這種排序能達到較快的速度。 反而在這種情況

本文作者的部落格地址：http://blog.sina.com.cn/samzhen1977作者：Sam （甄峰）sam_code@hotmail.com  1.當Bluetooth USBdongle插入USB介面時，driver/bluetooth/hci_usb.c中probe程式被調用。probe會調用hci_register_dev（）--〉tasklet_init(&hdev->rx_task,hci_rx_task, (unsigned long)

 美國科學院於發布的一本Careers in Science and Technology: A Student Planning Guide to Grad School and Beyond（http://www.nap.edu/openbook.php?record_id=5129），裡面第133和134頁談到了我們念研究生應該培養什麼樣的能力。 Intellectual

    回溯法也稱為試探法，該方法首先暫時放棄關於問題規模大小的限制，並將問題的候選解按某種順序逐一枚舉和檢驗。當發現當前候選解不可能是解時，就選擇下一 個候選解；倘若當前候選解除了還不滿足問題規模要求外，滿足所有其他要求時，繼續擴大當前候選解的規模，並繼續試探。如果當前候選解滿足包括問題規模在內 的所有要求時，該候選解就是問題的一個解。在回溯法中，放棄當前候選解，尋找下一個候選解的過程稱為回溯。擴大當前候選解的規模，以繼續試探的過程稱為向

    貪婪法是一種不追求最優解，只希望得到較為滿意解的方法。貪婪法一般可以快速得到滿意的解，因為它省去了為找最優解要窮盡所有可能而必須耗費的大量時間。貪婪法常以當前情況為基礎作最優選擇，而不考慮各種可能的整體情況，所以貪婪法不要回溯。   

尺寸 59.8*113.0*11.2mm 重量 123g 連接埠 Mini USB2.0高速傳輸，3.5mm立體聲耳機插孔 網路制式 GSM/GPRS/EDGE/WCDMA/HSDPA/HSUPA 螢幕參數 1600萬色3.54英寸960*640解析度顯示屏與電容式觸控螢幕 處理器 S5PC110基於ARM Cortex-A8構架1GHz主頻 整合PowerVR SGX 540圖形晶片 記憶體容量 512MB ROM + 512MB

CCIR601和CCIR656標準英文縮寫: CCIR (Consultative Committee of International Radio)中文譯名: 國際無線電諮詢委員會分　　類: 其它解　　釋:

 1、分治法的基本思想 任何一個可以用電腦求解的問題所需的計算時間都與其規模N有關。問題的規模越小，越容易直接求解，解題所需的計算時間也越少。例如，對於n個元素的排序 問題，當n=1時，不需任何計算；n=2時，只要作一次比較即可排好序；n=3時只要作3次比較即可，…。而當n較大時，問題就不那麼容易處理了。要想直

本文作者的部落格地址：http://blog.sina.com.cn/samzhen1977作者：Sam （甄峰）sam_code@hotmail.com 背景：Sam在做Bluetooth USB Dongle與Bluetooth RemoteControl串連的程式時。注意到當手柄斷電時，需要20s時間才能夠接收到Disconnect Event.(Error Code:timeout).

 經常會遇到複雜問題不能簡單地分解成幾個子問題，而會分解出一系列的子問題。簡單地採用把大問題分解成子問題，並綜合子問題的解匯出大問題的解的方法，問題求解耗時會按問題規模呈冪級數增加。    為了節約重複求相同子問題的時間，引入一個數組，不管它們是否對最終解有用，把所有子問題的解存於該數組中，這就是動態規劃法所採用的基本方法。以下先用執行個體說明動態規劃方法的使用。 【問題】    求兩字元序列的最長公用字元子序列 問題描述：字元序列的子序列是指從給定字元序列中隨意地（不一定連續）去掉若干個字元（

TIFF (TaglmageFileFormat)影像檔是由Aldus和Microsoft公司為桌上出版系統研製開發的一種較為通用的影像檔格式。

URI generic Syntax : uric = reserved | unreserved | escaped reserved = ";" | "/" | "?" | ":" | "@" | "&" | "=" | "+" | "$" | "," unreserved = alphanum | mark mark = "-" | "_" | "." | "!" | "~" | "*"

 <apn carrier="中國移動網際網路設定" mcc="460" mnc="00" apn="cmnet" type="default"/> <apn carrier="中國移動WAP設定" mcc="460" mnc="00" apn="cmwap" proxy="10.0.0.172" port="80"/> <apn carrier="中國移動多媒體訊息設定" mcc="460" mnc="00" apn="cmwap" proxy="10.0.0.1

本文作者的部落格地址：http://blog.sina.com.cn/samzhen1977作者：Sam （甄峰）sam_code@hotmail.com 背景：Sam在做Bluetooth USB Dongle與Bluetooth RemoteControl串連的程式時。因為Bluetooth Remote Control會在串連後發送

ACM 題型演算法分類總結題目均來自： http://acm.pku.edu.cn/JudgeOnline/主流演算法： 1.搜尋　//回溯 2.DP（動態規劃）　 3.貪心　 4.圖論　//Dijkstra、最小產生樹、網路流 5.數論　//解模線性方程 6.計算幾何　//凸殼、同等安置矩形的並的面積與周長 7.組合數學　//Polya定理 8.類比