Go语言实现A disguised sequence (I)

描述

Given u0 = 1, u1 = 2 and the relation 6unun+1-5unun+2+un+1un+2 = 0 calculate un for any integer n >= 0.
#Examples
fcn(n) returns un: fcn(17) -> 131072, fcn(21) -> 2097152
Remark: You can take two points of view to do this kata:
the first one purely algorithmic from the definition of un
the second one - not at all mandatory, but as a complement - is to get a bit your head around and find which sequence is hidden behind un.

分析

方法1：根据6*un∗un+1−5∗un∗un+2+un+1∗un+2=0u_n*u_{n+1}-5*u_n*u_{n+2}+u_{n+1}*u_{n+2}=0un∗un+1−5∗un∗un+2+un+1∗un+2=0 得到：un+2=6∗un∗un+1/(5∗un−un+1)u_{n+2}=6*u_n*u_{n+1}/(5*u_n-u_{n+1})un+2=6∗un∗un+1/(5∗un−un+1)。递推求解即可。
方法2：观察结果序列：u0=1,u1=2,u2=4,u3=8u_0=1,u_1=2, u_2=4, u_3=8u0=1,u1=2,u2=4,u3=8……得到：un=2nu_n=2^nun=2n

实现

方法1：

func Fct(n uint) uint {var a, b float64 = 1, 2 // NOTE 1var i uint = 2for ; i <= n; i++ {a, b = b, 6 * a * b / (5 * a - b)}return uint(b)
}

注1：此处必须将运算数转换为浮点型，否则当n比较大时，乘法运算会发生溢出。

方法2：

func Fct(n uint) uint {return 1 << n
}

Go语言实现A disguised sequence (I)相关推荐

C语言中side的用法,C语言 side effect和sequence point
C 语言中反作用(side effect):是指对数据对象或者文件的修改.例如,语句 var = 99; 的反作用是把 var 的值修改为 99.对表达式求值也可能产生反作用,例如,对表达式求se = ...
Codewar-006: A disguised sequence (I)
2019独角兽企业重金招聘Python工程师标准>>> 来源: https://www.codewars.com/kata/563f0c54a22b9345bf000053/trai ...
C语言伪随机序列生成函数Pseudo-random sequence generation functions
C语言标准ISO/IEC 9899中的说明: 1. The rand function Synopsis #include<stdlib.h> int rand(void); Descri ...
xmlstreamexception 参数实体未进行声明_命名实体识别研究进展概述
Future丨Intelligence丨Nutrition丨Energy 让阅读成为习惯,让灵魂拥有温度点击关注PKUFineLab 一起进步命名实体识别研究进展概述命名实体识别任务旨在从自然 ...
人工机器：人工智能中的机器学习方法
人工智能的定义为基于表观的行为定义,即图灵测试,可以形式化为模式识别.智能从知识论的角度分析,归纳明确知识规则构建知识图谱系统形成专家系统,而通过数据获得归纳规则约束参数为机器学习系统,即基于数据的模 ...
05.序列模型 W3.序列模型和注意力机制
文章目录 1. 基础模型 2. 选择最可能的句子 3. 集束搜索(Beam Search) 4. 改进集束搜索 5. 集束搜索的误差分析 6. Bleu 得分 7. 注意力模型直观理解 8. 注意力模 ...
程序设计、数据结构、编译相关图灵奖得主简介之二
7. 肯尼思 · 艾弗森(Kenneth Eugene lverson) 1979年度的图灵奖首次授予一位加拿大学者.时在IBM公司沃森研究中心工作的肯尼思·艾弗森.他是因为在开发交互式程序设计语言A ...
Pascal之父——Nicklaus Wirth——算法+数据结构=程序
凡是学过一点计算机知识的人大概都知道"数据结构+算法= 程序"这一著名公式.提出这一公式并以此作为其一本专著的书名的瑞士计算机科学家尼克劳斯·沃思(Niklaus Wirth)由于 ...
markdown 绘制流程图、时序图、甘特图
这些复杂图形的绘制都是使用代码块实现的,指定代码块的解析语言,按照响应的绘制语法即可实现. 流程图--指定 mermaid(样式流程图) 或 flow (标准流程图)解析语言时序图--指定 sequ ...

Go语言实现A disguised sequence (I)

描述

分析

实现

Go语言实现A disguised sequence (I)相关推荐

最新文章

热门文章