電腦版
首頁

搜尋 繁體

第15章:九題

熱門小說推薦

最近更新小說

<!--go-->

與“大腦噴發”幾乎是前後腳拿到第六個氣球,但接下來的解題,顏安並不順利。

林琛也卡住了,兩人就像陷在泥沼裡,思緒推進艱難。

“先列舉i,j,k當然會超時,我們要考慮未知運算子的本質……”

這是一道數論,推式子最佳化的題目,寫起來並不輕鬆。

在此之前,他們已經打過七八張草稿,總是在一些問題上卡住,然後只能重新推導。

“我覺得之前的思路前半部分肯定沒問題,lcm的式子不好處理,先用右邊的式子會比較好。”

筆尖在稿紙上劃過,很快變成了另一個式子。

接下來按照熟悉的套路,列舉gcd(j,k)=d,同時對稱性構造j’=j/d,k’=k/d……

在幾次錯誤推導後,他們的思路終於找到了一個正確的方向,沒有出錯,在列出七個式子,計入一個輔助陣列後,顏安順利的得到了結果。

這之後敲程式碼就變得輕鬆很多了,這是一道分析極其複雜,程式碼量卻不大的題目,區區四十六行不過兩分鐘就能搞定,寫完後顏安正要提交就被劉希攔了下來。

“複雜度好像太高了,超過了題目要求。”

如果就這樣提交上去的話,就算能跑出結果,也會因為超時而被退回。

那樣的話,又要加二十分鐘罰時了。

這對時間已經落後的他們顯然是不利的,林琛經這麼一提醒也反應過來,接過鍵盤就開始更改,“第二個求和式子,有重算部分,因為我們只變一個up的值,所以可以省略一個一維陣列。”

Loading...

未載入完,嘗試【重新整理】or【關閉小說模式】or【關閉廣告遮蔽】。

嘗試更換【Firefox瀏覽器】or【Chrome谷歌瀏覽器】開啟多多收藏!

移動流量偶爾打不開,可以切換電信、聯通、Wifi。

收藏網址:www.ebook8.cc

(>人<;)