题意:
对于一个待求的集合{ai},用其对1-m中的所有数做完全背包,能装满n种大小的背包;
现给出n种背包{b1...bn}和m,求这个集合最小的大小并任意给出一种方案;
题解:
对于这个题最简单的集合就是{bi},而如果{bi}集合不合法的话,原问题就无解了;
判断这个集合不合法等价于集合中存在两个元素i,j且i+j?该集合 (i+j
直接做是O(n^2)的,而可以发现将原...
分类:
其他好文 时间:
2015-12-01 14:56:16
阅读次数:
221
---恢复内容开始---";function dump($arrx){ print_r($arrx); }/*$arr6e = array("aa012" =>"苹果","d02" =>"雪莉","Aa03" =>"葡萄","Aa103" =>"葡萄");$shop=array_unique($ar...
分类:
编程语言 时间:
2015-11-21 11:44:34
阅读次数:
285
WEDDING SHOP OPENCART 自适应主题模板 ABC-0663 Features : ? Responsive theme, ? Compatible with the most common browsers: FireFox 1.5-3.5.6+, IE9+, Safari 3.2 +, Opera, Google Chrome. ? Compatib...
分类:
其他好文 时间:
2015-11-17 19:35:08
阅读次数:
195
Erlang 最初被设计用来编写容错式系统,这种系统原则上应该永不停歇。这就意味着运行时的错误处理是至关重要的。处理顺序代码里的错误每当我们在 Erlang 里调用某个函数后,返回或者返回一个值,或者出现了问题。%% shop.erlcost(oranges) -> 5;cost(newspap.....
分类:
其他好文 时间:
2015-11-16 18:58:54
阅读次数:
233
#!/usr/bin/python
#-*-coding:utf-8-*-
aalist=[‘Mac‘,‘Coffee‘,‘Book‘,‘Bus‘]
price=[‘10000‘,‘50‘,‘500‘,‘2000‘]
shop_list=[]#购物车列表
gongzi=int(raw_input(‘请输入你的工资:‘))
importsys
ifgongzi<int(price[1]):#如果工资小于coffee的价格;
print‘请努力工作!..
分类:
其他好文 时间:
2015-11-13 19:21:26
阅读次数:
339
mysql复习一:复习前的准备1:确认你已安装wamp2:确认你已安装ecshop,并且ecshop的数据库名为shop二 基础知识:1.数据库的连接mysql -u -p -h-u 用户名-p 密码-h host主机2:库级知识2.1 显示数据库: show databases;2.2 选择数据库...
分类:
数据库 时间:
2015-11-09 10:50:46
阅读次数:
291
修改配置文件return [ 'name'=>'AA后台', 'id' => 'app-backend', 'defaultRoute'=>'shop/index',//路由 ……];127.0.0.1/index.php会自动跳转到shop/index
分类:
其他好文 时间:
2015-11-03 19:13:07
阅读次数:
334
1.添加同步:if($import_shop_activity ['base_info'] ['status'] == 1 ){ foreach ( $r as $v ) { if ($v ['code'] == 0) { // 批量插入信息之后,获取到每个的id,再写...
分类:
其他好文 时间:
2015-11-03 17:19:17
阅读次数:
250
yuminstallsubversionsvnserve--versionmkdir-p/opt/svnmkdir-p/opt/svn/shop/svnadmincreate/opt/svn/shop/vi/opt/svn/shop/conf/svnserve.conf[general]anon-access=noneauth-access=writepassword-db=passwdauthz-db=authzrealm=shopvi/data/svn/repos/conf/passwd[users]ad..
分类:
其他好文 时间:
2015-11-02 21:28:01
阅读次数:
301
今天是11.02,是某东做活动的日子,昨天听说购买某东自营图书满200减100,听说的时候心想也没什么要买的书,就算了。今天一想,可以先买了书,留着以后看,尤其是各种数学书,更是需要常备留作枕边书。于是,兴致勃勃地打开某东,发现需要的书都已经卖光了,也就是没办法加到购物车,然后下单享受200-100...
分类:
其他好文 时间:
2015-11-02 20:58:07
阅读次数:
601