最小生成樹之kruskal算法。針對給定的無向帶權(quán)圖，kruskal算法構(gòu)造最小生成樹的思想：kruskal算法總共選擇n- 1條邊，（共n個點）所使用的貪心準(zhǔn)則是：從剩下的邊中選擇一條不會產(chǎn)生的環(huán)路具有最小耗費的邊加入已選擇的邊的集合中。注意到所選取的邊若產(chǎn)生環(huán)路則不可能形成一棵生成樹。kruskal算法分e 步，其中e 是網(wǎng)絡(luò)中邊的數(shù)目。按耗費遞增的順序來考慮這e 條邊，每次考慮一條邊。當(dāng)考慮某條邊時，若將其加入到已選邊的集合中會出現(xiàn)環(huán)路，則將其拋棄，否則，將它選入。
上傳時間： 2016-10-23
上傳用戶：jsw1010
簡單實現(xiàn)了PCA和LDA降維算法，能夠直接導(dǎo)入到matlab中，數(shù)據(jù)集需要用戶自己提供。
上傳時間： 2017-05-23
上傳用戶：datouhou
問題描述：以一個m*n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。 1.基本要求 （1）首先實現(xiàn)一個以鏈表作存儲結(jié)構(gòu)的棧類型，然后編寫一個求解迷宮的非遞歸程序。求得的通路以三元組（i，j，d）的形式輸出。其中：（i，j）指示迷宮中的一個坐標(biāo)，d表示走到下一坐標(biāo)的方向。如下圖所示迷宮。從入口（1，1）到出口（8，8）的求解結(jié)果如下： （1，1）（1，2），（2，2）（3，2）（3，1）（4，1）（5，1）（5，2）（5，3）（6，3）（6，4）（6，5）（5，5）（4，5）（4，6）（4，7）（3，7）（3，8）（4，8）（5，8）（6，8）（7，8）（8，8） （2）以方陣形式輸出迷宮及其通路。 2.重點、難點 重點：針對迷宮問題的特點，利用棧的后進(jìn)先出特點，選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)。 難點：遞歸算法的設(shè)計與求解。
標(biāo)簽： 迷宮
上傳時間： 2018-07-03
上傳用戶：MOOMWHITE
為了忘卻的紀(jì)念--紀(jì)念中國單片機學(xué)會誕生30周年 2016-12-07 13:48:57 來源:單片機與嵌入式系統(tǒng)應(yīng)用 關(guān)鍵字：嵌入式系統(tǒng)聯(lián)誼會 1986年10月底，第一次中國單片機學(xué)術(shù)交流會在上海復(fù)旦大學(xué)舉行，標(biāo)志著中國單片機事業(yè)的開始，至今剛好30周年。不僅如此，2016年也是圖靈機誕生80周年，第一臺電子計算機誕生70周年，8位微控制器MCS-48誕生40周年，是微控制器領(lǐng)域頗為值得回顧與紀(jì)念的一年。 值此中國單片機學(xué)會誕生30周年之際，嵌入式系統(tǒng)聯(lián)誼會秘書長何小慶，協(xié)同北航出版社嵌入式系統(tǒng)分社，趕制了《中國單片機30年紀(jì)念文集》。中國單片機30年發(fā)展歷史，歷歷在目，引人深思。與此同時，嵌入式系統(tǒng)聯(lián)誼會榮幸地邀請到了這段歷史的開拓者和見證者，以及高校和企業(yè)一線的專家，11月19日在北航一起回顧單片機發(fā)展的歷史，并展望其未來。 中國早期單片機應(yīng)用的倡導(dǎo)者 何立民教授 身為中國早期單片機應(yīng)用的倡導(dǎo)者以及《單片機與嵌入式系統(tǒng)應(yīng)用》雜志的主編，何老對于微控制器的源頭、歷史與未來有著獨到的見解。何老認(rèn)為，從廣義上講，微控制器的源頭是80年前圖靈學(xué)者對計算的思考和探索。圖靈學(xué)者們奠定了人工智能的軟硬件理論基礎(chǔ)，圖靈機的概念奠定了現(xiàn)代計算機的硬件基礎(chǔ);一切皆可計算的算法研究，則開辟了現(xiàn)代計算機獨立的軟件開發(fā)進(jìn)程。第一臺電子計算機體現(xiàn)了圖靈機的靈魂，而微處理器則體現(xiàn)了圖靈機的一個內(nèi)核化實現(xiàn)，也是圖靈機的終結(jié)形態(tài)。從圖靈機模型誕生到現(xiàn)代計算機實用化的微處理器，經(jīng)歷了30多年的漫長歷程
上傳時間： 2018-11-26
上傳用戶：pxfsy001
K-Means算法是最古老也是應(yīng)用最廣泛的聚類算法，它使用質(zhì)心定義原型，質(zhì)心是一組點的均值，通常該算法用于n維連續(xù)空間中的對象。 K-Means算法流程 step1：選擇K個點作為初始質(zhì)心 step2：repeat 將每個點指派到最近的質(zhì)心，形成K個簇 重新計算每個簇的質(zhì)心 until 質(zhì)心不在變化 例如下圖的樣本集，初始選擇是三個質(zhì)心比較集中，但是迭代3次之后，質(zhì)心趨于穩(wěn)定，并將樣本集分為3部分 我們對每一個步驟都進(jìn)行分析 step1：選擇K個點作為初始質(zhì)心 這一步首先要知道K的值，也就是說K是手動設(shè)置的，而不是像EM算法那樣自動聚類成n個簇 其次，如何選擇初始質(zhì)心 最簡單的方式無異于，隨機選取質(zhì)心了，然后多次運行，取效果最好的那個結(jié)果。這個方法，簡單但不見得有效，有很大的可能是得到局部最優(yōu)。 另一種復(fù)雜的方式是，隨機選取一個質(zhì)心，然后計算離這個質(zhì)心最遠(yuǎn)的樣本點，對于每個后繼質(zhì)心都選取已經(jīng)選取過的質(zhì)心的最遠(yuǎn)點。使用這種方式，可以確保質(zhì)心是隨機的，并且是散開的。 step2：repeat 將每個點指派到最近的質(zhì)心，形成K個簇 重新計算每個簇的質(zhì)心 until 質(zhì)心不在變化 如何定義最近的概念，對于歐式空間中的點，可以使用歐式空間，對于文檔可以用余弦相似性等等。對于給定的數(shù)據(jù)，可能適應(yīng)與多種合適的鄰近性度量。
標(biāo)簽： K-means Java 數(shù)據(jù)挖掘 聚類 算法
上傳時間： 2018-11-27
上傳用戶：1159474180
我們編寫的程序由兩個主要方面組成 1 算法的集合就是將指令組織成程序來解決某個特定的問題 2 數(shù)據(jù)的集合算法在這些數(shù)據(jù)上操作以提供問題的解決方案 縱觀短暫的計算機發(fā)展史這兩個主要方面算法和數(shù)據(jù)一直保持不變發(fā)展演化的 是它們之間的關(guān)系就是所謂的程序設(shè)計方法programming paradigm 在過程化程序設(shè)計方法procedural programming 中一個問題可直接由一組算法來建 立模型例如公共圖書館的資料借閱/登記check out/check in 系統(tǒng)是由一系列過程表現(xiàn) 出來的其中兩個主要的過程是資料的借閱和登記這些數(shù)據(jù)被獨立存儲起來我們既可以 在某個全局位置上訪問這些數(shù)據(jù)或者把數(shù)據(jù)傳遞給過程以便它能夠訪問這些數(shù)據(jù)Fortran C 和 Pascal 是三種著名的過程語言C++也支持過程化程序設(shè)計單獨的過程如check_in() check_out() over_due() fine()等等都被稱為函數(shù)第三篇將集中討論C++對過程化程序 設(shè)計方法的支持尤其將重點討論函數(shù)函數(shù)模板和通用算法 在20 世紀(jì)70 年代程序設(shè)計的焦點從過程化程序設(shè)計方法轉(zhuǎn)移到了抽象數(shù)據(jù)類型 abstract data type 簡寫為ADT 的程序設(shè)計上現(xiàn)在通常稱之為基于對象(object based 的程序設(shè)計在基于對象的程序設(shè)計方法中我們通過一組數(shù)據(jù)抽象來建立問題的模型在 C++中我們把這些抽象稱為類class 例如在這種方法下圖書館資料借閱登記系統(tǒng)就 由類的對象實例比如書借閱者還書時間罰款等之間的相互作用表現(xiàn)出來以此表 示出圖書館的抽象概念與每個類相關(guān)的算法被稱為該類的公有接口public interface 數(shù) 據(jù)以私有形式被存儲在每個對象中對數(shù)據(jù)的訪問應(yīng)與一般的程序代碼隔離開來CLU Ada 和Modula-2 是三種支持抽象數(shù)據(jù)類型的程序設(shè)計語言第四篇將說明和討論C++對抽象數(shù)據(jù) 類型程序設(shè)計方法的支持 面向?qū)ο蟮某绦蛟O(shè)計方法通過繼承inheritance 機制和動態(tài)綁定dynamic binding 機 制擴(kuò)展了抽象數(shù)據(jù)類型繼承機制是對現(xiàn)有實現(xiàn)代碼的重用動態(tài)綁定是指對現(xiàn)有的公有接 口的重用以前獨立的類型現(xiàn)在有了類型/子類型的特定關(guān)系一本書一盒錄像帶一段錄 音甚至孩子的寵物盡管它們有各自的借閱/登記方式但都可以成為圖書館的收藏資料 共享的公有接口和私有的數(shù)據(jù)都放在一個抽象類圖書館資料LibraryMaterial 中每個特 殊的圖書館資料類都從LibraryMaterial 抽象類繼承共享的行為它們只需要提供與自身行為相 關(guān)的算法和數(shù)據(jù)Simula Smalltalk 和Java 是三種支持面向?qū)ο蟪绦蛟O(shè)計方法的著名語言 第五篇將集中討論C++對面向?qū)ο蟪绦蛟O(shè)計方法的支持 C++是一種支持多種程序設(shè)計方法的語言雖然我們主要把它當(dāng)作面向?qū)ο蟮恼Z言但 實際上它也提供對過程化的和基于對象的程序設(shè)計方法的支持這樣做的好處是對每個問題 都能夠提供最合適的解決方案事實上沒有一種程序設(shè)計方法能夠
標(biāo)簽： c++從入門到精通.pdf電子書 第二版
上傳時間： 2019-01-30
上傳用戶：jizhi111
華為AI安全白皮書2018-cn近年來，隨著海量數(shù)據(jù)的積累、計算能力的發(fā)展、機器學(xué)習(xí)方法與系統(tǒng)的持續(xù)創(chuàng)新與演進(jìn)，諸如圖像識別、語音識 別、自然語言翻譯等人工智能技術(shù)得到普遍部署和廣泛應(yīng)用。越來越多公司都將增大在AI的投入，將其作為業(yè)務(wù)發(fā)展 的重心。華為全球產(chǎn)業(yè)愿景預(yù)測：到2025年，全球?qū)崿F(xiàn)1000億聯(lián)接，覆蓋77%的人口；85%的企業(yè)應(yīng)用將部署到 云上；智能家庭機器人將進(jìn)入12%的家庭，形成千億美元的市場。 人工智能技術(shù)的發(fā)展和廣泛的商業(yè)應(yīng)用充分預(yù)示著一個萬物智能的社會正在快速到來。1956年，麥卡錫、明斯基、 香農(nóng)等人提出“人工智能”概念。60年后的今天，伴隨著谷歌DeepMind開發(fā)的圍棋程序AlphaGo戰(zhàn)勝人類圍棋冠 軍，人工智能技術(shù)開始全面爆發(fā)。如今，芯片和傳感器的發(fā)展使“+智能”成為大勢所趨：交通+智能，最懂你的 路；醫(yī)療+智能，最懂你的痛；制造+智能，最懂你所需。加州大學(xué)伯克利分校的學(xué)者們認(rèn)為人工智能在過去二十年 快速崛起主要歸結(jié)于如下三點原因[1]：1）海量數(shù)據(jù)：隨著互聯(lián)網(wǎng)的興起，數(shù)據(jù)以語音、視頻和文字等形式快速增 長；海量數(shù)據(jù)為機器學(xué)習(xí)算法提供了充足的營養(yǎng)，促使人工智能技術(shù)快速發(fā)展。2）高擴(kuò)展計算機和軟件系統(tǒng)：近 年來深度學(xué)習(xí)成功主要歸功于新一波的CPU集群、GPU和TPU等專用硬件和相關(guān)的軟件平臺。3）已有資源的可獲得 性：大量的開源軟件協(xié)助處理數(shù)據(jù)和支持AI相關(guān)工作，節(jié)省了大量的開發(fā)時間和費用；同時許多云服務(wù)為開發(fā)者提供 了隨時可獲取的計算和存儲資源。 在機器人、虛擬助手、自動駕駛、智能交通、智能制造、智慧城市等各個行業(yè)，人工智能正朝著歷史性時刻邁進(jìn)。谷 歌、微軟、亞馬遜等大公司紛紛將AI作為引領(lǐng)未來的核心發(fā)展戰(zhàn)略。2017年谷歌DeepMind升級版的AlphaGo Zero橫 空出世；它不再需要人類棋譜數(shù)據(jù)，而是進(jìn)行自我博弈，經(jīng)過短短3天的自我訓(xùn)練就強勢打敗了AlphaGo。AlphaGo Zero能夠發(fā)現(xiàn)新知識并發(fā)展出打破常規(guī)的新策略，讓我們看到了利用人工智能技術(shù)改變?nèi)祟惷\的巨大潛能。 我們現(xiàn)在看到的只是一個開始；未來，將會是一個全聯(lián)接、超智能的世界。人工智能將為人們帶來極致的體驗，將 積極影響人們的工作和生活，帶來經(jīng)濟(jì)的繁榮與發(fā)展。
上傳時間： 2022-03-06
上傳用戶：
視覺SLAM十四講一書的草稿版，系統(tǒng)介紹了視覺SLAM（同時定位與地圖構(gòu)建）所需的基本知識與核心算法，既包括數(shù)學(xué)理論基礎(chǔ)，如三維空間的剛體運動、非線性優(yōu)化，又包括計算機視覺的算法實現(xiàn)，例如多視圖幾何、回環(huán)檢測等。此外，還提供了大量的實例代碼供讀者學(xué)習(xí)研究，從而更深入地掌握這些內(nèi)容。可以作為對SLAM 感興趣的研究人員的入門自學(xué)材料，也可以作為SLAM 相關(guān)的高校本科生或研究生課程教材使用。 適讀人群 ：本書適合對SLAM感興趣的讀者閱讀，也適合有志于從事計算機視覺、機器人研究等領(lǐng)域的廣大學(xué)生閱讀，可作為SLAM技術(shù)的入門教材。 SLAM技術(shù)是全自動無人駕駛、無人機、機器人等人工智能產(chǎn)品的核心技術(shù)之一。 作者是SLAM領(lǐng)域非常杰出的青年專家。 書中不僅有深入淺出的講解，同時注重理論和實踐結(jié)合，大大降低了國內(nèi)學(xué)生和相關(guān)從業(yè)者的進(jìn)入門檻。 隆重向讀者推薦《視覺SLAM十四講：從理論到實踐》。一方面本書是業(yè)界少有的涵蓋從基礎(chǔ)理論到代碼實例，系統(tǒng)性講解SLAM的書；另一方面，本書的作者和地平線頗有淵源，高翔曾經(jīng)是我們的算法實習(xí)生，顏沁睿是自動駕駛算法工程師，都是在SLAM領(lǐng)域非常杰出的青年專家，走在技術(shù)實踐前沿。在移動互聯(lián)網(wǎng)大潮之后，自動駕駛、無人機、服務(wù)機器人等人工智能硬件會成為下一個產(chǎn)業(yè)爆發(fā)點，其中關(guān)鍵的技術(shù)之一就是動態(tài)定位和環(huán)境建模的SLAM技術(shù)。本書是國內(nèi)非常有價值的有關(guān)SLAM技術(shù)的書籍，適合有志于從事機器人技術(shù)的研究生和工程師，一定會讓讀者很有收獲。 ——地平線機器人創(chuàng)始人，中國人工智能學(xué)會副秘書長，余凱 我在新加坡和加拿大給學(xué)生講視覺SLAM時常常覺得缺乏一本適合初學(xué)者的教材。高翔博士的《視覺SLAM十四講：從理論到實踐》從基礎(chǔ)的四元數(shù)、李代數(shù)講起，涵蓋了卡爾曼濾波、Bundle Adjustment、Pose-Graph等高級優(yōu)化工具。書中更有zui近十多年成功系統(tǒng)的概述，從2003年的MonoSLAM直到2016年的ORB-SLAM。通篇既有清晰的理論敘述，又輔以大量示例程序，是一本非常好的視覺SLAM教材。 ——加拿大西蒙弗雷澤大學(xué)終身教授，譚平 視覺SLAM隨著近年增強現(xiàn)實、無人駕駛等應(yīng)用的興起而重新獲得重大關(guān)注。視覺SLAM屬于計算機視覺和機器人研究的交叉領(lǐng)域，因此涉及的基礎(chǔ)知識廣而分散。國內(nèi)專門的研究機構(gòu)相對較少，因此學(xué)生入門的門檻較高。幸運的是，本書不僅有深入淺出的講解，同時注重理論和實戰(zhàn)的結(jié)合，大大降低了國內(nèi)學(xué)生和相關(guān)從業(yè)者的進(jìn)入門檻。因此，本書非常值得初學(xué)者學(xué)習(xí)實踐。 ——網(wǎng)易感知與智能中心增強現(xiàn)實算法架構(gòu)師，劉海偉 作者的這本書既是通俗有趣的高科技演義，又是足以指導(dǎo)研發(fā)實踐的翔實教程，對國內(nèi)SLAM 界而言可謂意義重大。我甚至發(fā)現(xiàn)有不少目前圈內(nèi)的一流人才都是因為看了本書的早期章節(jié)才決定進(jìn)入這個行業(yè)并快速成長起來的。 本書里所涵蓋的知識面、技術(shù)細(xì)節(jié)，甚至是某些寶貴的實踐經(jīng)驗，對國內(nèi)剛剛起步的虛擬現(xiàn)實和增強現(xiàn)實（VR/AR）、無人機、無人車、機器人等行業(yè)而言，都將產(chǎn)生深遠(yuǎn)影響！ ——uSens凌感科技聯(lián)合創(chuàng)始人/首席運營官，時馳（Chris）博士
上傳時間： 2022-05-23
上傳用戶：kingwide
Kinetis系列是飛思卡爾公司基于ARM Cortex-M4和Cortex-M0+內(nèi)核的單片機，和CortexM3相比，M4內(nèi)核主要增加了DSP運算指令和可選的浮點運算單元，同時保持了與Cortex-M3的兼容性，因此被寄予希望能逐步替代Cortex-M3。Kinetis也成為飛思卡爾杯全國大學(xué)生智能車競賽新的硬件平臺之一。社C/OS-III是Micrium公司推出的全新RTOS，特別適用于那些有計算前導(dǎo)零（CLZ）硬件指令的高端32位CPU，可大大加速就緒表查找速度。uC/OS-IⅡ的主要精華在于其巧妙的優(yōu)先級軟件查表算法，而對于有CLZ硬件算法指令的CPU，如MIPS、PowerPC、ARM11及以上系列，仍使用uC/OS1l就不那么合理了。uC/OS-l源代碼公開，官方已提供對目前主流單片機的移植支持，并且針對幾大主流單片機都提供相應(yīng)的教材1時，Kinetis就是其中之一。Micrium官方提供的基于Kinetis平臺的范例都是使用1AR作為集成開發(fā)環(huán)境的，考慮到飛思卡爾官方的CodeWarrior開發(fā)環(huán)境有著廣泛的用戶群，尤其是使用過S08/S12等單片機的用戶，大多熟悉CodeWarrior。因此，本文將以Kinetis 平臺為例，講述如何使用CodeWarrior集成開發(fā)環(huán)境將uC/OSI運行起來，作為應(yīng)用開發(fā)的基礎(chǔ)，也便于那些教學(xué)中使用CodeWarrior編譯器的師生，將C/OSII引入嵌入式系統(tǒng)教學(xué)。
標(biāo)簽： CodeWarrior
上傳時間： 2022-06-24
上傳用戶：jason_vip1
本書全面而系統(tǒng)地介紹了 MATLAB 算法和案例應(yīng)用，涉及面廣，從基本操作到高級算法應(yīng)用，幾乎 涵蓋 MATLAB 算法的所有重要知識。本書結(jié)合算法理論和流程，通過大量案例，詳解算法代碼，解決具 體的工程案例，讓讀者更加深入地學(xué)習(xí)和掌握各種算法在不同案例中的應(yīng)用。 本書共 32 章。涵蓋的內(nèi)容有 MATLAB 基礎(chǔ)知識、GUI 應(yīng)用及數(shù)值分析、MATALB 工程應(yīng)用實例、 GM 應(yīng)用分析、PLS 應(yīng)用分析、ES 應(yīng)用分析、MARKOV 應(yīng)用分析、AHP 應(yīng)用分析、DWRR 應(yīng)用分析、 模糊逼近算法、模糊 RBF 網(wǎng)絡(luò)、基于 FCEM 的 TRIZ 評價、基于 PSO 的尋優(yōu)計算、基于 PSO 的機構(gòu)優(yōu) 化、基本 PSO 的改進(jìn)策略、基于 GA 的尋優(yōu)計算、基于 GA 的 TSP 求解、基于 Hopfield 的 TSP 求解、基 于 ACO 的 TSP 求解、基于 SA 的 PSO 算法、基于 kalman 的 PID 控制、基于 SOA 的尋優(yōu)計算、基于 Bayes 的數(shù)據(jù)預(yù)測、基于 SOA 的 PID 參數(shù)整定、基于 BP 的人臉方向預(yù)測、基于 Hopfield 的數(shù)字識別、基于 DEA 的投入產(chǎn)出分析、基于 BP 的數(shù)據(jù)分類、基于 SOM 的數(shù)據(jù)分類、基于人工免疫 PSO 的聚類算法、 模糊聚類分析和基于 GA_BP 的抗糖化活性研究。 本書適合所有想全面學(xué)習(xí) MATALB 優(yōu)化算法的人員閱讀，也適合各種使用 MATALB 進(jìn)行開發(fā)的工 程技術(shù)人員閱讀。對于相關(guān)高校的教學(xué)與研究，本書也是不可或缺的參考書。另外，對于 MATLAB 愛好 者，本書也對網(wǎng)絡(luò)上討論的大部分疑難問題給出了解答，值得一讀。
上傳時間： 2022-07-26
上傳用戶：
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
