演算法評估 用空間和時間評估演算法效能 時間複雜度(Time Complexity) 空間複雜度(Space Complexity) 效能評估 效能分析(Performance Analysis)：事前評估 效能評估(Performance Measurement)：效能量測 評估時均假設處理的資料量為n到無窮大
標簽： 演算
上傳時間： 2015-06-13
上傳用戶：18007270712
第1章 緒論 1 1.1 程序設計語言概述 1 1.1.1 機器語言 1 1.1.2 匯編語言 2 1.1.3 高級語言 2 1.1.4 C語言 3 1.2 C語言的優點和缺點 4 1.2.1 C語言的優點 4 1.2.2 C語言的缺點 6 1.3 算法概述 7 1.3.1 算法的基本特征 7 1.3.2 算法的復雜度 8 1.3.3 算法的準確性 10 1.3.4 算法的穩定性 14 第2章 復數運算 18 2.1 復數的四則運算 18 2.1.1 [算法1] 復數乘法 18 2.1.2 [算法2] 復數除法 20 2.1.3 【實例5】 復數的四則運算 22 2.2 復數的常用函數運算 23 2.2.1 [算法3] 復數的乘冪 23 2.2.2 [算法4] 復數的n次方根 25 2.2.3 [算法5] 復數指數 27 2.2.4 [算法6] 復數對數 29 2.2.5 [算法7] 復數正弦 30 2.2.6 [算法8] 復數余弦 32 2.2.7 【實例6】 復數的函數運算 34 第3章 多項式計算 37 3.1 多項式的表示方法 37 3.1.1 系數表示法 37 3.1.2 點表示法 38 3.1.3 [算法9] 系數表示轉化為點表示 38 3.1.4 [算法10] 點表示轉化為系數表示 42 3.1.5 【實例7】 系數表示法與點表示法的轉化 46 3.2 多項式運算 47 3.2.1 [算法11] 復系數多項式相乘 47 3.2.2 [算法12] 實系數多項式相乘 50 3.2.3 [算法13] 復系數多項式相除 52 3.2.4 [算法14] 實系數多項式相除 54 3.2.5 【實例8】 復系數多項式的乘除法 56 3.2.6 【實例9】 實系數多項式的乘除法 57 3.3 多項式的求值 59 3.3.1 [算法15] 一元多項式求值 59 3.3.2 [算法16] 一元多項式多組求值 60 3.3.3 [算法17] 二元多項式求值 63 3.3.4 【實例10】 一元多項式求值 65 3.3.5 【實例11】 二元多項式求值 66 第4章 矩陣計算 68 4.1 矩陣相乘 68 4.1.1 [算法18] 實矩陣相乘 68 4.1.2 [算法19] 復矩陣相乘 70 4.1.3 【實例12】 實矩陣與復矩陣的乘法 72 4.2 矩陣的秩與行列式值 73 4.2.1 [算法20] 求矩陣的秩 73 4.2.2 [算法21] 求一般矩陣的行列式值 76 4.2.3 [算法22] 求對稱正定矩陣的行列式值 80 4.2.4 【實例13】 求矩陣的秩和行列式值 82 4.3 矩陣求逆 84 4.3.1 [算法23] 求一般復矩陣的逆 84 4.3.2 [算法24] 求對稱正定矩陣的逆 90 4.3.3 [算法25] 求托伯利茲矩陣逆的Trench方法 92 4.3.4 【實例14】 驗證矩陣求逆算法 97 4.3.5 【實例15】 驗證T矩陣求逆算法 99 4.4 矩陣分解與相似變換 102 4.4.1 [算法26] 實對稱矩陣的LDL分解 102 4.4.2 [算法27] 對稱正定實矩陣的Cholesky分解 104 4.4.3 [算法28] 一般實矩陣的全選主元LU分解 107 4.4.4 [算法29] 一般實矩陣的QR分解 112 4.4.5 [算法30] 對稱實矩陣相似變換為對稱三對角陣 116 4.4.6 [算法31] 一般實矩陣相似變換為上Hessen-Burg矩陣 121 4.4.7 【實例16】 對一般實矩陣進行QR分解 126 4.4.8 【實例17】 對稱矩陣的相似變換 127 4.4.9 【實例18】 一般實矩陣相似變換 129 4.5 矩陣特征值的計算 130 4.5.1 [算法32] 求上Hessen-Burg矩陣全部特征值的QR方法 130 4.5.2 [算法33] 求對稱三對角陣的全部特征值 137 4.5.3 [算法34] 求對稱矩陣特征值的雅可比法 143 4.5.4 [算法35] 求對稱矩陣特征值的雅可比過關法 147 4.5.5 【實例19】 求上Hessen-Burg矩陣特征值 151 4.5.6 【實例20】 分別用兩種雅克比法求對稱矩陣特征值 152 第5章 線性代數方程組的求解 154 5.1 高斯消去法 154 5.1.1 [算法36] 求解復系數方程組的全選主元高斯消去法 155 5.1.2 [算法37] 求解實系數方程組的全選主元高斯消去法 160 5.1.3 [算法38] 求解復系數方程組的全選主元高斯-約當消去法 163 5.1.4 [算法39] 求解實系數方程組的全選主元高斯-約當消去法 168 5.1.5 [算法40] 求解大型稀疏系數矩陣方程組的高斯-約當消去法 171 5.1.6 [算法41] 求解三對角線方程組的追趕法 174 5.1.7 [算法42] 求解帶型方程組的方法 176 5.1.8 【實例21】 解線性實系數方程組 179 5.1.9 【實例22】 解線性復系數方程組 180 5.1.10 【實例23】 解三對角線方程組 182 5.2 矩陣分解法 184 5.2.1 [算法43] 求解對稱方程組的LDL分解法 184 5.2.2 [算法44] 求解對稱正定方程組的Cholesky分解法 186 5.2.3 [算法45] 求解線性最小二乘問題的QR分解法 188 5.2.4 【實例24】 求解對稱正定方程組 191 5.2.5 【實例25】 求解線性最小二乘問題 192 5.3 迭代方法 193 5.3.1 [算法46] 病態方程組的求解 193 5.3.2 [算法47] 雅克比迭代法 197 5.3.3 [算法48] 高斯-塞德爾迭代法 200 5.3.4 [算法49] 超松弛方法 203 5.3.5 [算法50] 求解對稱正定方程組的共軛梯度方法 205 5.3.6 [算法51] 求解托伯利茲方程組的列文遜方法 209 5.3.7 【實例26】 解病態方程組 214 5.3.8 【實例27】 用迭代法解方程組 215 5.3.9 【實例28】 求解托伯利茲方程組 217 第6章 非線性方程與方程組的求解 219 6.1 非線性方程求根的基本過程 219 6.1.1 確定非線性方程實根的初始近似值或根的所在區間 219 6.1.2 求非線性方程根的精確解 221 6.2 求非線性方程一個實根的方法 221 6.2.1 [算法52] 對分法 221 6.2.2 [算法53] 牛頓法 223 6.2.3 [算法54] 插值法 226 6.2.4 [算法55] 埃特金迭代法 229 6.2.5 【實例29】 用對分法求非線性方程組的實根 232 6.2.6 【實例30】 用牛頓法求非線性方程組的實根 233 6.2.7 【實例31】 用插值法求非線性方程組的實根 235 6.2.8 【實例32】 用埃特金迭代法求非線性方程組的實根 237 6.3 求實系數多項式方程全部根的方法 238 6.3.1 [算法56] QR方法 238 6.3.2 【實例33】 用QR方法求解多項式的全部根 240 6.4 求非線性方程組一組實根的方法 241 6.4.1 [算法57] 梯度法 241 6.4.2 [算法58] 擬牛頓法 244 6.4.3 【實例34】 用梯度法計算非線性方程組的一組實根 250 6.4.4 【實例35】 用擬牛頓法計算非線性方程組的一組實根 252 第7章 代數插值法 254 7.1 拉格朗日插值法 254 7.1.1 [算法59] 線性插值 255 7.1.2 [算法60] 二次拋物線插值 256 7.1.3 [算法61] 全區間插值 259 7.1.4 【實例36】 拉格朗日插值 262 7.2 埃爾米特插值 263 7.2.1 [算法62] 埃爾米特不等距插值 263 7.2.2 [算法63] 埃爾米特等距插值 267 7.2.3 【實例37】 埃爾米特插值法 270 7.3 埃特金逐步插值 271 7.3.1 [算法64] 埃特金不等距插值 272 7.3.2 [算法65] 埃特金等距插值 275 7.3.3 【實例38】 埃特金插值 278 7.4 光滑插值 279 7.4.1 [算法66] 光滑不等距插值 279 7.4.2 [算法67] 光滑等距插值 283 7.4.3 【實例39】 光滑插值 286 7.5 三次樣條插值 287 7.5.1 [算法68] 第一類邊界條件的三次樣條函數插值 287 7.5.2 [算法69] 第二類邊界條件的三次樣條函數插值 292 7.5.3 [算法70] 第三類邊界條件的三次樣條函數插值 296 7.5.4 【實例40】 樣條插值法 301 7.6 連分式插值 303 7.6.1 [算法71] 連分式插值 304 7.6.2 【實例41】 驗證連分式插值的函數 308 第8章 數值積分法 309 8.1 變步長求積法 310 8.1.1 [算法72] 變步長梯形求積法 310 8.1.2 [算法73] 自適應梯形求積法 313 8.1.3 [算法74] 變步長辛卜生求積法 316 8.1.4 [算法75] 變步長辛卜生二重積分方法 318 8.1.5 [算法76] 龍貝格積分 322 8.1.6 【實例42】 變步長積分法進行一重積分 325 8.1.7 【實例43】 變步長辛卜生積分法進行二重積分 326 8.2 高斯求積法 328 8.2.1 [算法77] 勒讓德-高斯求積法 328 8.2.2 [算法78] 切比雪夫求積法 331 8.2.3 [算法79] 拉蓋爾-高斯求積法 334 8.2.4 [算法80] 埃爾米特-高斯求積法 336 8.2.5 [算法81] 自適應高斯求積方法 337 8.2.6 【實例44】 有限區間高斯求積法 342 8.2.7 【實例45】 半無限區間內高斯求積法 343 8.2.8 【實例46】 無限區間內高斯求積法 345 8.3 連分式法 346 8.3.1 [算法82] 計算一重積分的連分式方法 346 8.3.2 [算法83] 計算二重積分的連分式方法 350 8.3.3 【實例47】 連分式法進行一重積分 354 8.3.4 【實例48】 連分式法進行二重積分 355 8.4 蒙特卡洛法 356 8.4.1 [算法84] 蒙特卡洛法進行一重積分 356 8.4.2 [算法85] 蒙特卡洛法進行二重積分 358 8.4.3 【實例49】 一重積分的蒙特卡洛法 360 8.4.4 【實例50】 二重積分的蒙特卡洛法 361 第9章 常微分方程(組)初值問題的求解 363 9.1 歐拉方法 364 9.1.1 [算法86] 定步長歐拉方法 364 9.1.2 [算法87] 變步長歐拉方法 366 9.1.3 [算法88] 改進的歐拉方法 370 9.1.4 【實例51】 歐拉方法求常微分方程數值解 372 9.2 龍格-庫塔方法 376 9.2.1 [算法89] 定步長龍格-庫塔方法 376 9.2.2 [算法90] 變步長龍格-庫塔方法 379 9.2.3 [算法91] 變步長基爾方法 383 9.2.4 【實例52】 龍格-庫塔方法求常微分方程的初值問題 386 9.3 線性多步法 390 9.3.1 [算法92] 阿當姆斯預報校正法 390 9.3.2 [算法93] 哈明方法 394 9.3.3 [算法94] 全區間積分的雙邊法 399 9.3.4 【實例53】 線性多步法求常微分方程組初值問題 401 第10章 擬合與逼近 405 10.1 一元多項式擬合 405 10.1.1 [算法95] 最小二乘擬合 405 10.1.2 [算法96] 最佳一致逼近的里米茲方法 412 10.1.3 【實例54】 一元多項式擬合 417 10.2 矩形區域曲面擬合 419 10.2.1 [算法97] 矩形區域最小二乘曲面擬合 419 10.2.2 【實例55】 二元多項式擬合 428 第11章 特殊函數 430 11.1 連分式級數和指數積分 430 11.1.1 [算法98] 連分式級數求值 430 11.1.2 [算法99] 指數積分 433 11.1.3 【實例56】 連分式級數求值 436 11.1.4 【實例57】 指數積分求值 438 11.2 伽馬函數 439 11.2.1 [算法100] 伽馬函數 439 11.2.2 [算法101] 貝塔函數 441 11.2.3 [算法102] 階乘 442 11.2.4 【實例58】 伽馬函數和貝塔函數求值 443 11.2.5 【實例59】 階乘求值 444 11.3 不完全伽馬函數 445 11.3.1 [算法103] 不完全伽馬函數 445 11.3.2 [算法104] 誤差函數 448 11.3.3 [算法105] 卡方分布函數 450 11.3.4 【實例60】 不完全伽馬函數求值 451 11.3.5 【實例61】 誤差函數求值 452 11.3.6 【實例62】 卡方分布函數求值 453 11.4 不完全貝塔函數 454 11.4.1 [算法106] 不完全貝塔函數 454 11.4.2 [算法107] 學生分布函數 457 11.4.3 [算法108] 累積二項式分布函數 458 11.4.4 【實例63】 不完全貝塔函數求值 459 11.5 貝塞爾函數 461 11.5.1 [算法109] 第一類整數階貝塞爾函數 461 11.5.2 [算法110] 第二類整數階貝塞爾函數 466 11.5.3 [算法111] 變型第一類整數階貝塞爾函數 469 11.5.4 [算法112] 變型第二類整數階貝塞爾函數 473 11.5.5 【實例64】 貝塞爾函數求值 476 11.5.6 【實例65】 變型貝塞爾函數求值 477 11.6 Carlson橢圓積分 479 11.6.1 [算法113] 第一類橢圓積分 479 11.6.2 [算法114] 第一類橢圓積分的退化形式 481 11.6.3 [算法115] 第二類橢圓積分 483 11.6.4 [算法116] 第三類橢圓積分 486 11.6.5 【實例66】 第一類勒讓德橢圓函數積分求值 490 11.6.6 【實例67】 第二類勒讓德橢圓函數積分求值 492 第12章 極值問題 494 12.1 一維極值求解方法 494 12.1.1 [算法117] 確定極小值點所在的區間 494 12.1.2 [算法118] 一維黃金分割搜索 499 12.1.3 [算法119] 一維Brent方法 502 12.1.4 [算法120] 使用一階導數的Brent方法 506 12.1.5 【實例68】 使用黃金分割搜索法求極值 511 12.1.6 【實例69】 使用Brent法求極值 513 12.1.7 【實例70】 使用帶導數的Brent法求極值 515 12.2 多元函數求極值 517 12.2.1 [算法121] 不需要導數的一維搜索 517 12.2.2 [算法122] 需要導數的一維搜索 519 12.2.3 [算法123] Powell方法 522 12.2.4 [算法124] 共軛梯度法 525 12.2.5 [算法125] 準牛頓法 531 12.2.6 【實例71】 驗證不使用導數的一維搜索 536 12.2.7 【實例72】 用Powell算法求極值 537 12.2.8 【實例73】 用共軛梯度法求極值 539 12.2.9 【實例74】 用準牛頓法求極值 540 12.3 單純形法 542 12.3.1 [算法126] 求無約束條件下n維極值的單純形法 542 12.3.2 [算法127] 求有約束條件下n維極值的單純形法 548 12.3.3 [算法128] 解線性規劃問題的單純形法 556 12.3.4 【實例75】 用單純形法求無約束條件下N維的極值 568 12.3.5 【實例76】 用單純形法求有約束條件下N維的極值 569 12.3.6 【實例77】 求解線性規劃問題 571 第13章 隨機數產生與統計描述 574 13.1 均勻分布隨機序列 574 13.1.1 [算法129] 產生0到1之間均勻分布的一個隨機數 574 13.1.2 [算法130] 產生0到1之間均勻分布的隨機數序列 576 13.1.3 [算法131] 產生任意區間內均勻分布的一個隨機整數 577 13.1.4 [算法132] 產生任意區間內均勻分布的隨機整數序列 578 13.1.5 【實例78】 產生0到1之間均勻分布的隨機數序列 580 13.1.6 【實例79】 產生任意區間內均勻分布的隨機整數序列 581 13.2 正態分布隨機序列 582 13.2.1 [算法133] 產生任意均值與方差的正態分布的一個隨機數 582 13.2.2 [算法134] 產生任意均值與方差的正態分布的隨機數序列 585 13.2.3 【實例80】 產生任意均值與方差的正態分布的一個隨機數 587 13.2.4 【實例81】 產生任意均值與方差的正態分布的隨機數序列 588 13.3 統計描述 589 13.3.1 [算法135] 分布的矩 589 13.3.2 [算法136] 方差相同時的t分布檢驗 591 13.3.3 [算法137] 方差不同時的t分布檢驗 594 13.3.4 [算法138] 方差的F檢驗 596 13.3.5 [算法139] 卡方檢驗 599 13.3.6 【實例82】 計算隨機樣本的矩 601 13.3.7 【實例83】 t分布檢驗 602 13.3.8 【實例84】 F分布檢驗 605 13.3.9 【實例85】 檢驗卡方檢驗的算法 607 第14章 查找 609 14.1 基本查找 609 14.1.1 [算法140] 有序數組的二分查找 609 14.1.2 [算法141] 無序數組同時查找最大和最小的元素 611 14.1.3 [算法142] 無序數組查找第M小的元素 613 14.1.4 【實例86】 基本查找 615 14.2 結構體和磁盤文件的查找 617 14.2.1 [算法143] 無序結構體數組的順序查找 617 14.2.2 [算法144] 磁盤文件中記錄的順序查找 618 14.2.3 【實例87】 結構體數組和文件中的查找 619 14.3 哈希查找 622 14.3.1 [算法145] 字符串哈希函數 622 14.3.2 [算法146] 哈希函數 626 14.3.3 [算法147] 向哈希表中插入元素 628 14.3.4 [算法148] 在哈希表中查找元素 629 14.3.5 [算法149] 在哈希表中刪除元素 631 14.3.6 【實例88】 構造哈希表并進行查找 632 第15章 排序 636 15.1 插入排序 636 15.1.1 [算法150] 直接插入排序 636 15.1.2 [算法151] 希爾排序 637 15.1.3 【實例89】 插入排序 639 15.2 交換排序 641 15.2.1 [算法152] 氣泡排序 641 15.2.2 [算法153] 快速排序 642 15.2.3 【實例90】 交換排序 644 15.3 選擇排序 646 15.3.1 [算法154] 直接選擇排序 646 15.3.2 [算法155] 堆排序 647 15.3.3 【實例91】 選擇排序 650 15.4 線性時間排序 651 15.4.1 [算法156] 計數排序 651 15.4.2 [算法157] 基數排序 653 15.4.3 【實例92】 線性時間排序 656 15.5 歸并排序 657 15.5.1 [算法158] 二路歸并排序 658 15.5.2 【實例93】 二路歸并排序 660 第16章 數學變換與濾波 662 16.1 快速傅里葉變換 662 16.1.1 [算法159] 復數據快速傅里葉變換 662 16.1.2 [算法160] 復數據快速傅里葉逆變換 666 16.1.3 [算法161] 實數據快速傅里葉變換 669 16.1.4 【實例94】 驗證傅里葉變換的函數 671 16.2 其他常用變換 674 16.2.1 [算法162] 快速沃爾什變換 674 16.2.2 [算法163] 快速哈達瑪變換 678 16.2.3 [算法164] 快速余弦變換 682 16.2.4 【實例95】 驗證沃爾什變換和哈達瑪的函數 684 16.2.5 【實例96】 驗證離散余弦變換的函數 687 16.3 平滑和濾波 688 16.3.1 [算法165] 五點三次平滑 689 16.3.2 [算法166] α-β-γ濾波 690 16.3.3 【實例97】 驗證五點三次平滑 692 16.3.4 【實例98】 驗證α-β-γ濾波算法 693
標簽： C 算法 附件 源代碼
上傳時間： 2015-06-29
上傳用戶：cbsdukaf
C語言課程設計上機實習內容 一、從下面題目中任選一題： A．簡單的學生成績管理程序設計 B．考卷成績分析軟件程序設計 C．簡單醫療費用報銷管理軟件程序設計 除此之外，學生也可自行選擇課題進行設計，如自動柜員機界面程序、學生信息管理（包括生日祝賀）、計件工資管理等（但課題必須經指導教師審題合格后方可使用）。 二、課程設計說明書的編寫規范 1、程序分析和設計 2、流程圖 3、源程序清單 4、調試過程：測試數據及結果，出現了哪些問題，如何修改的 5、程序有待改進的地方 6、本次實習的收獲和建議 三、提交的資料 1、軟件 軟件需提供源程序，并能正常運行。 注：對于程序中未能實現的部分需要加以說明。 對于程序中所參考的部分代碼需要加以聲明，并說明出處。 2、文檔 課程設計文檔要求打印稿，同時提交電子文檔。文檔中必須包含課程設計小結，即收獲和體會。 文檔要注意格式，標題一律用小四號宋體加黑，正文用五號宋體，行間距固定值18，首行縮進2字符；如果有圖表，每個圖表必須順序編號并有標題，如“圖1 計算平均分的N-S圖”、“表1 地信081班成績一覽表”，一般圖名在圖的正下方、表名在表的正上方。 四、成績評定 通過學生的動手能力、獨立分析解決問題的能力、創新能力、課程設計報告、答辯水平以及學習態度綜合考核。 考核標準包括： 1、完成設計題目所要求的內容，程序書寫規范、有一定的實用性，占45%； 2、平時表現（考勤＋上機抽查）占10%； 3、課程設計報告占30%； 4、答辯及演示占15%。 五、實習計劃 以選題一為例 實習計劃 時間 內容 第1天 一、布置實習內容和要求 1、 實習內容介紹、實習安排、實習紀律、注意事項 2、 學生選題 第2天 二、上機實習 1、根據所選題的要求，進行總體設計，確定程序總體框架 2、選擇和準備原始數據，制作.txt文本文件 第3天 3、文件的讀寫函數的使用，實現文本文件的讀取和寫入功能。 使用函數fread（）； fwrite（）； fprint（）； fscan（）；完成對原始數據的文本輸入和輸出。 第4、5天 4、主要算法的選擇和功能實現（以學生成績管理系統為例）： ① 計算每個學生三門功課的平均分，并按平均分排列名次，若平均分相同則名次并列；結果寫入文件。 ② 統計全班每門課程的平均分，并計算各分數段（60以下，60~69，70~79，80~89，90以上）的學生人數；結果寫入文件。 第6、7天 5、結果格式輸出及程序整合（以學生成績管理系統為例） ① 按格式在屏幕上打印每名學生成績條； ② 在屏幕上打印出所有不及格學生的下列信息：學號，不及格的課程名，該不及格課程成績； （選做）在屏幕打印優等生名單（學號，三門課程成績，平均成績，名次），優等生必須滿足下列條件：1)平均成績大于90分；或平均分大于85分且至少有一門功課為100分；或者平均分大于85分且至少兩門課程成績為95分以上；2) 名次在前三名； 3) 每門功課及格以上； 第8天 三、測試完整程序 要求功能完整，結果符合設計要求，并進行程序驗收。 第9、10天 四、編寫報告 完成實習報告的編寫，并打印上交報告。
上傳時間： 2016-06-27
上傳用戶：lh643631046
理想的放大器 目前，廠商在線性IC研發上都有重大的突破。使IC型運算放大器的特性和理想相當接近。尤其在低頻操作下，OP Amp電路的工作情形實在太像一個理想放大器，幾乎與理論的推測完全相符。→理想的放大器該具備什麼特性？
標簽： 算放大器原理
上傳時間： 2016-07-16
上傳用戶：WALTER
軟件質量是被大多數程序員掛在嘴上而不是放在心上的東西！ 除了完全外行和真正的編程高手外，初讀本書，你最先的感受將是驚慌：“哇！我 以前捏造的 除了完全外行和真正的編程高手外，初讀本書，你最先的感受將是驚慌：“哇！我 以前捏造的 C++/ C 程序怎么會有那么多的毛病？” 。 別難過，作者只不過比你早幾年、多幾次驚慌而已。 面 請花一兩個小時認真閱讀這本百頁經書，你將會獲益匪淺，這是前面 1 N- 1 個讀者的 建議。
上傳時間： 2016-08-13
上傳用戶：lansedeyuntkn
#include <stdlib.h> #include<stdio.h> #include <malloc.h> #define stack_init_size 100 #define stackincrement 10 typedef struct sqstack { int *base; int *top; int stacksize; } sqstack; int StackInit(sqstack *s) { s->base=(int *)malloc(stack_init_size *sizeof(int)); if(!s->base) return 0; s->top=s->base; s->stacksize=stack_init_size; return 1; } int Push(sqstack *s,int e) { if(s->top-s->base>=s->stacksize) { s->base=(int *)realloc(s->base,(s->stacksize+stackincrement)*sizeof(int)); if(!s->base) return 0; s->top=s->base+s->stacksize; s->stacksize+=stackincrement; } *(s->top++)=e; return e; } int Pop(sqstack *s,int e) { if(s->top==s->base) return 0; e=*--s->top; return e; } int stackempty(sqstack *s) { if(s->top==s->base) { return 1; } else { return 0; } } int conversion(sqstack *s) { int n,e=0,flag=0; printf("輸入要轉化的十進制數：\n"); scanf("%d",&n); printf("要轉化為多少進制：\n"); scanf("%d",&flag); printf("將十進制數%d 轉化為%d 進制是：\n",n,flag); while(n) { Push(s,n%flag); n=n/flag; } while(!stackempty(s)) { e=Pop(s,e); switch(e) { case 10: printf("A"); break; case 11: printf("B"); break; case 12: printf("C"); break; case 13: printf("D"); break; case 14: printf("E"); break; case 15: printf("F"); break; default: printf("%d",e); } } printf("\n"); return 0; } int main() { sqstack s; StackInit(&s); conversion(&s); return 0; }
上傳時間： 2016-12-08
上傳用戶：愛你198
產品型號（封裝形式）： 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
一．產品描述 提供10個觸摸感應按鍵及兩線式串列界面，並有中斷輸出INT腳與MCU聯繫。特性上對於防水和抗干擾方面有很優異的表現! 二。產品特色 1. 工作電壓範圍：3.1V – 5.5V 2. 工作電流：3mA@5V 3. 10 個觸摸感應按鍵 4. 提供串列界面 SCK、SDA、INT 作為與 MCU 溝通方式。 5. 可以經由調整 CAP 腳的外接電容，調整靈敏度，電容越大靈敏度越高 6.具有防水及水漫成片水珠覆蓋在觸摸按鍵面板，按鍵仍可有效判別 7. 內建 LDO 增加電源的抗干擾能力 三。產品應用 各種大小家電，娛樂產品 四．功能描述 1.VK3610IM 於手指按壓觸摸盤，在 60ms 內輸出對應按鍵的狀態。 2.單鍵優先判斷輸出方式處理, 如果 K1 已經承認了, 需要等 K1 放開後, 其他按鍵才能再被承認，同時間只有一個按鍵狀態會被輸出。 3.具有防呆措施, 若是按鍵有效輸出連續超過 10 秒, 就會做復位。 4.環境調適功能，可隨環境的溫濕度變化調整參考值，確保按鍵判斷工作正常。 5.可分辨水與手指的差異，對水漫與水珠覆蓋按鍵觸摸盤，仍可正確判斷按鍵動作。但水不可於按鍵觸摸盤上形成“水柱”，若如此則如同手按鍵一般，會有按鍵承認輸出。 6.內建 LDO 及抗電源雜訊的處理程序，對電源漣波的干擾有很好的耐受能力。 7.不使用的按鍵請接地，避免太過靈敏而產生誤動。
標簽： KEYS VK3610 SOP 10 16 IM VK 抗干擾
上傳時間： 2019-08-08
上傳用戶：szqxw1688
產品描述 提供8個觸摸感應按鍵，二進制(BCD)編碼輸出，具有一個按鍵承認輸出的顯示，按鍵後的資料會維持到下次按鍵，可先判斷按鍵承認的狀態，對於防水和抗干擾方面有很優異的表現! 產品特色 工作電壓範圍： 3.1V – 5.5V 工作電流： 3mA@5V 8 個觸摸感應按鍵 提供二進制(BCD)編碼直接輸出介面(上電 D2~D0/111) 按鍵後離開，輸出狀態會維持到下次按鍵才會改變。 提供按鍵承認有效輸出，當有按鍵時輸出低電平，無按鍵為高電平。 可以經由調整 CAP 腳的外接電容，調整靈敏度，電容越大靈敏度越高 具有防水及水漫成片水珠覆蓋在觸摸按鍵面板，按鍵仍可有效判別 內建 LDO 增加電源的抗干擾能力 產品應用 應用于大小家電，娛樂產品等
標簽： VK3608 SOP VK 16 BM 抗干擾 防水 電元器件 貼片
上傳時間： 2019-08-08
上傳用戶：szqxw1688
一．產品描述 提供8個觸摸感應按鍵，二進制(BCD)編碼輸出，具有一個按鍵承認輸出的顯示，按鍵後的資料會維持到下次按鍵，可先判斷按鍵承認的狀態。提供低功耗模式，可使用於電池應用的產品。對於防水和抗干擾方面有很優異的表現! 二．產品特色 1.工作電壓範圍：3.1V – 5.5V 2. 工作電流： 3mA (正常模式)；15 uA (休眠模式) @5V 3. 8 個觸摸感應按鍵 4.持續無按鍵 4 秒，進入休眠模式 5. 提供二進制(BCD)編碼直接輸出介面(上電 D2~D0/111) 6. 按鍵後離開，輸出狀態會維持到下次按鍵才會改變。 7. 提供按鍵承認有效輸出，當有按鍵時輸出低電平，無按鍵為高電平。 8. 可以經由調整 CAP 腳的外接電容，調整靈敏度，電容越大靈敏度越高 9. 具有防水及水漫成片水珠覆蓋在觸摸按鍵面板，按鍵仍可有效判別 10. 內建 LDO 增加電源的抗干擾能力 三．產品應用 各種大小家電，娛樂產品 四．功能描述 1.VK3708BM 於手指按壓觸摸盤，在 60ms 內輸出對應按鍵的狀態。 2.單鍵優先判斷輸出方式處理, 如果 K1 已經承認了, 需要等 K1 放開後, 其他按鍵才能再被承認，同時間只有一個按鍵狀態會被輸出。 3.具有防呆措施, 若是按鍵有效輸出連續超過 10 秒, 就會做復位。 4.環境調適功能，可隨環境的溫濕度變化調整參考值，確保按鍵判斷工作正常。 5.可分辨水與手指的差異，對水漫與水珠覆蓋按鍵觸摸盤，仍可正確判斷按鍵動作。但水不可於按鍵觸摸盤上形成“水柱”，若如此則如同手按鍵一般，會有按鍵承認輸出。 6.內建 LDO 及抗電源雜訊的處理程序，對電源漣波的干擾有很好的耐受能力。 7.不使用的按鍵請接地，避免太過靈敏而產生誤動。 聯系人：許碩 QQ：191 888 5898 聯系電話：188 9858 2398（微信）
標簽： KEYS 3708 SOP 16 BM VK 抗干擾 防水 省電
上傳時間： 2019-08-08
上傳用戶：szqxw1688
