解決圖論中Warshall-Floyd 算法,Kruskal 避圈法,匈牙利算法,求最佳匹配的算法,求最大流的Ford--Fulkerson 標號算法,求解最小費用流問題的matlab程序
標簽: Warshall-Floyd 圖論 算法
上傳時間: 2016-03-13
上傳用戶:jkhjkh1982
上傳幾個代碼,這個是最大流和最小截算法,現在在建模,要下載一些算法,希望能通過站長的審核
標簽: 代碼
上傳時間: 2014-01-26
上傳用戶:1101055045
計算機算法試題庫問題,用最大流實現,運行正確
上傳時間: 2017-01-01
上傳用戶:yy541071797
本人參加ACM競賽使用的一些算法模板,包括二分圖匹配,歐拉回路的構造以及網絡流中的最大流與最小費用最大流等,可以說實戰性非常強。
上傳時間: 2017-05-15
上傳用戶:sevenbestfei
dinic算法 相當實用,ACM最大流必備
上傳時間: 2017-05-16
上傳用戶:qilin
求解運籌學各種問題,如最短路,最大流等
標簽: winqsb
上傳時間: 2016-12-22
上傳用戶:girl
在數字電視系統中,MPEG-2編碼復用器是系統傳輸的核心環節,所有的節目、數據以及各種增值服務都是通過復用打包成傳輸流傳輸出去。目前,只有少數公司掌握復用器的核心算法技術,能夠采用MPEG-2可變碼率統計復用方法提高帶寬利用率,保證高質量圖像傳輸。由于目前正處廣播電視全面向數字化過渡期間,市場潛力巨大,因此對復用器的研究開發非常重要。本文針對復用器及其接口技術進行研究并設計出成形產品。 文中首先對MPEG-2標準及NIOS Ⅱ軟核進行分析。重點研究了復用器中的部分關鍵技術:PSI信息提取及重構算法、PID映射方法、PCR校正及CRC校驗算法,給出了實現方法,并通過了硬件驗證。然后對復用器中主要用到的AsI接口和DS3接口進行了分析與研究,給出了設計方法,并通過了硬件驗證。 本文的主要工作如下: ●首先對復用器整體功能進行詳細分析,并劃分軟硬件各自需要完成的功能。給出復用器的整體方案以及ASI接口和DS3接口設計方案。 ●在FPGA上采用c語言實現了PSI信息提取與重構算法。 ●給出了實現快速的PID映射方法,并根據FPGA特點給出一種新的PID映射方法,減少了邏輯資源的使用,提高了穩定性。 ●采用Verilog設計了SI信息提取與重構的硬件平臺,并用c語言實現了SDT表的提取與重構算法,在FPGA中成功實現了動態分配內存空間。 ●在FPGA上實現了.ASI接口,主要分析了位同步的實現過程,實現了一種新的快速實現字節同步的設計。 ●在FPGA上實現了DS3接口,提出并實現了一種兼容式DS3接口設計。并對幀同步設計進行改進。 ●完成部分PCB版圖設計,并進行調試監測。 本復用器設計最大特點是將軟件設計和硬件設計進行合理劃分,硬件平臺及接口采用Verilog語言實現,PSI信息算法主要采用c語言實現。這種軟硬件的劃分使系統設計更加靈活,且軟件設計與硬件設計可同時進行,極大的提高了工作效率。 整個項目設計采用verilog和c兩種語言完成,采用Altera公司的FPGA芯片EP1C20,在Quartus和NIOS IDE兩種設計平臺下設計實現。根據此方案已經開發出兩臺帶有ASI和DS3接口的數字電視TS流復用器,經測試達到了預期的性能和技術指標。
上傳時間: 2013-08-03
上傳用戶:gdgzhym
在數字電視系統中,MPEG-2編碼復用器是系統傳輸的核心環節,所有的節目、數據以及各種增值服務都是通過復用打包成傳輸流傳輸出去。目前,只有少數公司掌握復用器的核心算法技術,能夠采用MPEG-2可變碼率統計復用方法提高帶寬利用率,保證高質量圖像傳輸。由于目前正處廣播電視全面向數字化過渡期間,市場潛力巨大,因此對復用器的研究開發非常重要。本文針對復用器及其接口技術進行研究并設計出成形產品。 文中首先對MPEG-2標準及NIOS Ⅱ軟核進行分析。重點研究了復用器中的部分關鍵技術:PSI信息提取及重構算法、PID映射方法、PCR校正及CRC校驗算法,給出了實現方法,并通過了硬件驗證。然后對復用器中主要用到的AsI接口和DS3接口進行了分析與研究,給出了設計方法,并通過了硬件驗證。 本文的主要工作如下: ●首先對復用器整體功能進行詳細分析,并劃分軟硬件各自需要完成的功能。給出復用器的整體方案以及ASI接口和DS3接口設計方案。 ●在FPGA上采用c語言實現了PSI信息提取與重構算法。 ●給出了實現快速的PID映射方法,并根據FPGA特點給出一種新的PID映射方法,減少了邏輯資源的使用,提高了穩定性。 ●采用Verilog設計了SI信息提取與重構的硬件平臺,并用c語言實現了SDT表的提取與重構算法,在FPGA中成功實現了動態分配內存空間。 ●在FPGA上實現了.ASI接口,主要分析了位同步的實現過程,實現了一種新的快速實現字節同步的設計。 ●在FPGA上實現了DS3接口,提出并實現了一種兼容式DS3接口設計。并對幀同步設計進行改進。 ●完成部分PCB版圖設計,并進行調試監測。 本復用器設計最大特點是將軟件設計和硬件設計進行合理劃分,硬件平臺及接口采用Verilog語言實現,PSI信息算法主要采用c語言實現。這種軟硬件的劃分使系統設計更加靈活,且軟件設計與硬件設計可同時進行,極大的提高了工作效率。 整個項目設計采用verilog和c兩種語言完成,采用Altera公司的FPGA芯片EP1C20,在Quartus和NIOS IDE兩種設計平臺下設計實現。根據此方案已經開發出兩臺帶有ASI和DS3接口的數字電視TS流復用器,經測試達到了預期的性能和技術指標。
上傳時間: 2013-06-10
上傳用戶:01010101
PT4115是一款連續電感電流導通模式的降壓恒流源,用于驅動一顆或者多顆串聯LED。根據不同外部器件,芯片可以驅動高達數十瓦的LED。PT4115具有調光功能,通過DIM引腳實現模擬調光和寬范圍PWM調光。當VDIM低于0.3V時,功率開關關斷,芯片進入低功耗待機狀態 主要技術參數 ? 輸入電壓范圍:6V to 40V ? 最大輸出LED電流1.2A ? 5%的輸出電流精度 ? 高達97%的效率 ? 極少的外部器件 ? 復用DIM引腳進行LED開關、模擬調光和PWM調光 ? LED開路保護 ? LED過熱保護 ? 輸出電流可調節 ? 具有輸入欠壓保護功能 應用 ? 低壓LED射燈代替鹵素燈 ? 車載LED燈 ? LED備用燈 ? LED信號燈
上傳時間: 2014-12-24
上傳用戶:shengyj12345
2THLxx可調恒流三極管系列產品 可調恒流三極管2THLxx(CRT)作為第二代半導體恒流器件,是一種能為LED 或其他器件在電源電 壓變化時提供恒定電流的三端半導體器件,它和第一代產品CRD 的應用是兼容的。它利用一個可調整端, 通過外部元件在一定范圍內連續調節其輸出電流,實現簡單可靠的恒流源或最大峰值電流限制電路,即 使出現電源電壓供應不穩定或是負載電阻變化很大的情況,都能確保供電電流恒定。該器件具有外圍電 路非常簡單、輸出電流可調、使用及其方便等特點,尤其適用于可調光LED 照明、動態LCD 背光、汽 車電子、通信電路、手持設備、儀器儀表和微型機器等場合。如果不用可調整端(空),和第一代產品 CRD 的使用完全相同。 ■ 電氣特性
上傳時間: 2014-01-09
上傳用戶:彭玖華