- 博客(6)
- 收藏
- 关注
原创 ACM总结报告!
ACM总结报告 算法设计 姓名:郭嘉 学号:2015590 专业:网络工程二班 指导老师:费玉奎。 第一次听说ACM这个事情是我们的计算机导论老师岳训老师介绍给我的,他可以算是我计算机的启蒙老师,带我走进了计算机这个大世界。他让我知道了一个优秀的程序员就像是一位“武林高手”一样,需要掌握 “内功”和“外功”,外功指的就是程序设计语言,比如C、C++、Java、Python。而内功就是指
2016-06-30 20:52:11 1836
原创 SDAU练习四 1005
题意:某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。计算最小的公路总长度。 思路:求连通所有村庄的最小公路总长度,即求最小生成树问题,利用prim算法,将村庄看做一个图,求最小生成树。题目中相比上一题,增加了一个状态,对于已经
2016-06-29 12:32:12 216
原创 SDAU练习四 1003
题目大意:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不 一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 解题思路:题目大意就是求可以最少多少条线把子连通图连起来使其成为一个大的连通图。这道题用并查集的方法将每个子连通图表示成每个独立的集合,然后求
2016-06-28 23:00:47 229
原创 SDAU练习四 1003
题目大意:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不 一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 解题思路:题目大意就是求可以最少多少条线把子连通图连起来使其成为一个大的连通图。这道题用并查集的方法将每个子连通图表示成每个独立的集合,然后求
2016-06-28 23:00:31 297
原创 SDAU练习四
题意:一张图画出N个点,找出连接所有点的最短长度 思路:带权的无向图,求最小生成树,一般来说用prim或者是kruskal算法就可以。 感想:求最小生成树的一般算法,豆豆给我大致讲了一下,这个地方上课没太听懂,现在补了Ixia~ 源代码: #include #include #include #include using namespace std
2016-06-27 22:38:00 223
原创 SDAU练习三总结
动态规划程序设计是对解最优化问题的一种途径,是解决多阶段决策问题的一种方法。在每一个阶段都需作出决策,并影响到下一个阶段的决策。多阶段决策问题,就是要在可以选择的那些策略中间,选取一个最优策略,使在预定的标准下达到最好的效果动态规划程序设计往往是针对一种最优化问题,由于各种问题的性质不同,确定最优解的条件也互不相同,因而动态规划的设计方法对不同的问题,有各具特色的解 题方法,而不存在一种万能的动态
2016-06-01 12:53:06 296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人