- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在研究一种返回大斐波那契数模的算法。我找到了一种快速、高效的算法来使用以下 python 确定值:
def fib(n):
v1, v2, v3 = 1, 1, 0 # initialise a matrix [[1,1],[1,0]]
for rec in bin(n)[3:]: # perform fast exponentiation of the matrix (quickly raise it to the nth power)
calc = v2*v2
v1, v2, v3 = v1*v1+calc, (v1+v3)*v2, calc+v3*v3
if rec == '1':
v1, v2, v3 = v1+v2, v1, v2
return v2
我很想了解如何在 JavaScript 中实现这一点,但二进制转换线让我很困惑。这里 for 循环使用每个整数的二进制转换,我假设从 0 到 n,并将结果 chop 到 3 位。循环体内还针对 1 的字符串表示形式对“rec”进行了相等性检查。有人可以打破这个吗?任何见解都值得赞赏。谢谢!
最佳答案
这是 JavaScript (ES6) 的等效项:
function fib(n) {
let [v1, v2, v3] = [1, 1, 0]; // initialise a matrix [[1,1],[1,0]]
for (i of (n).toString(2).slice(1)) { // perform fast exponentiation of the matrix (quickly raise it to the nth power)
let calc = v2*v2;
[v1, v2, v3] = [v1*v1+calc, (v1+v3)*v2, calc+v3*v3];
if (i === '1')
[v1, v2, v3] = [v1+v2, v1, v2];
}
return v2;
}
// Demo
console.log(fib(15));
当 Python bin()
函数生成带有“0b”前缀的字符串时,JavaScript toString(2)
方法将生成不带该前缀的字符串。由于 python 代码随后会从中删除前 3 个字符(使用 [3:]
),因此 JavaScript 等效项应该只删除一个字符(使用 slice(1)
或 substr(1)
)。
Python 多重赋值在 JavaScript 中转换为解构赋值,这需要数组文字表示法。
Python for
循环中使用的 in
会转换为 JavaScript (ES6) 中的 of
。 JavaScript 也知道 in
语法,但这有不同的含义:i 然后将采用索引值(从 0 开始,然后逐一递增)而不是该索引处的字符内容。
在Python中==
执行严格的比较。在 Javascript 中,需要使用 ===
进行严格比较,尽管在本例中它也可以使用 ==
(非严格比较,其中 1 被视为相等与“1”),最好的做法是尽可能使用 ===
。
请注意,二进制转换仅发生一次:只有 n 被转换为二进制字符串。该算法不需要该二进制表示的第一个数字(它始终是 1,除非 n 为零)。因此该数字(和“0b”前缀)被从中删除。所以它并不是将该字符串 chop 为 3 个字符——不,它删除了前三个字符,即“0b1”(或当 n 为零时为“0b0”)被抛出窗口。
然后i获取剩余的零和一字符串中每个字符的值。因此,在每次迭代中,i 要么是“0”,要么是“1”。名称选择 i 不是最好的:传统上 i 用于整数,而不是字符,但在此代码中它是一个字符。
关于javascript - for i in bin(n)[3 :]: in Javascript? 等价于什么,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/45765496/
bin、bin/、bin/*和bin/**有什么区别我的 .gitignore 文件?我一直在使用 bin/,但正在查看 other .gitignore files (在 eclipse file
给定 n 个无限容量的箱子,我想将 m 件元素装入其中(每个元素都有特定的重量),同时最小化最重箱子的重量。 这不是传统的垃圾箱包装/背包问题,其中垃圾箱的容量有限,而您试图尽量减少使用的垃圾箱数量;
Closed. This question is off-topic。它当前不接受答案。 想改善这个问题吗? Update the question,所以它是用于堆栈溢出的on-topic。 7年前关
我一直在寻找一个问题的解决方案,这个问题显然比我最初想象的更不寻常。 Optaplanner 看起来很有前途,但由于我对 Java 相对缺乏经验,所以我想在深入研究之前调查一下这是否完全不可能。 我正
我有一个琐碎的问题。我有一个非常大的 df 有很多列。我正在尝试找到最有效的方法来对具有不同 bin 大小的所有列进行 bin 并创建一个新的 df。这是一个仅对单个列进行分箱的示例: import
我想以这样的方式对数字列 (var) 进行分类,使每个分类中的行数大致相同。我的附加要求是该列中的一个(唯一)值不能分配给多个 bin。例如,如果 var 列中的值 1 分配给 bin 1,则不允许将
我在 centos (rhel 7)_ 上使用 make 命令和 gcc 7.1 通过代码进行编译,但遇到了以下错误: /bin/sh:/bin: 是一个目录 which sh 返回/usr/bin/
/usr/bin/ld: cannot find -ldlib /usr/bin/ld: cannot find -lcblas /usr/bin/ld: cannot find -llapack 在
我进行了一项眼动追踪实验,试图检测两个区域(感兴趣区域,名为“代理”和“患者”的 AOI)的注视分布。我将整个时间划分为时间段,例如得到以下列表: Stimulus Participant A
我正在尝试替换 whoami带有 ~/.local/bin/ 中的脚本的命令.有没有办法让我的 whoami 获得优先权,这样当我运行 whoami 时,我的脚本就会运行? 最佳答案 这就是我的 ~/
我的项目结构是这样的: . ├── Cargo.lock ├── Cargo.toml └── src ├── bin │ └── other.rs ├── main.rs
我正在开发一个小型图书馆应用程序,它以这种格式存储技术手册: 目前,我正在尝试将库的内容保存并根据用户的需要加载到 bin 文件中。 但是,当我尝试加载库文件时,唯一的变化是“-1”被打印到控制台。此
我试图忽略 Web 项目的 bin 文件夹,但包含该 bin 文件夹中的 .refresh 文件。 这是我的 .gitignore 中的内容: [Bb]in/ #Allow .refresh file
ipv6_hdr__f_next_header_cp: coverpoint this.ipv6_hdr.ipv6_f_next_header iff (this.has_ipv6_header){
今天有人给我发了一个以 #: 开头的脚本,谷歌搜索后我没有找到任何答案。 即使脚本有效,我想知道那是什么意思。 最佳答案 哇!这让我想起了很多记忆! 回到 1980 年代和 90 年代初期,有两种基本
我使用这个 ksh 函数将“1-Jan-2011”格式转换为“1.1.2011”。 #!/bin/ksh ##---- function to convert 3 char month into nu
我在 c# winform 项目中使用 sql-server compact 数据库。 如果我查看构成解决方案的文件,我可以在以下两个文件夹中看到 exe 和 sdf 文件的副本: /bin/Debu
这个问题与我上一个问题不同。我正在通过以下代码使用 facetgrid 打印直方图。 import numpy as np import pandas as pd import seaborn as
我有一个整数需要根据概率分布分成 bin。例如,如果我有 N=100 对象进入 [0.02, 0.08, 0.16, 0.29, 0.45] 那么你可能会得到 [1, 10, 20 , 25, 44]
我在寻找使用 Jenkins 运行 Appium 的脚本时阅读了以下脚本 #!/bin/bash --login killall -9 "iPhone Simulator" &> /dev/null
我是一名优秀的程序员,十分优秀!