2012年国际互联网计算机科学与编程奥林匹克竞赛的最后一轮任务，面向俄罗斯和国外大学的学生


	软件系统和计算方法正确的文章链接: Korobeynikov A.G., Kuvshinov S.S., Blinov S.Yu., Leyman A.V. 2012年国际互联网计算机科学与编程奥林匹克竞赛的最后一轮任务，面向俄罗斯和国外大学的学生 // 软件系统和计算方法. 2012. № 1. С. 17-27. URL: https://cn.nbpublish.com/library_read_article.php?id=61563 2012年国际互联网计算机科学与编程奥林匹克竞赛的最后一轮任务，面向俄罗斯和国外大学的学生注解: 考虑了奥林匹克运动会所有九项任务的解决方案。任务的主题与合理数据结构的构建，整数算术，计算几何，图形计算，启发式的选择和极值的搜索有关。给出了沿两条不相交路径求图边最大吞吐量的算法。该算法可用于几乎不变地在最小总成本的图上找到两条不相交的路径。规定了一种方法，用于确定沿折线形式的截面的平坦几何形状不旋转的分离可能性。在其中一个任务中，与已知任务相比，源数据的维度显着增加。提出了一种方法，根据源数据的维度提供不同的解决方案。其他任务看起来与已知任务相似，但需要不同的解决方案。这就是在棋盘上放置皇后和梁的最佳切割的问题。出版日期: 软件, 国际, 奥林匹克运动会, 互联网奥林匹克运动会, 学生, 编程, 信息学, 任务, 算法, 决定 This article can be downloaded freely in PDF format for reading. Download article