214得票22回答
Python中的二分查找(又称折半查找)

是否有一个库函数可以在列表/元组上执行二分搜索,并返回找到项的位置,如果未找到则返回“False”(-1、None等)? 我在bisect module中找到了bisect_left/right函数,但是即使在列表中没有该项,它们仍然会返回一个位置。这对于它们预期的使用完全没问题,但我只想知...

33得票3回答
在Python中,如何找到已排序列表中第一个大于阈值的值的索引?

在 Python 中,如何在已排序的列表中找到第一个大于阈值的值的索引? 我可以想到几种方法来解决这个问题(线性搜索、手写二分法等),但是我正在寻找一种干净且相对高效的方法。由于这可能是一个非常常见的问题,我相信有经验的 SOer 可以帮忙! 谢谢!

14得票1回答
Python列表的二分和查找索引

当我使用 bisect_left() 函数时,为什么我得到的不是元素的 index,而是 index + 1?import bisect t3 = ['carver', 'carvers', 'carves', 'carving', 'carvings'] print bisect.bise...

11得票2回答
使用二分法解方程

有没有可以在线获取的二分法代码,特别是用于Python的? 例如,对于这些方程,如何使用二分法进行求解?x^3 = 9 3 * x^3 + x^2 = x + 5 cos^2x + 6 = x

10得票3回答
如何高效地在排序数组中查找值的索引?

我有一个已排序的数值数组和一个单独的数值,如下:x <- c(1.0, 3.45, 5.23, 7.3, 12.5, 23.45) v <- 6.45 我可以找到在将v插入x后,排序顺序仍保持不变的值的索引:max(which(x <= v)) [1] 3 这是很好且紧凑的代...

10得票3回答
快速块放置算法,需要建议?

我需要模拟 Fluxbox 窗口管理器的窗口布局策略。 作为一个大致的指南,想象随机大小的窗口逐个填满屏幕,每个窗口的粗略大小平均为80个窗口,而没有任何窗口重叠。 如果您的系统上安装了Fluxbox和Xterm,您可以尝试使用xwinmidiarptoy BASH脚本来查看我想要发生的大...

9得票7回答
多元二分法

我需要一个算法来执行二维二分法,以解决2x2非线性问题。例如:两个方程f(x,y)=0和g(x,y)=0,我想同时解决它们。我非常熟悉一维二分法(以及其他数值方法)。假设我已经知道解在限制x1 ^ | C D y2 -+ o-------o | | ...

9得票7回答
如何在Python中实现二分法

我希望能够编写一个Python程序,运用二分法来确定以下方程的根: f(x) = -26 + 85x - 91x2 +44x3 -8x4 + x5 二分法是一种用于估算多项式f(x)的根的数值方法。 是否有可用的伪代码、算法或库可以告诉我答案?

8得票3回答
使用二分法(Python)找出列表中f(x)变化的位置

理由:我正在尝试用Python实现类似于git bisect的功能,但基本上是针对一系列目录的列表。 我有一个版本号的(长)列表,如下: ['1.0','1.14','2.3','3.1','4'] 我有一个名为works()的函数,它接受一个版本号并返回一个值。 [works(x) f...

8得票1回答
在二分法中输入方程式,使用C++

我有如下代码: #include <iostream> #include <cmath> #include <stdlib.h> using namespace std; double f(double x); double biseccion(doubl...