附有本人超級(jí)詳細(xì)解釋(看不懂的面壁十天!) 一、 實(shí)際問題: 希爾排序(Shell Sort)是插入排序的一種。因D.L.Shell于1959年提出而得名。它又稱“縮小增量分類法”,在時(shí)間效率上比插入、比較、冒泡等排序算法有了較大改進(jìn)。能對(duì)無序序列按一定規(guī)律進(jìn)行排序。 二、數(shù)學(xué)模型: 先取一個(gè)小于n的整數(shù)d1作為第一個(gè)增量,把文件的全部記錄分成d1個(gè)組。所有距離為dl的倍數(shù)的記錄放在同一個(gè)組中。先在各組內(nèi)進(jìn)行直接插人排序;然后,取第二個(gè)增量d2<d1重復(fù)上述的分組和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有記錄放在同一組中進(jìn)行直接插入排序?yàn)橹埂T摲椒▽?shí)質(zhì)上是一種分組插入方法。 三、算法設(shè)計(jì): 1、將相隔某個(gè)增量dlta[k]的元素構(gòu)成一個(gè)子序列。在排序過程中,逐次減小這個(gè)增量,最后當(dāng)h減到1時(shí),進(jìn)行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t為排序趟數(shù),1≤k≤t≤[log2 (n+1)],其中n為待排序序列的長度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])進(jìn)行一趟希爾插入排序。 3、在主函數(shù)中控制程序執(zhí)行流程。 4、時(shí)間復(fù)雜度:1≤k≤t≤[log2 (n+1)]時(shí)為O(n3/2)。
上傳時(shí)間: 2013-12-11
上傳用戶:天涯
遺傳算法(Genetic Algorithm, GA)是近幾年發(fā)展起來的一種嶄新的全局優(yōu)化算法,它借 用了生物遺傳學(xué)的觀點(diǎn),通過自然選擇、遺傳、變異等作用機(jī)制,實(shí)現(xiàn)各個(gè)個(gè)體的適應(yīng)性 的提高。這一點(diǎn)體現(xiàn)了自然界中"物競(jìng)天擇、適者生存"進(jìn)化過程。1962年Holland教授首次 提出了GA算法的思想,從而吸引了大批的研究者,迅速推廣到優(yōu)化、搜索、機(jī)器學(xué)習(xí)等方 面,并奠定了堅(jiān)實(shí)的理論基礎(chǔ)。 用遺傳算法解決問題時(shí),首先要對(duì)待解決問題的模型結(jié)構(gòu) 和參數(shù)進(jìn)行編碼,一般用字符串表示,這個(gè)過程就將問題符號(hào)化、離散化了。也有在連續(xù) 空間定義的GA(Genetic Algorithm in Continuous Space, GACS),暫不討論。
標(biāo)簽: Algorithm Genetic GA 算法
上傳時(shí)間: 2015-06-08
上傳用戶:stampede
本書是一本介紹計(jì)算機(jī)繪圖和計(jì)算機(jī)圖形處理方法和技術(shù)的參考書 介紹使用v1肋alc肋行計(jì)算機(jī)繪圖和計(jì)算機(jī)圖形處理算法的程序設(shè)計(jì)。 計(jì)算機(jī)圖形繪制技術(shù)為主線,以圖形應(yīng)用程序設(shè)計(jì)實(shí)例為中心。書中大量的程 序?qū)嵗棺x者能很快掌握vt閉alc界.邢T在圖形程序設(shè)計(jì)的基本知識(shí)和編程技 巧。本書內(nèi)容新穎,簡明易懂,全部程序?qū)嵗赮1卵a(bǔ)lcd.順環(huán)境下上機(jī) 通過。程序?qū)嵗哂泻軓?qiáng)的工程使用價(jià)值。 本書可作為大專院校計(jì)算機(jī)繪圖課程的教科書,適合于技術(shù)人員在工程沒 計(jì)時(shí)參考。
標(biāo)簽: 計(jì)算機(jī) alc 繪圖 計(jì)算機(jī)圖形
上傳時(shí)間: 2013-12-29
上傳用戶:qb1993225
本書是一本介紹計(jì)算機(jī)繪圖和計(jì)算機(jī)圖形處理方法和技術(shù)的參考書 介紹使用v1肋alc肋行計(jì)算機(jī)繪圖和計(jì)算機(jī)圖形處理算法的程序設(shè)計(jì)。 計(jì)算機(jī)圖形繪制技術(shù)為主線,以圖形應(yīng)用程序設(shè)計(jì)實(shí)例為中心。書中大量的程 序?qū)嵗棺x者能很快掌握vt閉alc界.邢T在圖形程序設(shè)計(jì)的基本知識(shí)和編程技 巧。本書內(nèi)容新穎,簡明易懂,全部程序?qū)嵗赮1卵a(bǔ)lcd.順環(huán)境下上機(jī) 通過。程序?qū)嵗哂泻軓?qiáng)的工程使用價(jià)值。 本書可作為大專院校計(jì)算機(jī)繪圖課程的教科書,適合于技術(shù)人員在工程沒 計(jì)時(shí)參考。
標(biāo)簽: 計(jì)算機(jī) alc 繪圖 計(jì)算機(jī)圖形
上傳時(shí)間: 2015-06-21
上傳用戶:yepeng139
人工智能中模糊邏輯算法 FuzzyLib 2.0 is a comprehensive C++ Fuzzy Logic library for constructing fuzzy logic systems with multi-controller support. It supports all commonly used shape functions and hedges, with full support for the various types of Aggregation, Correlation, Alphacut, Composition, Defuzzification methods. The latest version of the C++ Fuzzy Logic Class Library contains all the C++ source code and comes complete with a usage example for building a multi-controllers fuzzy logic model.
標(biāo)簽: comprehensive constructing FuzzyLib library
上傳時(shí)間: 2013-12-17
上傳用戶:dbs012280
普通PID控制及其擴(kuò)展算法控制的MATALB仿真程序,內(nèi)容包含面廣.
標(biāo)簽: MATALB PID 控制 擴(kuò)展
上傳時(shí)間: 2015-09-07
上傳用戶:zhangjinzj
普通PID控制及其擴(kuò)展算法控制的MATALB仿真程序,內(nèi)容包含面廣.
標(biāo)簽: MATALB PID 控制 擴(kuò)展
上傳時(shí)間: 2015-09-07
上傳用戶:cursor
普通PID控制及其擴(kuò)展算法控制的MATALB仿真程序,內(nèi)容包含面廣.
標(biāo)簽: MATALB PID 控制 擴(kuò)展
上傳時(shí)間: 2015-09-07
上傳用戶:chenxichenyue
普通PID控制及其擴(kuò)展算法控制的MATALB仿真程序,內(nèi)容包含面廣.
標(biāo)簽: MATALB PID 控制 擴(kuò)展
上傳時(shí)間: 2015-09-07
上傳用戶:zhangzhenyu
普通PID控制及其擴(kuò)展算法控制的MATALB仿真程序,內(nèi)容包含面廣.
標(biāo)簽: MATALB PID 控制 擴(kuò)展
上傳時(shí)間: 2015-09-07
上傳用戶:英雄
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1