-
kruskal算法求解最小生成樹
K r u s k a l算法每次選擇n- 1條邊，所使用的貪婪準則是：從剩下的邊中選擇一條不會產生環(huán)路的具有最小耗費的邊加入已選擇的邊的集合中。注意到所選取的邊若產生環(huán)路則不可能形成一棵生成樹。K r u s k a l算法分e 步，其中e 是網絡中邊的數目。按耗費遞增的順序來考慮這e 條邊，每次考慮一條邊。當考慮某條邊時，若將其加入到已選邊的集合中會出現環(huán)路，則將其拋棄，否則，將它選入。
標簽：
kruskal
算法
生成樹
上傳時間：
2013-12-14
上傳用戶：pompey
-
一、問題描述若要在n個城市之間建役通信網絡，只福要架設n-1條級路即可．如何以最低的經濟代價建設這個通信網，是一個網的最小生成樹問題。二、基本要求 （1）利用克魯斯卡爾算法求圖的最小生成樹。 （2）能實現教科書6.5節(jié)中定義的抽象數據類型MFSet.以此表示構造生成樹過程中的連通分量。 (3 ) 以文本形式輸出生成樹中各條邊以及他們的權值．三、需求分析 1、構造圖結構。 2、利用克魯斯卡爾算法求圖的最小生成樹。 3、完成生成樹的輸出。
標簽：
城市
通信網絡
上傳時間：
2017-08-24
上傳用戶：wlcaption
-
迷宮問題以一個m＊n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙．設計一個程序，對任意設定的迷宮，求出一條入口到出口的通路，或的出沒有通路的結論．
｛基本要求｝：
（1）實現一個以鏈表作存儲結構的棧類型，然后編寫一個求解迷宮的非遞歸程序。求得的通路以三元組（i，j，d）的形式輸出，其中：（i，j）指示迷宮中的一個坐標，d表示走到下一個坐標的方向．
（2）編寫遞歸形式的算法，求迷宮中所有通路．
（3）以方陣形式輸出迷宮及其通路
標簽：
迷宮
上傳時間：
2014-01-03
上傳用戶：zhengzg
-
#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個觸摸感應按鍵，一對一直接輸出，對於防水和抗干擾方面有很優(yōu)異的表現!
二 產品特色
1 工作電壓範圍：3.1V – 5.5V
2 工作電流：3mA@5V
3 6個觸摸感應按鍵
4 提供一對一的直接輸出，未按鍵為高電平輸出，按鍵為低電平輸出
5 可以經由調整 CAP 腳的外接電容，調整靈敏度，電容越大靈敏度越高
6 具有防水及水漫成片水珠覆蓋在觸摸按鍵面板，按鍵仍可有效判別
7 內建 LDO 增加電源的抗干擾能力
三 產品應用
各種大小家電，娛樂產品
四 功能描述
1 VK3606DM 於手指按壓觸摸盤，在 60ms 內輸出對應按鍵的狀態(tài)。
2 單鍵優(yōu)先判斷輸出方式處理, 如果 K1 已經承認了, 需要等 K1 放開後, 其他按
鍵才能再被承認，同時間只有一個按鍵狀態(tài)會被輸出。
3 具有防呆措施, 若是按鍵有效輸出連續(xù)超過 10 秒, 就會做復位。
4 環(huán)境調適功能，可隨環(huán)境的溫濕度變化調整參考值，確保按鍵判斷工作正常。
5 可分辨水與手指的差異，對水漫與水珠覆蓋按鍵觸摸盤，仍可正確判斷按鍵動作。但水不可於按鍵觸摸盤上形成“水柱”，若如此則如同手按鍵一般，會有按鍵承認輸出。
6 內建 LDO 及抗電源雜訊的處理程序，對電源漣波的干擾有很好的耐受能力。
7 不使用的按鍵請接地，避免太過靈敏而產生誤動
標簽：
3606
KEYS
SOP
VK
16
DM
抗干擾
防水
上傳時間：
2019-08-08
上傳用戶：szqxw1688
-
一．產品描述
提供6個觸摸感應按鍵，一對一直接輸出，輸出為開漏(opendrain)型態(tài)，適合作AD鍵。對於防水和抗干擾方面有很優(yōu)異的表現!
二。產品特色
1.工作電壓範圍：3.1V – 5.5V
2.工作電流： 3mA@5V
3.6 個觸摸感應按鍵
4.提供一對一的直接輸出，未按鍵為開漏(open drain)型態(tài)輸出，按鍵時為低電平。
5.可以經由調整 CAP 腳的外接電容，調整靈敏度，電容越大靈敏度越高
6.具有防水及水漫成片水珠覆蓋在觸摸按鍵面板，按鍵仍可有效判別
7.內建 LDO 增加電源的抗干擾能力
三。 產品應用
各種大小家電，娛樂產品
四．功能描述
1.VK3606OM 於手指按壓觸摸盤，在 60ms 內輸出對應按鍵的狀態(tài)。
2.單鍵優(yōu)先判斷輸出方式處理, 如果 K1 已經承認了, 需要等K1 放開後, 其他按鍵才能再被承認，同時間只有一個按鍵狀態(tài)會被輸出。
3.具有防呆措施, 若是按鍵有效輸出連續(xù)超過 10 秒, 就會做復位。
4.環(huán)境調適功能，可隨環(huán)境的溫濕度變化調整參考值，確保按鍵判斷工作正常。
5.可分辨水與手指的差異，對水漫與水珠覆蓋按鍵觸摸盤，仍可正確判斷按鍵動作。但水不可於按鍵觸摸盤上形成“水柱”，若如此則如同手按鍵一般，會有按鍵承認輸出。
6.內建 LDO 及抗電源雜訊的處理程序，對電源漣波的干擾有很好的耐受能力。
7.K0~K5 中不使用的按鍵請接地，避免太過靈敏而產生誤動。
8.D0~D5 中不使用的輸出請接地，避免浮接會有漏電流的情
況。
標簽：
KEYS
3606
SOP
16
VK
OM
抗干擾
防水
上傳時間：
2019-08-08
上傳用戶：szqxw1688
-
一．產品描述
提供10個觸摸感應按鍵及兩線式串列界面，並有中斷輸出INT腳與MCU聯繫。特性上對於防水和抗干擾方面有很優(yōu)異的表現!
二。產品特色
1. 工作電壓範圍：3.1V – 5.5V
2. 工作電流：3mA@5V
3. 10 個觸摸感應按鍵
4. 提供串列界面 SCK、SDA、INT 作為與 MCU 溝通方式。
5. 可以經由調整 CAP 腳的外接電容，調整靈敏度，電容越大靈敏度越高
6.具有防水及水漫成片水珠覆蓋在觸摸按鍵面板，按鍵仍可有效判別
7. 內建 LDO 增加電源的抗干擾能力
三。產品應用
各種大小家電，娛樂產品
四．功能描述
1.VK3610IM 於手指按壓觸摸盤，在 60ms 內輸出對應按鍵的狀態(tài)。
2.單鍵優(yōu)先判斷輸出方式處理, 如果 K1 已經承認了, 需要等 K1 放開後, 其他按鍵才能再被承認，同時間只有一個按鍵狀態(tài)會被輸出。
3.具有防呆措施, 若是按鍵有效輸出連續(xù)超過 10 秒, 就會做復位。
4.環(huán)境調適功能，可隨環(huán)境的溫濕度變化調整參考值，確保按鍵判斷工作正常。
5.可分辨水與手指的差異，對水漫與水珠覆蓋按鍵觸摸盤，仍可正確判斷按鍵動作。但水不可於按鍵觸摸盤上形成“水柱”，若如此則如同手按鍵一般，會有按鍵承認輸出。
6.內建 LDO 及抗電源雜訊的處理程序，對電源漣波的干擾有很好的耐受能力。
7.不使用的按鍵請接地，避免太過靈敏而產生誤動。
標簽：
KEYS
VK3610
SOP
10
16
IM
VK
抗干擾
上傳時間：
2019-08-08
上傳用戶：szqxw1688
-
一．產品描述
提供8個觸摸感應按鍵，二進制(BCD)編碼輸出，具有一個按鍵承認輸出的顯示，按鍵後的資料會維持到下次按鍵，可先判斷按鍵承認的狀態(tài)。提供低功耗模式，可使用於電池應用的產品。對於防水和抗干擾方面有很優(yōu)異的表現!
二．產品特色
1.工作電壓範圍：3.1V – 5.5V
2. 工作電流： 3mA (正常模式)；15 uA (休眠模式) @5V
3. 8 個觸摸感應按鍵
4.持續(xù)無按鍵 4 秒，進入休眠模式
5. 提供二進制(BCD)編碼直接輸出介面(上電 D2~D0/111)
6. 按鍵後離開，輸出狀態(tài)會維持到下次按鍵才會改變。
7. 提供按鍵承認有效輸出，當有按鍵時輸出低電平，無按鍵為高電平。
8. 可以經由調整 CAP 腳的外接電容，調整靈敏度，電容越大靈敏度越高
9. 具有防水及水漫成片水珠覆蓋在觸摸按鍵面板，按鍵仍可有效判別
10. 內建 LDO 增加電源的抗干擾能力
三．產品應用
各種大小家電，娛樂產品
四．功能描述
1.VK3708BM 於手指按壓觸摸盤，在 60ms 內輸出對應按鍵的狀態(tài)。
2.單鍵優(yōu)先判斷輸出方式處理, 如果 K1 已經承認了, 需要等 K1 放開後, 其他按鍵才能再被承認，同時間只有一個按鍵狀態(tài)會被輸出。
3.具有防呆措施, 若是按鍵有效輸出連續(xù)超過 10 秒, 就會做復位。
4.環(huán)境調適功能，可隨環(huán)境的溫濕度變化調整參考值，確保按鍵判斷工作正常。
5.可分辨水與手指的差異，對水漫與水珠覆蓋按鍵觸摸盤，仍可正確判斷按鍵動作。但水不可於按鍵觸摸盤上形成“水柱”，若如此則如同手按鍵一般，會有按鍵承認輸出。
6.內建 LDO 及抗電源雜訊的處理程序，對電源漣波的干擾有很好的耐受能力。
7.不使用的按鍵請接地，避免太過靈敏而產生誤動。
聯系人：許碩
QQ：191
888 5898
聯系電話：188
9858 2398（微信）
標簽：
KEYS
3708
SOP
16
BM
VK
抗干擾
防水
省電
上傳時間：
2019-08-08
上傳用戶：szqxw1688
-
#include <stdio.h>
#include <stdlib.h>
#define SMAX 100
typedef struct SPNode
{
int i,j,v;
}SPNode;
struct sparmatrix
{
int rows,cols,terms;
SPNode data [SMAX];
};
sparmatrix CreateSparmatrix()
{
sparmatrix A;
printf("\n\t\t請輸入稀疏矩陣的行數，列數和非零元素個數（用逗號隔開）:");
scanf("%d,%d,%d",&A.cols,&A.terms);
for(int n=0;n<=A.terms-1;n++)
{
printf("\n\t\t輸入非零元素值（格式：行號，列號，值）:");
scanf("%d,%d,%d",&A.data[n].i,&A.data[n].j,&A.data[n].v);
}
return A;
}
void ShowSparmatrix(sparmatrix A)
{
int k;
printf("\n\t\t");
for(int x=0;x<=A.rows-1;x++)
{
for(int y=0;y<=A.cols-1;y++)
{
k=0;
for(int n=0;n<=A.terms-1;n++)
{
if((A.data[n].i-1==x)&&(A.data[n].j-1==y))
{
printf("%8d",A.data[n].v);
k=1;
}
}
if(k==0)
printf("%8d",k);
}
printf("\n\t\t");
}
}
void sumsparmatrix(sparmatrix A)
{
SPNode *p;
p=(SPNode*)malloc(sizeof(SPNode));
p->v=0;
int k;
k=0;
printf("\n\t\t");
for(int x=0;x<=A.rows-1;x++)
{
for(int y=0;y<=A.cols-1;y++)
{
for(int n=0;n<=A.terms;n++)
{
if((A.data[n].i==x)&&(A.data[n].j==y)&&(x==y))
{
p->v=p->v+A.data[n].v;
k=1;
}
}
}
printf("\n\t\t");
}
if(k==1)
printf("\n\t\t對角線元素的和：:%d\n",p->v);
else
printf("\n\t\t對角線元素的和為：:0");
}
int main()
{
int ch=1,choice;
struct sparmatrix A;
A.terms=0;
while(ch)
{
printf("\n");
printf("\n\t\t 稀疏矩陣的三元組系統 ");
printf("\n\t\t*********************************");
printf("\n\t\t 1------------創(chuàng)建 ");
printf("\n\t\t 2------------顯示 ");
printf("\n\t\t 3------------求對角線元素和");
printf("\n\t\t 4------------返回 ");
printf("\n\t\t*********************************");
printf("\n\t\t請選擇菜單號（0-3）:");
scanf("%d",&choice);
switch(choice)
{
case 1:
A=CreateSparmatrix();
break;
case 2:
ShowSparmatrix(A);
break;
case 3:
SumSparmatrix(A);
break;
default:
system("cls");
printf("\n\t\t輸入錯誤！請重新輸入！\n");
break;
}
if (choice==1||choice==2||choice==3)
{
printf("\n\t\t");
system("pause");
system("cls");
}
else
system("cls");
}
}
標簽：
數組
子系統
上傳時間：
2020-06-11
上傳用戶：ccccy
