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
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
basic.c */ /**//* Project:NeuroBasic, basic package*//**/ /* Survey:This is a simple Basic b-code compiler which*/ /*can be used as a comfortable command shell for */ /* any program. The actual compiler is found in */ /*compiler.c.*/ /*The functions m_fctptr() and user_server()*/ /*build an interface to an
标签： basic NeuroBasic Project package
上传时间： 2017-02-15
上传用户：xymbian
该程序用以查找任意两个整数之间的所有素数。 Prime number finder can find all primes between a and b and will write the results to the file PRIMES.TXT
上传时间： 2014-01-14
上传用户：cccole0605
是否要先打开ALLEGRO? 不需要(当然你的机器须有CADENCE系统)。生成完封装后在你的输出目录下就会有几千个器件（全部生成的话）,默认输出目录为c:\MySym\. Level里面的Minimum, Nominal, Maximum 是什么意思？ 对应ipc7351A的ABC封装吗？ 是的 能否将MOST, NOMINAL, LEAST三种有差别的封装在命名上也体现出差别？ NOMINAL 的名称最后没有后缀，MOST的后缀自动添加“Ｍ”，LEAST的后缀自动添加“L”，你看看生成的库名称就知道了。（直插件以及特别的器件，如BGA等是没有MOST和LEAST级别的，对这类器件只有NOMINAL） IC焊盘用长方形好像比用椭圆形的好，能不能生成长方形的？ 嗯。。。。基本上应该是非直角的焊盘比矩形的焊盘好，我记不得是AMD还是NS还是AD公司专门有篇文档讨论了这个问题，如果没有记错的话至少有以下好处：信号质量好、更省空间（特别是紧密设计中）、更省锡量。我过去有一篇帖子有一个倒角焊盘的SKILL，用于晶振电路和高速器件（如DDR的滤波电容)，原因是对宽度比较大的矩形用椭圆焊盘也不合适，这种情况下用自定义的矩形倒角焊盘就比较好了－－－你可以从网上另外一个DDR设计的例子中看到。 当然，我已经在程序中添加了一选择项，对一些矩形焊盘可以选择倒角方式. 刚才试了一下，感觉器件的命名的规范性不是太好，另好像不能生成器件的DEVICE文件，我没RUN完。。。 这个程序的命名方法基本参照IPC-7351，每个人都有自己的命名嗜好，仍是不好统一的；我是比较懒的啦，所以就尽量靠近IPC-7351了。 至于DEVICE，的选项已经添加 (这就是批量程序的好处，代码中加一行，重新生产的上千上万个封装就都有新东西了)。 你的库都是"-"的,请问用过ALLEGRO的兄弟,你们的FOOTPRINT认"-"吗?反正我的ALLEGRO只认"_"(下划线) 用“－”应该没有问题的，焊盘的命名我用的是"_"（这个一直没改动过）。 部分丝印画在焊盘上了。 丝印的问题我早已知道，只是尽量避免开（我有个可配置的SilkGap变量）,不过工作量比较大，有些已经改过，有些还没有；另外我没有特别费功夫在丝印上的另一个原因是，我通常最后用AUTO-SILK的来合并相关的层，这样既方便快捷也统一各个器件的丝印间距，用AUTO-SILK的话丝印线会自动避开SOLDER-MASK的。 点击allegro后命令行出现E- Can't change to directory: Files\FPM，什么原因？ 我想你一定是将FPM安装在一个含空格的目录里面了，比如C:\Program Files\等等之类，在自定义安装目录的时候该目录名不能含有空格，且存放生成的封装的目录名也不能含有空格。你如果用默认安装的话应该是不会有问题的, 默认FPM安装在C:\FPM，默认存放封装的目录为C:\MYSYM 0.04版用spb15.51生成时.allegro会死机.以前版本的Allegro封装生成器用spb15.51生成时没有死机现象 我在生成MELF类封装的时候有过一次死机现象，估计是文件操作错误导致ALLEGRO死机，原因是我没有找到在ｓｋｉｌｌ里面直接生成SHAPE焊盘的方法（FLASH和常规焊盘没问题）, 查了下资料也没有找到解决方法，所以只得在外部调用SCRIPT来将就一下了。（下次我再查查看），用SCRIPT的话文件访问比较频繁（幸好目前MELF类的器件不多）. 解决办法： １、对MELF类器件单独选择生成，其它的应该可以一次生成。 ２、试试最新的版本(当前0.05) 请说明运行在哪类器件的时候ALLEGRO出错，如果不是在MELF附近的话，请告知，谢谢。 用FPM0.04生成的封装好像文件都比较大，比如CAPC、RES等器件，都是300多K，而自己建的或采用PCB Libraries Eval生成的封装一般才几十K到100K左右，不知封装是不是包含了更多的信息？ 我的每个封装文件包含了几个文字层（REF,VAL,TOL,DEV,PARTNUMBER等),SILK和ASSEM也是分开的，BOND层和高度信息，还有些定位线(在DISP层）,可能这些越来越丰富的信息加大了生成文件的尺寸.你如果想看有什么内容的话，打开所有层就看见了（或REPORT） 非常感谢 LiWenHui 发现的BUG, 已经找到原因，是下面这行： axlDBChangeDesignExtents( '((-1000 -1000) (1000 1000))) 有尺寸空间开得太大，后又没有压缩的原因，现在生成的封装也只有几十K了，0.05版已经修复这个BUG了。 Allegro封装生成器0.04生成do-27封装不正确,生成封装的焊盘的位号为a,c.应该是A,B或者1,2才对. 呵呵，DIODE通常管脚名为AC(A = anode, C = cathode) 也有用AK 或 12的， 极少见AB。 除了DIODE和极个别插件以及BGA外，焊盘名字以数字为主, 下次我给DIODE一个选择项，可以选择AC 或 12 或 AK, 至于TRANSISTER我就不去区分BCE/CBE/ECB/EBC/GDS/GSD/DSG/DGS/SGD/SDG等了，这样会没完没了的，我将对TRANSISTER强制统一以数字编号了，如果用家非要改变，只得在生成库后手工修改。
标签： Footprint Maker 0.08 FPM skill
上传时间： 2018-01-10
上传用户：digitzing
SD卡 USB VGA DB9 RJ45 RJ22 通讯接口封装Altium Designer AD PCB封装库2D3D元件库文件PCB Library : 通讯接口.PcbLibDate : 2020/12/29Time : 14:31:34Component Count : 46Component Name-----------------------------------------------BM4-M003-BBM4-M003-BKBM4-M003-GBM4-M003-RBM4-M003-YDB9/P_ADB9/S_AMicro SDMICRO SIMMICRO SIM-BNano-SIM-ARJ-45A12RJ11-4P4C-LI-BKRJ11-4P4C-LI-GYRJ11-6P6C-BKRJ11-6P6C-GYRJ45_180RJ45-2RJ45-2LEDTF-1USB_A/P_AUSB_A/P_BUSB A/2-14USB A/2-17USB Type-C-6Pin_AUSB Type-C-16Pin_AUSB Type-C-24Pin_AUSB-A/S_AUSB-A/S_BUSB-A/S_CUSB-A/S_DUSB-A/S_EUSB-A/S_FUSB-B/S_AUSB-C/S_AUSB-C/S_BUSB-C/S_CUSB-micro_AUSB-MICRO_BUSB-micro_CUSB-MICRO_DUSB-MICRO_EUSB-MICRO_FUSB-MINI-AVGA15AVGA15B
上传时间： 2022-03-12
上传用户：得之我幸78
常用继电器 Altium Designer AD原理图库+PCB封装库2D3D元件库文件原理图列表：CSV text has been written to file : 继电器.csvLibrary Component Count : 37Name Description----------------------------------------------------------------------------------------------------ATQ203 12V两组转换G4A-1A-E-12VD 12V一组常开G4A-1A-E-24VD 24V一组常开G4A-1A-E-5VD 5V一组常开G6K-2F-Y 两组转换-信号型HF32F/12-HS 12V一组常开HF32F/5-HS 5V一组常开HF46F/12-HS1 12V一组常开HF46F/24-HS1 24V一组常开HF46F/5-HS1 5V一组常开HF46F/9-HS1 9V一组常开HFD3 超小型两组转换HFD42 超小型两组转换HFKW-012-1ZW 12V一组转换HK19F-DC-12V 12V两组转换HK19F-DC-24V 24V两组转换HK19F-DC-5V 5V两组转换HK19F-DC-9V 9V两组转换HK4100F 一组转换HRS1H-S-DC5V 5V一组转换HRS2H-S-DCSV-N_X 5V两组转换JTKW-012-1HW-S 12V一组常开JTKW-012-1ZW-S 12V一组转换JZC-23F(12VDC) 12V单路双控JZC-23F(5VDC) 5V单路双控MKT6-S-12DH 12V一组常开SLA-05VDC-SL-A 5V一组常开SLA-12VDC-SL-A 12V一组常开SLA-24VDC-SL-A 24V一组常开SPA-S-112DM 12V一组常开SRD-05VDC-SL-C 5V一组转换SRD-09VDC-SL-C 9V一组转换SRD-12VDC-SL-C 12V一组转换SRD-24VDC-SL-C 24V一组转换SRD-S-105D 5V一组转换SRD-S-112D 12V一组转换TA-1a 一组常开PCB封装列表：PCB Library : 继电器.PcbLibDate : 2020/12/28Time : 17:25:41Component Count : 51Component Name012-1HW_BK012-1HW_W012-1ZW_BK012-1ZW_WATQ203G4A-1A-EG6K-2F-YHF46-xx-HS1HFD3-DIPHFD3-SMDHFD42HFD42-SHFD42-S1HK19F-DCHK4100FHRS1HHRS2HJQX-14FC-1A_BKJQX-14FC-1A_WJQX-14FC-1AH_BKJQX-14FC-1AH_WJQX-14FC-1B_BKJQX-14FC-1B_WJQX-14FC-1BH_BKJQX-14FC-1BH_WJQX-14FC-1C_BKJQX-14FC-1C_WJQX-14FC-1CH_BKJQX-14FC-1CH_WJQX-14FC-2A_BKJQX-14FC-2A_WJQX-14FC-2B_BKJQX-14FC-2B_WJQX-14FC-2C_BKJQX-14FC-2C_WJZC-23F(4123)JZC-32F_1HJZC-32F_1ZMKT6-S-12DHSLA-xxVDC-SL-ASPA-S-112DMSRD-A_BSRD-A_BKSRD-A_YSRD-B_BSRD-B_BKSRD-B_YSRD-C_BSRD-C_BKSRD-C_YTA-1a
标签： 继电器 Altium Designer
上传时间： 2022-03-13
上传用户：
ALTIUM AD集成库 原理图库 PCB封装库 AD19 AD17器件库元件库嘉立创PCB库559个封装，均是项目中用到的器件，可以做为你的设计参考。PCB Library : Miscellaneous Devices LC.PcbLibDate : 2020/12/25Time : 13:36:44Component Count : 559LC-0201LC-0201_CLC-0201_LLC-0201_RLC-0402LC-0402_CLC-0402_LLC-SOT-523LC-SOT-666LC-SOT-723LC-SOT-753LC-SOT-883LC-SPMCA-027LC-SSOP-10_150milLC-SSOP-14_208milLC-SSOP-16_150milLC-SSOP-16_208milLC-SSOP-20_150milLC-SSOP-20_208milLC-SSOP-24_208milLC-SSOP-28_150milLC-SSOP-28_208milLC-SSOP-36_300milLC-SSOP-44KLC-SSOP-48_300milLC-SSOP-56_300milLC-SSOP-B40LC-STSOP-32LC-SuperSOT-3LC-SuperSOT-6LC-TBSLC-TDFN-14_EPLC-TFBGA-64LC-TFBGA-180LC-TO-3LC-TO-3PLC-TO-3P-5LLC-TO-39LC-TO-52LC-TO-92_Forming1LC-TO-92_Forming2LC-TO-92(TO-92-3)LC-TO-92-2LC-TO-92-3LLC-TO-92LLC-TO-92MODLC-TO-126LC-TO-126-4LC-TO-202LC-TO-218LC-TO-220(TO-220-3)LC-TO-220-5LC-TO-220-5(Forming)LC-TO-220-7CLC-TO-220AC(TO-220-2)LC-TO-220F(TO-220IS)LC-TO-220F-4L(Forming)LC-TO-225LC-TO-247(AC)LC-TO-251(I-PAK)LC-TO-252-2LC-TO-252-2-180LC-TO-252-3LC-TO-252-5LC-TO-263-2LC-TO-263-3LC-TO-263-5LC-TO-263-7LC-TO-264LC-TO-274AA(Super-247)LC-TO-277A(SMPC)LC-TOP3LC-TQFN-16_2.5x2.5x04PLC-TQFN-16_4x4x065PLC-TQFN-20_2.5x4.5x05PLC-TQFN-24_EP_4x5x05PLC-TQFP-32_5x5x05PLC-TQFP-32_7x7x08PLC-TQFP-44_10x10x08PLC-TQFP-48_7x7x05PLC-TQFP-52_10x10x065PLC-TQFP-64_10x10x05PLC-TQFP-64_14x14x08PLC-TQFP-80_12x12x05PLC-TQFP-100_12x12x04PLC-TQFP-100_14x14x05PLC-TQFP-100_14x20x065PLC-TQFP-128_14x14x04PLC-TQFP-128_20x14x05PLC-TQFP-144_20x20x05PLC-TSOC-6LC-TSOP(II)-44LC-TSOP(II)-54LC-TSOP(II)-66LC-TSOP-5LC-TSOP-6LC-TSOP-28LC-TSOP-32LC-TSOP-48LC-TSOP-56_14x20mmLC-TSOT-23-5LC-TSOT-23-6LC-TSOT-23-8LC-TSSOP-8_2.3x2x05PLC-TSSOP-8_3x3x065PLC-TSSOP-8_3x4.4x065PLC-TSSOP-10LC-TSSOP-14LC-TSSOP-16LC-TSSOP-20LC-TSSOP-24LC-TSSOP-28LC-TSSOP-30LC-TSSOP-38LC-TSSOP-48LC-TSSOP-56LC-TVSOP-48LC-uDFN-6LC-UFQFPN-20LC-UFQFPN-48LC-uMAX-8LC-UMLP-10LC-US8LC-USC(SOD-323)LC-USM(SC-70-3)LC-USV(SC-70-5)LC-VDFPN-8(MLP-8)LC-VFBGA-20LC-VFBGA-48LC-VFBGA-54_8x14mmLC-VFBGA-63LC-VFQFPN-36_6x6x05PLC-VMN2LC-VQFN-14_3.6x3.6x05PLC-VQFN-16_3.6x3.6x05PLC-VQFN-20_5x5x065PLC-VQFN-24_3.5x5.5x05PLC-VQFN-32_4x4x04PLC-VQFN-40_6x6x05PLC-VQFN-48_7x7x05PLC-VSO-56LC-VSON-8LC-VSON-14_3x4x05PLC-VSSOP-8_2x2.3x05PLC-VSSOP-8_3x3x065PLC-VSSOP-8_EP_3x3x065PLC-VSSOP-10LC-WBGA-84_8x12.5mmLC-WBGA-96LC-WCSP-5LC-WDFN-10LLC-WLCSP-8LC-WOBLC-WPAK-8LC-WQFN-10LC-WSON-8_2x2mmLC-WSON-8_5x6mmLC-WSON-10_2.5x2.5mmLC-XSON-6_1x1.45mmLC-ZIP-23LC-ZIP19-1--------------
标签： altium designer 封装库
上传时间： 2022-03-17
上传用户：
随着光伏发电系统快速发展,以及电动汽车充电桩的普及,传统的剩余电流保护器无法满足实际需求。介绍了一款B型剩余电流保护器,采用磁调制剩余电流互感器和零序电流互感器采集剩余电流。根据GB/T 22794—2017标准要求,可识别1 kHz及以下的正弦交流、带和不带直流分量的脉动直流、平滑直流等剩余电流信号。经信号调理电路将电压信号送到单片机进行采集和判断。通过试验测试,该样机在测试精度和速度上均符合国家标准的相关要求。The rapid development of photovoltaic power generation systems and the popularity of electric vehicle charging piles make the traditional residual current protective devices unable to meet the actual demand.This paper proposed a type B residual current protective device,which uses the magnetically modulated residual current transformer and the zero sequence current transformer to acquire the residual current.According to the requirements of GB/T 22794—2017,the type B residual current protective device can detect sinusoidal AC residual current of 1kHz and below 1kHz,pulsating DC residual current with and without DC component,smooth DC residual current and so on.The signal processing circuit sends the voltage signal to the MCU for acquisition and judgment.Through experimental tests,the device meets the relevant requirements of national standards in terms of test accuracy and speed.
标签： 电流保护器
上传时间： 2022-03-27
上传用户：
产品型号：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
