莫纳什大学FIT1045Assignment3课业解析

最佳答案

• 

  课程顾问-小管家 2023-04-21 16:53:51

  立即咨询

  同学你好，我们可以辅导的，可以辅导莫纳什大学FIT1045Assignment3的作业，如果同学需要其他的课程以及作业讲解辅导，可以直接添加下方客服微信，咨询匹配老师上课帮助同学。

  分为三个Task。

  Task1：这是一个排序任务，将每个数列集合的第一个作为枢轴，将原集合划分成小于、等于、大于枢轴的分布。要求是只在原始集合上面进行改变，且只有O(n)的复杂度。

  Task2：任务是制作一个数独游戏，分为五个步骤。1.读取游戏网格文件，进行输出。2.根据数独规则检查插入位置是否有效。3.在第r行进行输入，如果r行中已经有了这个数字，则返回原始的网格游戏网格，否则返回插入了该值的网格(可能会有多个位置能插入该数字)。4.向网格中输入数字，输出所有匹配的结果。5.输入文本形式保存的游戏，输出正确的数独结果。

  Task3：1.一条街道上相邻的住户不会同时购买商品，找到这条街上的最大的营业额。2.按照汉堡包的设定，判断一个输入是不是真的汉堡包。

  解析：

  任务一可以设置几个指针表示三种数应该插入的位置，这样遍历一次数组就能够让它们处在正确的位置。任务二需要处理一个多维数组，判断同一行同一列的数字是否相同，同时还有一个文件读入的问题，将保存在文本中的数独游戏载入后输出正确的数独结果。任务三第一问可以采取动态规划，第二问是一个字符匹配的问题，任务可以考虑是三种括号的匹配问题(左括号只能匹配对应括号的右括号)。

  **涉及知识点：**数组、字符处理。

其他答案