题目大意:
一条街上有很多个餐厅,现在要在n个餐厅中选取m个作为仓库。
使得其他的餐厅到这些仓库的距离的和最小。
思路分析:
状态方程: dp [i] [j] 表示 前 j 个餐厅已经建了 i 个仓库。
转移方程: dp[i] [j] = min ( dp[i-1] [k] + cost[k+1][j] ) ...cost[ p ][ q ] 表示在p q 之间建立一个仓库...
分类:
其他 时间:
2014-08-11 15:05:12
收藏:
0 评论:
0 赞:
0 阅读:
379
本例子是通过ViewPager来实现广告自动轮播,并且实现小圆点的显示和点击监听等功能,算是比较实用的功能了....
分类:
其他 时间:
2014-08-11 15:05:02
收藏:
0 评论:
0 赞:
0 阅读:
383
计算器界面代码
package jisuan;
import java.awt.BorderLayout;
import java.awt.Color;
import java.awt.Container;
import java.awt.Font;
import java.awt.GridBagConstraints;
import java.awt.GridBagLa...
分类:
其他 时间:
2014-08-11 15:04:52
收藏:
0 评论:
0 赞:
0 阅读:
518
题意 求最大相同字符子矩阵 其中一些字符可以转换
其实就是HDU1505 1506的加强版 但是分了a,b,c三种情况 看哪次得到的面积最大
对于某一个情况 可以把该字符和可以转换为该字符的位置赋值0 其它位置赋值1 这样就转化成了求最大全0矩阵的问题了
对于转换后矩阵中的每个点 看他向上有多少个连续0 把这个值存在h数组中 再用l数组和r数组记录h连续大于等于该位置的最左边位置和最右位置 这样包含(i,j)点的最大矩阵面积就是(r[i][j]-l[i][j]+1)*h[i][j] 面积最大的点就...
分类:
其他 时间:
2014-08-11 15:04:42
收藏:
0 评论:
0 赞:
0 阅读:
345
这个GIthub库的免费电子书资源绝对值得你拥有,赶紧收藏吧!
以前 StackOverFlow 也给出了一个免费电子书列表,现在在Github上可以看到时刻保持更新的列表了。
瞥一眼下面的书籍分类目录,你就能知道这个免费电子书库的含金量了吧。记得一定要看几本,千万别下载了大量书籍而束之高阁!
行动重于空想!...
分类:
其他 时间:
2014-08-11 15:04:22
收藏:
0 评论:
0 赞:
0 阅读:
836
Skia简介以及在Windows下编译操作步骤!...
分类:
Windows开发 时间:
2014-08-11 15:03:52
收藏:
0 评论:
0 赞:
0 阅读:
1812
Miaomiao's Function
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 79 Accepted Submission(s): 18
Problem Description
Firstly , ...
分类:
其他 时间:
2014-08-11 15:03:42
收藏:
0 评论:
0 赞:
0 阅读:
324
从配置文件或数据库中读取信息并缓存...
分类:
数据库技术 时间:
2014-08-11 15:03:02
收藏:
0 评论:
0 赞:
0 阅读:
402
HDU 4143 A Simple Problem(数论-水题)
题目大意:
给定n,求最小的正整数x,使得 n+x^2也是完全平方数。
解题思路:
假设y^2=n+x^2 ,那么 (y-x)*(y+x)=n,也就是n的两个因子,只需枚举因子即可。...
分类:
其他 时间:
2014-08-11 15:02:52
收藏:
0 评论:
0 赞:
0 阅读:
321
用数轴描述一条高速公路,有V个村庄,每一个村庄坐落在数轴的某个点上,需要选择P个村庄在其中建立邮局,要求每个村庄到最近邮局的距离和最小。
cost记录每两个村庄之间建一个邮局的最小代价。
转移方程: dp[j][i]=Min(dp[j][i],dp[k][i-1]+cost[k+1][j])
前j个村庄建i个邮局=前k个村庄建I-1个邮局+第k+1村庄到第j村庄建一个邮局的代价
...
分类:
其他 时间:
2014-08-11 15:02:42
收藏:
0 评论:
0 赞:
0 阅读:
304
挺有意思的一道题目,一开始发现了循环节,做了一下,发现许多小地方要补,比较繁琐,做了几个小时的无用功吧,但是循环节肯定可以只是我写搓了,后来又推了公式,发现可以的
首先当b=x的时候,这个时候只有c--,但是答案要求的 是多少次,在b=x,所以第二部分对答案有影响,但是 设方程的话 就不需要多设一个未知数,因为 第一部分肯定 是要进行(c - a)次才行
推一下b
第一步: b1 =...
分类:
其他 时间:
2014-08-11 15:02:32
收藏:
0 评论:
0 赞:
0 阅读:
343
When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may call for food delivery.
Suppose there are N people living ...
分类:
其他 时间:
2014-08-11 15:02:22
收藏:
0 评论:
0 赞:
0 阅读:
429
1.http用gzip压缩,设置连接超时时间和响应超时时间
http请求按照业务需求,分为是否可以缓存和不可缓存,那么在无网络的环境中,仍然通过缓存的httpresponse浏览部分数据,实现离线阅读。
2.listview 性能优化
1).复用convertView
在getItemView中,判断convertView是否为空,如果不为空,可复用。如...
分类:
移动平台 时间:
2014-08-11 15:02:19
收藏:
0 评论:
0 赞:
0 阅读:
362
Flurry的相关JAR包和文档:http://download.csdn.net/detail/baidu_nod/7739881
在libs里加上Flurry的jar包
可以写一个Flurry的管理类:
public class FlurryTypes {
public static final String DOWNLOAD_BOOK = "down load book";...
分类:
移动平台 时间:
2014-08-11 15:01:58
收藏:
0 评论:
0 赞:
0 阅读:
375
HDU 4024 Dwarven Sniper’s hunting (计算几何-其它,搜索-二分)
题目大意:
D追杀L,D是一个远程英雄,D可以发出距离为L的技能,已知L这个英雄的起始位置为X1,Y1,移动速度方向矢量是LX,LY,D的起始位置为X2,Y2,D的移动速度是VD,D发出L距离的弓箭的移动速度是VB,(Lx*Lx+Ly*Ly) < vD*vD < vB*vB,问你在D充分表现自己射击能力的情况下,最少多长时间杀死L?
解题思路:
因为:(Lx*Lx+Ly*Ly) < vD*vD < vB*...
分类:
其他 时间:
2014-08-11 15:01:12
收藏:
0 评论:
0 赞:
0 阅读:
519
分享出下部分,给大家...
分类:
Web开发 时间:
2014-08-11 15:00:52
收藏:
0 评论:
0 赞:
0 阅读:
320
本文是学习网络上的文章时的总结,感谢大家无私的分享。
1、一个多个线程在执行的Java程序,只有当其全部的线程执行结束时(更具体的说,是所有非守护线程结束或者某个线程调用System.exit()方法的时候),它才会结束运行。有时,你需要为了终止程序而结束一个线程,或者当程序的用户想要取消某个Thread对象正在做的任务。
2、Java提供中断机制来通知线程表明我们想要结束它。中断机制的特...
分类:
编程语言 时间:
2014-08-11 15:00:32
收藏:
0 评论:
0 赞:
0 阅读:
358
struct ListNode
{
int m_nValue;
ListNode* m_pNext;
};
//增加节点
/*第一个参数是一个指向指针的指针。当我们往一个空链表中插入一个节点时,新插入的节点
就是链表的头指针。由于此时会改动头指针,因此必须把pHead参数设为指向指针的指针*/
void addToTail(ListNode** pHead, int value) ...
分类:
其他 时间:
2014-08-11 15:00:22
收藏:
0 评论:
0 赞:
0 阅读:
458
iPhone自从推出后就自带了截屏功能,简单而易用,所以应用就没什么截屏的需求了,不过有些时候我们还是会遇到这个需求。比如,我们开发了一个播放器,用openGL进行video render,此时直接截屏有可能有OSD叠加内容,所以希望能截完全是视频的帧,这时就需要应用自己来实现了。...
分类:
移动平台 时间:
2014-08-11 15:00:12
收藏:
0 评论:
0 赞:
0 阅读:
429
Problem Description
杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,这个路线从A点出发并且最后回到A点,假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线,并且花费越少越好。
Input
第一...
分类:
其他 时间:
2014-08-11 15:00:02
收藏:
0 评论:
0 赞:
0 阅读:
467