1樓:
noip近幾年主要考的演算法:
1、搜尋,包括深搜、寬搜
2、圖結構,最短路,最小生成樹
3、數論,即數學問題
4、重點:動態規劃
5、字串處理
6、樹結構
7、博弈論(估計不考)
其他的……
2樓:
呵呵,郵箱給我,我給你發來。
2017noip複賽怎麼複習?
3樓:
第一題考的是模擬,就是按著他的思路下來,也不用什麼很難的數學思維就行。看一下去年的第乙個笨小猴,就是那個難度的,一般比較水。能拿下來那個題,就100了。。。
如果簡單,第二個是稍微花一點心思的題,一般也不會很難。數學思維幾乎用不到。再加上後面兩個騙一點分,再加個10分問題不大。
應該就沒什麼問題了。這樣三等獎基本到手了 如果你還想提高 建議你現在鑽研動態規劃 基本每年都考一到兩題 再做出一題 二等獎有保障了 一等獎靠運氣了 運用一點高階的騙分 如樣例中給定特殊情況 判斷輸出就行了 good luck! 給我分吧!!
noip複賽會考哪些型別的題目?該如何複習?
4樓:夕日素顏依舊在
資料結構:指標、資料、連結串列、迴圈連結串列、二叉樹、檔案操作
程式設計:演算法的實現能力、程式除錯的基本能力、設計測試資料的基本能力、程式的時間\空間複雜度的計算
演算法處理:離散數學知識的應用(排列組合,簡單圖論)、分治思想、模擬法、貪心法、簡單的搜尋演算法(深度優先、廣度優先)、動態規劃的思想及基本演算法
有沒有適合noip複賽的講演算法的書?推薦一下
5樓:匿名使用者
1.演算法導論
2.劉汝佳黑書
稍微有點演算法常識的人都應知道第一本書,oi選手一般都用第二本。
6樓:桂浩廣
《資料結構 c語言版》
(清華大學出版的那種)
我四川南山中學的
至少我知道的四川的中學都在用這本書
有很多很多的演算法 動歸 圖論 模擬等等
7樓:匿名使用者
譚浩強《c程式設計》《c程式設計習題集》《c程式設計上機指導》
noip初賽提高組 一般考多少分有的過?複賽應該怎麼準備,看什麼樣的資料?
8樓:啊啊啊嗷嗷嗷嗚
初賽在60分左右,複賽的話可以看看演算法藝術與資訊學競賽,noi導刊,我覺得像演算法導論這樣的書noip沒必要看
9樓:
60-80 不過各省不一樣啦,浙江 江蘇的可能會高些
複賽的話準備一下選擇題,閱讀主要靠細心,然後完成程式和數學題就靠運氣了
10樓:匿名使用者
初賽大約20至30分
複賽————動歸、圖、樹……自己多練練就可以了
11樓:匿名使用者
不清楚,我剛初三,馬上也參加,同問。
不過我有把握一等!
求noip提高組考試需掌握的演算法(大綱)
noip需要準備哪些方面的基礎知識。複賽需要做哪些型別的題目(提高組)? 15
12樓:匿名使用者
二、複賽內容與要求:
在初賽的內容上增加以下內容:
a.資料結構:
1.指標型別
2.多維陣列
3.單鏈表及迴圈連結串列
4.二叉樹
5.檔案操作(從文字檔案中讀入資料,並輸出到文字檔案中)
b.程式設計
1.演算法的實現能力
2.程式除錯基本能力
3.設計測試資料的基本能力
4.程式的時間複雜度和空間複雜度的估計
c.演算法處理
1.離散數學知識的應用(如排列組合、簡單圖論、數理邏輯)
2.分治思想
3.模擬法
4.貪心法
5.簡單搜尋演算法(深度優先 廣度優先)搜尋中的剪枝
6.動態規劃的思想及基本演算法
評測環境
noip2010比賽環境規範依照使用linux平台、統一編譯器、提供多種整合開發環境選擇的原則制定。
noip2010的比賽環境中,作業系統平台選擇linux;在固定的作業系統平台下,對應不同的語言,使用統一的編譯器,消除編譯器不同給選手帶來的不利影響;對應每種語言,提供了多種整合開發環境,選手可以根據自己的習慣選擇整合開發環境。
在全國評測時,評測環境保持與比賽環境的作業系統及編譯器一致。也就是說全國評測時,使用與選手比賽時一致的平台對選手的程式進行評測,以消除平台不一致帶來的不利影響。
以下是noip2010比賽環境要求的詳細描述:
使用linux作業系統平台:
(1)linux作業系統必須使用noi linux,基於ubuntu開發;
(2)pascal語言,必須使用free pascal 2.0.4版本作為編譯器;
(3)c語言,必須使用gcc 3.2.2作為編譯器;
(4)c++語言,必須使用g++ 3.2.2作為編譯器。
13樓:匿名使用者
要準備noip複賽,做的題越多越好,最起碼包括搜尋、動態規劃、高精度、基本圖論、樹、堆以及大量的相應練習題。
準備noip需要掌握哪些高階演算法和資料結構
14樓:銷
看你的目標
來200~300:會源
語法,簡單模擬,dfs和bfs爆搜,簡單dp,基礎資料結構棧佇列連結串列,基礎演算法二分法啥的就夠了,演算法不會沒事,**能力一定要強,暴力都寫對,一般省的省一穩了
300~400:跟200~300差不多,但是不僅**能力強,基礎演算法也要全熟練,而且要會一些簡單的數論和組合數學
400~500:圖和樹的演算法也要掌握好,還有一些高階資料結構(線段數,樹狀陣列,雜湊表,並查集之類)
500以上:非常綜合,演算法方面差距不大,但是需要很強的思維能力,**能力,心理素質等
像noip這種比賽,知識點不是非常多,但是一定要掌握熟練,理解深刻,並且最好有豐富的考場經驗
我去年noip就吃這個虧了,第一次參加,預計400,看了題面發現也差不多能拿400,但是考場經驗和**能力不足,最後才190分,當時我的演算法能力,完美發揮確實能拿400,但是完美發揮很不容易,考場上把程式寫出來,評測也不一定對
noip普及組複賽 考試內容
15樓:霧裡
一道基礎題(送分,不會就別考了,一般是第一題)第二題一般是接著送分或考乙個基礎演算法
三四題一般是難一點的演算法,如dp、圖論等
請採納。
大專生應該考些什麼證書,大專可以考哪些職業資格證書
考證沒什麼應該不應該考的,你連自己的專業都沒有說!首先別忘記你來大學是幹什麼的?你今後的專長和競爭力來自何處?建議夯實專業基礎或者有方向 有針對性學習你感興趣的 以後準備從事的領域的相關知識和技能 首先你要對自己有深度的剖析和清晰的認識,你的缺點是什麼?優點是什麼?適合做什麼?要有明確的職業規劃和發...
2023年國考應屆生應該如何備考?應屆生考試有什麼優勢和劣勢
您好bai,中公教育為您服務。du 優勢 學習的能力和耐心zhi沒有喪失dao,有大把時間集回中複習,崗位相對也多。答 劣勢 沒有工作經驗,完美主義,追求個性,但是只影響面試表現。那你就要先了解下自己實際情況,中公好課堂 國考提分季,有系列講座助你備考,每天都有練習題供大家學習,你可以關注!此外,我...
大學期間應該考的證,大學期間可以考哪些證書?
大學期間可以考哪些證書?不同的專業要考的證也不一樣,一般要考的有英語四六級,國家計算機等級證書,普通話等級證書。其實學法語還是蠻熱的,證書主要有公共關係資格證書 計算機等級考試證書 四六級 主要的也就這幾個 至於難度 都不大 說真的。大概乙個月時間就能搞定。個人覺得很多證其實是沒多大用的,實用性太低...