實(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
上傳用戶：梁雪文以
哈夫曼樹又稱最優(yōu)二叉樹，是一種帶權(quán)路徑長度最短的二叉樹。所謂樹的帶權(quán)路徑長度，就是樹中所有的葉結(jié)點(diǎn)的權(quán)值乘上其到根結(jié)點(diǎn)的路徑長度（若根結(jié)點(diǎn)為0層，葉結(jié)點(diǎn)到根結(jié)點(diǎn)的路徑長度為葉結(jié)點(diǎn)的層數(shù)）。樹的帶權(quán)路徑長度記為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)的二叉樹，相應(yīng)的葉結(jié)點(diǎn)的路徑長度為Li(i=1,2,...n)。可以證明哈夫曼樹的WPL是最小的。
上傳時(shí)間： 2017-06-09
上傳用戶：wang5829
K-均值聚類算法的編程實(shí)現(xiàn)。包括逐點(diǎn)聚類和批處理聚類。K－均值聚類的的時(shí)間復(fù)雜度是n*k*m，其中n為樣本數(shù)，k為類別數(shù)，m為樣本維數(shù)。這個(gè)時(shí)間復(fù)雜度是相當(dāng)客觀的。因?yàn)槿绻妹棵?0億次的計(jì)算機(jī)對(duì)50個(gè)樣本采用窮舉法分兩類，尋找最優(yōu)，列舉一遍約66.7天，分成3類，則要約3500萬年。針對(duì)算法局部最優(yōu)的缺點(diǎn)，本人正在編制模擬退火程序進(jìn)行改進(jìn)。希望及早奉給大家，傾聽高手教誨。
上傳時(shí)間： 2015-03-18
上傳用戶：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 鍵盤輸入 k Output 屏幕輸出 n Sample Input 1 Sample Output 2 Source
上傳時(shí)間： 2014-01-25
上傳用戶：ruixue198909
Ex3-23 親兄弟問題 « 問題描述： 給定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 < < 。 親兄弟問題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時(shí)，稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒有親兄弟元素時(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ù)類型棧，設(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
上傳時(shí)間： 2013-12-17
上傳用戶：shizhanincc
大整數(shù)問題 設(shè)n是一個(gè)k（1≤k≤80）位的十進(jìn)制正整數(shù)。 問題1：對(duì)于給定的任意整數(shù)n，編程計(jì)算滿足p3+p2+3p≤n的位數(shù)為m的p的個(gè)數(shù)。 問題2：對(duì)于給定的任意整數(shù)n，編程求解滿足p3+p2+3p≤n的p的最大值。 要求： 對(duì)于給定的每一個(gè)測試文件（形如：numberX_input.txt），分別生成一個(gè)結(jié)果文件（形如：numberX_out.txt）。比如，對(duì)于測試文件number1_input.txt，對(duì)應(yīng)的結(jié)果文件為number1_out.txt。 參考數(shù)據(jù)： (1) 若n=1908 ； p的最大值=12 (2) 若n= 2000000000000000000000000000002452458671514234457987956856； p的最大值= 12599210498948731647
上傳時(shí)間： 2017-01-17
上傳用戶：teddysha
產(chǎn)品型號(hào)（封裝形式）： VK3702DM VK3702TM VK3702OM——(SOP8 ) VK3706OM VK3706OM VK3706DM VK3708BM VK3710IM——(SOP16) 產(chǎn)品品牌：VINTEK/元泰 產(chǎn)品年份：新年份 深圳永嘉微電原廠直銷，大量現(xiàn)貨更有優(yōu)勢！讓您的生產(chǎn)高枕無憂。 聯(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ì)一直接輸出，輸出為開漏(open drain)型態(tài)，適合作 AD 鍵。提供低功耗模式，可使用於電池應(yīng)用的產(chǎn)品。對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn)。 ●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●● 產(chǎn)品描述 VK3706OM提供6個(gè)觸摸感應(yīng)按鍵，一對(duì)一直接輸出，輸出為開漏(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)按鍵及兩線式串列界面，並有中斷輸出INT腳與MCU聯(lián)繫。提供低功耗模式，可使用於電池應(yīng)用的產(chǎn)品。特性上對(duì)於防水和抗干擾方面有很優(yōu)異的表現(xiàn)! 我們的優(yōu)勢 1：我司為VINTEK/臺(tái)灣元泰半導(dǎo)體股份有限公司/VINKA的授權(quán)大中華區(qū)代理商，產(chǎn)品渠道正宗，確保原裝，大量庫存現(xiàn)貨！ 2：公司工程力量雄厚，真誠技術(shù)服務(wù)支持，搭配原廠服務(wù)各種應(yīng)用產(chǎn)品客戶。 3：好價(jià)格源自連接原廠直銷，你有量，我有價(jià)，確保原裝的好價(jià)格。 優(yōu)勢代理元泰VKD常用觸控按鍵IC，簡介如下： 標(biāo)準(zhǔn)觸控IC-電池供電系列 VKD223EB --- 工作電壓/電流：2.0V-5.5V/5uA-3V 感應(yīng)通道數(shù)：1 通訊接口 更長響應(yīng)時(shí)間快速模式60mS，低功耗模式220ms 封裝：SOT23-6 VKD223B --- 工作電壓/電流：2.0V-5.5V/5uA-3V 感應(yīng)通道數(shù)：1 通訊接口 更長響應(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)輸出 有效鍵更長時(shí)間檢測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)輸出 有效鍵更長時(shí)間檢測16S 標(biāo)準(zhǔn)觸控IC-多鍵觸摸按鈕系列 VKD104SB/N --- 工作電壓/電流：2.4V-5.5V/13uA-3V 感應(yīng)通道數(shù)/按鍵數(shù)：4 通訊接口：直接輸出,鎖存輸出,開漏輸出 封裝：SSOP-16 VKD104BC --- 工作電壓/電流：2.4V-5.5V/13uA-3V 感應(yīng)通道數(shù)/按鍵數(shù)：4 通訊接口：直接輸出,鎖存輸出,開漏輸出 封裝：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 通訊接口：直接輸出,鎖存輸出,開漏輸出 封裝：QFN-16 VKD1016B --- 工作電壓/電流：2.4V-5.5V/20uA-3V 感應(yīng)通道數(shù)/按鍵數(shù)：16-8 通訊接口：直接輸出,鎖存輸出,開漏輸出 封裝：SSOP-28 VKD1016L --- 工作電壓/電流：2.4V-5.5V/20uA-3V 感應(yīng)通道數(shù)：16-8 通訊接口：直接輸出,鎖存輸出,開漏輸出 封裝：SSOP-28 (元泰原廠授權(quán) 原裝保障 工程技術(shù)支持 大量現(xiàn)貨庫存) 標(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開漏輸出 封裝：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開漏輸出 封裝：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開漏輸出 封裝：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ù)簡介，難免有錯(cuò)漏，且相關(guān)IC型號(hào)眾多，未能一一收錄。歡迎聯(lián)系索取完整資料及樣品！ 生意無論大小，做人首重誠信！本公司全體員工將既往開來，再接再厲。爭取為各位帶來更專業(yè)的技術(shù)支持，更優(yōu)質(zhì)的銷售服務(wù)，更高性價(jià)比的好產(chǎn)品.竭誠希望能與各位客戶朋友深入溝通，攜手共進(jìn)，共同成長，合作共贏！謝謝。
標(biāo)簽： VK 3708 3710 BM IM 多按鍵 抗干擾 防水 操作 觸控
上傳時(shí)間： 2019-07-10
上傳用戶：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
上傳用戶：xfbs821
給定n 個(gè)整數(shù)a ,a , ,an 1 2 組成的序列， a n i | |£ ，1 £ i £ n。如果對(duì)于i £ j ，有 0 = å = j k i k a ，則稱序列區(qū)間i i j a , a , , a +1 為一個(gè)零和區(qū)間，相應(yīng)的區(qū)間長度為j-i+1。
上傳時(shí)間： 2015-07-23
上傳用戶：zhangzhenyu
給定n 個(gè)整數(shù)a ,a , ,an 1 2 組成的序列， a n i | |£ ，1 £ i £ n。如果對(duì)于i £ j ，有 0 = å = j k i k a ，則稱序列區(qū)間i i j a , a , , a +1 為一個(gè)零和區(qū)間，相應(yīng)的區(qū)間長度為j-i+1。
上傳時(shí)間： 2013-12-21
上傳用戶：偷心的海盜
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
