二进制搜索和eps比较
binary search and eps in comparisons
我在二进制搜索中有两个比较,但我无法在两个underline之间做出确切的偏好。我在以下两个样本之间振荡:
for (int step = 0; step < 100; ++step) {
double middle = (left + right) / 2;
if (f(middle) > 0) right = middle; else left = middle;
}
和
for (int step = 0; step < 100; ++step) {
double middle = (left + right) / 2;
if (f(middle) > eps) right = middle; else left = middle;
}
f是一个单调递增函数,因为即使eps很小,二进制搜索参数中的相应误差也有很大的危险。另一方面,即使由于舍入误差,我们对相等值的比较不正确,二进制搜索仍然会正确收敛,因为相等值可能只出现在一个点上,并且在离它很近的点上一切都是正确的。我想了解一下。
根据您的代码判断,您正试图决定函数何时具有零值。第一种方法已经足够好了,因为它符合你的意图。似乎没有必要使用第二种方法。
相关文章:
- 比较并显示使用最小值(a,b)和最大值(a、b)升序排列的4个数字
- 为什么比较运算符如此快速
- 我可以使用 g++ 进行三种比较 (<=>) 吗?
- 比较字符数组
- 将模板化的类型与C++中的某些类/类型进行比较
- C++自定义比较函数
- 如何比较自定义类的std::变体
- 多个If语句与使用逻辑运算符计算条件的单个语句的比较
- std::设置自定义比较器
- 布尔比较运算符是如何在C++中工作的
- C++将目录中的所有文件与::filesystem进行比较
- shell排序中的交换和比较
- 如何在C++中比较两个char数组
- catch框架有没有办法比较流或文件
- 从文件中读取多个字节,并将它们存储在C++中进行比较
- 智能指针作为无序映射键,并通过引用进行比较
- 比较if语句中的数组值和int值
- 对于循环变体比较
- 使用自定义比较函数使用std::sort()对矢量字符串进行排序时出现问题
- 二进制搜索和eps比较