码迷,mamicode.com
首页 > 2014年06月01日 > 全部分享
背包问题问法的变化(背包九讲)
前言:         以上涉及的各种背包问题都是要求在背包容量(费用)的限制下求可以取到的最大价值,但背包问题还有很多种灵活的问法,在这里值得提一下。但是我认为,只要深入理解了求背包问题最大价值的方法,即使问法变化了,也是不难想出算法的。例如,求解最多可以放多少件物品或者最多可以装满多少背包的空间。这都可以根据具体问题利用前面的方程求出所有状态的值(f数组)之后得到。还有,如果要求的是“总价值...
分类:其他好文   时间:2014-06-01 15:32:16    阅读次数:278
第一次ACM赛后总结及感悟
2014 "嘉杰信息"杯 ACM/ICPC湖南程序设计邀请赛暨第六届湘潭程序设计比赛...
分类:其他好文   时间:2014-06-01 12:59:23    阅读次数:444
[Android系列—] 2. Android 项目目录结构与用户界面的创建
在 [Android系列—] 1. Android 开发环境搭建与Hello World 这一篇中介绍了如何快速搭建Android开发环境, 并成功了建立一个没有任何代码更改的 Android 应用程序。 接下来, 就得看看 1. 使用 Eclipse 创建的APP 有哪些目录和文件 2. 如何创建一个比Hello World 高级的一个用户界面...
分类:移动开发   时间:2014-06-01 14:43:54    阅读次数:307
OMP笔记(1)
Difference between static and dynamic schedule in openMP in C...
分类:其他好文   时间:2014-06-01 13:05:15    阅读次数:309
C基础
一、函数指针 // // main.c // L01Helloc // // Created by zj on 14-6-1. // Copyright (c) 2014年 zj. All rights reserved. // #include void sayHello(){ printf("Helloc C\n"); } void sayHello1(int i){...
分类:其他好文   时间:2014-06-01 15:48:23    阅读次数:261
BFS判断是否是二分图Bipartite算法
二分图bipartite 使用BFS广度优先判断一个图是否是二分图。基本图操作。 参考 http://www.geeksforgeeks.org/bipartite-graph/ #pragma once #include #include #include using namespace std; class CheckwhetheragivengraphisBipa...
分类:其他好文   时间:2014-06-01 15:03:24    阅读次数:288
创建Python程序
1. 创建Python程序欢迎来到Python世界!本系列文章告诉你怎么样编写Python程序。Python只是一种文本文件,跟普通文本文件是一样的,只不过这种文本文件不但可以看,还可以在Python环境里运行。你可以使用一种标准的文本编辑器来编辑它。至于你想使用什么样的文本编辑器,依赖你所使用的电脑系统拥有的文本编辑器了。当然,你想提高效率和更加方便地编写,使用一个带Python语法高亮显示的文...
分类:编程语言   时间:2014-06-01 14:48:41    阅读次数:332
74LS85 比较器 【数字电路】
74LS85 demo: 1110>0111 就这样。。。。于是OAGTB引脚输出高电平点亮LED灯...
分类:其他好文   时间:2014-06-01 15:56:25    阅读次数:426
【leetcode】 Permutation Sequence
问题: 对于给定序列1...n,permutations共有 n!个,那么任意给定k,返回第k个permutation。0 分析: 这个问题要是从最小开始直接到k,估计会超时,受10进制转换为二进制的启发,对于排列,比如 1,2,3 是第一个,那么3!= 6,所以第6个就是3,2,1。也就是说,从开始的最小的序列开始,到最大的序列,就是序列个数的阶乘数。那么在1,3 , 2的时候呢?调整一...
分类:其他好文   时间:2014-06-01 14:03:55    阅读次数:257
让火狐启动时自动打开新标签页
1、在常规选项卡中“启动Firefox时”选择成“显示我的主页”2、在“主页”中填写“about:ntab”
分类:其他好文   时间:2014-06-01 11:29:01    阅读次数:161
开放式管理基础结构 OMI
Windows 长久以来在 CIM 实施领域一直傲立桥头,而这一切都是从 WMI(Windows 管理基础结构)开始的。分布式管理任务组 (DMTF) 通用信息模型 (CIM) 是一种开放式标准,用于定义如何通过一组通用对象来表示接受管理的元素,并使用关联定义它们之间的关系。WMI 最初在 Wind...
分类:其他好文   时间:2014-06-01 11:29:41    阅读次数:198
再次完善了 WASPCN for Matlab
前段时间有多个网友询问在64位Matlab中如何使用WASPCN(水和蒸汽性质计算软件)的方法,一直没能给出解决方案。最近自己有个项目也需要在64位Matlab中如何使用WASPCN(水和蒸汽性质计算软件),不得不设法解决问题了。整个解决过程还真不简单。 需要先把原来的WASPCN.dll修改出64...
分类:Web程序   时间:2014-06-01 11:30:17    阅读次数:471
SQL关键字与数据库字段冲突产生的错误!
Caused by: java.sql.SQLException: You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right s...
分类:数据库   时间:2014-06-01 11:31:29    阅读次数:371
Mingw:在Linux系统下编译Windows的程序
Ubuntu下可以直接安装:sudo apt-get install mingw32 mingw32-binutils mingw32-runtime安装后编译程序可以:i586-mingw32msvc-g++(编译C++程序)i586-mingw32msvc-gcc(编译C程序)用法和gcc/g+...
分类:Windows程序   时间:2014-06-01 11:30:55    阅读次数:335
慎用递归!
其一,所有的递归实现都可以 iteratively 实现,虽然很多时候递归的代码更简洁。其二,递归会产生多余的开销,包括空间和时间。其三,如果一定要递归,不要在一个递归函数里做多件事,最好只做一件。像下面的代码(未完成,因为写不下去了),试图在递归函数里做三件事,(1) 检测路径是否存在(2) 构造...
分类:其他好文   时间:2014-06-01 11:32:10    阅读次数:215
mongoDB研究笔记:分片集群的工作机制
上面的(http://www.cnblogs.com/guoyuanwei/p/3565088.html)介绍了部署了一个默认的分片集群,对mongoDB的分片集群有了大概的认识,到目前为止我们还没有在集群上建立其它数据库,mongoDB的分片是基于集合(表)来进行的,因此要对一个集合分片,必须先使...
分类:数据库   时间:2014-06-01 11:32:46    阅读次数:348
实战Nginx:Nginx的一些介绍
------------------------------------------------------------------------------------------------首先列一些常用的Web服务器=>Apache服务器:http://httpd.apache.org,世界上用...
分类:其他好文   时间:2014-06-01 11:33:30    阅读次数:275
645条   上一页 1 ... 18 19 20 21 22 23 24 ... 38 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!