小說王-台灣最大小說網 > 玄幻奇幻 > 我的妹妹是學霸 > 第一百一十四章兩分鍾講解

第一百一十四章兩分鍾講解



很快,高三的那名學長就講完了自己的代碼,整個過程中非常流暢。

最後,張老師總結道:“這位同學講解的非常棒,思路也很清晰,并且代碼沒有出現什麽錯誤。”

随着張老師話音落下,多媒體教室裏掌聲響起,那名學長自信地走下了講台,而張老師則最終給他了一個20分。

台下的學生們爆發出一陣陣驚呼。這個分數就是現在所有人之中分數最高的了,也是這次競賽中分數最高的了。

至于最後一組?

大家已經忘記了還有最後一組。

前四名已經确定了,高三兩組,高二兩組,高一全軍覆沒。如果那名李神所在隊伍在代碼上沒有出現錯誤的話,可以擠掉高二的一個名額。

張老師雙手平放,示意大家停止掌聲,然後拿起了最後一張寫滿代碼的草稿紙。

“那麽,現在就剩最後一組了,我們歡迎,高一夢響隊來講解他們的代碼。”在念着名字的同時,張棟梁也飛快的瞟了一眼草稿紙上的代碼,看了幾眼關鍵的函數之後,他就明白了這個隊伍的解題思路。

和剛剛那名高三學生的方法基本一緻,寫法上更加優美一些,如果講解不錯的話,他也打算給這個隊伍20分。

這麽短的時間内能想出這個方法并且寫出來,在他看來已經非常不錯了,正常考試時,都是一兩小時一個題,而且還是用鍵盤的情況下。畢竟,手撸代碼和鍵盤寫代碼之間的差别對大部分人來說還是很大的。

教室裏再次響起了掌聲,隻是相比剛剛那名高三學長下台的時候的掌聲來說,顯得稀疏了一些,特别占了絕大多數的高一學生,已經對孟響兩人不抱希望了。畢竟他們之前都沒在電教室看到過這兩兄妹,一看就知道兩人是新手。能在這麽短的時間内寫出代碼上交并且不出錯已經證明了夢神很有天賦了,至于能爲高一争一個前四。

那......有點兒癡人說夢了。

孟夢推了哥哥一把,孟響聽到自己的名字後迅速放下了手中寫好代碼的草稿紙,站起身來。

“哥哥加油。”孟夢還是鼓勵道,雖然他們的解題方法和高三那名學長的一緻,不能展示自己和哥哥剛剛想出來的更好方法讓她有些遺憾。但是現在也隻能先把已有的代碼講好,拿到一個名次才是最終要的。

“嗯~~”孟響用力點了點頭,他心裏已經有了打算。

走上講台,孟響從張老師手中接過了自己寫滿代碼和注釋的草稿紙。

同時從電腦講台上拿起一隻黑色的塗鴉筆。

“那現在開始吧?”張棟梁問道,隻是他有些疑惑孟響爲什麽要拿筆。畢竟講解代碼隻需要把草稿紙放在投影上然後依次講解就行,并不需要寫和畫什麽。

孟響看了看身旁的那塊白色小闆,稍稍計算了一下尺寸,心裏笃定,同時點了點頭回答:“好的。”

随着張棟梁開始計時,孟響沒有浪費時間,他把草稿紙放在投影儀下,背投上出現了他的代碼。同時,他一手拿着筆一手拿着話筒快速說道:“現在大家看到的是我們組的解法,其實我們組的解法其實和剛剛那位學長的差不多,但是剛剛我們組員突然想出了一種更加好的解法,所以我現在打算講解我們新的解法。”

底下坐在靠前的學生們嘴巴都張成了“O”型。

同時還有一些騷動,大夥聽完孟響的話之後,開始竊竊私語。

孟響說完,就快速走到白色小闆前,一邊寫着一邊開始講解:“我們組心新想到的是位運算法,因爲時間原因,我一邊寫代碼一邊講解。”

而張棟梁也被位運算法勾起了好奇,因爲這确實是目前N皇後問題的最優解法。白書上就有這個解法的例子。但是例子歸例子,理解起來可不是那麽容易的,更别說講解了。

