CCF之无线网络（java）

最新推荐文章于 2023-02-19 20:18:04 发布

zjj582984208

最新推荐文章于 2023-02-19 20:18:04 发布

阅读量1.4k

点赞数

分类专栏： CCF认证历年试题集文章标签： ccf java 数据结构

本文链接：https://blog.csdn.net/zjj582984208/article/details/55211120

版权

这篇博客主要探讨了如何使用Java编程语言解决CCF提出的无线网络相关问题，详细解析了解题思路并提供了相应的代码实现。

摘要由CSDN通过智能技术生成

试题编号：	201403-4
试题名称：	无线网络
时间限制：	1.0s
内存限制：	256.0MB

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zjj582984208

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

2024年03月CCF-GESP编程能力等级认证Python编程四级真题解析

人生就是一个不断学习的过程

04-27

342

小杨的父母最近刚刚给他买了一块华为手表，他说手表上跑的是鸿蒙，这个鸿蒙是？（） A. 小程序 B. 计时器 C. 操作系统 D. 神话人物

历年CCF-CSP认证考试题目解法/思想

热门推荐

董公子的博客

12-02

2万+

每年的题难度都不太一样，这一点在16、17年上尤其明显，难度低的时候前两道题就是送分题，加一起15分钟解决，得分样例水的不行。难度高的时候第二题就让你模拟半天，且测试样例诡异无比，测试样例通过可能只=20分，就别说后面3,4题了。总结一些技术点、难点：字符串处理上：lcs(最长公共子序列)，kmp（字符串匹配算法），复杂题设计思维+注释，类的设置，数据封装，多重嵌套解法

参与评论您还未登录，请先登录后发表或查看评论

CCF201403-4 无线网络（100分)

weixin_34303897的博客

02-09

483

试题编号： 201403-4 试题名称： 无线网络 时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。　　除此以外,另有 m 个可以摆放无线路由器的位置...

CCF 无线网络

每天get√新知识

03-27

2554

题意如下问题描述　　目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。　　除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。　　你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。请问在最优方案下中转

CCF-无线网络

chengsilin666的博客

03-16

226

CCF 刷题目录

baidu_34884208的博客

03-15

2425

CCF计算机职业资格认证 Computing Accreditation for Professionals (CAP) CCF是计算机领域内一个权威的学术组织，具有高端定位、崇高的价值追求、先进的治理架构和制度规范，拥有众多资深的学者和企业家为骨干会员。CCF开展的该认证工作，具有客观公正及很强的专业性，将解决企业及高校界普遍关心的软件开发人才评价问题，便于有关单位了解求职或求学者的实际开发能力...

ccf 交通规划

白黑菜的博客

09-16

626

201609-4 试题名称：交通规划时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。　　建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，

201403-4 CCF 无线网络（满分代码 + 解题思路 + bfs + dp）

最新发布

一只可爱的小猴子的博客

02-19

575

最后答案，需要dist【2】【0~k】取min，因为不知道最短路新增了多少个点，并且最终答案要减一（因为计算的是1到2之间的点，不包括点2）问题可以转换为在n + m个点中，最多选取k个新点，从1 到 2 的最短路。使用队列存储当层节点，依次扩展下一个节点，并更新dist数组。首先可以双重循环遍历所有的点，计算。

CCF_CSP_无线网络

Dr.Hanhan的博客

10-06

275

bellman-ford算法+邻接矩阵+节点多维最优

ccf 2014-03-4 无线网络（spfa）

smilng的博客

04-04

202

题外：现在真就只能做做模拟了，菜啊。参考博客：1 2 ps: ccf官网这个题的数据确实水了。思路：在普通spfa的dis和vis数组上增加一维。dis[i][j]表示源点到i，经过了j个新增中转路由器的距离。（这个距离即一共经过了多少路由器），vis数组含义差不多，只不过是用来标记的。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #incl

CCF-201403-4 无线网络

姬小野的博客

07-18

469

试题编号： 201403-4 试题名称： 无线网络 时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。　　除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中...

CCF-201403-4（无线网络）

Sunflower的博客

03-25

371

一：问题 1.问题描述给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。　　当信息在电脑、交换机之间传递时，每一步只能通过自己传递到自己所连接的另一台电脑或交换机。请问，电脑与...

CCF201403-4 无线网络(最短路)

坤斤拷的博客

09-09

401

传送门：CCF201403-4 无线网络 若把距离小于等于r的两路由器视为存在一条边，则题目可以归为求无权无向图的最短路径，就变得十分简单了。直接跑一遍spfa，求得点1到其他点的最短路。因为题目要求的是最少经过的中转路由器的数量，而我们用spfa求得的最短路是包含了终点的，故要输出点1到点2的最短路的值-1 (s)。 #include <bits/stdc++.h> #de...