题目链接:点击打开链接
题意:n个硬币,给出每个硬币的价值,要求把这些硬币分成两组,使得两组的价值差尽量小。
可以发现如果可以平分,那么价值差肯定为0,那么依次从sum/2 --> 0 枚举i,如果用上述硬币的价值组合可以组成i 那么sum-i-i就是答案。如何判断是否对于一个数i用这些硬币可以凑出来,用背包判就可以了,注意是01背包。
#include
#include
#includ...
分类:
其他好文 时间:
2014-12-09 15:43:52
阅读次数:
122
9.9 设计一种算法,打印八皇后在8*8棋盘上的各种摆法,其中每个皇后都不同行、不同列,也不在对角线上。这里的“对角线”指的是所有的对角线,不只是平分整个棋盘的那两条对角线。类似leetcode:N-Queens回溯法的实现代码:#include#include#includeusing names...
分类:
其他好文 时间:
2014-12-08 13:49:53
阅读次数:
117
1.判断是否有汉字
varmsg=/[^/x00-/xff]/g.test(str)?"有汉字":"无汉字"
2.screen对象的属性解释
screen.availHeight(availWidth)获取系统屏幕的工作区域高度(宽度),排除Microsoft;Windows任务栏。
screen.height(width)获取屏幕的垂直(水平)分辨率
screen.updateInterva..
分类:
Web程序 时间:
2014-12-07 06:39:55
阅读次数:
324
display:box;box-flex是css3新添加的盒子模型属性,它的出现可以解决我们通过N多结构、css实现的布局方式。经典的一个布局应用就是布局的垂直等高、水平均分、按比例划分。目前box-flex属性还没有得到firefox、Opera、chrome浏览器的完全支持,但可以使用它们的私有...
分类:
Web程序 时间:
2014-12-06 12:36:30
阅读次数:
280
我们经常要打开多个文件,不同的窗口操作多个文件,分屏就很好用了。
1 命令模式下:
:new,新建文件并分屏, 快捷键,Ctrl+W,然后马上按n键
:spilt 水平分屏,将当前屏分为两个,水平的。 Ctrl + w, s
:vsplit 垂直分屏,将当前屏分为两个,垂直的。 Ctrl + w, v
:only 取消分屏,取消当前的屏,当前屏指的是...
分类:
系统相关 时间:
2014-12-05 14:24:06
阅读次数:
218
核桃的数量
时间限制:1.0s 内存限制:256.0MB
问题描述
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃(当然是不能打碎的)
3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)
输入格式
...
分类:
其他好文 时间:
2014-12-03 21:33:22
阅读次数:
186
5:等分,居中等页面布局等分在说等分之前,先抛出一个问题,如下面的emmet代码,footer部分的导航有些页面是三个,有些页面是四个,我们要求的是不论是三个还是四个甚至于5个,都平分宽度。footer.footer>ul.nav-links>li*3footer.footer>ul.nav-lin...
分类:
移动开发 时间:
2014-12-03 12:17:56
阅读次数:
420
随着工作的深入,愈发觉得数据库优化方面知识方面的重要性,于是下载了韩顺平的Mysql优化技术的视频,这里全当课后笔记,里面可能会穿插一些自己的工作经验(感谢韩老师)。Mysql优化不是一种动作,而是全套动作,包括:1.表的设计合理化2.添加适当的索引3.分表技术(水平分表,..
分类:
数据库 时间:
2014-12-02 00:19:33
阅读次数:
234
一、数据库表分割技术 数据库表分割技术包含以下内容:水平分割垂直分割库表散列1.1、水平分割 什么是水平分割?打个比较形象的比喻,在食堂吃饭的时候,只有一个窗口,排队打饭的队伍太长了,都排成S型了,这时容易让排队的人产生焦虑情绪,容易产生混 乱,这时一个管理者站出来,增加多个打饭窗口,把那条长长.....
分类:
数据库 时间:
2014-11-28 16:06:17
阅读次数:
303
题目大意:给你价值为1、2、3、4、5、6六种宝石的个数,把它按价值
平均分成两份,不能切割,不能分开。问是否能平分
思路:多重背包问题。先判断下宝石总价值是不是偶数,只有偶数才能平
分。若是偶数在用多重背包左。只要总容量为价值的一半的背包能装满就
能平分。多重背包用了二进制的思想。...
分类:
其他好文 时间:
2014-11-28 08:45:22
阅读次数:
235