没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
Java
Java版回溯法求子集和Demo
Java版回溯法求子集和Demo
回溯法
需积分: 50
5 下载量
196 浏览量
2016-05-30
10:32:03
上传
评论
收藏
3KB
JAVA
举报
温馨提示
立即下载
从X{a1,a2,a3,...,an}集合用回溯法按照升序或降序找出和的第一个子集,可设置最大求解时间。
资源推荐
资源评论
使用回溯法求集合的子集
浏览:111
4星 · 用户满意度95%
回溯法求子集:输入n,输出集合{1,2,…,n}的所有子集(n<=8) 回溯法求子集:输入n,输出集合{1,2,…,n}的所有子集(n<=8)
子集和(回溯法)
浏览:14
4星 · 用户满意度95%
利用回溯法求子集和(给定sum,求出任意一个满足条件的集合)
回溯法求解子集和问题
浏览:103
用回溯法实现子集和问题的完整代码
用回溯法解决子集合问题
浏览:23
算法分析与设计 用回溯法解决子集合问题(java语言)
回溯算法java实例
浏览:68
5星 · 资源好评率100%
用java写了一个回溯法求解迷宫的程序,还有一个八皇后的问题,因为水平一般,不敢说一定正确,但是希望对你有一些提示。
用回溯法求子集和的c++代码
浏览:76
5星 · 资源好评率100%
一个程序,很好的。是关于如何用回溯法求子集和的。
分而治之法求一个数组最大子集
浏览:9
分而治之的思想解决求一个数组的最大子集,有效的降低了时间复杂度,值得学习。
子集和数问题(回溯法)
浏览:160
给定N个数,和一个整数M,判定是否可以从N个数中取出若干个数,使它们的和等于M。输出:YES或者NO。把N个数看成一个集合,问题就是从这个集合中选出一个子集,使这个子集满足和是M
旅行售货员 Java 回溯法 算法分析 程序源代码
浏览:146
4星 · 用户满意度95%
描述: 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。各个城市之间可能是有向连通的、无向连通的、以及存在某个城市不连通的情况,你的程序应该能够处理所有可能的情况。如下图表示各个城市间无向连通。 输入: 第一行为一个整数n(n0表示从i到j的路程长度为len。 对于上面图示的问题我们可以
穷举法求子集问题
浏览:194
4星 · 用户满意度95%
本代码主要是利用穷举法求子集问题,代码还是比较详细的,希望能给大家一点提示!
Java回溯法求分割回文字符串源码
浏览:127
Java回溯法求分割回文字符串源码,PalindromeSplitDemo.zip
0-1背包 Java 回溯法
浏览:128
0-1背包 Java 回溯法 0-1背包 Java 回溯法 0-1背包 Java 回溯法
回溯法回溯法回溯法回溯法
浏览:186
3星 · 编辑精心推荐
回溯法回溯法回溯法回溯法回溯法回溯法回溯法回溯法回溯法回溯法回溯法回溯法回溯法回溯法
批处理作业调度回溯法java实现
浏览:106
5星 · 资源好评率100%
本例是java实现的批处理作业调度程序,采用的是回溯法,排列集合的方式,参考书籍为:算法设计与分析
0-1背包回溯法java实现
浏览:69
5星 · 资源好评率100%
本例采用java实现的0-1背包问题,采用的是回溯法,参考算法设计与分析(第二版)
位运算求子集
浏览:149
#include<stdio.h> #include<iostream> using namespace std; int main() { char s[6]={' ','a','b','c','d','e'}; int i,sum,w; for(i=1;i<32;i++) { w=1; sum=i; while(w<=5) { if(sum&1) prin
算法设计与分析-子集和问题
浏览:107
4星 · 用户满意度95%
子集和问题的一个实例为〈S,c〉。其中,S={x1,x2,…,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得 ∑x=c, (其中x∈S1)。试设计一个解子集和问题的方法。你可以假设处理范围不超出int型。 Input 测试数据第1 行有2个正整数n和c,n 表示S 的大小(n<=25),c是子集和的目标值(0<c<=100000000)。接下来的1行中,
回溯法实现01背包问题JAVA版.txt
浏览:68
4星 · 用户满意度95%
计算机学科作业,回溯法实现01背包问题JAVA版.txt
最优装载问题——回溯法
浏览:120
5星 · 资源好评率100%
最优装载问题——回溯法 最优装载问题——回溯法 最优装载问题——回溯法
回溯法解决N皇后问题 Java代码实现
浏览:30
5星 · 资源好评率100%
N皇后问题(n-queen problem)是一个经典的组合优化问题,也是一个使用回溯法(backtracking)的典型例子。回溯法是一种系统地搜索问题解的方法。 此文档包含算法分析、代码实现、演示程序、演示界面。
0-1背包问题(回溯法)
浏览:176
4星 · 用户满意度95%
使用回溯法实现的01背包问题,代码十分的简短,易懂,但是效率低,未优化。
算法设计与分析 3回溯法—地图填色问题 pre ppt
浏览:87
5星 · 资源好评率100%
提高回溯法的效率关键在于剪枝和路径选择策略。 (2) 在本次实验中,我尝试利用回溯法实现地图填色: ① 路径选择策略:即结点选择策略我采用了选择(MRV)和度最大选择(DH)策略,优先MRV再DH。 ② 剪枝策略:...
电路板排列问题-回溯法
浏览:173
4星 · 用户满意度95%
采用回溯法解决电路板排列问题,参考:算法设计与分析
用回溯法实现n皇后问题(java源码)
浏览:42
5星 · 资源好评率100%
算法分析与设计 用回溯法实现n皇后问题(java源码)
回溯法实验报告
浏览:157
算法分析与设计回溯法完整实验报告(包含java代码)
回溯法解决旅行售货员问题源代码java
浏览:19
5星 · 资源好评率100%
用回溯法解决旅行售货员问题 java语言实现
回溯法 背包问题和装载问题
浏览:55
5星 · 资源好评率100%
回溯法 背包问题和装载问题 书上的算法。
Java第十五届蓝桥杯大赛软件JavaB组真题
浏览:156
【Java】第十五届蓝桥杯大赛软件JavaB组真题
SwitchHosts
浏览:60
切换host工具
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
lsweetyy
粉丝: 0
资源:
1
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
Playmaker的生态系统插件,搭配Playmaker使用!
编译原理 实验二(含报告)
Java毕业设计-保险业务管理系统(完整源码)-管理系统毕业设计-毕设源代码
1.wmv
java+mysql简单上传下载实现
原子哥,自己用aaaa
原子哥,自己用111111
原子哥,自己用aaaa
原子哥,自己用aaaaa
GDALdddddddddddddd
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功