码迷,mamicode.com
首页 >  
搜索关键字:最优    ( 6439个结果
hdu 5073 Galaxy(14鞍山区域赛 D) 二分 + 递推
题意:给定你一条直线,直线上面有n个点,你可以移动k个点,求所有点到重心距离的平方和最小值为多少。解题思路:这里可以知道 保持一段不移动然后把所有的点都移动到这一段的重心才是最优解,那我们很容易想到枚举这一段的端点,但是如果枚举端点,时间复杂度会高达n^2,所以我们要知道区间之间的关系,假设 lsu...
分类:其他好文   时间:2014-10-22 20:07:49    阅读次数:258
2014鞍山现场赛部分题解。
首先说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
如何检测字符串在Obj-C里是否为空?
本文选自StackOverflow(简称:SOF)精选问答汇总系列文章之一,本系列文章将为读者分享国外最优质的精彩问与答,供读者学习和了解国外最新技术。本文将为读者讲解如何检测字符串在Objective-C里是否为空。问题:Jamey McElveen如何检测NSString在Objective-C...
分类:其他好文   时间:2014-10-22 17:44:42    阅读次数:273
BZOJ 1207 DP
打一次鼹鼠必定是从以前的某一次打鼹鼠转移过来的  以打每个鼹鼠时的最优解为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 Integer 旋转数字
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
20个2014年最优秀的PHP框架
对于Web开发者来说,PHP是一款非常强大而又受欢迎的编程语言。世界上很多顶级的网站都是基于PHP开发的。本文我们来回顾一下20个2014年最优秀的PHP框架。 每一个开发者都知道,拥有一个强大的框架可以让开发工作变得更加快捷、安全和有效。在开发项目之前选择一款合适的框架可以为今后奠定厚实的基础,....
分类:Web程序   时间:2014-10-21 03:34:03    阅读次数:185
国际化总结—关于Struts2
之前做项目的时候用到了国际化,可能不是最优的方法,但还是总结一下,供自己以后参考!主要包含struts2的国际化struts2国际化设置步骤:1.在struts.xml文件中添加配置:<constantname="struts.custom.i18n.resources"value="message"></constant>其中,message是..
分类:其他好文   时间:2014-10-21 02:28:22    阅读次数:198
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!