近年來(lái)關(guān)注計(jì)算機(jī)簡(jiǎn)單算法的用戶越來(lái)越多，小編整理了關(guān)于刷了 1000 多道算法題，一點(diǎn)心得，求一個(gè)關(guān)于五子棋電腦如何落子得簡(jiǎn)單算法。最好是能給出源代碼。最好是c++，簡(jiǎn)單算法的概念，并舉例說(shuō)明它在程序中的作用。，計(jì)算機(jī)算法的簡(jiǎn)單問(wèn)題，計(jì)算機(jī)算法設(shè)計(jì)，很簡(jiǎn)單的就是不會(huì)，急啊??，供您參考

1.刷了 1000 多道算法題，一點(diǎn)心得

大家好，我是魚(yú)皮，今天分享一下自己刷算法題目的經(jīng)驗(yàn)。程序員為啥要刷算法？因?yàn)?“卷啊”！開(kāi)個(gè)玩笑，其實(shí)，算法題目已經(jīng)成為了公司篩人的一種方式，大廠的每一輪面試基本都會(huì)有幾道算法題，甚至有的公司筆試全部都是算法題。其他題目答的都差不多，那你算法題做不出來(lái)，可能就被淘汰了。所以為啥要刷算法題呢？一方面是幫助你學(xué)習(xí)和理解算法，但另一方面也是像背公式、背八股文一樣，增加你面試時(shí)碰到原題的概率。我刷了 1000 多道題嘛，不夸張的說(shuō)，在面試的時(shí)候 80% 的算法題都是原題。當(dāng)然，每個(gè)人學(xué)算法、刷題的目標(biāo)是不同的，首先 要明確你的目標(biāo)，因?yàn)槟繕?biāo)不同，刷算法的平臺(tái)和方法也不同。常見(jiàn)的目標(biāo)有以下四種：學(xué)習(xí)基本編程語(yǔ)法和思想想找大廠工作，應(yīng)對(duì)面試算法競(jìng)賽鍛煉自己的思維大部分同學(xué)的目標(biāo)應(yīng)該都是第二個(gè)?，F(xiàn)在的程序員面試中，算法題目基本是必問(wèn)的，所以，為了找到一份不錯(cuò)的工作，越來(lái)越多的同學(xué)意識(shí)到了刷算法的重要性，甚至有一些同學(xué)剛開(kāi)始學(xué)編程，編程語(yǔ)言用的還不熟悉，就想著要提前刷算法準(zhǔn)備起來(lái)了。先聊聊編程新手應(yīng)該怎么刷題吧？編程新手刷題對(duì)于大一同學(xué)，大部分都是剛開(kāi)始接觸編程，所以刷題的目標(biāo)應(yīng)該更傾向于第一種，即幫助自己學(xué)習(xí)編程。LeetCode 確實(shí)是如今最火爆的算法刷題平臺(tái)，但有一個(gè)很大的誤區(qū)就是一上來(lái)就刷 LeetCode，對(duì)于編程小白來(lái)說(shuō)，基礎(chǔ)的編程語(yǔ)法、函數(shù)、面向?qū)ο蠖歼€不會(huì)呢，刷什么 LeetCode？學(xué)什么數(shù)據(jù)結(jié)構(gòu)和算法??？如果基本的編程語(yǔ)法還不熟悉，我建議老老實(shí)實(shí)地做一些 基礎(chǔ)練習(xí)題，應(yīng)該大部分學(xué)校的老師都會(huì)布置課堂作業(yè)吧？比如我大一的時(shí)候基本就是在刷老師留的 OJ（Online Judge 在線判題平臺(tái)）作業(yè)題目，不同于清華北大等一系列名校的 OJ，我們當(dāng)時(shí)刷的題都比較簡(jiǎn)單，每道題目都是解決一個(gè)小問(wèn)題，比如用 C++ 的 new class 來(lái)造汽車。目的是幫助同學(xué)們學(xué)習(xí) C 語(yǔ)言、C++、Java 等基礎(chǔ)語(yǔ)法，熟悉面向?qū)ο缶幊趟枷?，所以比較容易上手?？赡苡型瑢W(xué)覺(jué)得作業(yè)比較難對(duì)吧，其實(shí)學(xué)校布置的課堂作業(yè)大部分都很基礎(chǔ)很基礎(chǔ)，如果這都覺(jué)得難，我認(rèn)為比起嘗試網(wǎng)上的專業(yè)算法刷題平臺(tái)，倒不如踏踏實(shí)實(shí)先把簡(jiǎn)單的作業(yè)題啃透和理解。這里我推薦 PTA 程序設(shè)計(jì)類實(shí)驗(yàn)輔助教學(xué)平臺(tái)，上面提供了不少適合新手入門的簡(jiǎn)單練習(xí)題，比如基礎(chǔ)編程題目集、浙大版《C語(yǔ)言程序設(shè)計(jì)（第3版）》題目集等。網(wǎng)址：PTA | 程序設(shè)計(jì)類實(shí)驗(yàn)輔助教學(xué)平臺(tái)如果你已經(jīng)能夠使用一門編程語(yǔ)言開(kāi)發(fā)簡(jiǎn)單的程序了，那就要 確定自己的下一個(gè)目標(biāo)，為了通過(guò)面試刷算法？還是想挑戰(zhàn)自我，參加競(jìng)賽呢？下面我針對(duì)不同的目標(biāo)，來(lái)分別推薦一些資源。找工作刷題現(xiàn)在大廠面試基本每一輪都會(huì)考幾道算法題目，因此，越來(lái)越多的小伙伴意識(shí)到刷題的重要性。其實(shí)，不需要關(guān)心太多平臺(tái)，找工作刷題，選擇 LeetCode 就夠了，國(guó)內(nèi)最全的算法刷題網(wǎng)站。地址：力扣很多朋友剛開(kāi)始刷 LeetCode 可能都會(huì)懷疑自己的智商，比如我。我是一名計(jì)算機(jī)專業(yè)的學(xué)生，并且大一時(shí)還做過(guò)一些 ACM 題目，水到過(guò)一些小的比賽獎(jiǎng)項(xiàng)，但是初次接觸 Leetcode 時(shí)感覺(jué)仍然像是走進(jìn)了一個(gè)船新的世界，感覺(jué)上面的題目自己無(wú)從下手。后來(lái)和別人交流才發(fā)現(xiàn)，原來(lái)我不是一個(gè)人，一頭霧水才是剛開(kāi)始刷 Leetcode 的正常情況！不過(guò)當(dāng)我找到了訣竅后，漸漸發(fā)現(xiàn) Leetcode 也沒(méi)有那么恐怖。我是從大二開(kāi)始刷算法的，每天堅(jiān)持留 2 個(gè)小時(shí)，刷 2-3 道題目，大概過(guò)了一年，面試中的算法題目基本都可以迎刃而解！也幫助我拿到了一些大廠的 offer，最后入職鵝廠。我總共刷了 1000 多道算法題目，光在 Leetcode 上就有 600 多道（簡(jiǎn)單、中等各占一半），還刷了一些其他平臺(tái)或書(shū)籍上應(yīng)對(duì)面試的題目，比如《劍指 offer》、牛客、PAT 等，也都不錯(cuò)。刷了這么多道題目后，明顯感覺(jué)自己的思維能力有了很大的提升，感覺(jué) Leetcode 好像也沒(méi)那么難了?；叵胱畛醣?Leetcode 搞到懷疑人生，還是自己沒(méi)有找對(duì)方法吧~所以下面簡(jiǎn)單地分享下自己刷 LeetCode 的小技巧，希望大家少走彎路。1. 刷題順序記住三個(gè)要點(diǎn)：從【學(xué)習(xí)板塊 LeetBook】刷起，從【簡(jiǎn)單的】刷起，從【通過(guò)率高】的刷起！LeetBook 是 LeetCode 精心整理的算法和數(shù)據(jù)結(jié)構(gòu)專項(xiàng)練習(xí)（以前叫探索，爺青結(jié)），每個(gè)專項(xiàng)對(duì)應(yīng)一個(gè)重要的知識(shí)點(diǎn)，并通過(guò)一系列相關(guān)的題目帶大家入門，相對(duì)自己零散地選題目來(lái)說(shuō)，更加簡(jiǎn)單實(shí)用，還附有講解，是入門的不二之選。像面試無(wú)非就那么幾個(gè)重點(diǎn)：樹(shù)、動(dòng)態(tài)規(guī)劃、深度 / 廣度優(yōu)先搜索、鏈表、數(shù)組、排序、棧、隊(duì)列、哈希、字符串等。你要先完成專項(xiàng)練習(xí)中一些簡(jiǎn)單的題目，理解其背后的算法和數(shù)據(jù)結(jié)構(gòu)。之后，再舉一反三，練習(xí)更多相關(guān)的題目，當(dāng)你能做到用同一個(gè)算法解決一類共性問(wèn)題，做到 多題一解 時(shí)，才算是真正理解了。地址： Leetbook 專欄后，進(jìn)入題庫(kù)，利用 LeetCode 自帶的題目篩選和排序功能，能夠幫助我們由簡(jiǎn)單到中等再到困難，漸進(jìn)式刷題。一般來(lái)說(shuō)，先刷通過(guò)率較高的題目，相對(duì)比較容易。2. 利用題解LeetCode 的每道題目都有很多小伙伴給出了題解，講述如何解決這道題。怎么才算利用題解呢？首先，讀題解包括兩個(gè)部分，讀思路 和 讀代碼，既要理解作者做題的思路和邏輯，也要細(xì)致入微地學(xué)習(xí)他人代碼中優(yōu)秀的寫法。即使這道題目你做出來(lái)了，擊敗 100% 了，我也建議去看看別人的題解，學(xué)習(xí)更多他人解題的思路，幫助自己打開(kāi)腦洞，做到 一題多解。除了 LeetCode 自帶的題解之外，網(wǎng)上有很多其他大佬整理的算法題解，各種編程語(yǔ)言的都有！比如全網(wǎng)瘋傳的谷歌大佬算法刷題筆記（C++ 語(yǔ)言）：還有 Go 語(yǔ)言的算法題解：還有《數(shù)據(jù)結(jié)構(gòu) Java 語(yǔ)言描述》：以上資源都整理到我開(kāi)發(fā)的【編程導(dǎo)航】中了，可在線免費(fèi)閱讀！地址：編程導(dǎo)航 - 發(fā)現(xiàn)優(yōu)質(zhì)編程資源話說(shuō)，現(xiàn)在網(wǎng)上的題解實(shí)在是太多啦！在刷題時(shí)，讀個(gè)一兩份就行了，別給自己太大壓力。除了看題解外，很多同學(xué)沒(méi)有意識(shí)到，多寫題解 才是真正的法寶，把自己的解題思路整理成文，或者講給別人聽(tīng)。這樣做不僅能夠加深自己對(duì)題目的印象，進(jìn)一步加深對(duì)算法的理解，幫助自己回顧解題過(guò)程，從而在面試的時(shí)候更容易復(fù)述；還能幫助到更多同學(xué)。甚至有一些厲害的同學(xué)通過(guò)記錄和分享自己的題解，還沒(méi)畢業(yè)，就已經(jīng)出版了自己的書(shū)籍，年入幾十萬(wàn)或者百萬(wàn)！哎嘿，我才發(fā)現(xiàn)自己當(dāng)年寫的一些題解閱讀量也破千了，爺青回??！3. 精益求精當(dāng)你每次成功解題時(shí)，LeetCode 系統(tǒng)會(huì)生成一份解題報(bào)告，告訴你的程序在時(shí)間和空間上擊敗了多少用戶。雖然答出題目就已經(jīng)很棒了，但還不夠。面試的時(shí)候，一些面試官就喜歡給你出題目的變種，或者要求你用更優(yōu)的方式解出題目。所以，在保證完全理解題目解法的基礎(chǔ)上，請(qǐng)不斷優(yōu)化你的代碼，找到更多的思路和更優(yōu)解，直到擊敗 100% 的用戶吧。我們?cè)诠ぷ髦?，雖然未必會(huì)直接和算法打交道，但學(xué)習(xí)算法對(duì)工作的幫助真的很大！解算法題時(shí)，我們要對(duì)多種算法分析復(fù)雜度，從中選擇最優(yōu)解。而在工作中，也是如此，一個(gè)需求有很多種實(shí)現(xiàn)方式，經(jīng)常也要設(shè)計(jì)幾種不同的方案，分析他們的成本、性能等差異，選擇其中最好的一種進(jìn)行實(shí)施。所以，請(qǐng)認(rèn)真對(duì)待每一道算法題目，把它當(dāng)成一個(gè)工程問(wèn)題來(lái)解決，相信你的思維會(huì)逐漸打開(kāi)，并逐漸掌握編寫高性能程序的技巧。4. 參與競(jìng)賽我建議大家多參加算法競(jìng)賽，這里的競(jìng)賽不是指 ACM 區(qū)域賽那種大神級(jí)別的，別忘了此時(shí)我們的目標(biāo)只是找工作。其實(shí)，LeetCode、?？偷染W(wǎng)站每周都會(huì)開(kāi)展一次線上算法競(jìng)賽，看看誰(shuí)能在有限時(shí)間內(nèi)最快最多地解題。在競(jìng)賽的過(guò)程中，緊張刺激的環(huán)境會(huì)使我們的精神保持高度集中，能夠激發(fā)出我們的思維，從而在有限的時(shí)間內(nèi)進(jìn)行更多的思考，也能幫助我們適應(yīng)面試的節(jié)奏。多多參加還有機(jī)會(huì)獲得他們官方提供的獎(jiǎng)勵(lì)！雖然我這小菜雞一次也沒(méi)拿到 555。此外，參加藍(lán)橋杯競(jìng)賽也是不錯(cuò)的，我自己也參加了兩屆，題目的難度和找工作要求的算法題目難度相當(dāng)，也能發(fā)現(xiàn)自身的不足、激勵(lì)自己進(jìn)步吧。5. 考取證書(shū)這幾年，PAT 計(jì)算機(jī)程序設(shè)計(jì)能力考試在逐漸升溫，分為頂級(jí)、甲級(jí)、乙級(jí)三個(gè)級(jí)別。我親身參與過(guò)甲級(jí)和乙級(jí)的考試，難度適中，雖然目前這個(gè)證書(shū)的含金量不高，但在備戰(zhàn)考證的過(guò)程中，你有一個(gè)學(xué)習(xí)的目標(biāo)，會(huì)更有動(dòng)力堅(jiān)持下去。在我看來(lái)，過(guò)程大于結(jié)果。網(wǎng)址： 看文章其實(shí)很多零碎的時(shí)間，大家也可以利用起來(lái)，看一些推送、文章之類的，比如我大二暑假坐高鐵實(shí)習(xí)的路上就是看小灰的漫畫(huà)來(lái)學(xué)算法，5 - 10 分鐘一篇，這個(gè)時(shí)間不保證你能學(xué)會(huì)，但看了之后最少能讓你對(duì)算法有個(gè)基礎(chǔ)的印象。時(shí)間就像我腦袋里的水，擠一擠還是有的，想超過(guò)那些比你有天賦的人，就一定要利用好時(shí)間。算法競(jìng)賽刷題再聊聊目標(biāo)成為算法競(jìng)賽大神的同學(xué)應(yīng)該怎么刷題吧，不過(guò)這個(gè)話題，我確實(shí)不夠?qū)I(yè)。老實(shí)講，我只在大一大二的時(shí)候參與過(guò)幾場(chǎng) ACM 算法競(jìng)賽，雖然沒(méi)有拿到很好的成績(jī)，但還是可以很負(fù)責(zé)任的告訴大家，算法競(jìng)賽的難度和需要的訓(xùn)練強(qiáng)度可不是一般的同學(xué)能承受的！想要拿到不錯(cuò)的競(jìng)賽成績(jī)，至少要在以下任意一個(gè) OJ 平臺(tái)刷個(gè)幾百題，而且確實(shí)也需要一定天賦（數(shù)學(xué)、邏輯、英語(yǔ)等），不然會(huì)更累。直接在編程導(dǎo)航搜索 OJ 可以直接看到所有的 OJ 平臺(tái)，比如北京 POJ、浙江 ZOJ 等，都非常不錯(cuò)！地址：編程導(dǎo)航 - 發(fā)現(xiàn)優(yōu)質(zhì)編程資源至于什么時(shí)候可以停止刷題了呢？這也要看你刷題的目的，是找工作還是持續(xù)鍛煉思維提升自己？我身邊一些同事還保留著刷算法的習(xí)慣，但我找到工作后，對(duì)算法的態(tài)度就像是仇人了，不想見(jiàn)，能不見(jiàn)就不見(jiàn)。無(wú)論如何，刷題一定要拉長(zhǎng)戰(zhàn)線、養(yǎng)成習(xí)慣，每天最好固定一個(gè)時(shí)間，堅(jiān)持做幾道題目，比如我當(dāng)時(shí)是每天早上還在床上躺著時(shí)，掏出手機(jī)看一道題目，然后閉著眼睛思考一會(huì)，想到解法后再起床敲。千萬(wàn)不要急于求成、爆發(fā)式刷題！而且除非你對(duì)算法很有自信，否則我建議找到工作前不要停止刷題。最后，萬(wàn)事開(kāi)頭難，希望大家不要懷疑自己的能力，更不要懷疑自己的智商。算法和編程語(yǔ)言學(xué)習(xí)一樣，找對(duì)方法，付出努力，一定會(huì)有進(jìn)步的！再送大家一些編程學(xué)習(xí)資料吧，我整理了各種視頻教程 + 習(xí)題 + 答案 + 源碼、可在線使用的編程導(dǎo)航、上千本編程書(shū)籍、幾百份大廠面經(jīng)、實(shí)戰(zhàn)項(xiàng)目等，高達(dá) 6 T！上面提到的算法資料 PDF 也都在哦~送您 6T 的編程學(xué)習(xí)資源！我是如何在期間通過(guò)自學(xué)，拿到騰訊、字節(jié)等大廠 offer 的，可以看這篇文章，不再迷茫！我學(xué)計(jì)算機(jī)的四年，共勉！

