微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

是否有一种算法可以在看似随机的字符串列表中找到模式?

如何解决是否有一种算法可以在看似随机的字符串列表中找到模式?

简介

前段时间,某家生产饮料的公司有一个赠品:你可以购买一种产品,在瓶子里你会得到一个 10 个字母和数字的代码,你可以在线输入并可能赢取奖品。我自己喜欢那种饮料,所以每当我买一杯时,我都会使用代码。碰巧其中一个代码赢了,我保存了它。后来我发现我的朋友也中了奖,所以我出于兴趣向他要了他的代码。比较两者时,我发现这两个中奖码字符的ASCII码加到了某个数字上。试了下我的其他未获奖的,发现没有一个满足ASCII码标准,但都在一定范围内(不知道是什么)。

我尝试输入随机代码,但结果证明这些代码都无效(不是未获胜,而是系统根本不接受)。所以我认为它必须是两者之一:

  • 他们有预先准备好的代码清单(我猜这个长度以百万计,因为这种饮料很受欢迎)并且只有其中一些人获胜(也是预先确定的)。
  • 系统根据某些特定标准测试了每个代码,以确定它是来自实际产品还是随机输入的。

问题

所以,这让我想到:“是否有一种算法可以获取此类代码的列表并尝试找到所有这些代码都遵循的规则?”

遗憾的是,我不熟悉任何能够做到这一点的算法(C、Haskell、Prolog...),所以我在这里问。如果有人能帮我解决这个问题,我将不胜感激,因为我也是一名计算机科学专业的学生,​​并且这种算法(或任何与我的问题相关的任何事物)的存在可以在未来帮助我。

提前致谢!

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。