共计 525 个字符,预计需要花费 2 分钟才能阅读完成。
题意:
分为三个 Task。Task1:这是一个排序任务,将每个数列集合的第一个作为枢轴,将原集合划分成小于、等于、大于枢轴的分布。要求是只在原始集合上面进行改变,且只有 O(n)的复杂度。Task2:任务是制作一个数独游戏,分为五个步骤。1. 读取游戏网格文件,进行输出。2. 根据数独规则检查插入位置是否有效。3. 在第 r 行进行输入,如果 r 行中已经有了这个数字,则返回原始的网格游戏网格,否则返回插入了该值的网格(可能会有多个位置能插入该数字)。4. 向网格中输入数字,输出所有匹配的结果。5. 输入文本形式保存的游戏,输出正确的数独结果。Task3:1. 一条街道上相邻的住户不会同时购买商品,找到这条街上的最大的营业额。2. 按照汉堡包的设定,判断一个输入是不是真的汉堡包。
解析:
任务一可以设置几个指针表示三种数应该插入的位置,这样遍历一次数组就能够让它们处在正确的位置。任务二需要处理一个多维数组,判断同一行同一列的数字是否相同,同时还有一个文件读入的问题,将保存在文本中的数独游戏载入后输出正确的数独结果。任务三第一问可以采取动态规划,第二问是一个字符匹配的问题,任务可以考虑是三种括号的匹配问题(左括号只能匹配对应括号的右括号)。
涉及知识点:数组、字符处理
正文完