解：package
shuzhifenxi;
public
class
exam344
} }
//復化梯形公式計算i
public
static
double
countsqrt(
double
lowlimit,
double
uplimit,
double
h)
double
i = h / 2 * (1 + 2 * s + 3);
returni;
} // 判斷誤差是否大於10^（-5），如果小於10^（-5）返回true，其他情況返回false
public
static
boolean
judgeerror(
double
a)
else
return
false;
} }
執行結果：
誤差小於10^（-5）
在允許誤差內i=17.333333333325616
3.5 試用
romberg
演算法計算題
3.4中的數值積分，起始步長取
h=1，數值積分精度要求為
10^（-8）
解： package
shuzhifenxi;
public
class
exam3552
system.
out.println(
"分段梯形積分值");
printarray
(array);
for(int
i=4;i>0;i--)
} public
static
void
printarray(
double
args)
} //
romberg
演算法計算依次向外推的值
public
static
double
romberg(
intarraylength)
return
array1; }
//復化梯形公式計算i
public
static
double
countsqrt(
double
lowlimit,
double
uplimit,
double
h)
double
i = h / 2 * (1 + 2 * s + 3);
returni;
} }
執行結果：
分段梯形積分值
17.306000526035717
17.326419818057353
17.331599222819534
17.332899431778884
17.333224834297017
第1層外推值
17.333226248731233
17.333325691073593
17.333332834765333
17.333333301803062
第2層外推值
17.333332320563084
17.33333331101145
17.333333332938913
第3層外推值
17.333333326732852
17.333333333286966
第4層外推值
17.33333333331267 h
分段梯形積分值
第1層外推值
第2層外推值
第3層外推值
第4層外推值 1
17.306000526035717
1/217.326419818057353
17.333226248731233
1/417.331599222819534
17.333325691073593
17.333332320563084
1/817.332899431778884
17.333332834765333
17.33333331101145
17.333333326732852
1/16
17.333224834297017
17.333333301803062
17.333333332938913
17.333333333286966
17.33333333331267
第四層外推值和第三層外推值的誤差為： |
17.333333333286966
-17.33333333331267
|=0.00000000002571<
10^(-8) 取
17.33333333331267
作為數值積分結果是滿足精度要求的
差分約束 區間
給定 n 個區間 ai bi 和n個整 數c i a i,b i 和 n 個整數 c i ai b i 和 n個整數 ci 你需要構造乙個整數集合 z，使得 i 1,n z 中滿足ai x bi的整數 x 不少於 c ic i ci 個。求這樣的整數集合 z 最少包含多少個數。輸入格式 第一行包含整...
區間（差分約束）
題目描述給定 n 個區間 ai,bi 和 n 個整數 ci。你需要構造乙個整數集合 z，使得 i 1,n z 中滿足ai x bi的整數 x 不少於 ci 個。求這樣的整數集合 z 最少包含多少個數。輸入格式 第一行包含整數 n。接下來n行，每行包含三個整數ai,bi,ci。輸出格式 輸出乙個整數表...
區間操作 差分
link description 對於乙個初始值全為0的序列，每次操作可以對乙個 l,r l,r l,r 區間的值全部加1，問最少多少次操作達到a aa，並由字典序從小到大輸出方案 解題思路 差分陣列，對於每次操作相當於乙個 1 1 1和 1 1 1操作，我們記錄下每次 1 1 1的位置和 1 1 ...