求NOIP2011考試範圍。。。。。。就是可能考的靠譜點的知識(不包括基本的演算法之類的)

2025-03-25 22:55:16 字數 1553 閱讀 7488

1樓:pascal博士

哎,今年呢……

可能會有排序,當然少不皮譽鬧了動態規虛首劃。

第一題……水,掌握基礎知識和簡單的動燃罩態規劃,普及組拿個省一沒問題。

2樓:網友

邏輯嫌孝、思路、智商、數學、打字速度。

心理素質、灶昌記憶隱者扒力、蒙。

最最重要的:rp。。。

請教大牛:樹形動態規劃只能用連結串列寫嗎?

3樓:匿名使用者

建議用連結串列存貯樹結構,這樣直觀點,而且具有普遍性,有些問題用左兒子右兄弟反而更麻煩。

連結串列能實現的,用邊表(陣列)同樣可以實現,個人習慣問題,我比較傾向於連結串列。

左兒子右敗宴兄弟就是看父節點有沒有左兒子,沒有的話該點設成左兒子,否則把父節點原來的左兒子設成該點的右兒子,然後察猛銀把該點設成父節點的左兒子。對於無根樹,可以先建知信樹,然後dfs或者bfs實現。

4樓:匿名使用者

如果是二叉樹,可以用陣列,資料結構書上有演算法,可以確定每個節點的位置。

noip複賽會不會考到計算幾何?

5樓:網友

不可能考的,因為如果考了幾乎不會有人會。

最多讓你算算兩點間距離之類的。數學學好就好了。

6樓:狂飈網際網路

我覺得可能性不大,也有可能。

7樓:網友

普及組一般只考二維陣列或動態規劃問題。

noip主要是考什麼普及組的c++,主要考什麼

8樓:司馬烤魚

近年來已經沒有什麼考綱了,題目是越來越難的。

noip要用到哪些演算法

9樓:網友

我是普及組的(初中組)

分低階演算法和高階演算法(立意上的)

高階包括貪心 分治 動態規劃。

還有數論和圖論的演算法。

圖論包括。最短路(dijkstra、spfa、flody)最小生成樹(prim、kruskal)

關鍵路徑。拓撲排序。

網路流等等。

10樓:網友

普及組的話要會模擬,簡單的程式,字串處理,深搜(dfs),動態規劃(dp),廣搜(bfs)

最基本的數論,基本圖論,歸併,快速冪,像最短路之類的要會,**能力要好。

提高組的話普及組的演算法肯定都得會稍難動態規劃,二分列舉,難點的圖論(比如縮點之類的)、bst

11樓:匿名使用者

dp 貪心 模擬 排序 差不多就省一了。

12樓:網友

我的手機開不了怎麼辦。

數學: 求最大公約數有尤拉對除演算法,那麼求最小共倍數有什麼演算法嗎?

13樓:網友

你求出最大公約數了,兩數字乘積/最大公約數,不就是 最小共倍數了嗎?

求16屆NOIP聯賽初賽提高組 答案

noip提高複賽求指導啊啊啊啊啊 現在有點晚了。乙個星期提高不了多少的。在今年的noip 初賽試題中 普及組 有乙個這樣的題,請大家幫我解決一下 答案 思路一 在這個八位的二進位中,有 偶數個的數與有奇數個的數是相對的 所以它們個數相等。因為有位 所以這個二進位共用種可能除以 便得到 思路二 可以用...

求2025年結婚吉日,求2025年結婚吉日

女 1987 丁卯 年農曆07月23日。3月為您二位結婚的吉月 極好,無不利您的衝日!2011年3月份恭候您二位結婚的黃道吉日是 您二位任選 2011年3月04日 農曆正月30日 星期五 壬子 衝鼠 2011年3月08日 農曆02月04日 星期二 丙辰 衝龍 2011年3月09日 農曆02月05日 ...

高分懸賞 2011級藝考播音自備稿件,要稿件

應該是個女生吧。要讀些抒情的。可以是詩歌,寓言,小片段。我是乙個任性的孩子。在山的那邊。致橡樹。播音主持文學稿件 母愛。我的孩子,今天是你的生日。在為你煮長壽麵的那短短得十分鐘裡,緩緩的爐火,似乎傳達了一種關於回憶的情緒。過去的種種,就像電影裡的那些泛黃但精緻的黑白畫面。從你降生的第一天直到現在,我...