閃文書庫

第52章 bug:他沒充錢,buff:知道了知道了 (第1/3頁)

天才一秒記住【閃文書庫】地址:www.shanwen.tw

最新章節!

尚思雨和陳繼明沒有意見,不管是什麼樣的團體性質競賽,刷題都是非常有必要的磨合。

相互之間能透過刷題知道各自水準、優勢、劣勢。

午間休息時間只有一個小時出頭,時間寶貴,蘇小木二話不說,開啟網頁的線上題庫就是幹。

其中有一道題目大義是這樣的:

給出一個NXM的矩陣——大概‘??’這樣,兩個裡面各有一把叉的正方形組成長方形。①

現在要從某點開始走遍所有的點並回到起始點,問最少路徑。

從某點出發有8個方向,行上相鄰的點之間距離為1。

蘇小木沒有藏拙的意思,指著題目說道。

“我們看,題目的描述其實有很多誤導性,強調一些與題幹關係不大的問題,比如TSP(旅行推銷員)問題等。

所以,我們要做的是拋開這些干擾,剩下的問題就不大了。”

“……”

尚思雨:“對對對。”

陳繼明:“臥槽,厲害了我的哥。”

右和更右的兩個腦袋此起彼伏的點著,如小雞啄米。

末了,蘇小木總結道,“綜合來看,我們就得到了這道題的線性演算法:

即m、n存在一個偶數,結果是mn;否則,結果是mn+0.41。”

接下來,全程高能.JPG!

蘇小木直接在網頁上的線上判題系統中開幹,輸入C++程式碼:

#include②

敲下最後一個回車後,程式碼總共不過18行,提交判定返回了AC,透過。

尚思雨兩隻小手合攏在胸前鼓著掌,“小木同學,你太厲害了!”

陳繼明:“牛。”

他基本全程眼睛都沒怎麼敢眨,才跟上蘇小木的解題速度。

倒不是說他解不出這道題,只是沒這麼快。

從開始到結束,一共是9分21秒。

這其中包括給他們講解題幹、分析演算法、敲程式碼、程式碼提交、判定……

以及包括他們的傻眼。

陳繼明現在已經沒什麼別的念頭了,好好看好好學好好跟著大佬混,別無所求。

他覺得以這樣的解題效率,區域賽的時候,他跟尚思雨要負責的就是在一旁邊加油邊打call,邊喊666。

說起來也挺累,要做好幾件事呢!

第一次

本章未完,請點選下一章繼續閱讀!若瀏覽器顯示沒有新章節了,請嘗試點選右上角↗️或右下角↘️的選單,退出閱讀模式即可,謝謝!

如遇章節錯誤,請點選報錯(無需登陸)

新書推薦

帝女臨安策 拒婚影帝前夫 當沙雕女主被病嬌囚禁時,會發生什麼事? 我的極品老婆 竊香 重返70:從迎娶落魄千金開始成為首富 主角唐初夏顧北淮