半指数函数
半指数函数
提问于 2017-12-07 03:48:41
半指数函数是与自身组合时给出指数函数的函数。例如，如果是f(f(x)) = 2^x，那么f就是半指数函数.在这个挑战中，你将计算一个特定的半指数函数。
具体来说，您将使用以下属性计算从非负整数到非负整数的函数：
- 单调增长:如果
x < y，那么f(x) < f(y) - 至少半指数:对于所有的
x，f(f(x)) >= 2^x - 词汇学上最小的:在所有具有上述属性的函数中，输出最小化
f(0)的函数，其中给定选择最小化f(1)，然后输出f(2)，等等。
对于输入0, 1, 2, ...，此函数的初始值为：
[1, 2, 3, 4, 8, 9, 10, 11, 16, 32, 64, 128, 129, 130, 131, 132, 256, 257, ...]
您可以通过下列任何方法输出此函数，无论是作为函数还是作为完整的程序：
- 以
x为输入，输出f(x)。 - 以
x作为输入，输出f的第一个x值。 - 无限输出所有
f。
如果要接受x和output f(x)，则x必须为零索引。
这是代码高尔夫-最短的字节获胜代码。标准漏洞和往常一样被禁止。
回答 2
Code Golf用户
发布于 2017-12-07 05:22:55
Code Golf用户
发布于 2017-12-07 04:43:44
Python 2，111个字节
def f(x):
a=range(1,2**x)
for i in range(1,x):a[i]=max(a[i],a[i-1]+1);a[a[i]]=max(a[a[i]],2**i)
return a[:x]这是对user202729S回答的一个重大修改。我本想把这个改进作为评论发布，但是答案被删除了，所以评论被禁用了。
页面原文内容由Code Golf提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://codegolf.stackexchange.com/questions/150060
复制相关文章
相似问题
腾讯云开发者
