题意:给定你一条直线,直线上面有n个点,你可以移动k个点,求所有点到重心距离的平方和最小值为多少。解题思路:这里可以知道 保持一段不移动然后把所有的点都移动到这一段的重心才是最优解,那我们很容易想到枚举这一段的端点,但是如果枚举端点,时间复杂度会高达n^2,所以我们要知道区间之间的关系,假设 lsu...
分类:
其他好文 时间:
2014-10-22 20:07:49
阅读次数:
258
首先说1004,是个比较坑的题目。
题意:给出n个星星的位置,所有质量都为1,在一维坐标上,然后可以移动其中的k个,w是质量,di 是距离质心的距离,要求这样一个值 I 最小。
首先说一下质心的定义:质量与位置的成绩和除以质量和。
那么我们可以这样想,移动k个,那么会剩余ff = n - k 个,那么必然留下来相邻的是最优的,我们可以用O(n)的复杂度枚举所有相邻的 ff 个...
分类:
其他好文 时间:
2014-10-22 18:18:48
阅读次数:
262
贪心的思想:通过每一步都找最优解决问题。因为每一步最优,最后是最优的概率很大。部分背包的思想就是:把最值钱的往包里装,装得越多越好。可见设计算法的人好贪啊,嘿嘿~样例:n种东西,重量是Mi,价值是Vi,单价就是两者之比Pi。C为小包包的容量。最后算出的结果是对应取Xi放到包中。代码如下:#inclu...
分类:
编程语言 时间:
2014-10-22 18:05:00
阅读次数:
233
本文选自StackOverflow(简称:SOF)精选问答汇总系列文章之一,本系列文章将为读者分享国外最优质的精彩问与答,供读者学习和了解国外最新技术。本文将为读者讲解如何检测字符串在Objective-C里是否为空。问题:Jamey McElveen如何检测NSString在Objective-C...
分类:
其他好文 时间:
2014-10-22 17:44:42
阅读次数:
273
打一次鼹鼠必定是从以前的某一次打鼹鼠转移过来的
以打每个鼹鼠时的最优解为DP方程
#include
#include
#include
#define N 10005
using namespace std;
int n,m,ans;
int f[N],t[N],x[N],y[N],mx[N];
int main()
{
scanf("%d%d",&n,&m);
fo...
分类:
其他好文 时间:
2014-10-22 10:06:19
阅读次数:
176
Reverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321本地注意正负号判断比较关键,实现部分可能不是最优的,按照自己的想法实现:设ret = 1;每次对x进行取余mod,然后ret ...
分类:
其他好文 时间:
2014-10-21 22:49:34
阅读次数:
223
现在要把这几种常见的算法给理清弄明白了,要不然只能做个低级程序员了。
动态规划DP是求解决策过程的最优化的数学方式。动态规划一般分为线性动规,区域动规,树形动规,背包动规。
动态规划是一种方法,但不是一种算法,一般用于多决策中的最优化问题,具有递推的思想。动态规划与分治法类似,基本思想都是把待解问题分解成若干个子问题,先求解子问题,然后由这些子问题的解得到原问题的解。但分治法中分解得到...
分类:
其他好文 时间:
2014-10-21 21:35:23
阅读次数:
214
Dijkstra算法(单源最短路径) 单源最短路径问题,即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前,必须弄清楚最短路径的最优子结构性质。一.最短路径的最优子结构性质 该性质描述为:如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径...
分类:
其他好文 时间:
2014-10-21 17:23:26
阅读次数:
224
对于Web开发者来说,PHP是一款非常强大而又受欢迎的编程语言。世界上很多顶级的网站都是基于PHP开发的。本文我们来回顾一下20个2014年最优秀的PHP框架。 每一个开发者都知道,拥有一个强大的框架可以让开发工作变得更加快捷、安全和有效。在开发项目之前选择一款合适的框架可以为今后奠定厚实的基础,....
分类:
Web程序 时间:
2014-10-21 03:34:03
阅读次数:
185
之前做项目的时候用到了国际化,可能不是最优的方法,但还是总结一下,供自己以后参考!主要包含struts2的国际化struts2国际化设置步骤:1.在struts.xml文件中添加配置:<constantname="struts.custom.i18n.resources"value="message"></constant>其中,message是..
分类:
其他好文 时间:
2014-10-21 02:28:22
阅读次数:
198