分析 我们可以先跑一遍全价的最短路 之后我们枚举这个第k大的价格w[i] 将其它边减这个边的权值和0取max 在跑出最短路之后加上减去的费用,即w[i]*k 我们发现如果价值大于w[i]的边小于k个 那么由于小于w[i]的边经过之前操作后权值会比原先大所以一定不有 所以我们不难得出一定是这个点正好是 ...
分类:
其他好文 时间:
2019-09-14 22:59:45
阅读次数:
100
5G时代,有一个以往从未听闻过的一个词汇——频谱与大家的接触开始变得密切。我们肉眼看不见的无线频谱就像一条包含多条狭窄车道的高速公路,能够确保车辆在各个目的地之间安全地并行行驶,它是信息技术的重要载体。因为无线设备的快速增多,对频谱资源的需求也增多了,这时,动态频谱共享(DSS)粉墨登场。 这是一种支持基
分类:
其他好文 时间:
2019-09-10 01:09:46
阅读次数:
101
当天完成的工作:1.下载安装了Myeclipce,并为其配置了环境。2.完成了添加数据的功能。但还是有些小问题。 明日计划1.检查代码,找出问题所在2.建立设计高速公路收费所需的数据库 每日小结1.由于在实现增,删,改功能时,使用的是一些比较简易的,明天争取完成所需的数据库。 ...
分类:
其他好文 时间:
2019-09-03 22:32:42
阅读次数:
105
今天完成的任务有: 1.在论文上查找有关高速公路行车安全距离的模型: 论文为 《 行 进 中 车 辆 I 临 界 安 全 车 距 的 探 讨》 2.基于之前暑假的工作基础,我在草稿上再次做了演算: (注:从右往左看) 今晚及明日计划: 1.把我们的主要功能页面设计出来,主要功能事件列出来,进行act ...
分类:
其他好文 时间:
2019-08-31 21:37:18
阅读次数:
77
高速公路题解 我们看一看题,就知道概率是是区间内所有线段的权值和/线段个数。 那么,我们需要动态维护区间的数据结构, 很容易想到线段树, 考虑,如何将两个区间合并: 注:以下线段树上的每个点的$sum$在代码中为$sum2$,仅为方便理解。 不妨设每个区间$[l,r]$内的所有线段权值和为$w$,$ ...
分类:
其他好文 时间:
2019-08-24 20:26:16
阅读次数:
83
课程设计每日总结0820 一、当天完成的工作 1、下载墨刀软件,并掌握其使用方法。 2、通过分析和讨论,确定了高速公路收费系统的初步设计思路 3、选定java作为本课题的开发语言 二、第二天的计划 使用墨刀进行高速公路收费系统的原型设计 三、每日小结 1、根据收费站之间的距离计算价格 2、将出入车辆 ...
分类:
其他好文 时间:
2019-08-20 20:29:18
阅读次数:
88
一、当天完成的工作 1、下载墨刀软件,并掌握其使用方法。 2、通过分析和讨论,确定了高速公路收费系统的初步设计思路 3、选定java作为本课题的开发语言二、第二天的计划 使用墨刀进行高速公路收费系统的原型设计三、每日小结 1、根据收费站之间的距离计算价格 2、将出入车辆输入数据库 3、给车辆一个初始 ...
分类:
其他好文 时间:
2019-08-20 20:27:05
阅读次数:
80
课程设计每日总结0820 一.当天完成的工作下载并掌握了墨刀的使用方法。分析并讨论了高速公路收费系统的初步设计思路确定java为开发所用语言 二.第二天的计划开始使用墨刀设计高速公路收费系统原型设计。 三.每日小结 1根据收费站之间的距离计算价格2将出入车辆输入数据库3当车辆没有经过任何一个收费站时 ...
分类:
其他好文 时间:
2019-08-20 20:16:25
阅读次数:
76
T1:高速公路 题干: $Y901$ 高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政府在这条高速公路上设立了许多收费站。 $Y901$ 高速公路是一条由 $N-1$ 段路以及 $N$ 个收费站组成的东西向的链,我们按照由西向东的顺序将收费站依次编号为1~N, ...
分类:
其他好文 时间:
2019-08-02 22:24:25
阅读次数:
103
XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure 超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ...
分类:
其他好文 时间:
2019-07-28 19:41:58
阅读次数:
94