题意： 给出n个矩形，求一个面积最小的矩形，使其能容纳这些矩形。 \(n \leq 6\)。 首先，通过枚举排列，确定这n个矩形的排列顺序。 然后，按照这个顺序，以此放置每个矩形。 把第一个矩形放在左上角。 之后，枚举每个矩形x。为了使矩形尽量紧凑，这个矩形一定要紧挨在某个矩形y的右侧。 枚举这个矩 ...
分类：
其他好文 时间：
2020-06-13 17:33:37
阅读次数：
47
MapGuessing TopCoder - 12152 做得我很迷 首先是可以把问题转化为，每次操作之后会让原序列的限制条件变为：不考虑某一些位置时合法 枚举每个开始位置，依次考虑每一个操作，如果有一个位置被改为不同，就是不合法的 对于每一个开始位置，能得到的的最优限制条件都是唯一的，因为只要是合 ...
分类：
其他好文 时间：
2020-06-13 10:47:46
阅读次数：
51
##LIS（最长上升子序列） LIS是动态规划里面的一个基础的问题，接下来我们讨论一下它的求法。 ###解一：暴力枚举 我们需要求的是不下降的子序列，所以朴素的想法，当我们面临a[i]的状态，我们可以从a[1]开始枚举元素，每次去判断这个元素是否小于a[i],如果小于那我们就可以更新dp[i]的值为 ...
分类：
其他好文 时间：
2020-06-12 20:29:43
阅读次数：
55
枚举是我们日常开发经常用到的一个类型 , 比如说我们有个用户系统 , 那么我们怎么判断这个是一个我们的忠实用户或者说是一个忠实粉丝呢 ? 我们就定义如下的行为枚举 public enum BehaviorEnum {/*** 关注*/FOLLOW{@Overridevoid action() {Sy ...
分类：
其他好文 时间：
2020-06-12 14:42:54
阅读次数：
48
题目 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的 ...
分类：
其他好文 时间：
2020-06-12 12:52:17
阅读次数：
44
本文介绍如何使用枚举以及，如何将枚举类型更好的应用于项目中，看完本文可以有序的将项目中的枚举更容易的使用到每个角落。 1，分析枚举 /// <summary> /// 性别 /// </summary> public enum Gender { /// <summary> /// 男 /// </s ...
分类：
Web程序 时间：
2020-06-12 10:34:37
阅读次数：
62
题目链接 #解题思路 状压dp入门题，也是经典的tsp问题。因为tsp问题是np完全问题，所以我们只能考虑通过大量枚举来做。需要注意的一点是，如果走过了1->2->3这样一条路径，要到达第4个点的话，并不一定需要从3出发，只要从前面走过的点出发即可，所以我们并不需要把所以的点按前后顺序走出来的情况全 ...
贪心算法 基本思路： 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该满足局部优化的条件。若 下一个数据和部分最优解连在一起不再是可行解时，就不把该数据添加到部分解中，直到把所有数据枚举完，或者不能再添加 ...
分类：
编程语言 时间：
2020-06-11 21:57:17
阅读次数：
98
看看大家都是$O(n)$的，小蒟蒻已经方得不行…… 那我来一篇$O(nk+nlogn)$的好了,还是可以AC哒 用$cnt_i$表示前i家中最低消费不超过$p$元的咖啡馆的数量 用$sum_{i,k}$表示前i家中k色调的客栈总数 我们枚举第一家客栈 并计算此时选择第二家客栈的方法总数 （就是有多少 ...
分类：
其他好文 时间：
2020-06-11 20:01:49
阅读次数：
53
dfs实现数位DP int dfs(int d,int m1,int m2,bool fl) d：正在填从右往左第d位 m1表示数字和%k余数，m2表示该数%k余数 fl=1表示达到当前上限，0表示没限制（数位DP常规操作）…… 我一开始是从最高位开始枚举的，但是出了些问题，现在这个写法是从最低位枚 ...
分类：
其他好文 时间：
2020-06-11 19:45:26
阅读次数：
50
