gpt4 book ai didi

algorithm - 字谜索引计算

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:07:49 24 4
gpt4 key购买 nike

<分区>

给定一个由字符 A-Z 组成的最长 25 个字符的输入字符串,输出其在按字母顺序排序的输入字符串所有可能变位词列表中的索引。输入字符串不区分大小写。输入的字符可以重复。应用程序必须在 500 毫秒内完成并占用少于 1GB 的内存。

乍一看,如果没有任意精度的数学库,这似乎是不可能做到的。最坏的情况是输入 25 个不同的字符,结果是 25!可能的字谜。 25!比 2^64 大几个数量级。由于索引和字符串之间的关系不是直接的,必须计算,所以没有办法简单地将字符串转换为数字。

这来自前几天我接受的面试挑战。我无法为他们想出解决方案,他们坚持认为确实有一个好的解决方案......

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com