注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 子集树问题 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解装载问题。

  2. Descr iption 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解装载问题。 装载问题描述如下：有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。 Input 输入由多组测试数据组成。 每组测试数据输入的第一行有2个正整数n和c，n是集装箱数，c是轮船的载重量。接下来的1行中有n个正整数，表示集装箱的重量

  3. 所属分类：C

    • 发布日期：2009-06-05
    • 文件大小：1024
    • 提供者：boyd_lilian

  1. 算法设计与分析-子集和问题

  2. 子集和问题的一个实例为〈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行中，有n个正整数，表示集合S中的元素。处理到文件结束。 Output 当问题无解时，输出

  3. 所属分类：C

    • 发布日期：2010-01-22
    • 文件大小：1024
    • 提供者：freefish622

  1. 子集合问题(c++实现)

  2. 本程序针对“子集和问题”构造了一棵n叉树，采用深度优先算法，实现了对此n叉树的非递归遍历。 下载包中附求解问题算法的伪代码、图、源程序等等。

  3. 所属分类：其它

    • 发布日期：2010-05-14
    • 文件大小：215040
    • 提供者：zh515858237

  1. 算法设计实现题子集和问题c实现

  2. 5-1 子集和问题 问题描述：子集和问题的一个实例为。其中，S={x1,x2,...,xn}是一个正整数的集合，c是一个正整数 。 子集和问题判定是否存在S 的一个子集S1，使得子集里的元素之和为c 试设计一个解子集和问题的回溯法。 算法设计：对于给定的正整数的集合S={x1,x2,...,xn}和正整数c，计算S的一个子集S1，使得子集里的元素之和为c。 数据输入：由文件input.txt提供输入数据。文件第1行有2个正整数n和c，n表示S的大小，c是子集和的目标值。 接下来的1行中，有n个

  3. 所属分类：C

    • 发布日期：2010-12-15
    • 文件大小：2048
    • 提供者：huangshuangling

  1. 子集和问题

  2. S是一个整数集合，S={x1,x2,...,xn}，c是一个整数。这里集合元素xi（1<=i<=n）和c都是整数，可能为负。 子集和问题就是：判断是否存在S的一个子集S1，使得： 使得x∈S1,∑x=c 对S集合子集树采用深度优先的顺序进行搜索，子集树从上到下每层标示着S集合中每个从左到右元素“选”或者“不选”（左1右0）。 试着用回溯算法设计解子集和问题。 Input 第一行2个数：正整数n和整数c。n表示S集合的大小，c是子集和的目标值，接下来一行中，有n个整数，表示集合S中的

  3. 所属分类：C/C++

    • 发布日期：2012-11-24
    • 文件大小：664
    • 提供者：conan1025tmd

  1. 子集和问题

  2. 题目描述：子集和问题的一个实例为〈S,t〉。其中，S={ 1 x ， 2 x ，…， n x }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得s1中的各元素之和等于c。

  3. 所属分类：C/C++

    • 发布日期：2013-04-28
    • 文件大小：239616
    • 提供者：blueloverz

  1. 子集和问题

  2. 子集和问题的一个实例为〈S,t〉。其中，S={ 1 x ， 2 x ，…， n x }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得 S1中的所有元素之和等于c。

  3. 所属分类：C/C++

    • 发布日期：2013-05-04
    • 文件大小：721
    • 提供者：x527163304

  1. 子集和问题

  2. 子集和问题的一个实例为〈S,t〉。其中，S={ 1 x ， 2 x ，…， n x }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得。 试设计一个解子集和问题的回溯法

  3. 所属分类：C/C++

    • 发布日期：2013-05-14
    • 文件大小：1024
    • 提供者：iceyling

  1. 子集和问题代码

  2. 算法分析课程作业，C语言编写，可能需要用input.txt输入，子集和问题代码

  3. 所属分类：C/C++

    • 发布日期：2013-05-31
    • 文件大小：792
    • 提供者：ytong1017

  1. 子集和问题

  2. 8603 子集和问题 时间限制:1000MS 内存限制:1000K 提交次数:795 通过次数:262 题型: 编程题 语言: 无限制 Descr iption S是一个整数集合，S={x1,x2,...,xn}，c是一个整数。这里集合元素xi（1<=i<=n）和c都是整数，可能为负。 子集和问题就是：判断是否存在S的一个子集S1，使得： 对S集合子集树采用深度优先的顺序进行搜索，子集树从上到下每层标示着S集合中每个从左到右元素“选”或者“不选”（左1右0）。 试着用回溯算法设计解

  3. 所属分类：C/C++

    • 发布日期：2013-11-05
    • 文件大小：936
    • 提供者：persistencei

  1. 子集和问题

  2. 问题描述： 子集和问题的一个实例为〈S,t〉。其中，S={ 1 x ， 2 x ，…， n x }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得。 试设计一个解子集和问题的回溯法。 编程任务： 对于给定的正整数的集合S={ 1 x ， 2 x ，…， n x }和正整数c，编程计算S 的一个子集S1，使得。 数据输入： 第1 行有2 个正整数n 和c，n 表示S 的大小，c是子集和的目标值。接下来的1 行中，有n 个正整数，表示集合S 中的元素。 结果输出:

  3. 所属分类：C/C++

    • 发布日期：2014-01-10
    • 文件大小：938
    • 提供者：bingpoyinhui

  1. 子集和问题

  2. 子集和问题的一个实例为〈S,t〉。其中，S={ 1 x ， 2 x ，…， n x }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得 S1中的所有元素之和等于c。试设计一个解子集和问题的回溯法。

  3. 所属分类：C/C++

    • 发布日期：2014-05-05
    • 文件大小：1024
    • 提供者：u010696473

  1. 子集和问题

  2. 子集和问题的一个实例为〈S,t〉。其中，S={ 1 x ， 2 x ，…， n x }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得s1中的各元素之和等于c。 由文件input输入，按照算法书上装载问题改编

  3. 所属分类：C/C++

    • 发布日期：2015-12-02
    • 文件大小：1024
    • 提供者：father1994

  1. 回溯法求解子集和问题

  2. 用回溯法实现子集和问题的完整代码

  3. 所属分类：C/C++

    • 发布日期：2016-12-26
    • 文件大小：3145728
    • 提供者：leaf_and_wind

  1. 子集合问题算法的设计与实现

  2. 设计和实现子集合问题，使用的编程语言是java

  3. 所属分类：其它

    • 发布日期：2009-03-04
    • 文件大小：1024
    • 提供者：sbwxhnb

  1. 子集和问题子集和问题的一个实例为〈S,t〉。其中，S={x1,x2,...,xn}是一个正整数的集合，c

  2. 子集和问题 Descr iption 子集和问题的一个实例为〈S,t〉。其中，S={x1,x2,...,xn}是一个正整数的集合，c 是一个正整数。子集和问题判定是否存在S的一个子集S1，使得x∈S1,∑x=c. 试设计一个解子集和问题的回溯法。 «编程任务： 对于给定的正整数的集合S={x1,x2,...,xn}和正整数c，编程计算S 的一个子集 S1，使得x∈S1,∑x=c. Input 由文件input.txt 提供输入数据。文件第1 行有2 个正整数n 和c，n 表示S 的大小，c 是

  3. 所属分类：C

    • 发布日期：2009-03-13
    • 文件大小：3072
    • 提供者：xiexiao1996

  1. 子集和问题（算法设计，acm）

  2. 该程序实现了子集和问题的递归回溯解法 相信学acm或者算法设计的人都可以参考

  3. 所属分类：其它

    • 发布日期：2009-03-18
    • 文件大小：2048
    • 提供者：huanglei1993

  1. 针对子集和问题的并行两列表算法的GPU实现

  2. 子集和问题是众所周知的非确定性多项式时间完成（NP-complete） 决策问题。 本文提出了一种新颖且有效的并行两列表算法的实现使用Compute Unified Device Architecture解决图形处理单元（GPU）上的问题的方法（CUDA）。 该算法由生成阶段，修剪阶段和搜索阶段组成。 它是在GPU上有效地实现算法的三个阶段并不容易。 取得更好成绩的方法性能，CPU和GPU之间合理的任务分配，有效的GPU内存管理， 并讨论了CPU-GPU通信成本的最小化。 算法的生成阶段采用典型

  3. 所属分类：其它

    • 发布日期：2021-03-10
    • 文件大小：894976
    • 提供者：weixin_38713061

  1. 子集和问题的并行两列表算法的新颖CPU-GPU协作实现

  2. 子集和问题是众所周知的NP完全决策问题。 已经开发了许多并行算法在合理的计算时间内解决问题， 其中一些已在GPU上实现。 然而， 这些并行算法的GPU实现可能无法充分利用所有CPU内核和GPU资源同时。 当GPU执行一些任务，只有一个CPU内核用于控制GPU，所有其余的CPU内核处于空闲状态，这会导致浪费了可用的CPU资源量。 这篇报告提出了一种新颖的CPU-GPU协作实现并行两列表算法以有效地解决子集和异构CPU-GPU系统中的问题能够有效利用所有可用的计算CPU和GPU的资源。 为了找到CP

  3. 所属分类：其它

    • 发布日期：2021-03-09
    • 文件大小：247808
    • 提供者：weixin_38595690

  1. kMIS：我们的资源中的实例和源代码，可解决最大的k个子集相交问题-源码

  2. 管理信息系统 我们的资源中的实例和源代码可解决最大k子集交集问题

  3. 所属分类：其它

    • 发布日期：2021-02-09
    • 文件大小：9437184
    • 提供者：weixin_42125826
« 12 3 4 5 6 7 8 9 10 ... 27 »