我能够在固定的时间内计算任何通常可以计算的fibonnaci数(除非结果变得很大)，使用Binet公式，即闭合解公式来计算fibonnaci数。下面是我的代码：
对于fibonnaci的非递归实现：
gr = (1 + 5**0.5) / 2
def gfib(n):
return int(((gr**n - (1-gr)**n) / 5**0.5))
我知道^n表示运行时的指数复杂度，但是当代码在python中运行时情况并非如此，因为这会立即计算第n个fibonnaci数。我做了一些关于如何在python中实现指数的研究(也许是通过平方求幂？)给出了我得到的恒定时间的解，但还没有找到
浏览 0提问于2012-09-12得票数 12
2回答
求调和级数的大O
、、
证明这点
1 + 1/2 + 1/3 + ... + 1/n is O(log n).
Assume n = 2^k
我把这个系列放在总结中，但我不知道如何解决这个问题。任何帮助我们都将不胜感激
浏览 0提问于2014-09-18得票数 52
回答已采纳
1回答
python中的pow(a,x,c)操作符返回(a**x)%c。如果我有a，c的值，以及这个操作的结果，我怎么能找到x的值呢？ 另外，这是我所有的信息 pow(a,x,c) = pow(d,e,c) 我知道a，c，d和e的值。 这些数字非常大(a = 814779647738427315424653119，d= 3，e= 40137673778629769409284441239，c=12233344445556666667777777)，所以我不能直接计算这些值。 我知道可以用来求解a的Carmichael's lambda function，但我不确定这是否和/或如何应用于求解x
浏览 31提问于2020-10-10得票数 0
2回答
浮点指数求幂算法
、、、
我必须编写一个在整型或浮点型参数中对基数(整型或浮点型)求幂的算法。我为Deluge (zoho.com)写了这个算法，但它只能使用整数指数：
float math.potencia(float base, int expoente)
{
if(expoente>0)
{
base = base * thisapp.math.potencia(base, (input.expoente - 1));
}
else if (expoente == 0)
{
base = 1;
}
return base;
}
(
浏览 2提问于2010-12-14得票数 1
回答已采纳
1回答
我第一次使用R，需要编写一个包含2列的矩阵的函数。例如
col1 col2
2 0.2
3 0.2
4 0.3
5 0.1
6 0.2
基于哪个数字在col2中最高(为0.3)，我需要在col1中返回相应的数字(即4)。我怎么才能在R里这么做呢？
浏览 0提问于2016-02-12得票数 1
回答已采纳
1回答
我有一组记录I，对于每对记录，对应的概率是这些记录实际上属于彼此。每对都是唯一的，但是任何给定的ID都可能是多对配对的一部分。
例如：
import pandas as pd
df = pd.DataFrame(
{'ID_1': [1,1,1,2],
'ID_2': [2,4,3,3],
'w': [0.5,0.5,0.6,0.7]}
)
df
ID_1 ID_2 w
0 1 2 0.5
1 1 4 0.5
2 1 3 0.6
3 2
浏览 4提问于2021-05-25得票数 0
回答已采纳
1回答
我有学生的名字，不同科目的分数，科目名称。我想在数据框架中添加一列，其中包含每个学生得分最高的科目。以下是数据：
输入数据如下：
输出数据(结果数据框架)将是：
我对此的尝试(显然不起作用)：
Data['Subject with highest score'] = Data.groupby(['Names','Subject'])[['Scores']].transform(lambda x: x.max())
浏览 4提问于2022-05-29得票数 5
回答已采纳
1回答
我在做fft变换，我得到了
P=
如果我知道所有其他变量，如何获得常数d？我试着使用math.log1p，但它一直给我“将复数转化为实数，丢弃虚数部分”。
我得到了p = 0.0656073874479-0.399102149653j，它可以表示为上面的公式，其中N = 20000，k = 1。
我想计算d是多少。
浏览 2提问于2015-11-27得票数 0
3回答
所以我被布置了一个家庭作业，需要解决三次样条的系数。现在我清楚地知道了如何在纸上和MatLab上做数学运算，我想用Python语言解决这个问题。给定一个方程Ax = b，其中我知道A和b的值，我希望能够用Python来求解x，但是我很难找到一个好的资源来做这样的事情。
例如。
A = |1 0 0|
|1 4 1|
|0 0 1|
x = Unknown 3x1 matrix
b = |0 |
|24|
|0 |
求解x
浏览 1提问于2014-03-04得票数 14
回答已采纳
3回答
我有一个返回给变量的json，我只想从json中获取值。我只限于grep，sed和awk
RESULTS='{ "results" : [ { "repo" : "appdeploy", "path" : "org/test/cxp/python/1.0-SNAPSHOT", "name" : "python-1.0-20170519.130808-42.jar" } ], "range" : { "start_pos" : 0, "e
浏览 7提问于2017-05-19得票数 1
回答已采纳
2回答
从一对数字列表中找到数字对的最快方法是什么，这样就形成了最大的对数？
For例如：我有6个数字: 0，1，2，3，4，5
以下是有效的配对：
0 1
0 2
0 3
1 4
3 5
现在，一旦一个数字包含在一个对中，这个数字就不能包含在另一个对中。
也就是说，如果我选择了对0 1，我就不能再选择0 2，因为我已经使用了0一次。
我需要从有效的对列表中选择对，这样我就可以得到最大数量的对。
，如示例所示：
如果我选择下列两对：
0 1
3 5
请注意，我将只能选择这两对，这样就不会重复任何数字，并且留下2和4。
但如果我选择下列两对：
0 2
1 4
3 5
我买了三双，没有一个号码是单独留下的
浏览 1提问于2015-04-10得票数 4
回答已采纳
我正在处理一个vb.net 2010表单，该表单将添加用户输入。我想做一个可以计算总和、平均值、方差和标准差的程序。任何人都可以帮助添加代码和修复问题？请帮帮我...我正在尝试解决这个问题，但当我运行该程序时，出现错误“未处理InvalidOperationException(创建表单时出错。有关详细信息，请参阅Exception.InnerException。错误是:未将对象引用设置为对象的实例。)”
有人能帮我解决这个问题吗？
Public Class Form1
Dim sum As Integer
Dim mean As Double
Dim x(ListBox1.Items.Coun
浏览 5提问于2013-02-08得票数 0
App将contentid作为一个来自json文件的数字字符串输入：
let contentid: AnyObject! = jsonFeed["contentid"]
let stream:Dictionary = [
"contentId": contentid as! String,
]
稍后将其保存到NSManagedObject中，并使用：
var articles = [NSManagedObject]()
let entity = NSEntityDescription.entityForName("Article",
浏览 3提问于2015-05-13得票数 8
回答已采纳
2回答
我在C++中遇到了一个问题。我需要一个比标准c++双精度更精确的双精度。(C++ long double还不够)所以..我找到了令我满意的GNUMP ..但是..。
如何找到给定数字的以10为底的对数..
浏览 3提问于2010-12-20得票数 2
回答已采纳
1回答
为了简化我的问题，我在这里创建了一个虚拟的问题:我有两组培训数据，分别标记为1和2。这两个训练数据集都假定为高斯分布的混合。我可以很容易地使用Matlab工具箱函数(gmdistribution.fit)来估计它们的均值和协方差。
然后，我有一些测试数据集，假设是用类似于训练数据集2的MoG创建的，但是带有噪声。我想要计算使用训练数据集2的MoG更有可能生成测试数据集的可能性，换句话说，我希望获得测试数据集具有标签2的可能性。
你能告诉我怎么做吗？非常感谢。
注：
我的两个训练数据集的大小是不同的。
两个训练数据集的分布为重叠。
测试数据集的大小比训练数据集的小得多。
一些
浏览 3提问于2014-02-25得票数 0
4回答
我对Python还是很陌生的，我试图弄清楚如何使用Python 2中所有现有的内置函数来执行这个任务。
我在嵌套的元组中有一组数据，并希望在指定的x范围内获得对应y的最大值。我的x和y指的是((x1, y1), (x2, y2), ...)。例如：
data = ((1,33),(2,24),(3,42),(4,2),(8,12))
我想编写一个代码，这样当我指定x在2到4之间时，就会得到y的最大值，在本例中是42。
浏览 5提问于2018-11-08得票数 0
回答已采纳
6回答
我知道如何像这样计算行的和：row = [sum(row) for row in Matrix]，但是如何在python矩阵中找到列的和呢？
如果我有这个矩阵：
Matrix =[[0, 2, 2],
[0, 2, 2],
[0, 0, 2]]
它应该有3个值，它们是：0、4和6。
浏览 1提问于2017-04-22得票数 2
1回答
我是python新手，需要帮助寻找平均值，如:平均每句话的单词，每个单词的平均字符数，总单词和句子计数等。我有三个文本文件包含大量的文本样本。这就是我到目前为止所拥有的。
sampleText1 = open("textFile1.txt")
split1 = sampleText1.split(" ")
words1 = len(split1)
这真的是我的全部。我在想，既然我必须在其他两个文本文档中重用该代码，也许我应该创建一个函数或类似的东西。我在Stack Overflow上找到了这个代码。我应该以类似的方式使用以下代码吗？
def clean_up(w
浏览 0提问于2014-03-13得票数 0
3回答
我不得不把n.logn，log(log(n))等几个函数按渐近顺序排列，我不知道该怎么做，有人能帮我吗？
我知道这不是一个“做我的家庭作业”的论坛，但如果有人能帮我做这件事，我会非常感激！谢谢。
浏览 4提问于2012-03-20得票数 1
2回答
带负数的BigInteger求幂
、、、、
我如何才能做到与这段python (使用sage)代码中的相同：
def elGamalDecrypt(c1, c2, p, x):
return Mod(c2*c1^(-x),p)
使用标准的Java 7库？所有数字都是BigInteger。
我已经尝试了很多，但都没有用。在Python中，它非常简单和快速。
浏览 1提问于2011-12-24得票数 0
回答已采纳
1回答
在给定范围内，L，R类型的查询应返回静态数组中最长的连续1's的频率。
示例：
Arr={1，1，0，0，1，1，0，0，1，1，1}
rangeL，R=
答:2
连续1's的最大长度为3：{1,1,1}。
该频率为2，因为在给定范围内可以两次找到序列{1,1,1}。一次从索引4，一次从9。
制约因素：
2<=N<=10^5
1<=Q<=10^5
阵列N=大小
范围查询的Q=number
投入如下：
第一行包含数组中的元素数- N。
第二行包含所述数组的元素。
第三行包含查询数量Q。
下一条Q线包含范围L，R0 <= L <= R
浏览 3提问于2020-01-11得票数 1
2回答
分划时求精确值
、、
在Python中，当除以更大的值时，输出不准确，例如：-
(1227073724601519345/101) = 12149244798034845.但在Python中
转换为int的(1227073724601519345/101) = 1.2149244798034844e+16是12149244798034844。
如你所见
( correct_output - approx_output ) = 1
有什么办法可以避免这种情况吗？在将更大的数字相乘时，没有这种不准确的情况，例如：-
(123468274768408415066917747313280346049^2) - (56 *
浏览 1提问于2021-08-01得票数 0
回答已采纳
2回答
求复函数的积分
、、
我有一个函数，其中我试图计算定积分。但是，这个函数的一部分在其中使用了一个映射函数，我得到了一个TypeError: only size-1 arrays can be converted to Python scalars。
这是我的功能：
from scipy import integrate
import numpy as np
def func(a, b, c, d): #a is an array of 4000 elements, b is an array of ten elements, c&d are integers
n = len(a)
aver
浏览 10提问于2022-06-23得票数 0
回答已采纳
1回答
Sklearn文档包含一个多项式回归的例子，它很好地说明了过度拟合()的概念。
第三幅图显示了一个覆盖模拟数据的15阶多项式。我在TensorFlow中复制了这个模型，但是我不能让它变得过于合适。
即使在调整学习速率和学习周期的数量时，I也不能使模型过于适合。我错过了什么
import tensorflow as tf
import numpy as np
import matplotlib.pyplot as plt
def true_fun(X):
return np.cos(1.5 * np.pi * X)
# Generate dataset
n_samples
浏览 3提问于2018-01-02得票数 1
我正在尝试使用Python进行一些基本的dB计算。如果我使用Excel或科学计算器：
20*log(0.1) = -20
在Python中：
20*log(0.1) = -46.0517018599
为了进一步简化，Excel和Scientific：
log(0.1) = -1
Python：
log(0.1) = -2.30258509299
我开始我的剧本
import math
log = math.log
有人能解释一下为什么会这样吗?我怎么能修好它呢？
浏览 3提问于2016-02-02得票数 2
回答已采纳
2回答
寻找一种从浮点数中得到10的幂的方法
6.45e-8 -应该是8
3.21e-4等于4
0.013等于2
或者所有的减号
是否有一个函数可以执行以下操作，而不是与6.45e_8相乘，它将首先除以1e-8，然后乘以(6.45e-8/1e8=...)。
浏览 5提问于2015-06-19得票数 0
2回答
求本征大矩阵行列式时避免数值底流
、、、、
我使用特征库在C++中实现了一个MCMC算法。算法的主要部分是一个循环，首先进行一些矩阵的计算，然后得到得到的矩阵的行列式并添加到输出中。例如：
MatrixXd delta0;
NumericVector out(3);
out[0] = 0;
out[1] = 0;
for (int i = 0; i < s; i++) {
...
delta0 = V*(A.cast<double>()-(A+B).cast<double>()*theta.asDiagonal());
...
I = delta0.determinant()
out
浏览 5提问于2013-12-11得票数 2
回答已采纳
1回答
求最大数的指数
、、
我想在C中找到给定数组中最大元素的索引。
我尝试过插入排序算法来确定数组中的最大数目，之后，我将最大值与以前所有数组的元素进行了比较，但没有工作。
void insertion_array(float array[], int n) //* insertion algorithm*//
{
int i = 1, j;
float x;
for (; i < n; i++) {
x = array[i];
j = i - 1;
while ((j >= 0) && (array[j] >
浏览 0提问于2019-08-16得票数 2
回答已采纳
我想知道是否有人知道如何在Javascript中找到指数方程式的底。
我找不到任何允许这样做的函数(例如，使用数学函数)。
例如，如何在下面的方程式中找到'b‘：
y = b^t
提前感谢您所能提供的任何帮助。
浏览 0提问于2013-02-11得票数 2
回答已采纳
1回答
求函数的根
、、
我想重写一个从python到cython的代码，到目前为止，我通过不使用它们来简化了所有的部分。因此，我无法保持此函数的python形状。但是，在使用scipy.optimize库之前，我需要估计函数的根。我想知道在cython中找到这个函数的根的方法是什么。gsl也能提供更好的查找根的工具吗？应该怎么做呢？
def RsMassInsideR(mass, R):
def f(x):
xp = R/x
return (np.log(1+xp) - (xp/(1+xp)))*4*np.pi*delta*rho*x**3 - mass #rho and
浏览 4提问于2014-07-12得票数 0
回答已采纳
2回答
求m个最大数
、、
这是科门语中的一个问题，但我想看看有没有其他的解决办法。
给定一个具有n个不同数字的数组，您需要在数组中找到最大的数组，并将它们按排序顺序排列。假设n和m很大，但生长方式不同。特别是，您需要考虑以下情况，其中m= t*n，其中t是一个小数，例如0.1，然后考虑m=√n的可能性。
书中给出的解决方案提供了三个选项：
对数组进行排序并返回顶部的m长段。
将数组转换为最大堆并提取m元素。
选择第m个最大的数字，对其周围的数组进行分区，并对较大条目的段进行排序.
这些都是有道理的，它们都有各自的优点和缺点，但我想知道，还有其他方法吗？它不需要更好或更快，我只是好奇，看看这是一个常见
浏览 0提问于2014-10-29得票数 1
1回答
Python中的矩阵求幂
、、、
我试图在Python中对一个复数矩阵求幂，但遇到了一些麻烦。我正在使用scipy.linalg.expm函数，当我尝试以下代码时，收到了一条相当奇怪的错误消息：
import numpy as np
from scipy import linalg
hamiltonian = np.mat('[1,0,0,0;0,-1,0,0;0,0,-1,0;0,0,0,1]')
# This works
t_list = np.linspace(0,1,10)
unitary = [linalg.expm(-(1j)*t*hamiltonian) for t in t_list]
#
浏览 1提问于2016-02-18得票数 13
回答已采纳
2回答
求排序矩阵索引的简单方法
、、、
我想对整个矩阵进行排序，从而得到一个指数向量。在R中，这可以通过命令简单地实现。
order("matrix")
在Python中，类似的命令是：
np.argsort("matrix", axis=None)
问题是，虽然R也识别矩阵的向量索引(即matrix[1]给出一个数字，而不是一行)，但在Python中，我们似乎总是需要这两个项。
所以我必须遵循问题中的步骤。但是我需要修改代码，因为zip()似乎只与Python 3+中的list()一起正确工作(或者我错了吗？)新代码将是
import numpy as np
a = np.array([[1
浏览 2提问于2017-12-02得票数 3
回答已采纳
1回答
在python中使用numpy.linalg.inv(matrix)计算矩阵的求逆时，我得到了奇异矩阵错误。为什么会发生这种情况？这与矩阵中的值很小有关。我的矩阵中的数字是概率，加起来是1。
浏览 2提问于2013-06-23得票数 1
回答已采纳
1回答
用非线性级数求最近的值。
、、、
这有点复杂，但请原谅我。我正试图创建一个地图，将音符的名称与其相应的频率连接起来。然后，我想写一个函数，当提供一个随机频率时，它会返回最接近这个频率的音符。
这方面的问题是，音符的频率不是用线性公式产生的，因此，每个音符之间的精确中间频率也不是线性的。(这基本上意味着音符之间的中点不是完全在中间，所以用正常方法找中点是行不通的。)
一些用于生成注释地图的示例代码：
// Ordered starting with "B" so notes line up with frequencies
vector<string> names = {
"B"
浏览 6提问于2018-01-03得票数 7
回答已采纳
1回答
我正在尝试开发一个结构方程模型的算法(在梯度下降的框架下) problem.There是一个参数矩阵B(n*n)，它的所有对角元素都固定为zero.And。在我的目标function.There中，没有其他约束，比如B上的对称性。 我的问题是，我们如何确保(I-B)在迭代中不是奇异的？ 在这个问题中，由于目标函数的区域不是整个R^n空间，似乎梯度下降收敛的严格条件将不是satisfied.Standard教科书将假设的目标是在整个R^n空间中有一个区域space.It似乎梯度下降不会有保证的收敛性。 在迭代算法的更新中，目前我的实现是检查(I-B)是否接近奇异，如果不是，梯度下降的步长将是s
浏览 30提问于2019-01-29得票数 1
1回答
我有一个负值的向量，如下所示：
values = [-15, -6.45, -3.75, -5.55, -2.40]
我想知道哪一个是最小的和相应的索引。我尝试使用min函数，但遇到了以下错误：
Subscript indices must either be real positive integers or logicals.
我怎么才能解决这个烦人的问题呢？
浏览 2提问于2015-06-20得票数 0
1回答
我正在寻找推力/cudapp中的第k个最小元素算法的实现。我用谷歌搜索了一下，但似乎没有找到。有没有人知道有没有这样的算法？
我看到有重新排序，但它没有说第k个最小。
浏览 3提问于2011-12-28得票数 0
1回答
求隐型值
、
我想从tp_redirect_id获得、csrf、和的值。
我试过了
import requests_html
session = requests_html.HTMLSession()
r = session.get('https://fremdgehen69.com', verify = False)
print(r.html.xpath('//*[@id="auth:RegistrationForm:multistep[signupForm]"]/input[1]')[0].attrs['value'])
print(r
浏览 3提问于2022-10-26得票数 0
1回答
我试图从直线方程"ax+by+c“中得到系数a，b，c，而不使用NumPy或任何库。我尝试过字符串解析，但不成功，请帮帮我，我是python的新手。
浏览 7提问于2020-02-28得票数 0
7回答
我正在寻找C库<math.h>中提供的log()和exp()函数的实现。我正在使用8位微控制器(OKI 411和431)。我需要计算。我们的要求是，我们应该能够尽可能快地计算MKT，并且使用尽可能少的代码内存。该编译器在<math.h>中附带了log()和exp()函数。但是调用任何一个函数并链接到库都会导致代码大小增加5KB，这不适合我们使用的micro (OKI 411)，因为我们的代码已经消耗了大约12K的可用~15K代码内存。
我正在寻找的实现不应该使用任何其他的C库函数(比如pow()，sqrt()等)。这是因为所有的库函数都打包在一个库中，即使调用了一个函数
浏览 0提问于2012-03-21得票数 14
回答已采纳
1回答
我有ab-cd = 1，其中a，b，c，d是整数，我得到了a和c。有人告诉我可以使用欧几里德算法来查找b和d，但我不知道如何应用它。
浏览 11提问于2019-10-30得票数 0
回答已采纳
1回答
我正在学习Sympy以了解Python中的符号操作。我想找出一个矩阵的导数。 ? 我怎么才能推导出关于b的矩阵。 import sympy as sp
B = sp.Matrix([[(a*c),(b**2)],[(b*d),(d*a)]])
B This不能帮我给出答案。
浏览 146提问于2021-02-03得票数 1
回答已采纳
我需要将double类型的数值分解为:指数和尾数。我发现我可以使用math.h中的frexp()函数来实现这一点。但是，此函数假定基数为2。
有没有办法可以找到以10为基数的指数和尾数--这样返回的尾数和指数都是整型的。
#include <cstdio>
#include <cmath>
int main()
{
int e;
const double x = 1024;
const double fraction = frexp(x, &e);
std::printf("x = %.2lf = %.2lf * 2^%d\n&
浏览 1提问于2015-04-12得票数 8
y=np.log10(train_set["SalePrice"]) 我怎么才能找到它的倒数呢?？我希望它返回到原始值，而不是缩放值。
浏览 25提问于2018-08-03得票数 4
回答已采纳
2回答
我想在PostgreSQL (9.1)中分析整数数组的列。使用intarray ()可以计算：
阵列长度
最小值
最大值
唯一元素数
我的问题是：
select
(array_length(string_to_array(num_partition,' ')::int[], 1))::smallint as part_len,
icount(uniq(sort(string_to_array(num_partition,' ')::int[])))::smallint as part_unq,
浏览 3提问于2013-02-28得票数 0
回答已采纳
2回答
我在试着找出整个数据流的中位数。此操作的第一部分是仅选择数据帧中的某些项。
这有两个问题，它包含了数据帧中不处于“状态”的部分。而且，中位数不是单个值，它是基于row的。如何获得数据帧中所有数据的总体中值？
浏览 1提问于2017-04-28得票数 10
1回答
我想把一个数字求幂，然后将它与另一个数字相乘，最后对其进行mod。 Python的pow函数接受3个参数，不能用于我的用例场景，所以我正在尝试寻找快速的替代方案。 示例： 我知道我能做到 9^10%2 作为 pow(9, 10, 2) 但我做不到 (8*9^10)%2 具有相同的功能 我已经尝试过了(数字仅供参考，实数大得多) pow(9, 10)*8 % 2 # tooks too long
pow(9, 10, 2)*8 # returns wrong answer 我希望我的数字计算得非常快，即使它们是10^18，我的时间要求是其中的20个数字是2秒。 上面的解决方案对我来说都不是真
浏览 16提问于2019-04-08得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
