最小生成樹 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
