题意:有n样物品,每样物品价值是v,件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。
利用母函数法来解决,因为分成两堆,而两堆中较小的一堆最大为所有物品总价值量的一半,所以母函数的组合数上下就可以设置成总价值量的一半。求出所有的组合后,可以利用贪心的思想来得到答案,因为要求两堆之差尽可能小,所以就可以从总价值量的一半开始向小的方向找,找到最大的价值量,则另一堆的价值量就是总价值量-此堆的价值量。因为组合数可能较大,这里不记录组合种数,而是用一个标记来表示该数能否组合出即可。...
分类:
其他好文 时间:
2014-04-29 13:42:20
阅读次数:
302
exfat文件格式是唯一一个在OSX、win7和ubuntu系统下都能使用的文件格式,其能被osx和win7原生支持,并且支持4G以上的文件,但是ubuntu由于版权问题没法直接支持exfat,所以当插入该格式移动硬盘的时候会提示无法挂载,此时可以通过如下方法解决:
sudo add-apt-repository ppa:relan/exfat
加入新的PPA
s...
分类:
移动开发 时间:
2014-04-29 13:37:21
阅读次数:
425
环境:ubuntu14.04
1.打开 https://launchpad.net/~jon-severinsson/+archive/ffmpeg 这个网址。选择你的系统版本(ubuntu 14.04)
2.将源添加到/etc/apt/sources.list
3.更新源
sudo apt-get update
4.安装ffmpeg
sudo apt-...
分类:
其他好文 时间:
2014-04-29 13:35:21
阅读次数:
428
1.修改/boot/grub/grub.cfg的权限
2打开grub.cfg这个文件,vim grub.cfg,找到下图当中的 set timeout=-1
.
将"set timeout=-1" 修改为"set timeout=0"
这一方法将解决---意外关机后界面将停留在grub的问题...
分类:
其他好文 时间:
2014-04-29 13:25:20
阅读次数:
282
可以指定单位:
setTextSize(int unit, int size)
TypedValue.COMPLEX_UNIT_PX : Pixels
TypedValue.COMPLEX_UNIT_SP : Scaled Pixels
TypedValue.COMPLEX_UNIT_DIP : Device Independent Pixels
mText.setTextSize(...
分类:
移动开发 时间:
2014-04-29 13:22:20
阅读次数:
345
在html中设计div弹方框,并用swfobject方式加载swf,同时设置其params.wmode="opaque", html页面中包括textarea。html加载后,textarea无法输入中文了,无论怎么切换输入法都不可以。同时,访问当前浏览的网站的其他页面的textarea/input,也无法输入中文了。...
分类:
其他好文 时间:
2014-04-29 13:17:21
阅读次数:
379
该问题的出现原因是手机中的访问权限被关闭了,打开方法如下:
设置->通用->访问限制->安装应用程序...
分类:
移动开发 时间:
2014-04-29 13:16:21
阅读次数:
759
首先,保证可以ping通
然后执行如下命令,
master登录slave
master上面执行如下指令:
2.4 确认本机sshd的配置文件(root)
$ vi/etc/ssh/sshd_config
找到以下内容,并去掉注释符"#"
RSAAuthenticationyes
PubkeyAuthenticationyes
AuthorizedKeys...
分类:
其他好文 时间:
2014-04-29 13:14:22
阅读次数:
280
如何在Visual Studio 10.0中设置Halcon机器视觉,C、VB的设置。...
分类:
其他好文 时间:
2014-04-29 13:13:21
阅读次数:
624
参考了别人的demo之后发现建立一个管理类看起来舒服些,显得比较有条理……
但在建立与服务器连接当中,发现
Connect Error: {
NSLocalizedDescription = "You must set myJID before calling connect.";
}
这样的一个问题,知道是jid没有设置好,但是jid怎么设置呢?今天仍然没有弄清,如果有清楚...
分类:
其他好文 时间:
2014-04-29 13:13:20
阅读次数:
352