每种颜色的点集肯定是独立集，因此可以通过$O(2^n)$枚举每个集合判断出每个集合是否只需要一种颜色即可染色。 设$f[i][S]$表示$i$种颜色覆盖$S$这个集合的方案数，假定两个集合可以相交，那么最优解一定不相交，所以有$f[i][S]=\sum_{u\ or\ v=S}f[1][u]\tim ...
分类：
其他好文 时间：
2016-08-12 00:53:09
阅读次数：
157
将（x,y）转化成（x+y,x-y）可以将切比雪夫距离转化成曼哈顿距离(自己推一推) A、B的切比雪夫距离就是A‘、B‘曼哈顿距离的一半。 那么可以将x、y分离处理，排序中位数即可。 注意如果最后选的最优的X、Y代回去不是整数，要在其上下左右中选个最优方案。 #include<algorithm> ...
分类：
其他好文 时间：
2016-08-11 22:37:31
阅读次数：
138
题意：求01背包的第k最优值 输入：第一行为T，下面是T组数据，每组数据有n,m,k 代表n件物品，m容量，和题目要求的k，下一行是n个物品的价值，再一行是n个物品的体积 输出：T行答案 /* 类似于归并排序中合并的做法，对于f[i][j]的k个最优值，从f[i-1][j]和f[i-1][j-w[i ...
分类：
其他好文 时间：
2016-08-11 22:33:06
阅读次数：
141
O(∩_∩)O~~ 概述 我想学过数据结构的小伙伴一定都认识哈弗曼，这位大神发明了大名鼎鼎的“最优二叉树”，为了纪念他呢，我们称之为“哈弗曼树”。哈弗曼树可以用于哈弗曼编码，编码的话学问可就大了，比如用于压缩，用于密码学等。今天一起来看看哈弗曼树到底是什么东东。 概念 当然，套路之一，首先我们要了解 ...
分类：
编程语言 时间：
2016-08-11 20:41:51
阅读次数：
278
推荐几款实用的Android Studio 插件 泡在网上的日子 发表于 2015-10-09 10:47 第 17453 次阅读 插件,Android Studio 10 编辑推荐：稀土掘金，这是一个针对技术开发者的一个应用，你可以在掘金上获取最新最优质的技术干货，不仅仅是Android知识、前端 ...
分类：
移动开发 时间：
2016-08-11 19:15:34
阅读次数：
171
我确信我应该是做过这道题……就当再写一遍好了。 贪心思想，一番证明得出a和b数组中最小对最小，次小对次小……时解最优。那么先处理出a，b之间的对应关系，然后按照该关系求a或者b的逆序对数量就是答案 ...
分类：
其他好文 时间：
2016-08-10 22:48:11
阅读次数：
233
/*答案不止一个，仅列出自认为最优雅的存在*/ 作业要求：编写BASH脚本实现题目要求的内容。 一、显示当前主机系统信息，包括主机名，IPv4地址，操作系统版本，内核版本，CPU型号，内存大小，硬盘大小 二、计算/etc/passwd文件中的第10个用户和第20用户的ID之和 三、传递两个文件路径作 ...
分类：
系统相关 时间：
2016-08-10 22:38:26
阅读次数：
223
先说说普通01包的状态问题吧 普通的01背包，在状态转移的过程中为了求出最优解，一定是遍历了所有的情况 然后再求的最优解。那么对于第k最优解问题，我们只需要再加一个维度，用来记录每一个状态k优解的状态就好了。 在普通背包过程中 每次的选举的状态为dp[i-1][j],dp[i-1][j-c[i]+w ...
分类：
其他好文 时间：
2016-08-10 20:43:46
阅读次数：
165
描述 一个n*m矩阵由n行m列共n*m个数排列而成。两个矩阵A和B可以相乘当且仅当A的列数等于B的行数。一个N*M的矩阵乘以一个M*P的矩阵等于一个N*P的矩阵，运算量为nmp。 矩阵乘法满足结合律，A*B*C可以表示成(A*B)*C或者是A*(B*C)，两者的运算量却不同。例如当A=2*3 B=3 ...
分类：
其他好文 时间：
2016-08-09 22:06:57
阅读次数：
362
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2639 求第k优解的关键代码： 用两个数组记录两种状态（选择或不选择），并且只要记录前k次。在这两个数组中都是前k次可能的最优解。所以我们只要把这两个数组做比较，一直排到k就行了 题目代码： 1 #in ...
分类：
其他好文 时间：
2016-08-09 21:55:20
阅读次数：
184
