-
實(shí)驗(yàn)源代碼
//Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("請(qǐng)輸入矩陣第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可傳遞閉包關(guān)系矩陣是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元關(guān)系的可傳遞閉包\n"); void warshall(int,int); int k , n; printf("請(qǐng)輸入矩陣的行數(shù) i: "); scanf("%d",&k);
四川大學(xué)實(shí)驗(yàn)報(bào)告 printf("請(qǐng)輸入矩陣的列數(shù) j: "); scanf("%d",&n); warshall(k,n); }
標(biāo)簽：
warshall
離散
實(shí)驗(yàn)
上傳時(shí)間：
2016-06-27
上傳用戶(hù)：梁雪文以
-
哈夫曼樹(shù)又稱(chēng)最優(yōu)二叉樹(shù)，是一種帶權(quán)路徑長(zhǎng)度最短的二叉樹(shù)。所謂樹(shù)的帶權(quán)路徑長(zhǎng)度，就是樹(shù)中所有的葉結(jié)點(diǎn)的權(quán)值乘上其到根結(jié)點(diǎn)的路徑長(zhǎng)度（若根結(jié)點(diǎn)為0層，葉結(jié)點(diǎn)到根結(jié)點(diǎn)的路徑長(zhǎng)度為葉結(jié)點(diǎn)的層數(shù)）。樹(shù)的帶權(quán)路徑長(zhǎng)度記為WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln)，N個(gè)權(quán)值Wi(i=1,2,...n)構(gòu)成一棵有N個(gè)葉結(jié)點(diǎn)的二叉樹(shù)，相應(yīng)的葉結(jié)點(diǎn)的路徑長(zhǎng)度為L(zhǎng)i(i=1,2,...n)。可以證明哈夫曼樹(shù)的WPL是最小的。
標(biāo)簽：
樹(shù)
二叉樹(shù)
上傳時(shí)間：
2017-06-09
上傳用戶(hù)：wang5829
-
K-均值聚類(lèi)算法的編程實(shí)現(xiàn)。包括逐點(diǎn)聚類(lèi)和批處理聚類(lèi)。K－均值聚類(lèi)的的時(shí)間復(fù)雜度是n*k*m，其中n為樣本數(shù)，k為類(lèi)別數(shù)，m為樣本維數(shù)。這個(gè)時(shí)間復(fù)雜度是相當(dāng)客觀的。因?yàn)槿绻妹棵?0億次的計(jì)算機(jī)對(duì)50個(gè)樣本采用窮舉法分兩類(lèi)，尋找最優(yōu)，列舉一遍約66.7天，分成3類(lèi)，則要約3500萬(wàn)年。針對(duì)算法局部最優(yōu)的缺點(diǎn)，本人正在編制模擬退火程序進(jìn)行改進(jìn)。希望及早奉給大家，傾聽(tīng)高手教誨。
標(biāo)簽：
均值聚類(lèi)
聚類(lèi)
算法
批處理
上傳時(shí)間：
2015-03-18
上傳用戶(hù)：yuanyuan123
-
已知：Sn= 1＋1／2＋1／3＋…＋1／n。顯然對(duì)于任意一個(gè)整數(shù)K，當(dāng)n足夠大的時(shí)候，Sn大于K。
現(xiàn)給出一個(gè)整數(shù)K（1<=k<=15），要求計(jì)算出一個(gè)最小的n；使得Sn＞K。
Input
鍵盤(pán)輸入 k
Output
屏幕輸出 n
Sample Input
1
Sample Output
2
Source
標(biāo)簽：
Sn
整數(shù)
上傳時(shí)間：
2014-01-25
上傳用戶(hù)：ruixue198909
-
Ex3-23 親兄弟問(wèn)題
« 問(wèn)題描述：
給定n 個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為：
min{ | } k i j n j j i a = a a ³ a
< <
。
親兄弟問(wèn)題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a
時(shí)，稱(chēng)k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒(méi)有親兄弟元素時(shí)，約定其親兄弟元素
的位置為-1。
例如，當(dāng)n=10，整數(shù)序列為6，1，4，3，6，2，4，7，3，5 時(shí)，相應(yīng)的親兄弟元素位
置序列為：4，2，4，4，7，6，7，-1，9，-1。
« 編程任務(wù)：
對(duì)于給定的n個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列，試用抽象數(shù)據(jù)類(lèi)型棧，設(shè)計(jì)一個(gè)O(n)
時(shí)間算法，計(jì)算相應(yīng)的親兄弟元素位置序列。
« 數(shù)據(jù)輸入：
由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示給定給n個(gè)整數(shù)。
第2 行是0 1 1 , , , n- a a a 。
« 結(jié)果輸出:
程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的與給定序列相應(yīng)的親兄弟元素位置序列輸出到output.txt
中。
輸入文件示例 輸出文件示例
input.txt
10
4 2 4 4 7 6 7 -1 9 -1
output.txt
6 1 4 3 6 2 4 7 3 5
標(biāo)簽：
61516
laquo
min
序列
上傳時(shí)間：
2013-12-17
上傳用戶(hù)：shizhanincc
-
大整數(shù)問(wèn)題
設(shè)n是一個(gè)k（1≤k≤80）位的十進(jìn)制正整數(shù)。
問(wèn)題1：對(duì)于給定的任意整數(shù)n，編程計(jì)算滿(mǎn)足p3+p2+3p≤n的位數(shù)為m的p的個(gè)數(shù)。
問(wèn)題2：對(duì)于給定的任意整數(shù)n，編程求解滿(mǎn)足p3+p2+3p≤n的p的最大值。
要求：
對(duì)于給定的每一個(gè)測(cè)試文件（形如：numberX_input.txt），分別生成一個(gè)結(jié)果文件（形如：numberX_out.txt）。比如，對(duì)于測(cè)試文件number1_input.txt，對(duì)應(yīng)的結(jié)果文件為number1_out.txt。
參考數(shù)據(jù)：
(1) 若n=1908 ； p的最大值=12
(2) 若n= 2000000000000000000000000000002452458671514234457987956856；
p的最大值= 12599210498948731647
標(biāo)簽：
整數(shù)
十進(jìn)制
正
上傳時(shí)間：
2017-01-17
上傳用戶(hù)：teddysha
-
產(chǎn)品型號(hào)（封裝形式）：
VK3702DM VK3702TM VK3702OM——(SOP8 )
VK3706OM VK3706OM VK3706DM VK3708BM
VK3710IM——(SOP16)
產(chǎn)品品牌：VINTEK/元泰 產(chǎn)品年份：新年份
深圳永嘉微電原廠(chǎng)直銷(xiāo)，大量現(xiàn)貨更有優(yōu)勢(shì)！讓您的生產(chǎn)高枕無(wú)憂(yōu)。
聯(lián)系人：許碩 QQ：191 888
5898 TEL：188 9858 2398（微信）
●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●
產(chǎn)品描述
VK3702DM提供2個(gè)觸摸感應(yīng)按鍵，一對(duì)一直接輸出，提供低功耗模式，可使用於電池應(yīng)用的產(chǎn)品。對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn)。
●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●
產(chǎn)品描述
VK3702TM提供 2 個(gè)觸摸感應(yīng)按鍵，一對(duì)一的 Toggle 模式輸出，提供低功耗模式，可使用於電池應(yīng)用的產(chǎn)品。對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn)
●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●
產(chǎn)品描述
VK3702OM提供 2 個(gè)觸摸感應(yīng)按鍵，一對(duì)一直接輸出，輸出為開(kāi)漏(open drain)型態(tài)，適合作 AD 鍵。提供低功耗模式，可使用於電池應(yīng)用的產(chǎn)品。對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn)。
●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●
產(chǎn)品描述
VK3706OM提供6個(gè)觸摸感應(yīng)按鍵，一對(duì)一直接輸出，輸出為開(kāi)漏(open drain)型態(tài)，適合作AD鍵。提供低功耗模式，可使用於電池應(yīng)用的產(chǎn)品。對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn)!
●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●
產(chǎn)品描述
VK3706DM提供6個(gè)觸摸感應(yīng)按鍵，一對(duì)一直接輸出，提供低功耗模式，可使用於電池應(yīng)用的產(chǎn)品。對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn)!
●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●
產(chǎn)品描述
VK3708BM提供8個(gè)觸摸感應(yīng)按鍵，二進(jìn)制(BCD)編碼輸出，具有一個(gè)按鍵承認(rèn)輸出的顯示，按鍵後的資料會(huì)維持到下次按鍵，可先判斷按鍵承認(rèn)的狀態(tài)。提供低功耗模式，可使用於電池應(yīng)用的產(chǎn)品。對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn)!
●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●
產(chǎn)品描述
VK3710IM提供10個(gè)觸摸感應(yīng)按鍵及兩線(xiàn)式串列界面，並有中斷輸出INT腳與MCU聯(lián)繫。提供低功耗模式，可使用於電池應(yīng)用的產(chǎn)品。特性上對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn)!
我們的優(yōu)勢(shì)
1：我司為VINTEK/臺(tái)灣元泰半導(dǎo)體股份有限公司/VINKA的授權(quán)大中華區(qū)代理商，產(chǎn)品渠道正宗，確保原裝，大量庫(kù)存現(xiàn)貨！
2：公司工程力量雄厚，真誠(chéng)技術(shù)服務(wù)支持，搭配原廠(chǎng)服務(wù)各種應(yīng)用產(chǎn)品客戶(hù)。
3：好價(jià)格源自連接原廠(chǎng)直銷(xiāo)，你有量，我有價(jià)，確保原裝的好價(jià)格。
優(yōu)勢(shì)代理元泰VKD常用觸控按鍵IC，簡(jiǎn)介如下：
標(biāo)準(zhǔn)觸控IC-電池供電系列
VKD223EB --- 工作電壓/電流：2.0V-5.5V/5uA-3V 感應(yīng)通道數(shù)：1 通訊接口
更長(zhǎng)響應(yīng)時(shí)間快速模式60mS，低功耗模式220ms 封裝：SOT23-6
VKD223B ---
工作電壓/電流：2.0V-5.5V/5uA-3V 感應(yīng)通道數(shù)：1 通訊接口
更長(zhǎng)響應(yīng)時(shí)間快速模式60mS，低功耗模式220ms 封裝：SOT23-6
VKD232C ---
工作電壓/電流： 2.4V-5.5V/2.5uA-3V 感應(yīng)通道數(shù)：2封裝：SOT23-6
通訊接口：直接輸出，低電平有效 固定為多鍵輸出模式，內(nèi)建穩(wěn)壓電路
VKD233DH（更小體積2*2）---工作電壓/電流：
2.4V-5.5V/2.5uA-3V 1按鍵 封裝：DFN6L
通訊接口：直接輸出，鎖存(toggle)輸出 有效鍵更長(zhǎng)時(shí)間檢測(cè)16S
VKD233DB(推薦) --- 工作電壓/電流：
2.4V-5.5V/2.5uA-3V 1感應(yīng)按鍵 封裝：SOT23-6
通訊接口：直接輸出，鎖存(toggle)輸出 低功耗模式電流2.5uA-3V
VKD233DH（推薦）---工作電壓/電流：
2.4V-5.5V/2.5uA-3V 1感應(yīng)按鍵 封裝：SOT23-6
通訊接口：直接輸出，鎖存(toggle)輸出 有效鍵更長(zhǎng)時(shí)間檢測(cè)16S
標(biāo)準(zhǔn)觸控IC-多鍵觸摸按鈕系列
VKD104SB/N --- 工作電壓/電流：2.4V-5.5V/13uA-3V 感應(yīng)通道數(shù)/按鍵數(shù)：4
通訊接口：直接輸出,鎖存輸出,開(kāi)漏輸出 封裝：SSOP-16
VKD104BC
--- 工作電壓/電流：2.4V-5.5V/13uA-3V 感應(yīng)通道數(shù)/按鍵數(shù)：4
通訊接口：直接輸出,鎖存輸出,開(kāi)漏輸出 封裝：SOP-16
VKD104BR
--- 工作電壓/電流：2.4V-5.5V/13uA-3V 感應(yīng)通道數(shù)/按鍵數(shù)：2
通訊接口：直接輸出,
toggle輸出 封裝：SOP-8
VKD104QB
--- 工作電壓/電流：2.4V-5.5V/13uA-3V 感應(yīng)通道數(shù)/按鍵數(shù)：4
通訊接口：直接輸出,鎖存輸出,開(kāi)漏輸出 封裝：QFN-16
VKD1016B
--- 工作電壓/電流：2.4V-5.5V/20uA-3V 感應(yīng)通道數(shù)/按鍵數(shù)：16-8
通訊接口：直接輸出,鎖存輸出,開(kāi)漏輸出 封裝：SSOP-28
VKD1016L
--- 工作電壓/電流：2.4V-5.5V/20uA-3V 感應(yīng)通道數(shù)：16-8
通訊接口：直接輸出,鎖存輸出,開(kāi)漏輸出 封裝：SSOP-28
(元泰原廠(chǎng)授權(quán)
原裝保障
工程技術(shù)支持
大量現(xiàn)貨庫(kù)存)
標(biāo)準(zhǔn)觸控IC-VK36系列
VK3601SS --- 工作電壓/電流：2.4V-5.5V/1mA-5.0V 感應(yīng)通道數(shù)：1
通訊接口：1
INPUT/1PWM OUT 封裝：SOP-8
VK3601S ---
工作電壓/電流：2.4V-5.5V/4mA-3.3V 感應(yīng)通道數(shù)：1
通訊接口：1
INPUT/1PWM OUT 封裝：SOP-8
VK3602XS --- 工作電壓/電流：2.4V-5.5V/
60uA-3V 感應(yīng)通道數(shù)：2
通訊接口：2對(duì)2 toggle輸出 封裝：SOP-8
VK3602K ---
工作電壓/電流：2.4V-5.5V/ 60uA-3V 感應(yīng)通道數(shù)：2
通訊接口：2對(duì)2 toggle輸出 封裝：SOP-8
VK3606DM --- 工作電壓/電流：3.1V-5.5V/
3mA-5V 感應(yīng)通道數(shù)：6
通訊接口：1對(duì)1直接輸出 封裝：SOP-16
VK3606OM --- 工作電壓/電流：3.1V-5.5V/
3mA-5V 感應(yīng)通道數(shù)：6
通訊接口：1對(duì)1開(kāi)漏輸出 封裝：SOP-16
VK3608BM --- 工作電壓/電流：3.1V-5.5V/
3mA-5V 感應(yīng)通道數(shù)：6
通訊接口：BCD碼直接輸出 封裝：SOP-16
VK3610IM --- 工作電壓/電流：3.1V-5.5V/
3mA-5V 感應(yīng)通道數(shù)：6
通訊接口：SCL/SDA/INT通訊口 封裝：SOP-16
標(biāo)準(zhǔn)觸控IC-VK37系列
VK3702DM --- 工作電壓/電流：3.1V-5.5V/
3mA-5V 感應(yīng)通道數(shù)：2
通訊接口：1對(duì)1直接輸出 封裝：SOP-8
VK3702OM --- 工作電壓/電流：3.1V-5.5V/
3mA-5V 感應(yīng)通道數(shù)：2
通訊接口：1對(duì)1開(kāi)漏輸出 封裝：SOP-8
VK3702TM --- 工作電壓/電流：3.1V-5.5V/
3mA-5V 感應(yīng)通道數(shù)：2
通訊接口：1對(duì)1toggle輸出 封裝：SOP-8
VK3706DM --- 工作電壓/電流：3.1V-5.5V/
3mA-5V 感應(yīng)通道數(shù)：6
通訊接口：1對(duì)1直接輸出 封裝：SOP-16
VK3706OM --- 工作電壓/電流：3.1V-5.5V/
3mA-5V 感應(yīng)通道數(shù)：6
通訊接口：1對(duì)1開(kāi)漏輸出 封裝：SOP-16
VK3708BM --- 工作電壓/電流：3.1V-5.5V/
3mA-5V 感應(yīng)通道數(shù)：8
通訊接口：BCD碼直接輸出 封裝：SOP-16
VK3710IM --- 工作電壓/電流：3.1V-5.5V/
3mA-5V 感應(yīng)通道數(shù)：10
通訊接口：SCL/SDA/INT通訊口 封裝：SOP-16
標(biāo)準(zhǔn)觸控IC-VK38系列
VK3809IP --- 工作電壓/電流：2.5V-5.5V/1.1mA-3V 感應(yīng)通道數(shù)：9
通訊接口：IIC/INT通訊口 封裝：SSOP-16
VK3813IP --- 工作電壓/電流：2.5V-5.5V/1.1mA-3V 感應(yīng)通道數(shù)：13
通訊接口：IIC/INT通訊口 封裝：SSOP-20
VK3816IP --- 工作電壓/電流：2.5V-5.5V/1.1mA-3V 感應(yīng)通道數(shù)：16
通訊接口：IIC/INT通訊口 封裝：SSOP-28
VK3816IP-A --- 工作電壓/電流：2.5V-5.5V/1.1mA-3V 感應(yīng)通道數(shù)：16
通訊接口：IIC/INT通訊口 封裝：SSOP-28
以上介紹內(nèi)容為IC參數(shù)簡(jiǎn)介，難免有錯(cuò)漏，且相關(guān)IC型號(hào)眾多，未能一一收錄。歡迎聯(lián)系索取完整資料及樣品！
生意無(wú)論大小，做人首重誠(chéng)信！本公司全體員工將既往開(kāi)來(lái)，再接再厲。爭(zhēng)取為各位帶來(lái)更專(zhuān)業(yè)的技術(shù)支持，更優(yōu)質(zhì)的銷(xiāo)售服務(wù)，更高性?xún)r(jià)比的好產(chǎn)品.竭誠(chéng)希望能與各位客戶(hù)朋友深入溝通，攜手共進(jìn)，共同成長(zhǎng)，合作共贏！謝謝。
標(biāo)簽：
VK
3708
3710
BM
IM
多按鍵
抗干擾
防水
操作
觸控
上傳時(shí)間：
2019-07-10
上傳用戶(hù)：szqxw1688
-
Routine mampres: To obtain amplitude response from h(exp(jw)).
input parameters:
h :n dimensioned complex array. the frequency response is stored
in h(0) to h(n-1).
n :the dimension of h and amp.
fs :sampling frequency (Hz).
iamp:If iamp=0: The Amplitude Res. amp(k)=abs(h(k))
If iamp=1: The Amplitude Res. amp(k)=20.*alog10(abs(h(k))).
output parameters:
amp :n dimensioned real array. the amplitude-frequency response is
stored in amp(0) to amp(n-1).
Note:
this program will generate a data file "filename.dat" .
in chapter 2
標(biāo)簽：
dimensione
parameters
amplitude
response
上傳時(shí)間：
2013-12-19
上傳用戶(hù)：xfbs821
-
給定n 個(gè)整數(shù)a ,a , ,an 1 2 組成的序列， a n i | |£ ，1 £ i £ n。如果對(duì)于i £ j ，有
0 = å
=
j
k i
k a ，則稱(chēng)序列區(qū)間i i j a , a , , a +1 為一個(gè)零和區(qū)間，相應(yīng)的區(qū)間長(zhǎng)度為j-i+1。
標(biāo)簽：
61516
an
整數(shù)
序列
上傳時(shí)間：
2015-07-23
上傳用戶(hù)：zhangzhenyu
-
給定n 個(gè)整數(shù)a ,a , ,an 1 2 組成的序列， a n i | |£ ，1 £ i £ n。如果對(duì)于i £ j ，有
0 = å
=
j
k i
k a ，則稱(chēng)序列區(qū)間i i j a , a , , a +1 為一個(gè)零和區(qū)間，相應(yīng)的區(qū)間長(zhǎng)度為j-i+1。
標(biāo)簽：
61516
an
整數(shù)
序列
上傳時(shí)間：
2013-12-21
上傳用戶(hù)：偷心的海盜