2.求一個(gè)關(guān)于五子棋電腦如何落子得簡(jiǎn)單算法。最好是能給出源代碼。最好是c++

　　Dim v(3, 6) As Integer　　v(0, 0) = 0　　v(0, 1) = 2　　v(0, 2) = 20　　v(0, 3) = 500　　v(0, 4) = 1500　　v(0, 5) = 2500　　v(1, 0) = 0　　v(1, 1) = 1　　v(1, 2) = 4　　v(1, 3) = 100　　v(1, 4) = 800　　v(1, 5) = 2500　　v(2, 0) = 0　　v(2, 1) = 0　　v(2, 2) = 0　　v(2, 3) = 0　　v(2, 4) = 0　　v(2, 5) = 2500　　Function newf()　　Dim v As Integer　　Dim maxx, maxy As Integer　　maxx = 0　　maxy = 0　　v = -99999　　Dim i2, j2 As Integer　　For i2 = 0 To 18　　For j2 = 0 To 18　　If value(i2, j2) = 0 Then　　Dim jbjhb As Integer = values(i2, j2, 1)　　If jbjhb > v Then　　v = jbjhb　　maxx = i2　　maxy = j2　　End If　　End If　　Next　　Next　　End Function　　Function values(ByVal x As Integer, ByVal y As Integer, ByVal c As Integer)　　value(x, y) = c　　vwhite = maxv(1)　　vblack = maxv(2)　　value(x, y) = 0　　values = vwhite - vblack　　End Function　　Function maxv(ByVal by As Integer)　　Dim leijia(2) As Integer　　leijia(0) = 0　　leijia(1) = 0　　Dim leijiab As Integer　　leijiab = 1　　maxv = 0　　For i = 0 To 18　　For j = 0 To 18　　If value(i, j) = by And j <> 18 Then　　leijia(leijiab) = leijia(leijiab) + 1　　ElseIf value(i, j) = 0 And j <> 18 Then　　maxv = maxv + v(leijiab, leijia(leijiab) + by - 1)　　leijiab = 0　　leijia(1) = 0　　leijia(0) = 0　　Else　　If Not ((by - 1) = 1 And leijia(leijiab) = 4 And leijiab = 1) Then maxv = maxv + v(leijiab + 1, leijia(leijiab) + by - 1)　　leijiab = 1　　leijia(0) = 0　　leijia(1) = 0　　End If　　Next　　Next　　For i = 0 To 18　　For j = 0 To 18　　If value(j, i) = by And j <> 18 Then　　leijia(leijiab) = leijia(leijiab) + 1　　ElseIf value(j, i) = 0 And j <> 18 Then　　maxv = maxv + v(leijiab, leijia(leijiab) + by - 1)　　leijiab = 0　　leijia(1) = 0　　leijia(0) = 0　　Else　　If Not ((by - 1) = 1 And leijia(leijiab) = 4 And leijiab = 1) Then maxv = maxv + v(leijiab + 1, leijia(leijiab) + by - 1)　　leijiab = 1　　leijia(0) = 0　　leijia(1) = 0　　End If　　Next　　Next　　Dim i3 As Integer　　For i3 = 0 To 14　　For j = 0 To 18 - i3　　i = i3　　If value(i + j, j) = by And j <> 18 Then　　leijia(leijiab) = leijia(leijiab) + 1　　ElseIf value(j + i, j) = 0 And j <> 18 Then　　maxv = maxv + v(leijiab, leijia(leijiab) + by - 1)　　leijiab = 0　　leijia(1) = 0　　leijia(0) = 0　　Else　　If Not ((by - 1) = 1 And leijia(leijiab) = 4 And leijiab = 1) Then maxv = maxv + v(leijiab + 1, leijia(leijiab) + by - 1)　　leijiab = 1　　leijia(0) = 0　　leijia(1) = 0　　End If　　Next　　Next　　Dim j3 As Integer　　For j3 = 1 To 13　　For i = 0 To 18 - j3　　j = j3　　If value(i, j + i) = by And j <> 18 Then　　leijia(leijiab) = leijia(leijiab) + 1　　ElseIf value(i, j + i) = 0 And j <> 18 Then　　maxv = maxv + v(leijiab, leijia(leijiab) + by - 1)　　leijiab = 0　　leijia(1) = 0　　leijia(0) = 0　　Else　　If Not ((by - 1) = 1 And leijia(leijiab) = 4 And leijiab = 1) Then maxv = maxv + v(leijiab + 1, leijia(leijiab) + by - 1)　　leijiab = 1　　leijia(0) = 0　　leijia(1) = 0　　End If　　Next　　Next　　Dim fj As Integer　　For i3 = 4 To 18　　For fj = -i3 To 0　　j = -fj　　If value(i3 - j, j) = by And j <> 18 Then　　leijia(leijiab) = leijia(leijiab) + 1　　ElseIf value(i3 - j, j) = 0 And j <> 18 Then　　maxv = maxv + v(leijiab, leijia(leijiab) + by - 1)　　leijiab = 0　　leijia(1) = 0　　leijia(0) = 0　　Else　　If Not ((by - 1) = 1 And leijia(leijiab) = 4 And leijiab = 1) Then maxv = maxv + v(leijiab + 1, leijia(leijiab) + by - 1)　　leijiab = 1　　leijia(0) = 0　　leijia(1) = 0　　End If　　Next　　Next　　For i3 = 1 To 14　　For fj = -18 To -i3　　j = -fj　　If value(i3 - j + 18, j) = by And j <> 18 Then　　leijia(leijiab) = leijia(leijiab) + 1　　ElseIf value(i3 - j + 18, j) = 0 And j <> 18 Then　　maxv = maxv + v(leijiab, leijia(leijiab) + by - 1)　　leijiab = 0　　leijia(1) = 0　　leijia(0) = 0　　Else　　If Not ((by - 1) = 1 And leijia(leijiab) = 4 And leijiab = 1) Then maxv = maxv + v(leijiab + 1, leijia(leijiab) + by - 1)　　leijiab = 1　　leijia(0) = 0　　leijia(1) = 0　　End If　　Next　　Next　　End Function　　我自己用vb寫的?！　∮衎ug，就是不連續(xù)的子電腦不管。呵呵。僅供參考　　思想就是連續(xù)子越多，價(jià)值越大。通過(guò)搜索下一步價(jià)值最大的點(diǎn)，來(lái)落子　　如果連續(xù)子一邊有對(duì)方的子，價(jià)值減少。如果兩邊都有，價(jià)值為0。　　比如連續(xù)4個(gè)子被對(duì)方堵死了，就相當(dāng)于0。

