演算法 日更 第三十六期 初賽偷懶攻略

2022-07-12 11:12:10 字數 2110 閱讀 6267

▎寫在前面

洛谷是個好東西,又能上課,又能刷題,還能測初賽題,小編測了一下,才發現小編的初賽水平太菜了。

小編決定好好補一補,不過也發現了很多實用的技巧。

那麼我們就以noip2018其中的部分題目作為例子講解吧。

▎number 1

下列四個不同進製的數中,與其它三項數值上不相等的是

a. (269)16

b. (617)10

c. (1151)8

d. (1001101011)2

這道題我們絕對是要轉進製的(如果你不會轉進製的話是真的菜),但是我們如何轉才能節省時間呢?

注意到了嗎?這道題有四種進製,但是有三種都是一家,那就是16進製制,8進製,2進製,因為這些2的次方。

比如說(269)16,由於16是2的四次,所以每一位都表示成二進位制的四位,那麼(2

69)16就應該表示為0010

0110

1001。

同理(1151)8也是001001101001。

那麼d就是正確答案,這種辦法完美的解決了大計算量的問題。

▎number 2

下列屬於解釋執行的程式語言是

a. c

b. c++

c. pascal

d. python

這種題並不是不知道就涼涼了,我們可以排除法,c和c++一看就是一家的,要麼都選,要麼都不選,顯然單選題就都不選唄,平時在網上都會發現演算法也是常常見有人用pascal來寫的,和c++在一起放著,那麼pascal也排除。

當然是python啦,選d。

▎number 3

中國計算機學會於( )年創辦全國青少年計算機程式設計競賽。

a. 1983

b. 1984

c. 1985

d. 1986

這種題小編表示就自求多福了,看第六感吧。

選b。▎number 4

表示式 a * d - b * c 的字首形式是( )。

a.a d * b c * -

b.- * a d * b c

c.a * d - b * c

d.- * * a d b c

首先來畫一棵表示式樹,按照計算的順序來畫(後用到的在上面):

字首形式就是先序遍歷,字尾就是後序遍歷。

選b。▎number 5

假設一台**機中有紅、藍兩色的球,任意時刻按下**按鈕,都會等概率獲得紅球或藍球之一。有足夠多的人每人都用這台**機**,假如他們的策略均為:抽中藍球則繼續抽球,抽中紅球則停止。最後每個人都把自己獲得的所有球放到乙個大箱子裡,最終大箱子裡的紅球與藍球的比例接近於( )。

a. 1 : 2

b. 2 : 1

c. 1 : 3

d. 1 : 1

這種題小編表示不懂概率這種東西怎麼算,但是哪來的條件出來的什麼2和3,當不會的時候就要選最正常的那個選項,而不是猜。

選d。▎number 6

2-3 樹是一種特殊的樹,它滿足兩個條件:

每個內部結點有兩個或三個子結點;

所有的葉結點到根的路徑長度相同。

如果一棵2-3 樹有10 個葉結點,那麼它可能有( )個非葉結點。

a. 5

b. 6

c. 7

d. 8

這種現場給你概念的題只要暴力列舉就好,不過有些浪費時間,那麼我們就應該使用極限策略,要讓這棵樹的節點多,那麼就試圖盡量兩個點連乙個父親,多就3個點連乙個父親,最少是7,最多是8,那麼選c和d。

第三十六章 神女

滕青山也看著那馬背上的紫袍男子。這人似乎對我有著一絲敵意?滕青山心中倒是不在乎。在先天金丹這一層次。滕青山今有信心應付任何乙個強。你是第五神將?一道清冷聲音響起。滕青山身側。一身色裘衣的李然而立。目光清冷看著那微胖男子。不知道第五神將。來我這有什麼事?滕青山聽了心存疑。神將是什級別高手?第五神將 俄...

第三十六象 己亥

讖 曰纖纖女子 赤手禦敵 不分禍福 燈光蔽日 頌 曰雙拳旋轉乾坤 海內無瑞不靖 母子不分先後 西望長安入覲 金聖嘆註解 此象疑一女子能定中原,建都長安。推背圖網解 解圖圖中有一宮裝女子提燈在前指引,一婦人騎馬隨後,地上有一人納頭拜倒,從卦圖上看,有人點燈引路,婦人騎馬,應該是要出行,旁邊有人跪拜,證...

打卡第三十六天

介紹 折半查詢,又稱作二分查詢。這個查詢的演算法的特點,就是,要求資料要是有序的。1 儲存結構一定是順序儲存 2 關鍵字大小必須有序排列 然後,利用這組有序的資料之間的關係,來進行折半的查詢。比方說,這組資料是公升序排列的。一開始,首先對比這組資料的中間的項與關鍵值 key 的關係。若是關鍵值 ke...