<ul id="ge80m"></ul> <center id="ge80m"></center>
Ex4-22 單射函數問題 « 問題描述： 設函數f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數問題要 從S中選取最大子集X Í S 使f (X )是單射函數。 例如，當n=7， f (S) = {1,0,0,2,2,3,6} Í S 時， X = {0,1,6} Í S 是所求的最大子集。 « 編程任務： 對于給定的點集S = {0,1, , n -1}上函數f，試用抽象數據類型隊列，設計一個O(n)時 間算法，計算f的最大單射子集。 « 數據輸入： 由文件input.txt 提供輸入數據。文件的第1 行有1 個正整數n，表示給定的點集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 結果輸出: 程序運行結束時，將計算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
上傳時間： 2016-05-28
上傳用戶：tyler
對n個關鍵字取整數的記錄進行整序，以使所有關鍵字為非負整數的記錄排在關鍵字為負數的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（n）。
上傳時間： 2016-07-05
上傳用戶：caixiaoxu26
合并排序算法是用分治策略實現對n個元素進行排序的算法。其基本思想是：將待排序的元素分成大小大致相同的2個子集合，分別對2個子集合進行排序，最終將排好序的子集合合并成為所要求的排好序的集合。算法復雜度為：O(nlogn)
上傳時間： 2014-11-29
上傳用戶：wl9454
非常精彩的2D碰撞檢測引擎教程，英文flash格式，作者為N totorial的站長。該教程應該也是最早提出MTD最小退回距離應用的教程，之后與SAT分離軸定理共同應用于3D的OBB檢測。
上傳時間： 2013-12-14
上傳用戶：xuanjie
不錯的 PERL 教程 Find a Perl programmer, and you ll find a copy of Perl Cookbook nearby. Perl Cookbook is a comprehensive collection of problems, solutions, and practical examples for anyone programming in Perl. The book contains hundreds of rigorously reviewed Perl "recipes" and thousands of examples ranging from brief one-liners to complete applications. The second edition of Perl Cookbook has been fully updated for Perl 5.8, with extensive changes for Unicode support, I/O layers, mod_perl, and new technologies that have emerged since the previous edition of the book. Recipes have been updated to include the latest modules. New recipes have been added to every chapter of the book, and some chapters have almost doubled in size.
標簽： Cookbook Perl programmer nearby
上傳時間： 2016-11-23
上傳用戶：chenbhdt
兩臺處理機A 和B處理n個作業。設第i個作業交給機器 A 處理時需要時間ai，若由機器B 來處理，則需要時間bi。由于各作 業的特點和機器的性能關系，很可能對于某些i，有ai >=bi，而對于 某些j，j!=i，有aj<bj。既不能將一個作業分開由兩臺機器處理，也沒 有一臺機器能同時處理2 個作業。設計一個動態規劃算法，使得這兩 臺機器處理完成這n 個作業的時間最短（從任何一臺機器開工到最后 一臺機器停工的總時間）。研究一個實例：（a1,a2,a3,a4,a5,a6）= （2,5,7,10,5,2）；（b1,b2,b3,b4,b5,b6）=（3,8,4,11,3,4）
上傳時間： 2014-01-14
上傳用戶：獨孤求源
加密的步驟 1) 計算N的有效位數tn（以字節數計），將最高位的零忽略掉，令tn1＝tn－1。比如N＝0x012A05，其有效位數tn＝5，tn1＝4。 2) 將明文數據A分割成tn1位（以字節數計）的塊，每塊看成一個大數，塊數記為bn。從而，保證了每塊都小于N。 3) 對A的每一塊Ai進行Bi＝Ai^E MOD N運算。Bi就是密文數據的一塊，將所有密文塊合并起來，就得到了密文數據B。
上傳時間： 2014-12-05
上傳用戶：caozhizhi
這是我看了《十天學會單片機》（郭天祥的教程）/*這個程序，是我用51電子網，298元C51學習板調試通的單片機控制DS1303時鐘芯片試驗時請用排線 將p1口連到CZ2 一個時鐘程序，它能實現斷電走時（用紐扣電池），顯示和設置年月日星期時分秒（8位數碼管）。 */（http://www.51dz.com/n.asp?id=12519&i=xie343706382）測試時請將p1口用排線連到CZ2上，控制8位 數碼管用。P0口用來檢測矩陣鍵盤的，P3.0和P3.1是串口通信用，控制74H164N芯片段選8位數碼管。 我的QQ343706382，希望有喜歡單片機的朋友。和我聯系。
上傳時間： 2017-02-21
上傳用戶：siguazgb
這是我看了《十天學會單片機》（郭天祥的教程）第十課時寫的，綜合了矩陣鍵盤，串口通信，數碼管 動態顯示，定時器中斷的簡單時鐘程序。用51電子網買的298元80C51單片機學習板 （http://www.51dz.com/n.asp?id=12519&i=xie343706382）測試時請將p1口用排線連到CZ2上，控制8位 數碼管用。P0口用來檢測矩陣鍵盤的，P3.0和P3.1是串口通信用，控制74H164N芯片段選8位數碼管。 數碼管顯示內容為時分秒個兩位，按下K16為設置按鈕，按一下調節秒數，再按一下調節分鐘，再按一 下調節小時。再按下退出，走時。調節時按K1至K10分別代表0到9。 我的QQ343706382，希望有喜歡單片機的朋友。和我聯系。
上傳時間： 2017-02-21
上傳用戶：hzy5825468
spoj CCOST . Usage of a 2 dimensional fenwick tree.Querying (log(n)^2) a 2 dimensional matrix for sub sum and updating a cell in O(logn)
標簽： dimensional Querying fenwick matrix
上傳時間： 2017-03-02
上傳用戶：chfanjiang
