- 浏览: 2018162 次
- 性别:
- 来自: 北京
文章分类
- 全部博客 (795)
- java (263)
- 聚类搜索引擎 (9)
- 经验之谈 (67)
- DSP (3)
- C++ (140)
- Linux (37)
- SNMP (6)
- Python (6)
- 数据库 (61)
- 网络 (20)
- 算法 (15)
- 设计模式 (4)
- 笔试题 (38)
- 散文 (35)
- 数据结构 (9)
- 银行知识 (0)
- 榜样 (9)
- Lucene (15)
- Heritrix (6)
- MetaSeeker (0)
- netbeans (12)
- php (3)
- 英语 (8)
- DB2 (0)
- java基础 (5)
- mongodb & hadoop (4)
- Javascript (7)
- Spring (4)
- ibatis & myibatis (1)
- velocity (1)
- 微服务 (0)
- paddle (1)
- 第三方 (0)
- 知识沉淀 (1)
- 建模 (0)
最新评论
-
0372:
标示对java很陌生!
中文乱码解决的4种方式 -
梦留心痕:
Java中\是转意字符, 可是你的这句话我没看懂,只要把得到的 ...
java中如何忽略字符串中的转义字符--转载 -
yanjianpengit:
[b][/b]
java为什么非静态内部类里面不能有静态成员 -
springdata-jpa:
可以参考最新的文档:如何在eclipse jee中检出项目并转 ...
eclipse 如何把java项目转成web项目 -
qq1130127172:
,非常好。
(转)SpringMVC 基于注解的Controller @RequestMapping @RequestParam..
/** * 背包问题 * 背包问题是计算机科学里的经典问题。在最简单的形式中,包括试图将不同重量的数据项放到 * 背包中.以使背包最后达到指定的总重量。不需要把所有的选项都放入背包中。 * 举例来说,假设想要背包精确地承重20磅,并且有5个可以选择放入的数据项,它们的重量 * 依次为11磅、8磅、7磅、6磅和5磅。对于选择放入的数据项数量不大时,人类很善于通过观察 * 就可以解决这个问题。于是大概可以计算出只有8磅、7磅和5磅的数据项加在一起和为20磅。 * 如果想要计算机来解决这个问题,就需要给计算机更详细的指令。算法如下: * 1.如果在这个过程中的任何时刻,选择的数据项的总和符合目标重量,工作就完成了。 * 2.从选择第一个数据项开始。剩余的数据项的加和必须符合背包的目标重量减去第一个数据 * 项的重量;这是一个新的目标重量。 * 3.逐个地试每种剩余数据顶组合的可能性。但是,注意并不需要去试所有的组合,因为只要 * 数据顶朗和大于目标重量的时候,就停止添加数据项。 * 4.如果设有组合合适的话,放弃第—‘个数据项,并且从第二个数据项开始再重复一边整个 * 过程。 * 5.继续从第三个数据项开始,如此下去直到你已经试过所有的组合,这时知道没有解决答案 * 。 * 在刚刚描述的这个例子中,从11开始。现在想要剩余的数据项和为9(20减去u)。对于9, * 从很小的8开始。现在想要剩余的数据项和为1(9减去8)。从7开始,但是它大于L,于是尝 * 试6,然后试5*它们都太大了d现在已经试过了所有的数据项,所以知道包含8的任何组合 * 和都不可能为9。接着尝试7,于是现在开始找的目标为2(9减去7)。 * */ public class Beibao{ static int[] a=new int[5]; //背包重量 static int[] b=new int[5]; //结果数组 static int flag=0; //下一个候选项 static int bound=20; //总重量 static int totle=0; //每次选择后的总重量 public static void inserttry(int i,int leftbound,int t){ if(i<5&&leftbound<=totle){ if(a[i]<leftbound){ b[t++]=a[i]; totle=totle-a[i]; leftbound=leftbound-a[i]; i++; inserttry(i,leftbound,t); } else if(a[i]>leftbound){ totle=totle-a[i]; i++; inserttry(i,leftbound,t); } else { b[t]=a[i]; return; } } else { leftbound=leftbound+b[--t]; for(int f=0;f<5;f++) { if (a[f]==b[t]) {flag=++f; break;} } b[t]=0; totle=0; for(int m=flag;m<5;m++) { totle+=a[m]; } inserttry(flag,leftbound,t); } return; } public static void main(String[] args){ a[0]=11; a[1]=8; a[2]=6; a[3]=7; a[4]=5; for(int i=0;i<5;i++) { b[i]=0;} for(int i=0;i<5;i++) { totle+=a[i]; } inserttry(0,20,0); for(int i=0;i<5;i++){ System.out.println(b[i]); } } }
发表评论
-
流式计算
2022-02-07 14:31 235private void postHandle(List& ... -
消息队列使用的四种场景介绍
2018-08-09 16:34 2412以下介绍消息队列在实际应用中常用的使用场 ... -
设计模式
2018-04-11 16:49 9391.桥梁模式,将抽象部分与实现部分隔离开,抽象部分持有实现 ... -
Spring boot web可以访问Service和Mapper层
2018-03-26 16:42 2797Spring boot的web层可以访问Service层,然 ... -
FreeMarker的基础语法使用 && 心得和技巧
2018-01-10 10:03 1937FreeMarker是一个模板引 ... -
webService----wss4j+cxf实现WS-Security(基于UsernameToken)
2017-10-23 18:58 1505分享一下wss4j+cxf基于UsernameToken的安 ... -
Spring MVC之LocaleResolver(解析用户区域)
2017-09-23 15:55 2446为了让web应用程序支持国际化,必须识别每个用户的首选区域, ... -
(转)java泛型
2016-11-12 20:29 1595http://www.cnblogs.com/lwbqqyu ... -
java中如何忽略字符串中的转义字符--转载
2016-06-28 16:42 9805原文地址:http://my ... -
(转)关于JAP FetchType.LAZY(hibernate实现)的理解 .
2016-04-27 15:22 5045JPA定义实体之间的关系有如下几种: @OneToOne ... -
(转)hibernate annotation注解方式来处理映射关系
2016-04-26 16:52 1791http://www.cnblogs.com/xiao ... -
代码片段,导出的文件头
2015-11-18 20:34 1560public static void setDownload ... -
(转)为什么要两次调用encodeURI来解决乱码问题
2015-08-03 20:19 2425地址:http://blog.csdn.net/howla ... -
杀死进程
2015-07-21 14:54 1236sudo lsof -i :9000 COMMAND P ... -
批处理batch,执行多个SQL语句
2015-07-15 19:21 10546批处理batch,执行多个SQL语句。 ... -
中文乱码解决的4种方式
2015-07-03 14:20 2579目前收集到4中方法,中文传参一documentPath为例: ... -
GET请求的中文乱码问题及处理意义
2015-07-03 13:47 6596首先看一段乱码的程序 ... -
java.ByteArrayInputStream与ByteArrayOutputStream再次理解
2015-03-16 17:59 3195第一次看到ByteArrayOutputStream的时 ... -
(转)SpringMVC 基于注解的Controller @RequestMapping @RequestParam..
2014-07-28 17:42 2216概述 继 Spring 2.0 对 Spring MVC ... -
java中序列化的serialVersionUID解释
2014-07-25 09:26 1843serialVersionUID: 字面意思上是序列化的版本号 ...
相关推荐
原先在网上找到某位大虾写的一个简单的背包算法,于是在其基础上改成适合我们目前项目中要求的背包算法。此算法要求传入一组对象集合(其中的对象中只包含主键和值)和某个条件值,然后能打印sum(对象.值)条件的1个...
背包算法 背包算法JAVA实现 背包算法JAVA实现
基于0-1背包算法的社交网络行为隐写术.docx
分支界限思想解0-1背包算法
C++编写的背包算法程序 cpp 动态规划
背包算法规划求解,解决问题场景如:售货架中有n种商品(每种商品只有一个),给定200块钱购物,尽可能的购买到更多的商品,将这本金最大化利用。
用 PHP 实现的 01 背包算法,参考了网上的相关 C++ 算法,用来方便 PHP 程序员改造使用,我是用它来实现在指定宽度的栏中整齐的排列一堆标签云,效果非凡且神奇,初次使用时一瞬间的确有这样的感觉。
讲诉的是背包算法在matlab下的实现以及背包算法的性能
背包 背包问题 背包算法 背包 noip 竞赛 信息技术 基础算法
0-1背包算法代码实现,用c++实现,可以运行,希望可以给您带来帮助。
对各种背包问题的详解,01背包,多重背包等等
输入物品数量n,报的容量m,每个物品的体积,每个物品的价值 输入:最大价值
01背包问题算法 动态规划 代码 01背包问题算法 动态规划 代码 01背包问题算法 动态规划 代码
0-1背包问题动态规划实现,部分背包问题使用了贪心算法。
、用自底向上的动态规划算法解决背包问题。测试数据如下: 物品(1,2,3,4,5),重量(3,2,1,4,5),价值(25,20,15,40,50)。承重量W=6。 求解最佳子集。
这个是背包算法。。解决背包问题的java代码。。。。。。。。。。。。。。。。。。。。。。
用C实现的关于密码学编程的背包算法,自有有效
回溯算法 0-1 背包算法 C++ 代码
C++代码实现回溯算法 0 1 背包算法
java 0-1背包算法