• <input id="2bncg"><div id="2bncg"></div></input>
    <video id="2bncg"><dfn id="2bncg"></dfn></video>
  • <video id="2bncg"></video>
        1. <source id="2bncg"><menu id="2bncg"><kbd id="2bncg"></kbd></menu></source>

          <b id="2bncg"><address id="2bncg"></address></b>

          <source id="2bncg"><address id="2bncg"></address></source>
          <video id="2bncg"></video>
          筆趣閣 > 科幻小說 > 我真是外星人 > 第15章:九題

          第15章:九題(1 / 2)

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

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

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

          這是一道數論,推式子優化的題目,寫起來并不輕松。

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

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

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

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

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

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

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

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

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

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

          顏安反應也很快,在林琛之后立即補充道,“先枚舉因子j’,再枚舉倍數k’,此時因子倍數為i……這樣復雜度就優化成o(nlogn)了。”

          這是他們能想到的最簡便方法了,復雜度上也滿足了題目的要求,提交后得到了第七個氣球。

          雖然不清楚歷屆的情況,但這次南都大學的三個隊伍中,他們是成績最好的一支。

          當前他們正排在榜單第七的位置,第八與他們差了一題。

          區域預賽有將近有一半的隊伍能拿獎,根據他們的解題數分為金獎、銀獎和銅獎。用時最少解題最多的隊伍則是冠軍。

          林琛看著榜單非常滿足,以他們現在的成績,金獎已經穩了。

          這遠遠超出了他的預期,畢竟此前南都大學從未拿過獎,哪怕是銅獎都沒有。

          “已經一點半了啊,最后一小時要封榜吧?”

          若不是對冠軍還有渴望,他連手指都懶得再動一下。

          “嗯,那時候估計會有很多隊伍要爆發。”顏安正在推導新的一題,如果能拿下的話,他們就成第一了。

          “還剩兩題?要不然討論討論那道題?我覺得我們兩應該能找到其他的方法寫出來。”

          那道題,就是指此前顏安判斷用相性跳躍算法能快速解出的題目。

          林琛粗略看過沒有頭緒后就被擱置了,將精力主要集中在攻克其他題目上。

          可現在剩下的兩題都非常難,相較之下那道題要更簡單些,完全可以利用剩下的時間推導求解。

          “不了,那道題我們等封榜之后臨著結束再拿出來。”

          那樣的話,負面影響能降到最小。

          “行吧,那就這題。”林琛打起精神與顏安討論,劉希則安安靜靜的看著他們。

          越是這種時候,越能感到無力,尤其是這種無力出自本身的實力不足。

          最新小說: 我真是外星人 混跡球場的獵頭 征戰從刀劍開始 靈異直播,女主她不想嚇人 快穿之男主總在崩人設 老姐 凡子真神 我是一位魔戒騎士 涅盤之神命在她手 穿越乞丐難為后
        2. <input id="2bncg"><div id="2bncg"></div></input>
          <video id="2bncg"><dfn id="2bncg"></dfn></video>
        3. <video id="2bncg"></video>
              1. <source id="2bncg"><menu id="2bncg"><kbd id="2bncg"></kbd></menu></source>

                <b id="2bncg"><address id="2bncg"></address></b>

                <source id="2bncg"><address id="2bncg"></address></source>
                <video id="2bncg"></video>
                最近免费观看高清韩国日本大全