fit1045

年假清零
• 阅读 869

题意:

分为三个Task。 Task1:这是一个排序任务,将每个数列集合的第一个作为枢轴,将原集合划分成小于、等于、大于枢轴的分布。要求是只在原始集合上面进行改变,且只有O(n)的复杂度。 Task2:任务是制作一个数独游戏,分为五个步骤。1.读取游戏网格文件,进行输出。2.根据数独规则检查插入位置是否有效。3.在第r行进行输入,如果r行中已经有了这个数字,则返回原始的网格游戏网格,否则返回插入了该值的网格(可能会有多个位置能插入该数字)。4.向网格中输入数字,输出所有匹配的结果。5.输入文本形式保存的游戏,输出正确的数独结果。 Task3:1.一条街道上相邻的住户不会同时购买商品,找到这条街上的最大的营业额。2.按照汉堡包的设定,判断一个输入是不是真的汉堡包。

解析:

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

涉及知识点:数组、字符处理

点赞
收藏
评论区
推荐文章
Karen110 Karen110
4年前
让Python程序自动玩数独游戏,秒变最强大脑!
作者:小小明,博客地址:https://blog.csdn.net/as604049322最近发现有个玩数独游戏的网站:https://www.sudoku.name/indexcn.php游戏界面如下图所示当然这类玩数独游戏的网站很多,现在我们先以该网站为例进行演示。希望能用Python实现自动计算并填好数独游戏!大概效果能像下面这样就好啦玩过的都非常清楚
Souleigh ✨ Souleigh ✨
5年前
C#基础提升系列——C#特殊集合
C特殊集合C中的特殊集合主要有:不可变的集合并发的集合位数组合位矢量可观察的集合不变的集合如果对象可以改变其状态,就很难在多个同时运行的任务中使用。这些集合必须同步。如果对象不能改变其状态,就很容易在多个线程中使用。不能改变的对象称为不变的对象;不能改变的集合称为不变的集合。为了
DaLongggggg DaLongggggg
4年前
python刷题-数列排序
资源限制时间限制:1.0s内存限制:512.0MB问题描述  给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<n<200输入格式  第一行为一个整数n。  第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式  输出一行,按从小到大的顺序输出排序后的数列。样例输入583649样例输出34689···
执键写春秋 执键写春秋
4年前
Java练习(三)——返回集合中的最大的和最小的元素
题目:在一个列表中存储以下元素:apple,grape,banana,pear,现要求将集合进行排序,返回集合中的最大的和最小的元素,并将排序后的结果打印在控制台上,要求的打印输出方法分别为默认toString输出、迭代器输出、for循环遍历输出和增强for循环输出。packagetest;importjava.util.;publicclassP
Patrick Patrick
4年前
【分治法】解决中位数问题、格雷码问题以及分治法直接折半存在的问题讨论————武汉理工大学算法分析实验1
AlgorithmExperiment算法分析课实验分治法的核心思想是将问题分为若干子问题去,使规模一步步缩小,最终分到一步就能得出结果。要注意每个子问题需要性质相同而且相互不重复。采用分治法完成如下任务:i.中位数问题问题描述设X0:n1和Y0:n–1为两个数组,每个数组中含有n个已排好序的数。找出X和Y
Stella981 Stella981
4年前
Redis命令行之Zset
一、Redis之Zset简介1\.有序集合Zset是String类型的有序集合。2\.Zset中每个元素都会关联一个double类型的分数值,redis通过分数值来为集合中所有成员进行从小到大排序。3\.Zset的成员是唯一的,但分数值可以重复。4\.Zset是通过hash表实现的,添加、删除、查找的复杂度都是O(1)。5
Stella981 Stella981
4年前
Spark学习之路 (十七)Spark分区
一、分区的概念  分区是RDD内部并行计算的一个计算单元,RDD的数据集在逻辑上被划分为多个分片,每一个分片称为分区,分区的格式决定了并行计算的粒度,而每个分区的数值计算都是在一个任务中进行的,因此任务的个数,也是由RDD(准确来说是作业最后一个RDD)的分区数决定。二、为什么要进行分区  数据分区,在分布式
Wesley13 Wesley13
4年前
MongoDB基础
MongoDB与关系型数据库的对比:!(https://oscimg.oschina.net/oscnet/545b6624046cd348c3b292bc4b161d0a272.png) 1.创建数据库: 2.创建集合3.集合的增、删、改、查1)在集合(表名)中插入一个文档(一行数据):db.集合名称.insert({name
Java 爬虫如何实现分布式部署?
以下是Java爬虫实现分布式部署的关键要点及示例代码片段辅助理解:一、任务分配与管理划分任务:根据要爬取的目标网站结构和数据量,将爬取任务拆分成多个小的子任务。例如,如果要爬取一个大型电商网站的所有商品信息,可以按照商品类别进行划分,每个类别作为一个独立的
深度学习 深度学习
7个月前
LeetCode 2576题解:双指针法求解最多标记下标(排序+贪心策略)
一、题目解读2576题要求在一个整数中寻找最多可标记的下标对:若nums法”的组合思路:1.排序预处理:对原数组nums进行升序排序,确保相同元素聚集,便于后续配对。2.双划分:将排序后的数组分为左右两半(左指针left0,右指针rightn/2),从
贾蔷 贾蔷
7个月前
力扣15题三数之和解法(C++双指针算法详解)
一、题目解读15题()要求在一个包含n个整数的中,找出所有三个数之和为0的组合,且每个组合的元素不能重复。题目考察数组遍历、与技巧的结合,是经典的多问题,对时间复杂度优化有较高要求。二、解题思路采用“双指针”策略:首先对原数组排序,然后固定第一个数,通过左