algorithm - 是否有一种算法可以在看似随机的字符串列表中找到模式?
问题描述
介绍
前段时间,某家饮料生产公司做了一个赠品:你可以买一个产品,在瓶子里你会得到一个 10 个字母和数字的代码,你可以在网上输入这个代码,并有可能赢得奖品。我自己喜欢这种饮料,所以每当我买一种时,我都会使用代码。碰巧其中一个代码获胜了,我保存了它。后来我发现我的朋友也中了奖,所以我出于兴趣向他要了他的代码。比较两者时,我发现这两个中奖码字符的ASCII码加了一个数字。尝试了我的其他未获奖的,我发现它们都不符合 ASCII 码标准,但它们都在一定的范围内(我不确定它是什么)。
我尝试输入随机代码,但结果没有一个是有效的(不是未获胜,而是根本不被系统接受)。所以我认为它必须是两者之一:
- 他们有预先准备好的代码清单(我猜它的长度以百万计,因为这种饮料非常受欢迎)并且只有其中一些人获胜(也是预先确定的)。
- 系统针对某些特定标准测试每个代码,以确定它是来自实际产品还是随机输入的。
问题
所以,这让我开始思考:“有没有一种算法可以获取这些代码的列表并尝试找到所有代码都遵循的规则?”
可悲的是,我不熟悉任何能够做到这一点的算法(C、Haskell、Prolog ...),所以我在这里问。如果有人可以帮助我解决这个问题,我将不胜感激,因为我也是一名计算机科学专业的学生,并且这种算法(或与我的问题相关的任何东西)的存在可以在未来帮助我。
提前致谢!
解决方案
推荐阅读
- c++ - 当我输入任何内容时,我的代码输出无效
- python - 如何在不使用 ipython 的情况下配置 jupyter notebook 以获得具有某些导入的预加载单元?
- reactjs - React-Bootstrap's NavDropdown: disable toggle onClick?
- arduino - arduino 可以将鼠标移动到屏幕上的确切位置吗?
- liquid - 可以治疗吗?作为文本而不是过滤器?
- python - 如果列及其值存在于两个数据框中,如何合并两个数据框?
- ruby-on-rails - 如果 Spree Deface Original 已更改,是否会引发错误和/或单元测试?
- performance - 为什么在 L1 缓存中使用带有存储指令块预取的 MFENCE?
- php - PHP/Laravel:在 PHP 中创建 JSON 时如何插入新的 json 字段?
- oracle - 如何在较低环境中测试数据库脚本的所有环境配置