您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

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

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

    • 发布日期:2009-06-05
    • 文件大小:1kb
    • 提供者:boyd_lilian
  1. 排列树问题 对于给定的n个圆,编程计算最小长度排列。

  2. Descr iption 试设计一个用回溯法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解圆排列问题。 圆排列问题描述如下:给定n 个大小不等的圆c1 , c2 ,..., cn ,现要将这n 个圆排进一个矩形框中,且要求各圆与矩形框的底边相切。圆排列问题要求从n 个圆的所有排列中找出有最小长度的圆排列。例如,当n=3,且所给的3 个圆的半径分别为1,1,2 时,这3 个圆的最小长度的圆排列是1,2,1,其最小长度为2 + 4*sqr(2)。
  3. 所属分类:C

    • 发布日期:2009-06-05
    • 文件大小:3kb
    • 提供者:boyd_lilian
  1. acm培训资料比赛期间,每队使用1台电脑需要在5个小时内使用C、C++或Java中的一种编写程序解决7到10个问题。程序完成之后提交裁判运行,运行的结果会判定为正确或错误两种并及时通知参赛队。而且有趣的是每队在正确完成一题后,组织者将在其位

  2. acm国际大学生程序设是由美国计算机协会(ACM)主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过30多年的发展,ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事目前由IBM公司赞助。 计竞赛试题与解析比赛期间,每队使用1台电脑需要在5个小时内使用C、C++或Java中的一种编写程序解决7到10个问题。程序完成之后提交裁判运行,运行的结果会判定为正确或错误两种并及时通知参赛队。而且有趣的是每队在正确完成一题后,组织者将
  3. 所属分类:C

    • 发布日期:2009-09-29
    • 文件大小:1mb
    • 提供者:anne0102
  1. 软件测试实验报告——三角形问题

  2. 软件测试实验报告 三角形形状判定问题 一、实验环境 Visual C++ 6.0软件环境 二、实验原理 软件测试是通过运行所开发的软件产品,识别和控制软件缺陷,以验证和确认用户需求已得到满足的过程。 三、开发程序清单
  3. 所属分类:C++

    • 发布日期:2010-03-16
    • 文件大小:81kb
    • 提供者:xiaodanlf
  1. 纯净水监控问题 此问题用到了加权平均法,熵值法,

  2. 日趋加剧的水污染,已对人类的生存安全构成重大威胁,成为人类健康、经济和社会可持续发展的重大障碍。据世界权威机构调查,在发展中国家,各类疾病有8%是由于饮用了不卫生的水而传播的,每年因饮用不卫生水至少造成全球2000万人死亡,因此,水污染被称作"世界头号杀手"。 我国政府对纯净水安全问题十分重视,已将纯净水安全作为一项重要的公共管理目标,采取了一系列措施,强化纯净水安全的监管,并取得了初步成效。但纯净水安全问题的总体形势仍不容乐观,依然存在一系列隐忧,近年来食品安全方面的恶性、突发性事件屡屡发生
  3. 所属分类:专业指导

  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

  1. 图的m着色问题

  2. 问题描述: 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点 着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是 图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个 顶点着不同颜色,则称这个数m为该图的色数。求一个图的色数m的问题称为图的 m可着色优化问题。 本code用到的图如下:
  3. 所属分类:C/C++

    • 发布日期:2011-11-04
    • 文件大小:1kb
    • 提供者:lover_xue
  1. 判定树判定表

  2. 是一个关于怎样用判定树,判定表解决问题的例子
  3. 所属分类:C++

    • 发布日期:2012-10-13
    • 文件大小:99kb
    • 提供者:opencv1500
  1. 子集和问题

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

    • 发布日期:2013-04-28
    • 文件大小:234kb
    • 提供者:blueloverz
  1. 子集和问题

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

    • 发布日期:2013-05-04
    • 文件大小:721byte
    • 提供者:x527163304
  1. 计算机理论学习简明纲要

  2. 计算机理论学习不可多得的资源汇总。 1计算模型 2判定问题 。。。。。。
  3. 所属分类:专业指导

    • 发布日期:2009-03-28
    • 文件大小:138kb
    • 提供者:lunlinux
  1. 连续正奇异线性系统正性判定的一种新方法

  2. 主要讨论连续正奇异系统的正性判定问题。根据Metzler矩阵定义,利用线性矩阵非负性约束给出了判断Metzler矩阵的充要条件,结合Drazin逆和矩阵拉直算子的相关性质,利用最小绝对差给出了一种新的判定连续正奇异系统正性的线性规划方法,同传统方法相比,本文方法理论简单且可执行性好。最后,通过数值例子验证了方法的可行性。
  3. 所属分类:其它

    • 发布日期:2020-06-03
    • 文件大小:726kb
    • 提供者:weixin_38715008
  1. 基于最差原则的故障指示器故障判定方法

  2. 为解决矿区配电网非健全信息情况下故障指示器故障判定问题,提出了最小故障判定区域的概念,基于最小故障判定区域概念建立了故障指示器故障判定数学模型,以该数学模型为基础提出了一种基于最差原则的故障指示器故障判定方法。该方法通过最差原则对短路故障信号及接地故障信号进行辨识与修正,一定程度上解决了故障信号漏报和误报等非健全信息情况下的故障判定问题。运行实例证明了所提方法的实用性和准确性。
  3. 所属分类:其它

    • 发布日期:2020-05-30
    • 文件大小:200kb
    • 提供者:weixin_38696458
  1. AVL树的判定问题.rar

  2. 包含课题的C语言实现源码以及实验报告。题目描述:给定一个二叉树(存储结构采用二叉链表表示),试设计算法判断该二叉树 是否为 AVL 树。AVL 树是一种平衡二叉搜索树,AVL 树有一个特点,所有节点的平衡因子不能大于 1,即所有节点的左子树与右子树的深度差只能为-1,0,1。根据这个概念,判断 AVL 树 就是去判断一棵二叉树是否是二叉搜索树,并且是否满足平衡条件。
  3. 所属分类:C/C++

    • 发布日期:2020-07-01
    • 文件大小:366kb
    • 提供者:Supreme7
  1. 素数判定算法的实现

  2. 主要介绍了素数判定算法的实现,素数判定问题是一个非常常见的问题,本文介绍了常用的几种判定方法,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-04
    • 文件大小:62kb
    • 提供者:weixin_38617615
  1. 安全判定两组数据对应成比例的新方法

  2. 针对秘密判定两组数据对应成比例问题提出一种新的解决方案,即运用同态加密方案设计一个安全求解两组数据中对应成比例个数协议,并利用此协议进一步设计出安全判定两组数据对应成比例协议和安全判定空间中两平面的位置协议。该方法不但解决了安全判定两组数据对应成比例问题,还解决了空间两平面的相对位置判定问题。与以前的解决方案相比,设计方案不但提高了协议的效率,还降低了通信量。
  3. 所属分类:其它

    • 发布日期:2020-10-20
    • 文件大小:169kb
    • 提供者:weixin_38719719
  1. Python基于回溯法子集树模板解决m着色问题示例

  2. 本文实例讲述了Python基于回溯法子集树模板解决m着色问题。分享给大家供大家参考,具体如下: 问题 图的m-着色判定问题 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色,是否有一种着色法使G中任意相邻的2个顶点着不同颜色? 图的m-着色优化问题 若一个图最少需要m种颜色才能使图中任意相邻的2个顶点着不同颜色,则称这个数m为该图的色数。求一个图的最小色数m的问题称为m-着色优化问题。 分析 解的长度是固定的,n。若x为本问题的一个解,则x[i]表示第i个节点
  3. 所属分类:其它

    • 发布日期:2020-12-24
    • 文件大小:114kb
    • 提供者:weixin_38607552
  1. 数据时效性判定问题的求解算法

  2. 数据时效性判定问题的求解算法
  3. 所属分类:其它

    • 发布日期:2021-02-06
    • 文件大小:938kb
    • 提供者:weixin_38742532
  1. 哈密顿图判定问题的多项式时间算法_姜新文.pdf

  2. NP=?P(即NP是否等于P)的问题是计算机科学和数学中的重要问题。美国克雷数学研究院将其列为新千年七大困 难问题之首,2005年Science将其列为25个困难问题之19。Science最近列出的125个亟待解决的重要问题中,第19个问题实 质上就是NP=?P的问题。如果NP=P,对于很多困扰科学研究的困难计算问题,理论上就存在多项式时间算法来迅速求解它 们。而现代密码学建立在NP≠P的假设之上。人们希望存在难解问题,希望基于难解问题构造加密算法,希望能够利用难解 问题的求解复杂性对抗分析和攻
  3. 所属分类:其它

  1. 素数判定算法的实现

  2. 1. 素数判定问题 素数判定问题是一个非常常见的问题,本文介绍了常用的几种判定方法。 2. 原始算法 素数的定义是,除了能被1和它本身整除而不能被其他任何数整除的数。根据素数定义 只需要用2到n-1去除n,如果都除不尽,则n是素数,否则,只要其中有一个数能整除则n不是素数。 代码如下: bool is_primer1(int num) {     int i;     for(i = 2; i < num; i++) {       if(num % i == 0) {         
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:62kb
    • 提供者:weixin_38629920
« 12 3 4 5 6 7 8 9 10 ... 34 »