摘要:
作业???排序???作业和排序有啥关系? Tianc本人第一次听到这个名词也是一脸懵,下面将作业排序简单介绍一下。 问题介绍 “作业”指的并不是传统意义上的作业,而是指一个具有最后期限并且具有一定效益的工作。 那么,这个具体解决的问题是什么呢? 比如说在三天内,有三个作业,用p[i]和d[i]分别表 阅读全文
摘要:
说好的写dijkstra 算法堆优化版本的,但是因为,妹子需要,我还是先把Floyd算法写一下吧!啦啦啦! 咳咳,还是说正事吧! 说正事专用分隔符 用一个关系式,表达一下Floyd算法和dijkstra算法之间的关系 是不是很好懂,其实就把dijkstra算法做了n遍,额鹅鹅鹅,也不能说n遍吧,看有 阅读全文
摘要:
简介 最近这段时间刚好做了最短路问题的算法报告,因此对dijkstra算法也有了更深的理解,下面和大家分享一下我的学习过程。 前言 呃呃呃,听起来也没那么难,其实,真的没那么难,只要弄清楚思路就很容易了。下面正经的跟大家说下解决问题的过程。 实现过程 我们先用一个d[i]数组表示起点到点i的直接距离 阅读全文