最小生成樹問題 若要在n個城市之間建設通信網絡，只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網，是一個網的最小生成樹問題。 （1）利用克魯斯卡爾算法求網的最小生成樹。 （2）實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造生成樹過程中的連通分量。 （3）以文本形式輸出生成樹中各條邊以及他們的權值。
上傳時間： 2015-11-10
上傳用戶：jhksyghr
這本書是多年來我對專業程式員所做的C++ 教學課程下的一個自然產物。我發現，大部份學生在一個星期的密集訓練之後，即可適應這個語言的基本架構，但要他們「將這些基礎架構以有效的方式組合運用」，我實在不感樂觀。於是我開始嘗試組織出一些簡短、明確、容易記憶的準則，做為C++ 高實效性程式開發過程之用。那都是經驗豐富的C++ 程式員幾乎總是會奉行或幾乎肯定要避免的一些事情。structures of computer science.
標簽： 程式
上傳時間： 2016-10-13
上傳用戶：362279997
1)自選存儲結構,輸入含n個頂點（用字符表示頂點）和e 條邊的圖G； (2)求每個頂點的度,輸出結果； (3)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS 頂點序列(提示:使用一個棧實現DFS)； (4)指定任意頂點x為初始頂點,對圖G作BFS遍歷,輸出BFS 頂點序列(提示:使用一個隊列實現BFS)； (5)輸入頂點x,查找圖G:若存在含x的頂點,則刪除該結點及 與之相關連的邊,并作DFS遍歷(執行操作3)；否則輸出信 息“無x”； (6)判斷圖G是否是連通圖，輸出信息“YES”/“NO”； (7)如果選用的存儲結構是鄰接矩陣,則用鄰接矩陣的信息生 成圖G的鄰接表,即復制圖G,然再執行操作(2)；反之亦然。
上傳時間： 2013-12-26
上傳用戶：123456wh
client socket include <sys/types.h> include <sys/socket.h> include <stdio.h> include <netinet/in.h> include <arpa/inet.h> include <unistd.h> int main() { int sockfd int len struct sockaddr_in address int result char ch = A sockfd = socket(AF_INET, SOCK_STREAM, 0) address.sin_family = AF_INET address.sin_addr.s_addr = inet_addr("127.0.0.1") address.sin_port = 9734 len = sizeof(address) result = connect(sockfd, (struct sockaddr *)&address, len) if(result == -1) { perror("oops: client") exit(1) } write(sockfd, &ch, 1) read(sockfd, &ch, 1) printf("char from server = c\n", ch) close(sockfd) exit(0) }
上傳時間： 2017-07-29
上傳用戶：wab1981
kruskal算法求解最小生成樹 K r u s k a l算法每次選擇n- 1條邊，所使用的貪婪準則是：從剩下的邊中選擇一條不會產生環路的具有最小耗費的邊加入已選擇的邊的集合中。注意到所選取的邊若產生環路則不可能形成一棵生成樹。K r u s k a l算法分e 步，其中e 是網絡中邊的數目。按耗費遞增的順序來考慮這e 條邊，每次考慮一條邊。當考慮某條邊時，若將其加入到已選邊的集合中會出現環路，則將其拋棄，否則，將它選入。
上傳時間： 2013-12-14
上傳用戶：pompey
一、問題描述若要在n個城市之間建役通信網絡，只福要架設n-1條級路即可．如何以最低的經濟代價建設這個通信網，是一個網的最小生成樹問題。二、基本要求 （1）利用克魯斯卡爾算法求圖的最小生成樹。 （2）能實現教科書6.5節中定義的抽象數據類型MFSet.以此表示構造生成樹過程中的連通分量。 (3 ) 以文本形式輸出生成樹中各條邊以及他們的權值．三、需求分析 1、構造圖結構。 2、利用克魯斯卡爾算法求圖的最小生成樹。 3、完成生成樹的輸出。
上傳時間： 2017-08-24
上傳用戶：wlcaption
#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
一 產品描述 提供6個觸摸感應按鍵，一對一直接輸出，對於防水和抗干擾方面有很優異的表現! 二 產品特色 1 工作電壓範圍：3.1V – 5.5V 2 工作電流：3mA@5V 3 6個觸摸感應按鍵 4 提供一對一的直接輸出，未按鍵為高電平輸出，按鍵為低電平輸出 5 可以經由調整 CAP 腳的外接電容，調整靈敏度，電容越大靈敏度越高 6 具有防水及水漫成片水珠覆蓋在觸摸按鍵面板，按鍵仍可有效判別 7 內建 LDO 增加電源的抗干擾能力 三 產品應用 各種大小家電，娛樂產品 四 功能描述 1 VK3606DM 於手指按壓觸摸盤，在 60ms 內輸出對應按鍵的狀態。 2 單鍵優先判斷輸出方式處理, 如果 K1 已經承認了, 需要等 K1 放開後, 其他按 鍵才能再被承認，同時間只有一個按鍵狀態會被輸出。 3 具有防呆措施, 若是按鍵有效輸出連續超過 10 秒, 就會做復位。 4 環境調適功能，可隨環境的溫濕度變化調整參考值，確保按鍵判斷工作正常。 5 可分辨水與手指的差異，對水漫與水珠覆蓋按鍵觸摸盤，仍可正確判斷按鍵動作。但水不可於按鍵觸摸盤上形成“水柱”，若如此則如同手按鍵一般，會有按鍵承認輸出。 6 內建 LDO 及抗電源雜訊的處理程序，對電源漣波的干擾有很好的耐受能力。 7 不使用的按鍵請接地，避免太過靈敏而產生誤動
標簽： 3606 KEYS SOP VK 16 DM 抗干擾 防水
上傳時間： 2019-08-08
上傳用戶：szqxw1688
一．產品描述 提供6個觸摸感應按鍵，一對一直接輸出，輸出為開漏(opendrain)型態，適合作AD鍵。對於防水和抗干擾方面有很優異的表現! 二。產品特色 1.工作電壓範圍：3.1V – 5.5V 2.工作電流： 3mA@5V 3.6 個觸摸感應按鍵 4.提供一對一的直接輸出，未按鍵為開漏(open drain)型態輸出，按鍵時為低電平。 5.可以經由調整 CAP 腳的外接電容，調整靈敏度，電容越大靈敏度越高 6.具有防水及水漫成片水珠覆蓋在觸摸按鍵面板，按鍵仍可有效判別 7.內建 LDO 增加電源的抗干擾能力 三。 產品應用 各種大小家電，娛樂產品 四．功能描述 1.VK3606OM 於手指按壓觸摸盤，在 60ms 內輸出對應按鍵的狀態。 2.單鍵優先判斷輸出方式處理, 如果 K1 已經承認了, 需要等K1 放開後, 其他按鍵才能再被承認，同時間只有一個按鍵狀態會被輸出。 3.具有防呆措施, 若是按鍵有效輸出連續超過 10 秒, 就會做復位。 4.環境調適功能，可隨環境的溫濕度變化調整參考值，確保按鍵判斷工作正常。 5.可分辨水與手指的差異，對水漫與水珠覆蓋按鍵觸摸盤，仍可正確判斷按鍵動作。但水不可於按鍵觸摸盤上形成“水柱”，若如此則如同手按鍵一般，會有按鍵承認輸出。 6.內建 LDO 及抗電源雜訊的處理程序，對電源漣波的干擾有很好的耐受能力。 7.K0~K5 中不使用的按鍵請接地，避免太過靈敏而產生誤動。 8.D0~D5 中不使用的輸出請接地，避免浮接會有漏電流的情 況。
標簽： KEYS 3606 SOP 16 VK OM 抗干擾 防水
上傳時間： 2019-08-08
上傳用戶：szqxw1688
