二分搜尋答案
直接搜尋最後一位行不通，因為無法確定中間的數是否》=0,所以想到搜尋第二位，這樣之後所有的數實際都確定下來了，再乙個乙個判斷即可。如果這個答案可以，就讓r=mid，看更小的行不行。
wa了n次，以為是double型的數遞推運算時積累誤差太大了，打表找了通項公式，還是wa，最後發現是二分判斷每個數是否滿足時不能寫成》=0,而要寫成》=eps。
**中判斷函式寫的是通項公式，而實際上遞推公式也可以過。
**：
#include #include #include #define eps 1e-8
using namespace std;
double a[1005];
int n;
bool c(double n)
a[2]=mid;
a[n]=-a[1]*(n-2)+a[2]*(n-1)+(n-1)*(n-2);
printf("%.2f\n",a[n]+eps);
}return 0;
}
1207 眾數問題
眾數問題 給定含有n個元素的多重集合s，每個元素在s中出現的次數稱為該元素的重數。多重集s中重數最大的元素稱為眾數。例如，s 多重集s的眾數是2，其重數為3。對於給定的由n 個自然數組成的多重集s，程式設計計算s 的眾數及其重數 輸入的第1行多重集s中元素個數n 接下來的n 行中，每行有乙個自然數。...
12 07學習計畫
1 複習matlab的ppt，看proteus和ad的課件，還有習題。1 複習了一部分，主要是第一張的一些矩陣陣列概念還有符號用法第六章matlab程式的編寫，因為之前不能充分理解指令碼檔案，函式檔案，以及m函式。switch迴圈。if條件句，寫完之後都需要用end結尾的。一維陣列就是向量，矩陣是二...
acdream 1056 （黑白染色）
題意 給你一些關係，每個關係是兩隻馬的名字，表示這兩個馬不能在乙個分組裡，問你能否將這些馬分成兩組。黑白染色，相鄰的點染不同顏色。bfs搞即可，水題。this code is made by wangzhili problem 1056 verdict accepted submission dat...