孟夢坐在底下捂着臉趴在桌子上,不斷地磨着牙。

哥哥怎麽可能寫得完,隻有兩分鍾時間,完蛋了,她們要得0分了。

想到這,孟夢就有股想上台把哥哥拽下來自己去講解的沖動。

但是想了想,她不會代碼,隻能放棄。

得0分,好丢人呀!

孟夢的小腦袋不斷往自己的手臂彎裏鑽着,一副非常苦惱的模樣。

孟響一邊寫代碼,沒有絲毫停頓,一邊講解道:“這個算法的核心就是使用bit數組來代替以前由int或者bool數組來存儲當前格子被占用的情況。”

“程序中主要需要三個bit數組,每個對應的是N皇後格子的一列和正斜列和反斜列。”孟響一邊說,一邊寫了一個函數:

void test(long row,long ld,long rd)......

“其中row表示一列上是否有皇後,如果有則是1,如果沒有就是0,ld和rd分别表示正斜列和反斜列是否有皇後,接着我們要對這三個參數進行或運算,求得所有可以放置皇後的列,對應位是0。”

大夥瞪大了眼睛,看着孟響手中飛速舞動的黑色塗鴉筆,一行行代碼整齊的展現在白色小闆上。

“然後,我們要對結果取反,取反之後與上全1的數,來求得當前所有可以放置皇後的位置,對應列數改爲1,也就是求取當前哪些列可以放皇後。”說到這,孟響連續寫下了數個表達式。

大部分學生隻能懵逼的看着孟響一邊講一邊寫代碼,隻有小部分人能夠勉強跟上孟響的思路。畢竟,即便是自己去理解這種位運算,沒有十多分鍾也很難理解,更别說這短短的兩分鍾之内了。

而張棟梁站在一旁看着孟響,在他看來,目前孟響的代碼還沒有什麽錯誤,講解對他來說也非常詳細。

“pos&-pos的意思就是取最右邊的1再組成二進制數。”

“然後......将pos最右邊爲1的bit清零。”

“......”

“row所有位都爲1時,即找到了一個成功的布局,然後我們記錄下來,回溯。”

“然後我們考慮棋盤的對稱性......”

孟響的語速越來越快,手中的書寫速度也越來越快,随着時間逐漸走向終點,在衆人以及妹妹驚訝的眼神中,他趕在時間到達前,寫完和講解完了位運算的方法。


追書top10

熊學派的阿斯塔特 |

道詭異仙 |

靈境行者 |

苟在妖武亂世修仙 |

深海餘燼 |

亂世書 |

明克街13号 |

詭秘之主 |

誰讓他修仙的! |

宇宙職業選手

網友top10

苟在妖武亂世修仙 |

苟在高武疊被動 |

全民機車化:無敵從百萬增幅開始 |

我得給這世界上堂課 |

說好制作爛遊戲,泰坦隕落什麽鬼 |

亂世書 |

英靈召喚:隻有我知道的曆史 |

大明國師 |

參加戀綜,這個小鮮肉過分接地氣 |

這爛慫截教待不下去了

搜索top10

宇宙職業選手 |

苟在妖武亂世修仙 |

靈境行者 |

棄妃竟是王炸:偏執王爺傻眼倒追 |

光明壁壘 |

亂世書 |

明克街13号 |

這遊戲也太真實了 |

道詭異仙 |

大明國師

收藏top10

死靈法師隻想種樹 |

乘龍仙婿 |

參加戀綜,這個小鮮肉過分接地氣 |

當不成儒聖我就掀起變革 |

牧者密續 |

我得給這世界上堂課 |

從皇馬踢後腰開始 |

這個文明很強,就是科技樹有點歪 |

熊學派的阿斯塔特 |

重生的我沒有格局

完本top10

深空彼岸 |

終宋 |

我用閑書成聖人 |

術師手冊 |

天啓預報 |

重生大時代之1993 |

不科學禦獸 |

陳醫生,别慫! |

修仙就是這樣子的 |

美漫世界黎明軌迹