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