【問題描述】 在一個N*N的點陣中,如N=4,你現在站在(1,1),出口在(4,4)。你可以通過上、下、左、右四種移動方法,在迷宮內行走,但是同一個位置不可以訪問兩次,亦不可以越界。表格最上面的一行加黑數字A[1..4]分別表示迷宮第I列中需要訪問并僅可以訪問的格子數。右邊一行加下劃線數字B[1..4]則表示迷宮第I行需要訪問并僅可以訪問的格子數。如圖中帶括號紅色數字就是一條符合條件的路線。 給定N,A[1..N] B[1..N]。輸出一條符合條件的路線,若無解,輸出NO ANSWER。(使用U,D,L,R分別表示上、下、左、右。) 2 2 1 2 (4,4) 1 (2,3) (3,3) (4,3) 3 (1,2) (2,2) 2 (1,1) 1 【輸入格式】 第一行是數m (n < 6 )。第二行有n個數,表示a[1]..a[n]。第三行有n個數,表示b[1]..b[n]。 【輸出格式】 僅有一行。若有解則輸出一條可行路線,否則輸出“NO ANSWER”。
標簽: 點陣
上傳時間: 2014-06-21
上傳用戶:llandlu
八個發光二極管L1-L8分別接在單片機的P1.0-P1.7接口上,輸出“0”時,發光二極管亮,開始時P1.0→P1.1→P1.2→P1.3→┅→P1.7→P1.6→┅→P1.0亮,重復循環。
上傳時間: 2014-03-06
上傳用戶:waitingfy
第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
題目描述 蛇行矩陣 Problem 蛇形矩陣是由1開始的自然數依次排列成的一個矩陣上三角形。 輸入 Input 本題有多組數據,每組數據由一個正整數N組成。(N不大于100) 輸出 Output 對于每一組數據,輸出一個N行的蛇形矩陣。兩組輸出之間不要額外的空行。 矩陣三角中同一行的數字用一個空格分開。行尾不要多余的空格。 樣例輸入 5 樣例輸出 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11
上傳時間: 2016-02-29
上傳用戶:lwol2007
60個Android開發精典案例 Android軟件源碼:2-1(Activity生命周期)3-1(Button與點擊監聽器)3-10-1(列表之ArrayAdapter適配)3-10-2(列表之SimpleAdapter適配)3-11(Dialog對話框)3-12-5(Activity跳轉與操作)3-12-6(橫豎屏切換處理)3-3(ImageButton圖片按鈕)3-4(EditText文本編輯)3-5(CheckBox與監聽)3-6(RadioButton與監聽)3-7(ProgressBar進度條)3-8(SeekBar 拖動條)3-9(Tab分頁式菜單)4-10(可視區域)4-11-1(Animation動畫)4-11-2-1(動態位圖)4-11-2-2(幀動畫)4-11-2-3(剪切圖動畫)4-13(操作游戲主角)4-14-1(矩形碰撞)4-14-2(圓形碰撞)4-14-4(多矩形碰撞)4-14-5(Region碰撞檢測)4-15-1(MediaPlayer音樂)4-15-2(SoundPool音效)4-16-1(游戲保存之SharedPreference)4-16-2(游戲保存之Stream)4-3(View游戲框架)4-4(SurfaceView游戲框架)4-7-1(貝塞爾曲線)4-7-2(Canvas畫布)4-8(Paint畫筆)4-9(Bitmap位圖渲染與操作)5-1(飛行射擊游戲實戰)6-1(360°平滑游戲搖桿)6-10-1(Socket協議)6-10-2(Http協議)6-11(本地化與國際化)6-2(多觸點縮放位圖)6-3(觸屏手勢識別)6-4(加速度傳感器)6-5(9patch工具)]6-6(截屏)6-8(游戲視圖與系統組件)6-9(藍牙對戰游戲)7-10-1(遍歷Body)7-10-2(Body的m_userData)7-11(為Body施加力)7-12(Body碰撞監聽)7-13-1(距離關節)7-13-2(旋轉關節)7-13-3(齒輪關節)7-13-4(滑輪關節)7-13-5-1(通過移動關節移動Body)7-13-5-2(通過移動關節綁定兩個Body動作)7-13-6(鼠標關節-拖拽Body)7-14(AABB獲取Body)7-4(Box2d物理世界)7-5在物理世界中添加矩形)7-7(添加自定義多邊形)7-9(在物理世界中添加圓形)8-1(迷宮小球)8-2(堆房子)
標簽: android
上傳時間: 2021-11-30
上傳用戶:trh505
網絡是怎樣連接的_戶根勤---解壓密碼:666666目錄瀏覽器生成消息 1——探索瀏覽器內部1.1 生成HTTP 請求消息51.1.1 探索之旅從輸入網址開始 51.1.2 瀏覽器先要解析URL 71.1.3 省略文件名的情況 91.1.4 HTTP 的基本思路 101.1.5 生成HTTP 請求消息 141.1.6 發送請求后會收到響應 201.2 向DNS 服務器查詢Web服務器的IP 地址241.2.1 IP 地址的基本知識 241.2.2 域名和IP 地址并用的理由 281.2.3 Socket庫提供查詢IP 地址的功能 301.2.4 通過解析器向DNS 服務器發出查詢 311.2.5 解析器的內部原理 321.3 全世界DNS 服務器的大接力351.3.1 DNS 服務器的基本工作 351.3.2 域名的層次結構 381.3.3 尋找相應的DNS 服務器并獲取IP 地址 401.3.4 通過緩存加快DNS 服務器的響應 441.4 委托協議棧發送消息451.4.1 數據收發操作概覽 451.4.2 創建套接字階段 481.4.3 連接階段:把管道接上去 501.4.4 通信階段:傳遞消息 521.4.5 斷開階段:收發數據結束 53COLUMN 網絡術語其實很簡單怪杰Resolver 55第章11920用電信號傳輸TCP/IP 數據 57——探索協議棧和網卡2.1創建套接字 612.1.1 協議棧的內部結構 612.1.2 套接字的實體就是通信控制信息 632.1.3 調用socket 時的操作 662.2 連接服務器682.2.1 連接是什么意思 682.2.2 負責保存控制信息的頭部 702.2.3 連接操作的實際過程 732.3 收發數據752.3.1 將HTTP 請求消息交給協議棧 752.3.2 對較大的數據進行拆分 782.3.3 使用ACK 號確認網絡包已收到 792.3.4 根據網絡包平均往返時間調整ACK 號等待時間 832.3.5 使用窗口有效管理ACK 號 842.3.6 ACK 與窗口的合并 872.3.7 接收HTTP 響應消息 892.4 從服務器斷開并刪除套接字902.4.1 數據發送完畢后斷開連接 902.4.2 刪除套接字 922.4.3 數據收發操作小結 932.5 IP 與以太網的包收發操作952.5.1 包的基本知識 952.5.2 包收發操作概覽 992.5.3 生成包含接收方IP 地址的IP 頭部 1022.5.4 生成以太網用的MAC 頭部 1062.5.5 通過ARP 查詢目標路由器的MAC 地址 1082.5.6 以太網的基本知識 1112.5.7 將IP 包轉換成電或光信號發送出去 1142.5.8 給網絡包再加3 個控制數據 1162.5.9 向集線器發送網絡包 1202.5.10 接收返回包 1232.5.11 將服務器的響應包從IP 傳遞給TCP 1252.6 UDP 協議的收發操作1282.6.1 不需要重發的數據用UDP 發送更高效 128第章22.6.2 控制用的短數據 1292.6.3 音頻和視頻數據 130COLUMN 網絡術語其實很簡單插進Socket 里的是燈泡還是程序 132從網線到網絡設備 135——探索集線器、交換機和路由器3.1 信號在網線和集線器中傳輸1393.1.1 每個包都是獨立傳輸的 1393.1.2 防止網線中的信號衰減很重要 1403.1.3 “雙絞”是為了抑制噪聲 1413.1.4 集線器將信號發往所有線路 1463.2 交換機的包轉發操作1493.2.1 交換機根據地址表進行轉發 1493.2.2 MAC 地址表的維護 1533.2.3 特殊操作 1543.2.4 全雙工模式可以同時進行發送和接收 1553.2.5 自動協商:確定最優的傳輸速率 1563.2.6 交換機可同時執行多個轉發操作 1593.3 路由器的包轉發操作1593.3.1 路由器的基本知識 1593.3.2 路由表中的信息 1623.3.3 路由器的包接收操作 1663.3.4 查詢路由表確定輸出端口 1663.3.5 找不到匹配路由時選擇默認路由 1683.3.6 包的有效期 1693.3.7 通過分片功能拆分大網絡包 1703.3.8 路由器的發送操作和計算機相同 1723.3.9 路由器與交換機的關系 1733.4 路由器的附加功能1763.4.1 通過地址轉換有效利用IP 地址 1763.4.2 地址轉換的基本原理 1783.4.3 改寫端口號的原因 1803.4.4 從互聯網訪問公司內網 1813.4.5 路由器的包過濾功能 182第章32122COLUMN 網絡術語其實很簡單集線器和路由器,換個名字身價翻倍? 184通過接入網進入互聯網內部 187——探索接入網和網絡運營商4.1 ADSL 接入網的結構和工作方式1914.1.1 互聯網的基本結構和家庭、公司網絡是相同的 1914.1.2 連接用戶與互聯網的接入網 1924.1.3 ADSL Modem 將包拆分成信元 1934.1.4 ADSL 將信元“調制”成信號 1974.1.5 ADSL 通過使用多個波來提高速率 2004.1.6 分離器的作用 2014.1.7 從用戶到電話局 2034.1.8 噪聲的干擾 2044.1.9 通過DSLAM 到達BAS 2054.2 光纖接入網(FTTH)2064.2.1 光纖的基本知識 2064.2.2 單模與多模 2084.2.3 通過光纖分路來降低成本 2134.3 接入網中使用的PPP 和隧道2174.3.1 用戶認證和配置下發 2174.3.2 在以太網上傳輸PPP 消息 2194.3.3 通過隧道將網絡包發送給運營商 2234.3.4 接入網的整體工作過程 2254.3.5 不分配IP 地址的無編號端口 2284.3.6 互聯網接入路由器將私有地址轉換成公有地址 2284.3.7 除PPPoE 之外的其他方式 2304.4 網絡運營商的內部2334.4.1 POP 和NOC 2334.4.2 室外通信線路的連接 2364.5 跨越運營商的網絡包2384.5.1 運營商之間的連接 2384.5.2 運營商之間的路由信息交換 2394.5.3 與公司網絡中自動更新路由表機制的區別 2414.5.4 IX 的必要性 2424.5.5 運營商如何通過IX 互相連接 243第章4COLUMN 網絡術語其實很簡單名字叫服務器,其實是路由器 246服務器端的局域網中有什么玄機 2495.1 Web 服務器的部署地點2535.1.1 在公司里部署Web 服務器 2535.1.2 將Web 服務器部署在數據中心 2555.2 防火墻的結構和原理2565.2.1 主流的包過濾方式 2565.2.2 如何設置包過濾的規則 2565.2.3 通過端口號限定應用程序 2605.2.4 通過控制位判斷連接方向 2605.2.5 從公司內網訪問公開區域的規則 2625.2.6 從外部無法訪問公司內網 2625.2.7 通過防火墻 2635.2.8 防火墻無法抵御的攻擊 2645.3 通過將請求平均分配給多臺服務器來平衡負載2655.3.1 性能不足時需要負載均衡 2655.3.2 使用負載均衡器分配訪問 2665.4 使用緩存服務器分擔負載2705.4.1 如何使用緩存服務器 2705.4.2 緩存服務器通過更新時間管理內容 2715.4.3 最原始的代理——正向代理 2765.4.4 正向代理的改良版——反向代理 2785.4.5 透明代理 2795.5 內容分發服務2805.5.1 利用內容分發服務分擔負載 2805.5.2 如何找到最近的緩存服務器 2825.5.3 通過重定向服務器分配訪問目標 2855.5.4 緩存的更新方法會影響性能 287COLUMN 網絡術語其實很簡單當通信線路變成局域網 291第章52324請求到達Web 服務器,響應返回瀏覽器 293——短短幾秒的“漫長旅程”迎來終點6.1 服務器概覽2976.1.1 客戶端與服務器的區別 2976.1.2 服務器程序的結構 2976.1.3 服務器端的套接字和端口號 2996.2 服務器的接收操作3056.2.1 網卡將接收到的信號轉換成數字信息 3056.2.2 IP 模塊的接收操作 3086.2.3 TCP 模塊如何處理連接包 3096.2.4 TCP 模塊如何處理數據包 3116.2.5 TCP 模塊的斷開操作 3126.3 Web 服務器程序解釋請求消息并作出響應3136.3.1 將請求的URI 轉換為實際的文件名 3136.3.2 運行CGI 程序 3166.3.3 Web 服務器的訪問控制 3196.3.4 返回響應消息 3236.4 瀏覽器接收響應消息并顯示內容3236.4.1 通過響應的數據類型判斷其中的內容 3236.4.2 瀏覽器顯示網頁內容!訪問完成! 326COLUMN 網絡術語其實很簡單Gateway 是通往異世界的入口 328附錄 330后記 334致謝 334作者簡介 335
標簽: 網絡
上傳時間: 2022-06-02
上傳用戶:fliang
兼容WPC v1.2.4協議的7.5W/10W/15W多線圈無線充電發射控制器--IP6809一 概述IP6809是一款無線充電發射端控制SoC芯片,兼容WPC Qi v1.2.4最新標準,支持3線圈無線充電應用,支持A28線圈、MP-A8線圈,支持客戶線圈定制方案,支持5W、蘋果 7.5W、三星10W、15W充電。IP6809通過analog ping檢測到無線接收器,并建立與接收端之間的通信,則開始功率傳輸。IP6809通過切換不同的工作線圈執行analogping并檢測信號強度的方式確定接收機擺放位置,并選擇信號最強的線圈執行充電動作。IP6809 解碼從接收器發送的通信數據包,然后用PID算法來改變振蕩頻率從而調整線圈上的輸出功率。一旦接收器上的電池充滿電時,IP6809終止電力傳輸.片內集成全橋驅動電路和電壓&電流兩路ASK通訊解調模塊,集成度高,降低方案尺寸和BOM成本. 二 特性兼容WPC v1.2.4標準支持5~15W多種應用單獨5W應用快充充電器輸入5~10W應用5V充電器輸入5~10W升壓應用9V~15V充電器輸入5~10W降壓應用12~19V充電器輸入15W應用支持多線圈支持2~3個線圈支持自動檢測接收線圈擺放位置通過特定IO的電平狀態判斷是2/3線圈輸入耐壓高達25V集成NMOS全橋驅動集成內部電壓/電流解調支持FOD異物檢測功能--高靈敏靜態異物檢測--支持動態FOD檢測--FOD參數可調低靜態功耗和高效率靜態電流4mA實測系統充電效率高達79%兼容NPO電容和CBB電容支持成品固件在線升級針對供電能力不足的USB電源有動態功率調整功能(DPM)支持低至5V 500mA的充電器輸入過壓,過流保護功能支持PD3.0輸入請求支持NTC用于系統各狀態指示的3路LED支持客戶燈顯定制封裝6mm×6mm 0.5pitch QFN40三 應用背夾、無線充電底座車載無線充電設備
標簽: 無線充電
上傳時間: 2022-06-25
上傳用戶:
1.創建一個新項目:激活Design Manager,在菜單File中選擇New Workspace,然后填入項目名稱expl。2.輸入網單文件:在Tools菜單中選擇TextEdit,輸入如下所示的網單文件。3.保存文件:將文件命名為expl.cir。4.對電路進行模擬:在Tools菜單中選擇PspiceA/D,再在PspiceA/D的File菜單中選擇Open,打開已保存過的輸入文件expl.cir。5.檢查出錯:如果文件中出現了語法錯誤,PspiceA/D就會彈出錯誤提示框,并運行Message Viewer,告訴用戶錯誤信息。如果輸入文件沒有語法錯誤,PspiceA/D就顯示正確模擬的對話框,如圖3-3類似,從圖中可讀出電路標題、元器件個數以及計算中所耗內存信息。6.查看輸出文件:在File菜單中選擇Examine 0utput,就可以通過Text Editor來瀏覽輸出文件。輸出文件中的各節點電壓如下所示。由此可得出如下所示的靜態工作點參數:Vw=2.9646V,Vow=7.1878-2.1919=4.9959V,Tg=Va/R.=2.1919/2.3=0.953mA。7.觀察輸出波形:在PspiceA/D的File菜單中選擇Run Probe,或者在Design Manager 中選擇Tools下的Probe,都可以調出Probe。Probe自動設置橫坐標,縱坐標必須通過手動添加。在菜單Trace中選擇Add,在Add Traces對話框的Trace Expression中輸入V(6)/V(1),測量放大倍數。8.在Probe中,單擊Plot菜單下的Add YAxis,增加一個新縱軸。9.單擊Trace菜單下的Add,在Trace Expression中輸入V(1)/I(V1),測量輸入電阻,輸出曲線如圖2-2所示。
標簽: pspice
上傳時間: 2022-07-02
上傳用戶:
VIP專區-嵌入式/單片機編程源碼精選合集系列(30)資源包含以下內容:1. 用Keilc編寫的讀取計算機pc鍵盤碼的程序.2. itu.656數字分量視頻信號的接口--中文版.3. 嵌入式系統的開發論文.4. 這是有關cpu和存儲器掛接的一個硬件課程設計.5. HM701NEP(S3C44B0X)基本啟動代碼,在此基礎上可以做各種實驗,包括個6文件,44BINIT.S 匯編代碼.6. 現場總線是用于過程控制現場儀表與控制室之間的一個標準的、開放的、雙向的多站數字通信系統。隨著計算機技術、通訊技術、集成電路技術的發展.7. S3C44B0X內部共有6個16位的定時器單元這個實驗把所有的定時器都用中斷方式測試。.8. 程序用于演示LCD的驅動和編程方法其中包括初始化設置、坐標位置、色彩選定、作圖方法等。.9. 代碼說明了一個ps2口驅動和編程方法。主要是鼠標,當鼠標產生中斷時.10. 一個ps2口驅動和編程方法。主要是鍵盤,當鍵盤產生中斷時.11. 一本詳細講解運算放大器應用的書。是硬件電路得不錯的指導。.12. 可以完成12點陣、16點陣漢字的漢字文本向字庫文本的轉換工作(非源碼)。.13. 詳細介紹了cpld技術的基礎知識及其應用開發原理。.14. 在sharp 404開發板的串口測試代碼.15. 嵌入式系統MP3解碼的c語言算法.16. 本書主要介紹了嵌入式開發的基本概念、ToMu6)n開發環境的使用和vxwort5操作 系統程序設計核心技術等內容。作者為國內vxw皿比首批用戶.17. 本書通過介紹嵌入式領域的相關知識.18. 超級字符/圖形點陣模提取軟件.19. C51使用技巧及實戰.20. 嵌入式系統及系統級可編程產品.21. DS1302時鐘芯片驅動程序.22. 采用gpio口來控制串口擴展芯片的驅動和測試程序.23. 嵌入式系統的USB驅動(S3C2410).24. 一個基于pci2000數據采集卡的數據采集系統的源代碼.25. 本程序為直線插補程序.26. 為數控機床的圓弧插補程序.27. 直接解壓即可.28. 此代碼主要完成在vxworks 環境下的網絡編程.29. 主要完成在uc-os2操作系統對dsp的資源控制和調度.30. 本程序主要完成在dsp環境下對通過自己的程序可以把程序燒寫到中flash.31. 本程序完成在dsp 的平臺下.32. LM24064的開發程序,只顯示一張圖片.33. keil armdk 的詳細說明 主要針對周立公仿真器.34. 本文為應用于嵌入式電子線路硬件pcb布線方面的書籍.35. isp1161驅動代碼是我下載并該動后而成,還有點缺點,但對你可能有點幫助.36. jfs 源碼.37. jfs-2.4-1.1.7.tar.gz jfs 2.4-1.1.7 源碼.38. jfs-2.4-1.1.6-to-1.1.7.patch.gz jfs 源碼的補丁源碼.39. 這是一個提供給使用遙控器的嵌入式設備開發的一個中文拼音輸入法.40. 這些都是常用的通信設備的電路原理圖.
標簽:
上傳時間: 2013-04-15
上傳用戶:eeworm
VIP專區-嵌入式/單片機編程源碼精選合集系列(94)資源包含以下內容:1. 本文介紹了嵌入式系統的概念, 分析了μC/OS 的內核結構, 并詳細介紹了在具有ARM 體系結構的S3C44B0 微處理器 上進行μC/OS 操作系統的移植和應用程序及驅動程序的開發。.2. 本文介紹了嵌入式系統的概念, 分析了μC/OS 的內核結構, 并詳細介紹了在具有ARM 體系結構的S3C44B0 微處理器 上進行μC/OS 操作系統的移植和應用程序及驅動程序的開發。.3. 介紹嵌入式開發適合初學者的學習及有一定工作經驗的人作為參考手冊.4. 通過C++和GLUT.5. ht芯片通過IO口讀寫I2C芯片的匯編源代碼.6. 該文檔為dsp c6000系列的原理圖資料,對于嵌入式開發者很有使用價值..7. 12864液晶的驅動程序.8. 一個完整的ASM程序.9. 單相電子式液晶電能表源程序已經是成熟產品的程序。.10. 一個用C語言控制的讀寫7022.11. 51開發板的源程序.12. sofia-sip-1.12.4.13. CPLD EPM7256原理圖PCB圖.14. 嵌入式LINUX 的驅動程序。采用2410的開發板全部可以通用(如使用引腳不同只要重新改腳定義).15. 著名EDA工具軟件VCS得技術資料。pdf格式。.16. 非常好完的游戲.17. keil c中io的編程.18. keil c中BUZZ的運用.19. Lcd的編成.20. 射頻卡讀卡電路和程序,以及網絡芯片8019的電路和程序,功能是實現一個射頻卡讀卡,讀出數據傳輸到上位機.通過網絡..21. 這是一個串口通信程序.22. 該源碼實現了為現場人員創建擁有GUI的嵌入式數據庫,現場人員通過獲得數據可以進行薪水調查,數據包括職位,企業類型,年收入,閱歷.23. * 一、功能: Timestamp驅動演示代碼. * 二、該源碼需要硬件開發板的支持,因為ISS對Timestamp定時器的模擬還不夠精確 * 如果將該源碼運行于ISS模式下,將得不到精確的結.24. rtl8019驅動程序及其main函數的源碼.25. C++嵌入系統實例不是很全,總共7個分別是2,3,5,6,7,8,9.26. C++嵌入系統實例不是很全,總共7個分別是2,3,5,6,7,8,9.27. C++嵌入系統實例不是很全,總共7個分別是2,3,5,6,7,8,9.28. C++嵌入系統實例不是很全,總共7個分別是2,3,5,6,7,8,9.29. WINCE MFC COM sample. (from EVC高級編程及其應用開發).30. 三星ARM9的LCD驅動板原理圖和PCB圖.31. 我設計的CAN總線模塊.32. 三星ARM9 S3C2410 核心板原理圖與PCB圖.33. 我用三星ARM9 S3C2410 做的掌上電腦 原理圖與pcb圖.34. 一個大公司的ARM9開發板原理圖.35. cypress fx2 firmware代碼示例.36. cypress ezusb driver 代碼模板.37. 不錯的X86匯編代碼示例.38. 匯編代碼示例.39. 非常好的匯編代碼示例.40. 本人以前做的些東西.
上傳時間: 2013-06-09
上傳用戶:eeworm