引自：http://www.cnblogs.com/qscqesze/p/5734143.html 题意： 有两支队，每只队都有n个人，一共有m个蛋糕，每个人至少吃一个，最多吃k个。 都采取最优策略，谁吃到最后一个蛋糕，那么那只队就胜利。 按照给定的顺序去吃蛋糕，问你最后谁胜利。 思路： 先缩点，把 ...
分类：
其他好文 时间：
2016-10-22 21:03:10
阅读次数：
228
题意： 思路： Codeforces Round #370 A - Memory and Crow 题意：有一个序列，然后对每一个进行ai?=?bi?-?bi?+?1?+?bi?+?2?-?bi?+?3.... 的操作，最后得到了a 序列，给定 a 序列，求原序列。 思路：水。 1 #include ...
分类：
其他好文 时间：
2016-10-22 20:28:00
阅读次数：
237
第7章 优化：密码破译 优化简介：最优点（optimum），优化（optimization） 本章研究的问题：构建一个简单的密码破译系统，把解密一串密文当做一个优化问题。 优化方法：网格搜索（grid search），主要问题是1、步长的选择；2、维度灾难（Curse of Dimensionali ...
分类：
其他好文 时间：
2016-10-21 21:58:49
阅读次数：
197
无论是在我们的开发项目中，还是在我们的日常生活中，都会较多的涉及到文件压缩。谈到文件压缩，可能会有人想问文件压缩到底是怎么实现的，实现的原理是什么，对于开发人员来说，怎么实现这样一个压缩的功能。 接下来，我们就来了解一下文件压缩的相关知识。文件压缩是如何实现的？这个我们就得了解一下数据结构，因为文件 ...
分类：
编程语言 时间：
2016-10-21 11:14:48
阅读次数：
222
dp[i][0]表示从i出发，轮到先手走的最优值。 dp[i][1]表示从i出发，轮到后手走的最优值。 dp[i][0]=max(dp[j][1]+sum[j]) dp[i][1]=min(dp[j][0]-sum[j]) 倒着推就好了。 ...
分类：
其他好文 时间：
2016-10-19 02:58:33
阅读次数：
132
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1078 题意：老鼠从(1.1)点出发，每次最多只能走K步，而且下一步走的位置的值必须必当前值大。求这些位置和的最大值。 思路：用搜索逐步找每个点能到达的最大值，也是子最优解到整体的最优解，dp ...
分类：
其他好文 时间：
2016-10-17 23:09:53
阅读次数：
139
关于二分 二分，是一种流氓算法，这种方法适用于直接算（猜、蒙、试）答案，然后直接得出最优解， 这一方法，对于可以轻易证明答案是否可行（o(n)、o(1)）的题目有奇效， （在NOIP2015考试的时候出了这么一道题，放倒一推蒟蒻（包括我）） 二分的使用条件 1.如上文所说，对于轻易证明答案是否可行的 ...
分类：
编程语言 时间：
2016-10-17 20:14:52
阅读次数：
161
引入淘宝iconfont字体 来源 http://yincheng.site/using-html-css-instead-of-js ...
分类：
其他好文 时间：
2016-10-13 14:51:51
阅读次数：
108
The damped least squares method is also called the Levenberg-Marquardt method. Levenberg-Marquardt算法是最优化算法中的一种。它是使用最广泛的非线性最小二乘算法，具有梯度法和牛顿法的优点。当λ很小时，步长 ...
分类：
其他好文 时间：
2016-10-12 22:25:56
阅读次数：
296
举个例子：假定你刚刚用缺省的填充因子新创建了一个索引。当sqlserver创建它时，它把索引放在相邻的物理页面上，因为数据能够顺序的读所以这样会有最优的i/o访问。但当表随着、、增加和改变时，发生了页拆分。当页拆分发生时，sqlserver必须在磁盘的某处分配一个新的页，这些新的页和最初的物理页不是 ...
分类：
数据库 时间：
2016-10-10 23:55:07
阅读次数：
364
