kruskal算法求解最小生成樹 K r u s k a l算法每次選擇n- 1條邊，所使用的貪婪準則是：從剩下的邊中選擇一條不會產生環路的具有最小耗費的邊加入已選擇的邊的集合中。注意到所選取的邊若產生環路則不可能形成一棵生成樹。K r u s k a l算法分e 步，其中e 是網絡中邊的數目。按耗費遞增的順序來考慮這e 條邊，每次考慮一條邊。當考慮某條邊時，若將其加入到已選邊的集合中會出現環路，則將其拋棄，否則，將它選入。
上傳時間： 2013-12-14
上傳用戶：pompey
經典石子合并問題全代碼 在一個園形操場的四周擺放N堆石子（N≤100），現要將石子有次序地合并成一堆。規定 每次只能選相鄰的兩堆合并成新的一堆，并將新的一堆的石子數，記為該次合并的得分。 編一程序，由文件讀入堆數N及每堆的石子數（≤２０）， ①選擇一種合并石子的方案，使得做N－1次合并，得分的總和最小； ②選擇一種合并石子的方案，使得做N－1次合并，得分的總和最大。
上傳時間： 2013-12-12
上傳用戶：tedo811
說明JSP平臺、開發環境，以及相關組成元件，讓讀者完整了解它的來龍去脈、發展工具與該平臺/程式語言/執行環境的特性
標簽： JSP
上傳時間： 2014-06-15
上傳用戶：集美慧
本文由作戰方式的發展入手，分析得出一體化聯合作戰在新世紀時期的軍事作戰中擔任“主角”，進而對其特點進行分析。
上傳時間： 2015-06-04
上傳用戶：dfhjdsh
感生電動勢、動生電動勢 物理電磁學相關整理
標簽： 感生電動勢、動生電動勢
上傳時間： 2016-01-04
上傳用戶：1032298562
安捷倫氣相色譜儀基礎應用及操作，對該儀器的使用有指導意義。
標簽： 安捷倫氣相色譜儀操作手冊
上傳時間： 2016-09-19
上傳用戶：luhuayiw
“Huffman-樹”不僅能對文本數據進行編碼、譯碼，提高文本數據的傳輸效率，同時它也能對多媒體數據（如：數字圖像、視頻等）進行編碼、譯碼，從而實現多媒體數據的壓縮存儲。目前，在Web互聯網上廣泛使用的JPEG圖像格式就采用了Huffman編碼，與其他圖像格式（如：BMP、TIF等）相比，同一副圖像采用JPEG格式時所需的存儲空間是最少的。在這個實驗中，請設計一個Huffman編/譯碼器，并模擬數字圖像的壓縮存儲（編碼）和解碼顯示（譯碼）的過程。 （1）構造“Huffman-樹”： ①讀入一個大小為N*M（N為圖像的高度，M為圖像的寬度）的灰度圖像塊，該圖像中的每個像素（元素）的取值范圍是0~255，取值為0表示該像素是“黑色”，取值為255表示該像素是“白色”，其他取值表示介于“黑色”和“白色”之間的灰度值。 ②統計讀入圖像塊中每種灰度值出現的次數，并去除出現次數為零的灰度值，以此作為構造“Huffman-樹”所需的權值。 ③說明：在構造“Huffman-樹”的過程中，當有多個待合并元素的權值相同時，每次選擇灰度值較小的兩個元素進行合并。 （2）Huffman編碼（壓縮存儲）：讀入新的灰度圖像塊，利用已建立好的“Huffman-樹”對其進行編碼，將圖像的寬度、高度信息和編碼結果保存到文件（如：compress_image.txt）中，同時計算Huffman編碼的壓縮比并輸出。壓縮比的計算公式如下：壓縮比=原始圖像所需比特數/壓縮后圖像所需比特數。 （3）Huffman譯碼（解碼顯示）：讀入壓縮存儲的灰度圖像，利用已建立好的“Huffman-樹”對其進行譯碼，將譯碼結果按照原有寬度、高度還原圖像，并將還原之后的圖像保存到文件（如：decoding_image.txt）中。
標簽： 樹
上傳時間： 2016-12-02
上傳用戶：592595
/*================================================================= 4掃16*16下入上出C語言程序, 低位起筆，數據反相。 預定義 **************************************************************/ #include #include //可使用其中定義的宏來訪問絕對地址？ bit ture=1; // 使能正反相位選擇 bit false=0; // 使能反相 sbit SCK=P3^6; // EQU 0B6H ; 移位 sbit RCK=P3^5; //EQU 0B5H ; 并行鎖存 //sbit P1_3=P1^3; //外RAM擴展讀寫控制,不能重復申明 sbit EN1=P1^7; //BIT sbit FB=0xD8; // FB作為標志 sfr BUS_SPEED=0xA1; //訪問片外RAM速度設置寄存器 sfr P4SW=0xBB; //P4SW寄存器設置P4.4,P4.5,P4.6的功能 sfr P4=0xC0; // P4 EQU 0C0H sbit NC=P4^4; sbit CS=P4^6; //片選 sfr WDT_CONTR=0xC1; // 0C1H ;看門狗寄存器 sfr AUXR=0x8E; // EQU 08EH ;附件功能控制寄存器 sfr16 DPTR=0x82; sfr CLK_DIV=0x97 ; //時鐘分頻寄存器 const unsigned int code All_zk =256 ; // 0E11H ;原數據總字節 const unsigned int code am_zk =128 ; // 0E13H ;單幕數據量 const unsigned char code asp = 255; // asp數據相位字,如果是正相字，那么asp=0 bit basp=1; // asp數據相位字標記,如果是正相字，那么basp=0 const unsigned char code font[]= // 晶科電子LED數碼（反相字） {0xBD,0x81,0xEF,0xFF,0xBD,0x81,0xF7,0xFF,0xEF,0xEB,0x80,0x9F,0xEF,0x8F,0xEF,0xEF,0x7F,0x7B,0x7B,0x7F,0xBF,0xEF,0xEF,0xFF,0x7F,0x00,0xFF,0xFF,0xFF,0x80,0xFE,0xFF, 0x81,0xBD,0x0F,0x0F,0x81,0xBD,0xF0,0xF0,0xEF,0xED,0xE7,0xE1,0xEF,0xE1,0xEE,0xEE,0x7F,0x7B,0x7B,0x7F,0xBF,0xEF,0xEF,0xFF,0x7F,0x7F,0x7F,0x03,0xFF,0xFF,0xFF,0xF0, 0xBD,0x81,0xEF,0xEF,0xBD,0x81,0xF7,0xF7,0xEF,0x2E,0xC7,0xEF,0xEF,0xEE,0xED,0xED,0xFF,0x03,0x03,0x7F,0x80,0xE0,0xE0,0xFF,0x5F,0x7F,0x7F,0xFF,0xFF,0xFF,0xFF,0xFB, 0xFF,0xBD,0xFF,0x0F,0xFF,0xBD,0xFF,0xF0,0xEF,0xEF,0xAB,0xEF,0xEF,0xEF,0xED,0xED,0xFF,0x7B,0x7B,0x03,0xFF,0xEF,0xEF,0xE0,0xBF,0x7F,0x7F,0xFF,0xFF,0xFF,0xDF,0xFD, 0xBD,0xFD,0xFD,0xFF,0xBD,0xED,0xBD,0xFF,0xDD,0xBD,0xDD,0xFF,0xFF,0xFF,0xFF,0xFF,0xCF,0xEF,0x00,0xEF,0xEB,0xEB,0x81,0xFB,0xC3,0xDA,0xF7,0xFF,0xDF,0xDF,0xEE,0xFF, 0x80,0xFD,0xFD,0xFF,0xC0,0xED,0xED,0xFF,0xE0,0xBD,0xBD,0xFF,0xFF,0xFF,0xFF,0xFF,0xB3,0x00,0xC7,0x6D,0x8D,0xEB,0xDD,0xF3,0xDB,0xDB,0xFB,0x40,0xDF,0xDF,0xEE,0xE0, 0xFF,0xFD,0xFD,0xFF,0xFF,0xFD,0xED,0xFF,0xFF,0xBD,0xBD,0xFF,0xFF,0xFF,0xFF,0xFF,0xFC,0xB7,0x2B,0xAB,0xDE,0xF7,0xDD,0xFB,0xFB,0x5B,0xC3,0xF7,0xEB,0xD0,0xEE,0xEF, 0xFF,0xFD,0xFD,0xF8,0xFF,0xBD,0xE1,0xC0,0xFF,0xBD,0xBD,0xE0,0xFF,0xFF,0xFF,0xFF,0xFF,0xD3,0xED,0xC7,0xFF,0xF7,0xDC,0xFB,0xFF,0xDB,0xD9,0xF7,0xF7,0xDF,0xC0,0xEE}; const unsigned char data xzL_data =0x08; //0603H;一幕一行字節數 const unsigned int data aL_data =0x20; //單幕單號線（單組線）數據量 const unsigned char data mov =0x03A ; //移動速度 const unsigned int data t_T =0x040A ; //0E0AH ; 05FAH; ;停留時間 const unsigned char data mu_num=0x02 ; //0602H ;幕數 unsigned int m; //m幕長變量<=am_zk unsigned char data_z; //數據寄存器 unsigned int xd; //數據指針寄存器 /*********************************************************************** 數據轉移子函數 ===============================================================*/ char MOVD() { unsigned char f,nm; //nm幕數控制 unsigned char code *dptr; unsigned char xdata *xdptr = 0; f = asp ; for (m=0; m
上傳時間： 2017-05-04
上傳用戶：sbfd010
在一個圓形操場的四周擺放著n堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的2堆石子合并成新的一堆，并將新的一堆石子數記為該次合并的得分。試設計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分，并分析算法的計算復雜性。
標簽： 合并
上傳時間： 2018-12-20
上傳用戶：969895392
fins指令協議的透析，源代碼，里面有具體的分析過程
標簽： fins
上傳時間： 2019-01-16
上傳用戶：wuaichenfeng
