2022-06-08 16:03:28 重庆华图 https://cq.huatu.com/ 文章来源:重庆市人力资源和社会保障局
【导读】重庆华图为您提供:重庆公务员准考证打印入口开通了吗_2022重庆省考预计推迟多久,详细信息请阅读下文!如有疑问请点【重庆华图咨询平台】,更多资讯请关注重庆华图微信公众号(CQhuatu),重庆华图咨询电话:023-67518090。
【重启预约】2022重庆公务员笔试成绩时间有奖竞猜:点击进入
2022年省考笔试终于有官方消息了,笔试真的不远了!!!,由河南公务员考试网发布了一则通知关于做好考试疫情防控的公告本以为是跟高考息息相关,但是官方特地标注(省直考区)这样一来,事情就不再简单起来?
内容大概是考生的健康要求,如果只是这样,还不足以让大家提起第一戒备,之后,河南又悄悄更新了省考打印入口,虽然没有具体的准考证打印时间,但是看起来是真的快了
同时,西藏公务员笔试时间也正式确认西藏省考公告是3月16日发布的,虽然西藏不参加省联考,但是笔试消息确定无疑是一个重大信息,笔试定于7月9日
这就意味着省考马上重启了,7月初可能就要恢复大规模联考,算一算时间也差不多了,现在上海重启,北京恢复正常,各地疫情都已经好转,而且高考已经结束了,你觉得省联考会在7月9日笔试吗?
笔试时间暂未确定,备考一定不要停,小编给大家分享一些备考热点,希望可以帮助备考的小伙伴们!
—— 重庆公务员备考 ——
2022重庆公务员考试数量关系备考:最短路径
在平面几何中,我们常常会碰到与路径相关的问题,主要有三种表现形式:第一,对于给定的平面几何图形,如果已知起点和终点,按照指定的规则,求不同路径的数量;第二,对于给定的平面几何图形,要求走完每一段路,求最短路径;第三,计算平面图形中两点之间的最短距离。前期我们已经详细介绍过第一种情形,本次重点介绍第二种。
在讲解题方法前,我们先铺垫一些基础概念:
第一,对于平面图形上的任何一点,如果从这一点出发的线段有奇数条,则这个点被称为“奇点”,这是“一笔画”中最基本的概念。不存在有奇数个“奇点”的图形。
第二,没有“奇点”(0个奇点)的图形可以一笔画出;有2个“奇点”的图形,也可以一笔画出。
奇点个数为0或者2时,图形可以一笔画出,区别在于:
当奇点个数为0时,对起点没有要求,可以从任意一点回到另一点;
当奇点个数为2时,只能从一个奇点回到另一个奇点。
第三,有4个及4个以上“奇点”的图形,不能一笔画出,有2N个奇点,则需要N笔才能画出。
有了上述基础知识后,我们来讲最短路径类题型。
对于给定的平面几何图形,要求走完每一段路,求最短路径,解题方法为:
1.确定奇点的个数
2.(1)当未指定出发点时,通过连接图形中已有的线段(所连线段要最短),将奇点的个数变为2个。
(2)当指定起点为偶点时,通过连接已有的线段(所连线段要最短),将奇点的个数变为0个。
3.计算原图形中的所有线段的总长度与连接线段长度之和即为所求的最短路径。
理论比较抽象,我们通过几道例题一起来看一下:
【例1】某公园的道路由如图所示的5个正六边形组成,每个六边形每条边的长度都是100米,保安员从道路上某一点出发巡视完所有的道路至少要走多少米?
A.2600 B.2800
C.3000 D.2300
【答案】A
【解析】第一步,本题考查几何问题,属于最短路径类。
第二步,该图共有23条线段、8个奇点,题中未指定出发点,故至少要画8÷2=4笔完成该图,可知走完所有道路至少要重复3条边。
第三步,由于每一段都是100米,所以至少走(23+3)×100=2600米。
因此,选择A选项。
【例2】一块由两个正三角形拼成的菱形土地ABCD周长为800米,土地周围和中间的道路如图所示,其中DE、BF分别与AB和CD垂直。如要从该土地上任何一点出发走完每一段道路,问需要行进的距离最少是多少米?
【答案】B
【解析】第一步,本题考查几何问题,属于最短路径类。
因此,选择B选项。
【注意】若忽略重复线段,易误选A。
【例3】某社区道路如下图所示,社区民警早上9点整从A处的办公室出发,以每分钟50米的速度对社区内每一条道路进行巡查(要求完整走过整个社区内的每一段道路),问他最早什么时候能完成任务返回办公室?
A.9:54 B.9:50
C.9:47 D.10:00
【答案】A
【解析】第一步,本题考查几何问题,属于最短路径类。
第二步,如下图,共有G、H、I、J四个奇点,题中指定从A点(偶点)出发,回到A点,必须使奇点个数为0,要将4个奇点都变成偶点,需要重复2段。要求行进的距离最少,故需重复路径最少,可连接HI和JG,奇点个数变为0个,重复路段为HI和JG。
第四步,社区民警完成任务所需的时间为2700÷50=54(分钟),即他最早9:54能完成任务返回办公室。
因此,选择A选项。
对于平面几何中的最短路径类问题,即对于给定一个平面几何图形,要求走完每一段路,求最短路径的题目,有两个核心点,一是数奇点的个数;而是起点有没有指定。如果起点指定为偶点,需将奇点个数变为0,如果未指定,只需将奇点个数变为2即可,由奇点变偶点的方式是连线或者搭桥。当然,需要各位同学把握好题目特征以及具体操作步骤,只有熟练掌握才能灵活运用。
(编辑:bailin01)上一篇:2022年西藏省考笔试7月9日_何时恢复省考重庆2022
下一篇:没有了