二分算法的學習

今天見識到了一個叫做二分算法的東西，是在洛谷上見到的。 題目如下： 題目所要求的就是一個枚舉或者之類的算法，對我來說，就是一個計算的過程，將每一項的數值計算出來。 我第一次的草稿就是設立了多個變量，表示了斜列數，分子數值，分母數值。然後，通過列數求和的方式求出第N項所在的列數和排位在哪。接着判斷列數是奇數還是偶數來確定分母分子的大小。 代碼如下， #include using namespace

>>阅读原文<<