Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結束：dis即為所有點對的最短路徑矩陣 3)算法小結：此算法簡單有效，由于三重循環結構緊湊，對于稠密圖，效率要高于執行|V|次Dijkstra算法。時間復雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分，可以更直觀地得到I,j的連通情況。
標簽： Floyd-Warshall Shortest Pairs Paths
上傳時間： 2013-12-01
上傳用戶：dyctj
編寫一個用SOR法解方程組Ax=b的計算機程序，其中 要求程序中不存系數A，分別對不同的階數（例如n=15，80）取w=1.7,1.8,1.9，進行迭代，記錄近似解 達到 時所用迭代次數k，觀察松弛因子對收斂速度的影響。
上傳時間： 2013-12-25
上傳用戶：wcl168881111111
實現最優二叉樹的構造；在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符： 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統應具備如下的功能： 1．初始化。從終端（文件）讀入字符集的數據信息，。建立哈夫曼樹。 2．編碼：利用已建好的哈夫曼樹對明文文件進行編碼，并存入目標文件（哈夫曼碼文件）。 3．譯碼：利用已建好的哈夫曼樹對目標文件（哈夫曼碼文件）進行編碼，并存入指定的明文文件。 4．輸出哈夫曼編碼文件：輸出每一個字符的哈夫曼編碼。
上傳時間： 2014-11-23
上傳用戶：shanml
基于verilog HDL的自動售貨機控制電路設計: 可以對5種不同種類的貨物進行自動售貨,價格分別為A=1.00,B=1.50,C=1.80,D=3.10,E=5.00 。售貨機可以接受1元,5角,1角三種硬幣(即有三種輸入信號IY,IWJ,IYJ),并且在一個3位7段LED(二位代表元,一位代表角)顯示以投入的總錢數，最大9.90元，如果大于該數值，新投入的硬幣會退出,選擇貨物的輸入信號Ia,Ib,Ic,Id,Ie和一個放棄信號In,輸出指示信號為 Sa, Sb ,Sc ,Sd, Se 分別表示售出相應的貨物,同時輸出的信號yuan, jiao代表找零,相應每個脈沖代表找零相應的硬幣，上述輸入和輸出信號均是一個固定寬度的脈沖信號。
上傳時間： 2016-07-12
上傳用戶：lanwei
sourceforge歷史版本完整下載: http://sourceforge.net/project/showfiles.php?group_id=202044 提供了基于b樹索引算法的文件數據數據庫模塊詳見storage/目錄下面的 btree.c與pager.c container目錄為常用的容器實現，如果rbtree avltree map heap list vector hashtable deque T樹 B樹, test目錄為測試程序代碼經過初步測試，比較穩定。 os_api:裝一些操作系統相關的接口函數。已完成event mutex sem thread pipe相關的封裝 advance_container:提供優先級消息隊列,普通消息隊列，定時器容器。 frame:目前提供了listerner（linux下版本，模仿ace的反應器）定時器 algorithm:補充了堆排序 與快速排序 所有代碼均已在windows linux與uclinux + arm44b0平臺下測試 歡迎交流 msn:lsccsl@163.net mail:lsccsl@tom.com
標簽： sourceforge showfiles group_id project
上傳時間： 2016-07-16
上傳用戶：lili123
A方向和B方向各設紅（R）、黃（Y）、綠（G）和左拐（L）4盞燈，4種燈按合理的順序亮滅，并將時間以倒計時的形式顯示出來。同時要設置兩個方向的緊急通道模式，當某一方向有緊急事件發生時，交警按下緊急通道按鈕，該方向綠燈亮，另外一個方向紅燈亮，等緊急事件解除后（假定計時10s）,交通恢復原來的狀態 要求在數碼管上顯示兩個方向的燈種和計時，實現緊急情況按鈕輸入功能 根據交通燈控制要實現的功能，可考慮用兩個并行執行的always模塊（兩個進程）來分別控制A和B兩個方向的4盞燈。這兩個always模塊使用同一個時鐘信號，以進行同步，也就是說，兩個進程的敏感信號時同一個 每個always模塊控制一個方向的4種燈按如下順序點亮，并往復循環：綠燈－黃燈－左拐燈－黃燈－紅燈，燈亮的時間由自己設定 由于板上資源有限，如覺得實現困難，可去掉左拐燈，即順序為綠燈－黃燈－紅燈。
標簽： 方向
上傳時間： 2016-10-07
上傳用戶：CHINA526
實現B-樹的創建、插入、刪除、遍歷等功能，并以層序方式通過程序臺顯示輸出。
上傳時間： 2016-11-04
上傳用戶：jeffery
4． 假設有兩個按數據元素值非遞減有序排列的線性表A和B，均以單鏈表作為存儲結構。編寫算法將A表和B表歸并成一個按元素值遞減有序（即非遞增有序，允許值相同）排列的線性表C。
上傳時間： 2013-12-20
上傳用戶：笨小孩
產品型號：VK2C21A/B/C/D 產品品牌：VINKA/永嘉微/永嘉微電 封裝形式：SOP28/24/20/16 裸片:DICE（邦定COB）/COG（邦定玻璃用） 產品年份：新年份 聯 系 人：許碩 原廠直銷，工程服務，技術支持，價格最具優勢！QT374 VK2C21A/B/C/D概述： VK2C21是一個點陣式存儲映射的LCD驅動器，可支持最大80點（20SEGx4COM）或者最大128點（16SEGx8COM）的LCD屏。單片機可通過I2C接口配置顯示參數和讀寫顯示數據，也可通過指令進入省電模式。其高抗干擾，低功耗的特性適用于水電氣表以及工控儀表類產品。 特點： ★ 工作電壓 2.4-5.5V ★ 內置32 kHz RC振蕩器 ★ 偏置電壓（BIAS）可配置為1/3、1/4 ★ COM周期（DUTY）可配置為1/4、1/8 ★ 內置顯示RAM為20x4位、16x8位 ★ 幀頻可配置為80Hz、160Hz ★ 省電模式（通過關顯示和關振蕩器進入）
標簽： LCD VK2C 抗干擾 21 高穩定 顯示驅動 驅動 芯片
上傳時間： 2022-04-08
上傳用戶：2937735731
產品型號：VK2C21A/B/C/D 產品品牌：VINKA/永嘉微/永嘉微電 封裝形式：SOP28/24/20/16 裸片:DICE（邦定COB）/COG（邦定玻璃用） 產品年份：新年份 聯 系 人：許碩 原廠直銷，工程服務，技術支持，價格最具優勢！ VK2C21A/B/C/D概述： VK2C21是一個點陣式存儲映射的LCD驅動器，可支持最大80點（20SEGx4COM）或者最大128點（16SEGx8COM）的LCD屏。單片機可通過I2C接口配置顯示參數和讀寫顯示數據，也可通過指令進入省電模式。其高抗干擾，低功耗的特性適用于水電氣表以及工控儀表類產品。 特點： ★ 工作電壓 2.4-5.5V ★ 內置32 kHz RC振蕩器 ★ 偏置電壓（BIAS）可配置為1/3、1/4 ★ COM周期（DUTY）可配置為1/4、1/8 ★ 內置顯示RAM為20x4位、16x8位 ★ 幀頻可配置為80Hz、160Hz ★ 省電模式（通過關顯示和關振蕩器進入）
標簽： 21 VK2C C21 LCD VK2 VK 2C 存儲器 多功能 映射
上傳時間： 2022-04-08
上傳用戶：2937735731
