2017年11月15日
ACM2作业
摘要： 文件读写知识点： 不解释，上代码： 1、用Dijkstra算法求最短路径。 2、用Prim算法求最小生成树。 3、数字三角形，题意随便模拟一下就好，既可以用暴力解决也可以用动态规划解决。 4、求两个子序列的最长公共子序列的长度并且输出最长公共子序列。 5、两条线段是否相交。 6、计算凸多边形面积。 阅读全文
posted @ 2017-11-15 12:26 codeg 阅读(860) 评论(0) 推荐(0) 编辑