【算法导论】33.2:判断任意两条线段是否相交 Home » 编程开发 » 【算法导论】33.2:判断任意两条线段是否相交 1.基本方法:扫描线法(sweeping),垂直扫描线,只是可以判断是否相交,而不能打印交点。扫描线自左向右, … 阅读更多
动态规划(DP问题)(C++) Home » 编程开发 » 动态规划(DP问题)(C++) 这几天一直再看,觉得看懂了一些,先记下来。 动态规划 动态规划是运筹学的一个方向,就是把多级最优化问题分解成一 … 阅读更多
sdojqy1122的专栏 Home » 编程开发 » sdojqy1122的专栏 接上篇,还剩下主功能模块的代码没贴。连连看算法,怎么求最短路径问题 连连看算法 如图, 为了找出A, B两点之 … 阅读更多
uva 1658 Admiral (最小费最大流) Home » 编程开发 » uva 1658 Admiral (最小费最大流) uva 1658 Admiral题目大意:在图中找出两条没有交集的线路,,要求这两条线路的费用最小。解题思路: … 阅读更多