最小生成树之kruskal算法。针对给定的无向带权图，kruskal算法构造最小生成树的思想：kruskal算法总共选择n- 1条边，（共n个点）所使用的贪心准则是：从剩下的边中选择一条不会产生的环路具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步，其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条边。当考虑某条边时，若将其加入到已选边的集合中会出现环路，则将其抛弃，否则，将它选入。
上传时间： 2016-10-23
上传用户：jsw1010
（1）随机产生或者创建一组元素序列，，建立一个带头结点的单向链表（无序） （2）遍历单向链表（显示顺序表） （3）把单向链表中元素逆置（不允许申请新的结点空间） （4）在单向链表中删除所有的偶数元素结点 （5）实现将单项链表分成两个链表，其中一个全部一样为奇数，另外一个全部为偶数（尽量利用已知的结点空间）
上传时间： 2016-11-29
上传用户：dahaoren
作为入门级资料，详细介绍了LED的顺序图的使用和编程，帮助新手快速掌握51单片机和LCD的使用，提高学习的乐趣
上传时间： 2016-12-27
上传用户：超级K60
作者：焦作华润白志刚 参数整定找最佳， 从小到大顺序查。 先是比例后积分， 最后再把微分加。 曲线振荡很频繁， 比例度盘要放大。 曲线漂浮绕大弯， 比例度盘往小扳。 曲线偏离回复慢， 积分时间往下降。 曲线波动周期长， 积分时间再加长。 曲线振荡频率快， 先把微分降下来。 动差大来波动慢， 微分时间应加长。 理想曲线两个波， 前高后低四比一。 一看二调多分析， 调节质量不会低。
标签： PID
上传时间： 2017-04-10
上传用户：y932225620
针对教学典型站场，以选X→ⅢG经由5/7道岔反位的接车为基本进路为例，根据选岔电路原理和道岔点及信号点的选出顺序规律，要求完成以下工作： （1）完成进路选择组时序逻辑设计； （2）完成进路执行组时序逻辑设计； （3）完成进路解锁时序逻辑设计；
上传时间： 2017-04-17
上传用户：weilianjin
微机原理,实验软件实验一 汇编语言程序的调试与运行 一．实验目的 1．学习数据传送和算术运算指令的用法 2．熟悉在PC机上编辑、汇编、连接、调试和运行汇编语言程序的过程。 二．实验内容 将两个多位十进制数相加，要求被加数和加数均以ASCII码形式各自顺序存放在DATA1和DATA2为首的5个内存单元中，结果送回DATA1处。 三．程序框图
上传时间： 2017-05-23
上传用户：benxiaoxiong
分解常用汉字的笔画顺序，是access数据库格式
上传时间： 2017-09-29
上传用户：chenxixi0328
删数问题的贪心解法 思路： 每一步总是选择一个使剩下的数最小的数字删除，即按高位到低位的顺序搜索，若各位数字递增，则删除最后一个数字； 否则删除第一个递减区间的首字符，这样删一位便形成了一个新的数字串。然后回到串首，按上述规则再删除下一个数字
上传时间： 2017-10-27
上传用户：zhangxiaoxiong
在本课中，我们要用一个按键来实现跑马灯的 10 级调速。这又会涉及到键的去抖的问 题。 本课的试验结果是，每按一次按键，跑马速度就降低一级，共 10 级。 这里我们又增加了一个变量 speedlever，来保存当前的速度档次。 在按键里的处理中，多了当前档次的延时值的设置。 请看程序： ―――――――――――――――― #define uchar unsigned char //定义一下方便使用 #define uint unsigned int #define ulong unsigned long #include <reg52.h> //包括一个 52 标准内核的头文件 sbit P10 = P1^0; //头文件中没有定义的 IO 就要自己来定义了 sbit P11 = P1^1; sbit P12 = P1^2; sbit P13 = P1^3; sbit K1= P3^2; bit ldelay=0; //长定时溢出标记,预置是 0 uchar speed=10; //设置一个变量保存默认的跑马灯的移动速度 uchar speedlever=0; //保存当前的速度档次 char code dx516[3] _at_ 0x003b;//这是为了仿真设置的 //一个按键控制的 10 级变速跑马灯试验 void main(void) // 主程序 { uchar code ledp[4]={0xfe,0xfd,0xfb,0xf7};//预定的写入 P1 的值 uchar ledi; //用来指示显示顺序 uint n; RCAP2H =0x10; //赋 T2 的预置值 0x1000，溢出 30 次就是 1 秒钟 RCAP2L =0x00; TR2=1; //启动定时器 ET2=1; //打开定时器 2 中断 EA=1; //打开总中断 while(1) //主程序循环 { if(ldelay) //发现有时间溢出标记，进入处理 { ldelay=0; //清除标记 P1=ledp[ledi]; //读出一个值送到 P1 口 ledi++; //指向下一个 if(ledi==4) { ledi=0; //到了最后一个灯就换到第一个 } } if(!K1) //如果读到 K1 为 0 { for(n=0;n<1000;n++); //等待按键稳定 while(!K1); //等待按键松开 for(n=0;n<1000;n++); //等待按键稳定松开 speedlever++; if(speedlever==10)speedlever=0; speed=speedlever*3; //档次和延时之间的预算法则，也可以用查表方法，做出 不规则的法则 } } } //定时器 2 中断 timer2() interrupt 5 { static uchar t; TF2=0; t++; if((t==speed)||(t>30)) //比较一个变化的数值，以实现变化的时间溢出,同时限制了最慢速 度为 1 秒 { t=0; ldelay=1;//每次长时间的溢出，就置一个标记，以便主程序处理 } } ―――――――――――――――――――――― 请打开 lesson11 目录的工程，编译，运行，看结果： 按 K1，速度则降低一次，总共 10 个档次。
上传时间： 2017-11-06
上传用户：szcyclone
设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列(大门在最南端，最先到达的一辆车停放在车场的最北端)，若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场，每辆停放在停车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。
标签： 停车场
上传时间： 2017-11-15
上传用户：weisiteluo
