Algorithm 专家:基于限制(最小x最大)预测数字键盘下一个键的算法

Algorithm 专家:基于限制(最小x最大)预测数字键盘下一个键的算法,algorithm,keyboard,prediction,Algorithm,Keyboard,Prediction,我正在尝试制作一种算法,根据预先确定的限制(最小值和最大值),计算数字键盘中可以按下的键。所以我可以隐藏那些“不可用”的键 让我们假设值将从89到120。那么,“第一”个键是什么?和“第二”键,基于第一个?等等 任何提示(或链接)都非常受欢迎。您可以将trie数据结构用于十、百、千。您可以将trie数据结构用于十、百、千。这必须有多快?这些数字会有多大?对于小范围,您可以只构建一个包含所有可接受数字序列的trie或DFA。此外,您不必直接构建trie。就说1个分支通向所有的数十个、数百个、数千个

我正在尝试制作一种算法,根据预先确定的限制(最小值和最大值),计算数字键盘中可以按下的键。所以我可以隐藏那些“不可用”的键

让我们假设值将从89到120。那么,“第一”个键是什么?和“第二”键,基于第一个?等等


任何提示(或链接)都非常受欢迎。

您可以将trie数据结构用于十、百、千。

您可以将trie数据结构用于十、百、千。

这必须有多快?这些数字会有多大?对于小范围,您可以只构建一个包含所有可接受数字序列的trie或DFA。此外,您不必直接构建trie。就说1个分支通向所有的数十个、数百个、数千个等等。其他分支都是以类似的方式构建的。这必须有多快?这些数字会有多大?对于小范围,您可以只构建一个包含所有可接受数字序列的trie或DFA。此外,您不必直接构建trie。只需说1个分支通向所有的数十个、数百个、数千个等等。其他分支的构建方式也类似。