3.簡(jiǎn)單算法的概念，并舉例說(shuō)明它在程序中的作用。

1 什么叫算法 算法（Algorithm）是解題的步驟，可以把算法定義成解一確定類問(wèn)題的任意一種特殊的方法。在計(jì)算機(jī)科學(xué)中，算法要用計(jì)算機(jī)算法語(yǔ)言描述，算法代表用計(jì)算機(jī)解一類問(wèn)題的精確、有效的方法。算法+數(shù)據(jù)結(jié)構(gòu)=程序，求解一個(gè)給定的可計(jì)算或可解的問(wèn)題，不同的人可以編寫出不同的程序，來(lái)解決同一個(gè)問(wèn)題，這里存在兩個(gè)問(wèn)題：一是與計(jì)算方法密切相關(guān)的算法問(wèn)題；二是程序設(shè)計(jì)的技術(shù)問(wèn)題。算法和程序之間存在密切的關(guān)系。 算法是一組有窮的規(guī)則，它們規(guī)定了解決某一特定類型問(wèn)題的一系列運(yùn)算，是對(duì)解題方案的準(zhǔn)確與完整的描述。制定一個(gè)算法，一般要經(jīng)過(guò)設(shè)計(jì)、確認(rèn)、分析、編碼、測(cè)試、調(diào)試、計(jì)時(shí)等階段。 對(duì)算法的學(xué)習(xí)包括五個(gè)方面的內(nèi)容：① 設(shè)計(jì)算法。算法設(shè)計(jì)工作是不可能完全自動(dòng)化的，應(yīng)學(xué)習(xí)了解已經(jīng)被實(shí)踐證明是有用的一些基本的算法設(shè)計(jì)方法，這些基本的設(shè)計(jì)方法不僅適用于計(jì)算機(jī)科學(xué)，而且適用于電氣工程、運(yùn)籌學(xué)等領(lǐng)域；② 表示算法。描述算法的方法有多種形式，例如自然語(yǔ)言和算法語(yǔ)言，各自有適用的環(huán)境和特點(diǎn)；③確認(rèn)算法。算法確認(rèn)的目的是使人們確信這一算法能夠正確無(wú)誤地工作，即該算法具有可計(jì)算性。正確的算法用計(jì)算機(jī)算法語(yǔ)言描述，構(gòu)成計(jì)算機(jī)程序，計(jì)算機(jī)程序在計(jì)算機(jī)上運(yùn)行，得到算法運(yùn)算的結(jié)果；④ 分析算法。算法分析是對(duì)一個(gè)算法需要多少計(jì)算時(shí)間和存儲(chǔ)空間作定量的分析。分析算法可以預(yù)測(cè)這一算法適合在什么樣的環(huán)境中有效地運(yùn)行，對(duì)解決同一問(wèn)題的不同算法的有效性作出比較；⑤ 驗(yàn)證算法。用計(jì)算機(jī)語(yǔ)言描述的算法是否可計(jì)算、有效合理，須對(duì)程序進(jìn)行測(cè)試，測(cè)試程序的工作由調(diào)試和作時(shí)空分布圖組成。 2、算法的特性 算法的特性包括：① 確定性。算法的每一種運(yùn)算必須有確定的意義，該種運(yùn)算應(yīng)執(zhí)行何種動(dòng)作應(yīng)無(wú)二義性，目的明確；② 能行性。要求算法中有待實(shí)現(xiàn)的運(yùn)算都是基本的，每種運(yùn)算至少在原理上能由人用紙和筆在有限的時(shí)間內(nèi)完成；③ 輸入。一個(gè)算法有0個(gè)或多個(gè)輸入，在算法運(yùn)算開(kāi)始之前給出算法所需數(shù)據(jù)的初值，這些輸入取自特定的對(duì)象集合；④ 輸出。作為算法運(yùn)算的結(jié)果，一個(gè)算法產(chǎn)生一個(gè)或多個(gè)輸出，輸出是同輸入有某種特定關(guān)系的量；⑤ 有窮性。一個(gè)算法總是在執(zhí)行了有窮步的運(yùn)算后終止，即該算法是可達(dá)的。滿足前四個(gè)特性的一組規(guī)則不能稱為算法，只能稱為計(jì)算過(guò)程，操作系統(tǒng)是計(jì)算過(guò)程的一個(gè)例子，操作系統(tǒng)用來(lái)管理計(jì)算機(jī)資源，控制作業(yè)的運(yùn)行，沒(méi)有作業(yè)運(yùn)行時(shí)，計(jì)算過(guò)程并不停止，而是處于等待狀態(tài)。 3、算法的描述 算法的描述方法可以歸納為以下幾種： (1) 自然語(yǔ)言； (2) 圖形，如NS圖、流程圖，圖的描述與算法語(yǔ)言的描述對(duì)應(yīng)； (3) 算法語(yǔ)言，即計(jì)算機(jī)語(yǔ)言、程序設(shè)計(jì)語(yǔ)言、偽代碼； (4) 形式語(yǔ)言，用數(shù)學(xué)的方法，可以避免自然語(yǔ)言的二義性。 用各種算法描述方法所描述的同一算法，該算法的功用是一樣的，允許在算法的描述和實(shí)現(xiàn)方法上有所不同。 人們的生產(chǎn)活動(dòng)和日常生活離不開(kāi)算法，都在自覺(jué)不自覺(jué)地使用算法，例如人們到商店購(gòu)買物品，會(huì)首先確定購(gòu)買哪些物品，準(zhǔn)備好所需的錢，然后確定到哪些商場(chǎng)選購(gòu)、怎樣去商場(chǎng)、行走的路線，若物品的質(zhì)量好如何處理，對(duì)物品不滿意又怎樣處理，購(gòu)買物品后做什么等。以上購(gòu)物的算法是用自然語(yǔ)言描述的，也可以用其他描述方法描述該算法。

