等价转化
文章平均质量分 60
Chen丶HC
这个作者很懒,什么都没留下…
展开
-
例题8-5 Gergovia的酒交易(Wine trading in Gergovia, UVa 11054)
1. 从右至左,对于每个点,可以看成需求由右边相邻的点来满足。2. 满足左边点的需求的同时改变了自身的需求。3. 把一个点对多个点的需求等价转化为两点之间的需求的转换。#include #include #include #include #include #include #include #include #include #include #include #i原创 2017-11-18 09:37:09 · 320 阅读 · 0 评论 -
习题8-7 生成排列(Generating Permutations, UVa11925)
思路:冒泡排序的思想。题目要求从123 -> 到213,可以转换一下 从无序到有序可以用冒泡解决123 -> 213, 213变为123则123->213,同理123 -> 231等价于312 -> 123。注意处理多余的2操作即可。#include #include #include #include #include #include #include #incl原创 2017-12-29 17:30:55 · 282 阅读 · 0 评论