02 2021 档案
摘要:题面 在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。 例如,对某一观点表示支持的有1498人,反对的有902人,那么赞同与反对的比例可以简单的记为1498:902。 不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。 因为这个比例的数值太大,难以一眼看出它们的关系。
阅读全文
摘要:题面 机器人跳跃问题 机器人正在玩一个古老的基于DOS的游戏。 游戏中有座建筑——从0到N编号,从左到右排列。 编号为的建筑高度为个单位,编号为 的建筑高度为个单位。 起初,机器人在编号为的建筑处。 每一步,它跳到下一个(右边)建筑。 假设机器人在
阅读全文
摘要:题面 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。 对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找
阅读全文