题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6154 题意：在笛卡尔坐标系下，画一个面积至少为 n 的简单多边形，每次只能画一条边或者一个格子的对角线，问至少要画几条。 解法：如果一个斜着的矩形长宽分别是 a,b，那么它的面积是 2ab。最优解肯定是 ...
分类：
其他好文 时间：
2017-08-19 22:23:43
阅读次数：
113
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 A. Generous Kefa B. Godsend 两道水题... A - 题目大意：把n个字母分配给k个人，如果一个人得到了两个或两个以上的相同字母，就会不开心，否则会开心（没有分配到字母也算开心）。请问能否找到一个合理的分 ...
分类：
其他好文 时间：
2017-08-19 21:22:25
阅读次数：
203
/* 大体思路是用string存储字符串，从小到大进行排序，因为n是偶数所以直接选出中间两个字符串left和right来计算结果。 从left的第一个元素开始，先把他+1，然后累加到ans中，如果此时ans小于right，那么ans一定是最优解，直接跳出循环输出结果。 如果ans大于或等于right... ...
分类：
其他好文 时间：
2017-08-19 21:08:13
阅读次数：
113
最小生成树有两种算法： 1、prim算法 2、kruskal算法 老师主要给我们讲了第二种算法。最小生成树是包含原图中的所有 n 个结点，并且有保持图连通的最少的边。也就是边权之和最小，并且可以联通所有点的无环图。 1、按边权进行排序 2、找出边权最小的边，如果它们不在一个集合（无环），那就加入最小 ...
分类：
其他好文 时间：
2017-08-19 18:43:54
阅读次数：
123
这份题目也是有点迷。 浏览题目的时候，看T1似乎比较简单，估计要用巧算；而T2草草地看了几眼；T3看个版面设计就不对头，莫名想到跳跃那个难题。回头果断去磨T1。 T1是要计算在n前有多少个勾股数。由（3,4,5）特别容易让人想到数学课上老师讲的倍增关系，于是便朝着这个方面想过去。尽管这样可以很快地得 ...
分类：
其他好文 时间：
2017-08-19 16:59:05
阅读次数：
175
结论： 1.遗传算法本质上是一种启发式的随机搜索算法，所以由遗传算法得出的结果每次都不相同。 2.自变量在给定的约束条件下进行了无缝编码（即这种编码方式能够表达解空间中的所以可行解）， 所以从理论上讲，遗传算法总有很多机会得到全局最优结果而不是局部最优解。 ...
分类：
编程语言 时间：
2017-08-19 14:22:37
阅读次数：
233
河老师的新年礼物 发布时间: 2017年1月1日 15:11 最后更新: 2017年1月1日 15:13 时间限制: 1000ms 内存限制: 256M 描述 河老师的新年礼物是一个长度为n的ab串，他想要找出最长的一个子串使得这个子串中每个字符都相等，他称之为“最优子串”。当然对河老师来说这个问题 ...
分类：
其他好文 时间：
2017-08-19 00:42:08
阅读次数：
207
拉格朗日乘子法是一种寻找多元函数在一组约束下的极值方法，通过引入拉格朗日乘子，可将有m个变量和n个约束条件的最优化问题转化为具有m+n个变量的无约束优化问题。在介绍拉格朗日乘子法之前，先简要的介绍一些前置知识,然后就拉格朗日乘子法谈一下自己的理解。 一 前置知识 1.梯度 梯度是一个与方向导数有关的 ...
分类：
其他好文 时间：
2017-08-18 21:31:12
阅读次数：
298
概述 数值优化对于最优化问题提供了一种迭代算法思路，通过迭代逐渐接近最优解，分别对无约束最优化问题和带约束最优化问题进行求解。 该系列教程能够參考的资料有 1. 《Numerical Optimization 2nd》–Jorge Nocedal Stephen J. Wright 2. 《凸优化》 ...
分类：
其他好文 时间：
2017-08-18 20:11:40
阅读次数：
133
DENIED Redis is running in protected mode because protected mode is enabled, no bind address was specified, no authentication password is requested to... ...
分类：
其他好文 时间：
2017-08-18 19:56:42
阅读次数：
137
