最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法，用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。 复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)
上传时间： 2013-12-10
上传用户：stewart·
泊松分布是一种常用的离散型概率分布，数学期望为m的泊松分布的分布函数定义如下： P(m, k) = mk * e-m/k! (k = 0, 1, 2, 3, …) 对于给定的m和k (0<m<2000, 0<= k < 2500)，计算其概率，以科学格式输出，保留小数点后6位有效数字。
上传时间： 2017-06-14
上传用户：wpwpwlxwlx
Implementation of Edmonds Karp algorithm that calculates maxFlow of graph. Input: For each test case, the first line contains the number of vertices (n) and the number of arcs (m). Then, there exist m lines, one for each arc (source vertex, ending vertex and arc weight, separated by a space). The nodes are numbered from 1 to n. The node 1 and node n should be in different sets. There are no more than 30 arcs and 15 nodes. The arc weights vary between 1 and 1 000 000. Output: The output is a single line for each case, with the corresponding minimum size cut. Example: Input: 7 11 1 2 3 1 4 3 2 3 4 3 1 3 3 4 1 3 5 2 4 6 6 4 5 2 5 2 1 5 7 1 6 7 9 Output: 5
标签： Implementation calculates algorithm Edmonds
上传时间： 2014-01-04
上传用户：kiklkook
任务：一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 功能：输入数据：输入m，n（m，n 为整数且n<m） 输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号 ，建立一个函数来实现此功能
标签：
上传时间： 2014-01-25
上传用户：athjac
#include "string.h" #include "ctype.h" #include "stdio.h" search(char pd[]) {FILE *fp; int time=0,i=0,j=0,add[80],k=0,m; char *ch, str[900]; m=strlen(pd); if((fp=fopen("haha.txt","r"))==NULL) { printf("Cannot open this file\n"); exit(0); } for(;!feof(fp);i++) { str[i]=fgetc(fp); if(tolower(str[i])==tolower(pd[k])) {k++; if(k==m) if(!isalpha(i-m)&&!isalpha((str[i++]=fgetc(fp)))) { time++; add[j]=i-m+1; j++; k=0; } else k=0; } } if(time) { printf("The time is:%d\n",time); printf("The adders is:\n"); for(i=0;i
标签： 查询学会少年宫
上传时间： 2016-12-29
上传用户：767483511
#include "string.h" #include "ctype.h" #include "stdio.h" search(char pd[]) {FILE *fp; int time=0,i=0,j=0,add[80],k=0,m; char *ch, str[900]; m=strlen(pd); if((fp=fopen("haha.txt","r"))==NULL) { printf("Cannot open this file\n"); exit(0); } for(;!feof(fp);i++) { str[i]=fgetc(fp); if(tolower(str[i])==tolower(pd[k])) {k++; if(k==m) if(!isalpha(i-m)&&!isalpha((str[i++]=fgetc(fp)))) { time++; add[j]=i-m+1; j++; k=0; } else k=0; } } if(time) { printf("The time is:%d\n",time); printf("The adders is:\n"); for(i=0;i<j;i++) printf("%5d",add[i]); if(i%5==0) printf("\n"); getch(); fclose(fp); } else printf("Sorry!Cannot find the word(^_^)"); } main() { char pd[10],choose='y'; int flag=1; while(flag) {printf("In put the word you want to seqarch:"); scanf("%s",pd); search(strlwr(pd)); printf("\nWould you want to continue?(Y/N):"); getchar(); scanf("%c",&choose); if((tolower(choose))=='n') flag=0; else flag=1; } printf("Thanks for your using!Bye-bye!\n"); getch(); }
标签： 学生专用
上传时间： 2016-12-29
上传用户：767483511
Chu序列、Bjork序列、P序列实现 % cazac_creat 生成cazac序列 % signal_length:生成cazac信号长度 N % cazac_seq:生成的cazac序列 % sig_num:序列个数 M % k=signal_length-1; % seq_switch: % 1:Chu M<=N-1 % 2:P M<=N % 3:Bjorck M<=N
上传时间： 2021-11-11
上传用户：BY1902082
光电探测技术是一种根据目标和背景辐射或者反射的光波在波长和强度之间的差异来进行目标探测的一种技术，它包括从紫外光（02-04um）、可见光（04-0.7um）、红外光（1~3μm，3~5μm，8~12μm）等多种波段的光信号探测。本文通过对低小慢目标的红外特性进行分析，提出了一种新的红外低小慢目标探测算法。低小慢飞行器因为其成本低廉和获取容易，极易形成黑飞，近年来随着低小慢目标威胁态势的增加，国内外关于低小慢目标的管控需求日益增长。但是因为低小慢目标本身种类、制作材料多样，且很多没有强热源，导致其在红外图像上与周围环境成像特征类似，常用的红外弱小目标探测算法无法充分抑制背景，探测效果较差。当前对于低小慢日标的探测以雷达探测为主，红外探测算法较少，但国内外很多研究机构都已在陆续开展红外低小慢目标探测方面的研究。本文主要对以下四点内容进行了研究总结。（1）本文首先以无人机为例对低小慢目标的红外成像特性进行分析，通过分析低小慢日标与传统红外弱小目标在红外特征差异，总结说明了低小慢目标在红外图像上更难与背景区分，同时具有复杂多变的运动轨迹（2）对红外低小慢目标增强进行了研究，通过对奇异值分解（SVD）后的奇异值矩阵设计非线性变换函数，使重构后图像中目标所在的高频部分的对比度得到增强从而使目标和背景之间的区别更加明显，达到了增强目标的目的。（3）针对 Robinson guard滤波器对极值敏感的问题，对原有的计算方式进行了改进，改进后的 Robinson Guard滤波器可以更有效的区分前景和背景，对于背景的抑制更加充分。（4）在上述研究的基础上，提出了一种新的红外低小慢目标探测算法，该算法首先使用本文所用的目标增强方法对目标进行增强，然后使用改进后的 RobinsonGuard滤波器进行背景抑制，最后使用基于局部对比度（LC）的自适应阈值分割方法来提取目标使用真实拍摄的红外低小慢目标序列图像对本文方法进行仿真分析，实验结果表明本文方法具有很好的背景抑制效果，可以有效的实现低小慢目标的探测
标签： 光电探测
上传时间： 2022-03-14
上传用户：
基于STC89C51单片机的智能电热水器的控制器的设计，要达到的控制要求有：（1）用LCD1602液晶显示水温、设置上下限和定时时间，（2）水温检测显示范围为00～99℃，精度为±1℃。（3）温度预设范围为0～99℃，当检测温度低于预设温度时，开始加热；检测温度高于预设温度时，停止加热。（4）设置4个程序按键。分别问设置按键、加键、减键、确定。（5）可以红外遥控，通过红外一体接收探头接收遥控器信号，执行与主板按键同等功能。（6）有水位检测功能，无水自动上水，无水不加热。//外部中断解码程序_外部中断0void intersvr1(void) interrupt 2 using 1{ TR0=1; Tc=TH0*256+TL0;//提取中断时间间隔时长 TH0=0; TL0=0; //定时中断重新置零 if((Tc>Imin)&&(Tc<Imax)) { m=0; f=1; return; } //找到启始码 if(f==1) { if(Tc>Inum1&&Tc<Inum3) { Im[m/8]=Im[m/8]>>1|0x80; m++; } if(Tc>Inum2&&Tc<Inum1) { Im[m/8]=Im[m/8]>>1; m++; //取码 } if(m==32) { m=0; f=0; if(Im[2]==~Im[3]) { IrOK=1; TR0=0; } else IrOK=0; //取码完成后判断读码是否正确 } //准备读下一码 }}
上传时间： 2022-05-14
上传用户：
M AT L A B是一个可视化的计算程序，被广泛地使用于从个人计算机到超级计算机范围内 的各种计算机上。matlab学习手册
上传时间： 2015-06-24
上传用户：zhengjian
