模拟:建模能力

news/2024/9/22 23:36:36/

按照题目的顺序一步步运行:最后得到答案

建模:如何给建模下一个定义呢?最简单的建模就是班级成绩,然后要求对成绩进行排名,这能想到用一个数组,存起来,然后我们再用一个排序算法,这就是建模:可以看到,建模能力就是:分析好数据结构(如何存储)+算法(如何解决这个问题)

接下来介绍几种模拟类型的题目:

1[NOIP2003 普及组] 乒乓球 - 洛谷

这个的读题有点东西,这个是11分制、21分制度

2[NOIP2015 普及组] 扫雷游戏 - 洛谷

这个没有必要去判断八个方向,用坐标偏移量就行

边界问题我们选择在最后一圈加上非地雷区

3  [NOIP2016 提高组] 玩具谜题 - 洛谷      这个题目是可以用结构体来做的,但是我想讨论一件事情,就是现在编号是:0 1 2 3 4  5 6 

如果现在在0的位置,左移三个,应该是4的位置,但是0 - 3 = -3,我们应该是用 n + 3,但是如果在3的位置,左移三个,正好是零,如果加上3 - 3正好等于0,如果加上7就是7了,所以这里我们采用取模,就是合并这两种情况 如果是减的话,(now + n - y) % n

如果是加的情况直接就是(now + x) % n

当然了,我们在建模的过程中选择存储结构的时候我选择的是map[]这里可以用stl,这样时间复杂度上可以通过


http://www.ppmy.cn/news/422598.html

相关文章

程序性能优化实践总结——JAVA

文章目录 1、 衡量程序性能的指标2、Java 程序性能优化切入点3、获取程序的性能数据1、nmon:获取系统性能数据2、jvisualvm:获取JVM性能数据3、jmc:获取Java应用详细性能数据4、arthas:获取单个请求的调用链耗时5、wrk获取Web接口的性能数据 4、应用程序优化1、缓冲区2、缓存3、…

怎么用计算机打游戏视频,怎么用电脑录制游戏视频

原标题:怎么用电脑录制游戏视频 电脑游戏录制是一个非常有意思的事情。我们都知道现在很多人都热爱玩电脑游戏,而这些电脑游戏也确实有许多非常好玩的,特别是像英雄联盟、绝地求生这样的网络游戏。这些游戏都非常的具有操作性,如果…

恶搞小程序(好玩的游戏)

import tkinter as twin t.Tk() win.title(好玩的游戏) win.geometry(1440x960) sles t.Label(win,bg#000000,text你的电脑中病毒了!,fg#00EE00,font(None, 100),width1440, # 宽度height960 # 高度 ) sles.pack() win.mainloop()

scratch编程超好玩的解密游戏

今天我们来编写一块特别有意思的小游戏——猜密码,玩家需要猜一个六位数密码,一共有八次机会,每一次给出答案后电脑都会给出相应的提示: 左边的是一个个小灯泡,蓝色线连在一起表示一行行相对应,灯泡一共有三…

腾讯沙盒游戏计算机,最好玩的五款沙盒游戏 腾讯新作上榜

原标题:最好玩的五款沙盒游戏 腾讯新作上榜 沙盒游戏在目前的大环境下属于小众游戏,如果你真的花时间去玩一款沙盒游戏就会爱上沙盒游戏。沙盒游戏的节奏平缓,和MOBA游戏不一样没有什么激动人心的瞬间,不过当你长时间的去培养经营…

计算机卡牌培养游戏,2020好玩的放置卡牌养成类游戏推荐 卡牌放置 轻松养成

放置卡牌养成类游戏是很多的玩家很喜欢的游戏的类型之一,在放置卡牌养成类游戏中玩家可以体会到不同的乐趣,下面小编就来介绍几款好玩的放置卡牌养成类游戏,感兴趣的小伙伴一起来看看吧。 1.高能手办团 高能手办团游戏截图 《高能手办团九游版…

32位计算机能玩什么游戏,系统32位操作能玩什么游戏?

2016-05-18 有没有类似红警的单机游戏? 楼主你好,很高兴回答你的问题 单机游戏的推荐要分两种: 1。如果你电脑配置不是很好或者电脑最近运行并不佳,想玩低配置的游戏 就请看--- http://wenwen。soso。com/z/q128144136。 htm 是我…

有什么占内存小又好玩的手游,占内存小的手机游戏

智能手机的覆盖、电竞行业的火热、流量套餐的普及、支付系统的便捷、直播行业的成熟等等一系列造就成手游的火爆。今天,小编就给大家安利一波占内存小又好玩的手游,每个评分都非常的高,赶紧来看看吧! 什么游戏好玩内存又小 一、合成大西瓜 一…