2016年6月1日

《ACM国际大学生程序设计竞赛题解Ⅰ》——基础编程题

摘要: 这个专栏开始介绍一些《ACM国际大学生程序设计竞赛题解》上的竞赛题目,读者可以配合zju/poj/uva的在线测评系统提交代码(今天zoj貌似崩了)。 其实看书名也能看出来这本书的思路,就是一本题解书,简单暴力的通过题目的堆叠来提升解决编程问题的能力。 那么下面开始探索吧。 poj1037: Des 阅读全文

posted @ 2016-06-01 18:10 在苏州的城边 阅读(32038) 评论(0) 推荐(1) 编辑

《算法的乐趣》——稳定匹配与舞伴问题

摘要: 这一章我们将探讨有关图论匹配的有关内容。 首先我们给出具体的问题来并以此进行数学建模。 我们以男女婚配为例,现有n个元素集合Man:{m1、m2、m3......},n个元素的集合Woman:{w1、w2、w3......}。 匹配: 从Man中选择一个元素mi,在Woman中选择一个元素wj形成< 阅读全文

posted @ 2016-06-01 15:31 在苏州的城边 阅读(1227) 评论(0) 推荐(0) 编辑

一封叫数学的情书

摘要: 注:原文转自结城浩的《数学女孩》。 阅读全文

posted @ 2016-06-01 11:28 在苏州的城边 阅读(452) 评论(0) 推荐(0) 编辑

导航