4.計(jì)算機(jī)算法的簡(jiǎn)單問(wèn)題

你把問(wèn)題描述全了，因?yàn)檩斎霑r(shí)間是t秒，可是輸入輸出CPU只負(fù)責(zé)中斷和DMA，所以沒(méi)有給出CPU的計(jì)算速度前提，后面的沒(méi)辦法算。如果前提是：解決規(guī)模為n的問(wèn)題，用時(shí)t秒，那么Q1：t/64

5.計(jì)算機(jī)算法設(shè)計(jì)，很簡(jiǎn)單的就是不會(huì)，急啊

#include<stdio.h> void main() { int a,b,x,y; //分別用來(lái)存儲(chǔ)雞兔的頭 腳數(shù) 及 雞的只數(shù) 兔子的只數(shù) printf("請(qǐng)輸入頭和腳的個(gè)數(shù)："); scanf("%d %d", &a, &b); printf("兔子的只數(shù)是：%d\n", x=(b-a*2)/2.0); printf("雞的個(gè)數(shù)是：%d\n", y=a-x); } 這個(gè)應(yīng)該是你要的答案，有什么不懂的在提問(wèn)

如果以上內(nèi)容沒(méi)有幫到您，歡迎電話聯(lián)系我們，或者聯(lián)系在線客服咨詢