尚思雨和陳繼明沒有意見,不管是什麼樣的團體性質競賽,刷題都是非常有必要的磨合。
相互之間能透過刷題知道各自水準、優勢、劣勢。
午間休息時間只有一個小時出頭,時間寶貴,蘇小木二話不說,開啟網頁的線上題庫就是幹。
其中有一道題目大義是這樣的:
給出一個NXM的矩陣——大概‘??’這樣,兩個裡面各有一把叉的正方形組成長方形。①
現在要從某點開始走遍所有的點並回到起始點,問最少路徑。
從某點出發有8個方向,行上相鄰的點之間距離為1。
蘇小木沒有藏拙的意思,指著題目說道。
“我們看,題目的描述其實有很多誤導性,強調一些與題幹關係不大的問題,比如TSP(旅行推銷員)問題等。
所以,我們要做的是拋開這些干擾,剩下的問題就不大了。”
“……”
尚思雨:“對對對。”
陳繼明:“臥槽,厲害了我的哥。”
右和更右的兩個腦袋此起彼伏的點著,如小雞啄米。
末了,蘇小木總結道,“綜合來看,我們就得到了這道題的線性演算法:
即m、n存在一個偶數,結果是mn;否則,結果是mn+0.41。”
接下來,全程高能.JPG!
蘇小木直接在網頁上的線上判題系統中開幹,輸入C++程式碼:
#include②
敲下最後一個回車後,程式碼總共不過18行,提交判定返回了AC,透過。
Loading...
未載入完,嘗試【重新整理】or【關閉小說模式】or【關閉廣告遮蔽】。
嘗試更換【Firefox瀏覽器】or【Chrome谷歌瀏覽器】開啟多多收藏!
移動流量偶爾打不開,可以切換電信、聯通、Wifi。
收藏網址:www.mobvista.cc
(>人<;)