1190题。Golomb自描述序列(基于Euler 341)

由詹姆斯

喜欢(3)

解决后

{“关系”:[{“relationshipType”:“http://schemas.mathworks.com/matlab/code/2013/relationships/document”,“targetMode”:“”,“relationshipId”:“rId1”,“目标”:“/ matlab / document.xml”},{“relationshipType”:“http://schemas.mathworks.com/matlab/code/2013/relationships/output”,“targetMode”:“”,“relationshipId”:“rId2”,“目标”:“/ matlab / output.xml”}],“部分”:[{“partUri”:“/ matlab / document.xml”,“关系”:[],“contentType”:“应用程序/ vnd.mathworks.matlab.code.document + xml”,“内容”:“< ? xmlversion = \“1.0 \“编码= \“utf - 8 \”?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t> Golomb的自描述序列{G(n)}是唯一一个n在序列中出现G(n)次的非递减自然数序列。G的值(n)最初几个n < / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ " ListParagraph \ " / > < w: numPr > < w: numId w: val = \“1 \ " / > < / w: numPr > < / w: pPr > < w: r > < w:弹性分组环> < w: rFonts w: cs = \ "等宽字体\ " / > < / w:弹性分组环> < w: t > n = 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15…< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ " ListParagraph \ " / > < w: numPr > < w: numId w: val = \“1 \ " / > < / w: numPr > < / w: pPr > < w: r > < w:弹性分组环> < w: rFonts w: cs = \ "等宽字体\ " / > < / w:弹性分组环> < w: t > 2 G (n) 1 2 3 4 5 5 5 6 3 4 4 6 6 6…< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStylew:val=\"text\"/></w:pPr><w:r><w:t>写一个MATLAB脚本，将给你G(n)当给定n。</w:t></w:r></w:p><w:p><w:p ><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>效率是这里的关键，因为测试套件中的一些值将需要一段时间来计算。</w:t></w:r></w:p></w:body></w:document>"}，{"partUri":"/ MATLAB /output.xml"，"contentType":"text/xml"，"content":"<?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

解决

解决方案统计数据

389的万博尤文图斯解决方案
解决135

最后的解决方案于2022年12月8日提交

最近200个解决方万博尤文图斯案

问题的评论

解决方案的评论

解决方案246690

1评论

1评论

bainhome2013年5月20日

我承认，这是一个无耻的回答……但是显式递归关系非常慢，希望看到你们更有效地解决这个问题。

解决方案188623

3评论

3评论

理查德Zapor2013年1月10日

我更喜欢g(end+1:end+g(gptr))=gptr;repmat的用法。我的机器解决1234567需要48msec vs 15.4秒使用repmat。Repmat在大列复制时存在性能问题。不幸的是，分数是代码大小，而不是时间。

阿方索Nieto-Castanon2013年1月10日

完全同意(更不用说整个“在循环中生长”的丑陋)，Cody风格与任何合理的编码标准都相去甚远……

詹姆斯2013年1月10日

这很有趣。我的MATLAB版本(大概更老)的时间差要小得多。你的方法给我的平均时间约为18.8秒，而repmat给我的平均时间为19.5秒。

解决方案188622

2的评论

2的评论

弗莱迪2013年1月30日

你能简单解释一下这个解决方案吗?

哈立德·哈米德2013年1月30日

这是基于黄金分割的第n项的渐近表达式。参见http://en.wikipedia.org/wiki/Golomb_sequence

1190题。Golomb自描述序列(基于Euler 341)

解决方案统计数据

最近200个解决方万博尤文图斯案

问题的评论

解决方案的评论

最近解决问题的人135

提出问题

更多来自作者80

问题标记

社区寻宝

1190题。Golomb自描述序列(基于Euler 341)

解决方案统计数据

最近200个解决方万博 尤文图斯案

问题的评论

解决方案的评论

最近解决问题的人135

提出问题

更多来自作者80

问题标记

社区寻宝

球员

最近200个解决方万博尤文图斯案