[置顶] 关于tarjan算法的空间优化
摘要： 最近随着对tarjan算法理解的加深，我发现用另外一种途径实现tarjan的方法，且可以省去DFN数组，大大节省了空间。经过大量测试，已经无误。以下将分阶段阐述进行优化的过程。 第一阶段 下面来说一下我做出此优化的思路。设任意两个节点为u，v。纵观整个tarjan算法，我们发现，DFN数组被调用的地 阅读全文
posted @ 2017-10-24 17:49 YangQuijote 阅读(604) 评论(1) 推荐(2)
2017年9月28日
关于NOIP2014“无线网络发射器选址”一题的衍生题目的思考及思维方向
摘要： 无线网络发射器选址 题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…1 阅读全文
posted @ 2017-09-28 00:06 YangQuijote 阅读(341) 评论(0) 推荐(0)