题目大意:有一头奶牛要上太空,他有很多种石头,每种石头的高度是hi,但是不能放到ai之上的高度,并且这种石头有ci个
将这些石头叠加起来,问能够达到的最高高度。
解题思路:首先对数据进行升序排序,这样才是一个标准的多重背包的问题
为什么要排序?
因为只有这样才能得到最优解,如果一开始就是高的在前面,那么后面有低的却不能选到,就直接选高的去了。这样是不能达到最优解的
使f[i]的状态标记,...
分类:
其他好文 时间:
2014-07-06 09:41:36
阅读次数:
177
Python 查找Twitter中最流行(转载最多)的10个Tweet...
分类:
编程语言 时间:
2014-07-06 11:28:06
阅读次数:
284
问题:
想在Jni层创建 udp socket 与服务端通信,但是没有成功,最后发现竟然是创建socket失败(代码如下)
// create socket
g_sd = socket(AF_INET, SOCK_DGRAM, 0);
if (-1 == g_sd)
{
perror("socket()");
goto err_socket;
}解决办法:
在...
分类:
移动开发 时间:
2014-07-06 00:49:58
阅读次数:
298
人人想成为讲故事的高手,认真看本书能学到如何讲。以我个人的经验来看,找到好素材、讲出好故事和把好故事写下来让读者笑完全是极困难的三件事,这其中有不同的逻辑、需要不同的能力,本书在这方面不是简单的做到,而是做得比较到位。...
分类:
其他好文 时间:
2014-07-06 00:49:17
阅读次数:
225
简单模拟。按照题意处理一下字符串即可。
应该是写题号写错了,本来我在VirtualJudge是添加的POJ 并查集与生成树的题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0...
分类:
其他好文 时间:
2014-07-06 08:24:00
阅读次数:
168
android fragment spinner 省市联动...
分类:
其他好文 时间:
2014-07-06 09:40:57
阅读次数:
172
项目地址:http://www.freeteam.cn/
生成站点列表数据
提取允许移动APP访问的站点列表,生成json数据到/mobile/index.html页面。
从左侧管理菜单点击生成站点列表数据进入。
点击确定即可。...
分类:
移动开发 时间:
2014-07-06 11:27:22
阅读次数:
233
Subclipse不能正常工作,打开后报错:
Failed to load JavaHL Library.
These are the errors that were encountered:
no libsvnjavahl-1 in java.library.path
no svnjavahl-1 in java.library.path
no svnjavahl in java...
分类:
编程语言 时间:
2014-07-06 11:26:38
阅读次数:
228
java连接dynamic crm 2011...
分类:
编程语言 时间:
2014-07-06 00:32:45
阅读次数:
487
from datetime import datetime
d =datetime.today() #获取当前日期时间
d.isoweekday() #获取时间周几...
分类:
编程语言 时间:
2014-07-06 00:48:32
阅读次数:
249
1. 查看 Linux 相关信息 版本查看# cat /etc/issueCentOS release 6.5 (Final) 位数查看# getconf LONG_BIT64 第 2 - 4 步是 Eureka Server war 包的构建,如果你嫌自己构建麻烦可以去 http://mvnrepository.com/artifact/com.netf...
分类:
系统相关 时间:
2014-07-06 09:40:21
阅读次数:
2657
UVA 10620 - A Flea on a Chessboard
题目链接
题意:给定一个跳蚤位置和移动方向,现在在一个国际象棋棋盘上,左下角为黑格,一个格子为s*s,判断能否移动到白格子,问要移动多少次才能到白格,边界不算白格。
思路:利用鸽笼原理落在黑格子和边界上的一共有(s + 1)^2个点,也就是说,如果形成循环,周期肯定在这之内,所以可以不断去模拟跳格子,直到踩到白...
分类:
其他好文 时间:
2014-07-06 12:18:36
阅读次数:
196
题目链接:uva 1415 - Gauss Prime
题目大意:给出一个a,b,表示高斯数a+bi(i=?2 ̄ ̄ ̄√,判断该数是否为高斯素数。
解题思路;
a = 0 时,肯定不是高斯素数a != 0时,判断a2+2b2是否为素数即可。
#include
#include
#include
bool is_prime (int n) {
int m = sqr...
分类:
其他好文 时间:
2014-07-06 08:36:51
阅读次数:
317