零基礎(chǔ)學(xué)算法ppt-第1章-基礎(chǔ)算法思想-資料下載頁(yè)
2025-08-05 17:48本頁(yè)面
【正文】 1張 、 4張 ； – 6張 1張 3張 1張 、 2張 。 試探算法 ? 算法思路 為了求得問(wèn)題的解，先選擇某一種可能情況進(jìn)行試探，在試探過(guò)程中，一旦發(fā)現(xiàn)原來(lái)的選擇的假設(shè)情況是錯(cuò)誤的，就退回一步重新選擇，繼續(xù)向前試探，如此反復(fù)進(jìn)行，直至得到解或證明無(wú)解。 ? 實(shí)例：生成彩票號(hào)碼組合 假設(shè)有一種彩票，每注由 7個(gè) 1~29的數(shù)字組成，且這 7個(gè)數(shù)字不能相同，編寫程序生成所有的號(hào)碼組合。 模擬算法 ? 算法思路 在程序設(shè)計(jì)語(yǔ)言中，可使用隨機(jī)函數(shù)來(lái)模擬自然界中發(fā)生的不可預(yù)測(cè)情況。 C語(yǔ)言中使用 srand()和 rand()函數(shù)可生成隨機(jī)數(shù)。 ? 實(shí)例：猜數(shù)游戲 使用模擬法編寫一個(gè)猜數(shù)游戲，由計(jì)算機(jī)隨機(jī)生成一個(gè)1~100之內(nèi)的整數(shù)，然后由用戶來(lái)猜這個(gè)數(shù)，根據(jù)用戶猜測(cè)的次數(shù)分別給出不同的提示文字。 ? 實(shí)例：模擬擲骰子游戲 由用戶輸入骰子數(shù)量和參賽人數(shù)，然后由計(jì)算機(jī)隨機(jī)生成每一粒骰子的數(shù)量，再累加起來(lái)就得到每一個(gè)選手的總點(diǎn)數(shù)。 算法的評(píng)價(jià) ? 算法評(píng)價(jià)原則 – 正確性。 – 高效性。 – 空間性。 – 可讀性。 ? 算法的效率 通常認(rèn)為，通過(guò)統(tǒng)計(jì)算法中基本操作重復(fù)執(zhí)行的次數(shù)就可近似地得到算法的執(zhí)行效率，用 O(n)表示，稱為時(shí)間復(fù)雜度。 性格決定命運(yùn) , 專注成就人生
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1