Processing math: 100%

随笔分类 -  构造

摘要:题意: 有两个n×m的矩阵A,B,都是由1×2的砖块铺成,代表初始状态和结束状态 有一种操作可以把两个砖块拼成的2×2的矩形旋转90 问如何操作才能使初始状态转化为结束状态,无解输出1 分析: 不妨假设m为偶数, 阅读全文
posted @ 2017-03-18 18:53 AOQNRMGYXLMV 阅读(538) 评论(0) 推荐(0) 编辑
摘要:题意:有n个国家,要设计一栋长方体的大楼,使得每个单位方格都属于其中一个国家,而且每个国家都要和其他国家相邻。分析:紫书上有一种很巧妙的构造方法:一共有2层,每层n×n。一层是每行一个国家,另一层是每列一个国家。 1 #include 2 #include 3 #include 4 using... 阅读全文
posted @ 2015-02-04 18:11 AOQNRMGYXLMV 阅读(328) 评论(0) 推荐(0) 编辑
摘要:这题求解的过程和选择排序非常相似。反转的过程中分为无序(在前面)和有序(在后面)两个部分,一开始视为全部为无序。在无序部分中找到最大的元素,先把它翻到最前面,然后再反转到无序部分的最后面。这样该元素就成为有序的部分。而且在算法执行的过程中不会影响到已经构造好的有序部分。 1 #include 2 ... 阅读全文
posted @ 2015-02-04 14:36 AOQNRMGYXLMV 阅读(163) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示