腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(277)
视频
沙龙
2
回答
用
Stern-Brocot
树
求
π
的
连
分式
、
、
我正在尝试使用python通过跟踪尾部
的
brocot
树
来确定π
的
连
分式
。这很简单,如果我对pi
的
估计太高,向左转,如果我对pi
的
估计太低,向右转。我正在使用mpmath来获取任意精度
的
浮点数,因为python不支持这一点,但无论我使用'mp.dps‘将小数精度设置为什么值,一旦达到245850922/78256779,连续小数
的
生成似乎就停止了。所以我试着增加mp.dps
的
小数精度,但是它仍然会停
浏览 37
提问于2021-11-21
得票数 2
4
回答
在斯特恩-布罗克特
树
中找到一个分数
的
位置
、
、
、
斯特恩-布罗科
树
是由分数组成
的
二叉
树
,每个分数都是通过在上面的水平上加上相邻
的
两个分数
的
分子和分母而得到
的
。它是从0/1和1/0作为“端点分数”开始生成
的
,然后迭代,在每一对连续
的
分数之间添加一个分数,将这些分数
的
分子和分母相加在一起,如下所示:4. 0/1 1/4 1/3 2/
浏览 0
提问于2013-12-15
得票数 14
回答已采纳
1
回答
Python中pi
的
连
分式
、
、
、
我试着
用
连
分式
近似π。 很多小时后,我终于来到这里。range(1,15,1): b = (e / (6 + ((2*(i+1) - 1) ** 2))) ` 但我
的
输出不是很好
浏览 2
提问于2022-04-04
得票数 0
回答已采纳
1
回答
如何从大小数恢复初始小数
、
、
、
然而,我注意到,在转换过程中,我失去了一些精度,因此我想知道是否有办法以100%
的
可信度将一个分数恢复到它
的
初始状态,假设我可以存储任意数量
的
小数。这是我
的
代码,在打印
的
时候,你可以注意到我在很小
的
分数上失去了精度。
浏览 7
提问于2021-12-16
得票数 0
回答已采纳
1
回答
连
分式
Pell方程
的
解
、
我们知道佩尔方程表示为在D不是完全平方
的
情况下,可以
用
D
的
连
分式
展开来近似,例如,让我们考虑这样
的
方程61
的
平方根可以通过下面的matlab代码来近似>> format rat但我有一个问题:我如何在两个独立
的
变量中赋值结果?x=1523 从此网站 我知道解决方案是基于分子和分母<em
浏览 22
提问于2017-04-03
得票数 0
1
回答
预付费借记卡理论:卡到卡转移
、
维基百科指出,dis继续系统TransCash、247卡和iKobo具有相同
的
功能。你在自动取款机上加载你的卡,用你
的
普通银行卡支付(在线连接)。你遇到你
的
朋友,卡片以某种方式在离线终端上交流。这让我想知道什么密码理论可以解决这类问题。 编辑:找到这个关于"
连
分式
“
的
链接,并试图通过数学.
浏览 0
提问于2014-06-03
得票数 -1
5
回答
连续分数项
的
良好压缩方案?
、
、
、
、
因此,我正在实现一个库,用于处理和
的
子集。连分数项
用
无符号整数表示。在处理
连
分式
时,我注意到了以下一般模式: 一个大
的
项代表了一个特别好
的
数字近似,这意味着对于一个大
的
部分,通常有较少
的
术语。最坏
的<
浏览 1
提问于2015-08-21
得票数 3
回答已采纳
2
回答
用
Kruskal算法
求
图
的
最小生成
树
、
、
、
、
,我需要用Prim
的
和Kruskal
的
算法找到G
的
最小生成
树
。我很难用Kruskal算法找到最小生成
树
。我看过很多与Kruskal
的
图形算法相关
的
视频,但我最终得到了与Prim算法相同
的
图形。 有人能告诉我如何用Kruskal算法
求
图
的
最小生成
树
吗?
浏览 1
提问于2019-03-17
得票数 0
回答已采纳
1
回答
用
连
分式
到n位精度
的
平方根计算
、
、
、
、
这是我过去任意精确
的
有理数C++分配中
的
一个未解决
的
问题。为了计算,我使用了维基百科中
的
(a是最初
的
猜测,r是它
的
余数):最后,通过实验猜测,我得出了这样
的
结论: 在分子/分母上使用整数平方根函数,将其用作猜测。迭代连续分数,直到分母
的
二进制长度至少达到目标精度为止。这很好地帮助我通过了正式
的
测试,但是,从我
的
测试来看,
的
精确度过高(有时几乎是的两倍)--也就是说,代码效
浏览 4
提问于2020-05-08
得票数 2
1
回答
如何在球拍中实现连续分数对数?
log输入整数n和近似日志,因此值返回来自于计算级数
的
前n项。一个示例输出是((log-approx 100) 0.75),返回一个接近-1.38629
的
数字。我到目前为止掌握
的
密码。(log-approx n) (lambda (i) n)这
浏览 2
提问于2017-11-26
得票数 0
回答已采纳
1
回答
用
igraph寻找Steiner
树
的
库算法
、
我正在尝试实现Kou
的
算法来识别R中
的
Steiner
树
。Kou
的
算法可以这样描述:
用
G
的
最短路(有几条最短路,选择任意一条)代替T‘
的
每一条边,构造G
浏览 3
提问于2015-05-06
得票数 13
回答已采纳
3
回答
用
最周围点选择点
的
最有效方法
、
、
、
、
对于这个问题中
的
图表,我将把周围
的
区域表示为圆圈。在上面的图像中,中间点
的
周围区域
用
绿色表示。在半径内
的
所有点中,这个中间点是最周围
的
点。 最坏
的
时间 四叉
树
,它们
的</
浏览 8
提问于2017-06-04
得票数 6
回答已采纳
2
回答
Python中具有相对精度
的
连
分式
、
我有以下递归函数来计算连续分数: import numpy as np f = lambda inp.abs(delta_h(i_final)) > err *
浏览 0
提问于2020-01-10
得票数 2
1
回答
含GCD
的
大Fibonacci
、
、
、
这是我
的
解决方案class TestClass { } 我想我知道为什么我
的
代码是错误
的
,因为数组
的
元素大小是10^9 Fibonacci数组大小可以达到10^6。而且每当我访问更大
的
索引时,数组就会出现绑定异常。但我不知道怎么解决这个问题。还有别的办法吗?
浏览 3
提问于2017-07-16
得票数 0
回答已采纳
1
回答
用
递归函数
求
树
的
高度
、
、
、
我想解决得到
树
高
的
问题。它要求我
用
递归函数得到高度。我写了这个函数,但还是没有。第一行
的
输入是节点
的
数目,第二行是每个指向该节点
的
父节点
的
索引
的
数字列表(-1值表示该节点是根)。当我调试它时,我发现它最初
的
工作方式是例外
的
,但是在中间,当流返回时,值会被更改。
浏览 1
提问于2019-07-19
得票数 1
回答已采纳
2
回答
使用分段
树
从给定数组中查找最大和子数组
、
、
我想从给定
的
数组中找到最大和连续子数组。我知道
用
Kadane算法
的
动态规划概念
求
最大和连续子阵方法
的
O(n)方法。 但是,如果范围查询
的
no非常大,则需要很长时间。是否有一种方法来解决它使用分段
树
,因为它是最好
的
选择首选回答范围查询,它解决了O(log(n))时间。谢谢。
浏览 4
提问于2013-10-22
得票数 13
回答已采纳
1
回答
O(log n)时间
的
最大连续和
、
我当时正在阅读关于重轻分解
的
博客,我对这句话感到困惑: 如何在O(log )时间内
求
最大连续和?
浏览 4
提问于2016-01-24
得票数 2
1
回答
用
纯MySQL
求
树
的
根路径
、
、
、
我想得到从节点到树根
的
路径。例如,这是我
的
树
:------------------------------2 |stefan | 38 | boby | 110 | elly | 4 }
浏览 2
提问于2014-12-20
得票数 1
回答已采纳
1
回答
用
有向图
求
树
的
分支
、
我有一个我对其分支感兴趣
的
加权
树
图。是否可以使用igraph轻松查找给定路径之外
的
分支(即分支
的
边和顶点)?假设我有一条直径路径并从那条路径分叉出来。我可以找到分支,用它们
的
权重进行统计,询问它们与其他事物
的
关联吗?可重现
的
例子:mg <- minimum.spanning.tree(g) di
浏览 4
提问于2015-11-25
得票数 2
2
回答
用
承诺
求
递归
树
路径
的
顺序
、
、
这段代码首先是通过目录进行
的
,然后是子目录recursively.But,顺序不是directoryA目录A/子目录B,.A和B是根目录dir
的
子目录。&& })); } 顺序似乎是根:/dirA root:/dirb root:/dirA/dirC在承诺
树
中,内部先得到充分
的
填充,最后
的
顺序是?
浏览 0
提问于2018-05-18
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
用Javascript 来实现——数据结构和算法
考研二战统计学学硕复习Blog数学篇第六天
2018浙大软件878考点超详细回忆
一个“@”引发的刷屏大波……你@了吗?
基于机器学习的链路预测方法探究
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券