华为云大数据挑战赛热身赛——交通流量预测赛题分析
1 了解赛题 - 赛题概况 - 数据概况 - 预测指标 - 分析赛题 1.1 赛题概况 本次比赛任务是利用历史数据并结合地图信息，预测五和张衡交叉路口未来一周周一（2019年2月11日）和周四（2019年2月14日）两天的5:00-21:00通 ...
原文：Comet OJ 热身赛（E题）（处理+最短路算法）
dijkstra 已经提交已经通过 . Total Submission： Total Accepted： 题目描述 Eagle Jump公司正在开发一款新的游戏。泷本一二三作为其员工，获得了提前试玩的机会。现在她正在试图通过一个迷宫。 这个迷宫有一些特点。为了方便描述，我们对这个迷宫建立平面直角坐标系。迷宫中有两条平行直线L :Ax By C L :Ax By C ,L :Ax By C L ...
2019-01-19 00:09 0 825 推荐指数：
相关推荐
2020中国高校计算机大赛 华为云大数据挑战赛--热身赛--赛题分析、数据理解
一、赛题理解 本次比赛任务是利用历史数据并结合地图信息 预测五和张衡交叉路口 未来一周 周一（2019年2月11日）和周四（2019年2月14日）两天 的5:00-21:00通过wuhe_zhangheng路口4个方向的车流量总和。 要求模型输出 ...
再看最短路算法 1 —— 单源最短路
学了多年的算法，最短路问题相当之常见———— 好久没写过最短路的问题了，直到昨天闲的无聊来了一题——BZOJ3402（HansBug:额才发现我弱到只能刷水的地步了TT） 一看这不是明显的单源最短路么呵呵。。。于是直接上来来了个dijkstra，而且用的是邻接表存储图—— Submit之后 ...
震惊，最短路算法！！！！
转载 http://www.61mon.com/index.php/archives/194/ 文章目录 一：背景 二：算法过程 三：完整代码 ...
【算法题】刷刷OJ题题题
好多题目都是源自宁大的OJ网站。 宁大OJ 注册个账号，就算不是本校人员也可以刷。 另外还有一些是LeetCode的题目给摘出来了在这里。👉 刷算笔记 [C语言描述] 1286 神奇的斐波那契 这道题卡了我一小时！矩阵的一些操作还是有点不熟悉啊，有待提高！ 题目描述 ...
电子科技大学第九届ACM趣味程序设计竞赛（热身赛）题解
比赛地址：http://acm.uestc.edu.cn/#/contest/show/191 A题 小羽涂色 题意： 在x轴的正半轴上，问你是否存在一段区间[L,R]其中包含r个奇数和g个偶数。 分析： 对于区间的起点与终点，我们可以分4种情况进行讨论。 1.起点为奇数，终点为奇数 ...
单源最短路——Dijkstra算法
定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 问题描述：在无向图 G=(V,E) 中，假设每条边 E[i] 的长度为 w[i]，找到由顶点 V0 到其余各点的最短路 ...
最短路径算法
一、单源点最短路径问题 ： 问题描述：给定带权有向图G＝(V, E)和源点v∈V，求从v到G中其余各顶点的最短路径。 迪杰斯特拉（Dijkstra）提出了一个按路径长度递增的次序产生最短路径的算法。 Dijkstra算法： 基本思想：设置一个集合S存放已经找到最短路径的顶点，S的初始状态只 ...