4007: 深入淺出學演算法008-求佩爾方程的解
time limit: 1 sec memory limit: 64 mb
submit: 3946 solved: 1230
description
求關於x y的二次不定方程的解 x2-ny2=1
input
多組輸入資料，先輸入組數t 然後輸入正整數n(n<=100)
output
對於每組資料輸出一行，求y<=10000的最小正整數解 ，輸出y的值，如果在此範圍內沒有解則輸出no
sample input173
sample output
no感覺這道題的關鍵就是把x踢出去，用最關鍵的那個等式確定y的值；開根號的那個表示式還是很有學習一下的必要
#include #include int main()
}if(flag==0)}}
return 0;
}
深入淺出學Hive Hive引數
第一部分 hive 引數 hive.exec.max.created.files 說明 所有hive執行的map與reduce任務可以產生的檔案的和 預設值 100000 hive.exec.dynamic.partition 說明 是否為自動分割槽 預設值 false hive.mapred.re...
KMP演算法深入淺出
s ababcababa p ababa kmp演算法與bf演算法的區別就在於kmp演算法巧妙的消除了指標i的回溯問題，只需確定下次匹配j的位置即可，使得問題的複雜度由o mn 下降到o m n 在kmp演算法中，為了確定在匹配不成功時，下次匹配時j的位置，引入了next陣列，next j 的值表示...
深入淺出K Means演算法
摘要 在資料探勘中，k means演算法是一種 cluster analysis 的演算法，其主要是來計算資料聚集的演算法，主要通過不斷地取離種子點最近均值的演算法。在資料探勘中，k means演算法是一種cluster analysis的演算法，其主要是來計算資料聚集的演算法，主要通過不斷地取離種...