对于给定的2-CNF,设计一个线性时间算法,判定其是否可满足。
资源简介:对于给定的2-CNF,设计一个线性时间算法,判定其是否可满足。
上传时间: 2015-05-31
上传用户:netwolf
资源简介:对于给定的2 棵二叉树A和B,编程计算二叉树A是否为二叉树B的子树,二叉树B 是否为二叉树A的子树
上传时间: 2013-12-20
上传用户:athjac
资源简介:对于给定的带权3-CNF,设计一个蒙特卡罗算法,使其权值之和尽可能大
上传时间: 2013-12-18
上传用户:dongbaobao
资源简介:有向直线2中值问题 对于给定的有向直线L,编程计算在直线L 上增设2处服务机构的最小服务转移费用。
上传时间: 2014-11-23
上传用户:2404
资源简介:1.Shell脚本, 对于给定的一个URL, 分析该URL的HTML页面, 抓取其中的email地址, 并输出到标准输出. 2.学生们提交了作业, 你是助教希望编写一个作业自动判定程序对学生作业的执行结果进行判断. 3.为你的项目写一个简单的dailybuild脚本, 每天凌晨从svn库中che...
上传时间: 2017-08-10
上传用户:talenthn
资源简介:一个很好的算法练习: 问题描述:对于给定的图G,经过图中每条边恰好2 次的回路称为图G 的双Euler 回路。 编程任务:对于给定的图G,编程计算图G 的双Euler 回路。
上传时间: 2014-11-28
上传用户:gundamwzc
资源简介:对于给定的一组进程,采用优先级加时间片轮转法进行调度。设有一个就绪队列,就绪进程按优先数(优先数范围0-100)由小到大排列(优先数越小,级别越高)。当某一进程运行完一个时间片后,其优先级应下调(如优先数加3),试对如下给定的一组进程给出其调度...
上传时间: 2014-01-13
上传用户:chfanjiang
资源简介:大整数问题 设n是一个k(1≤k≤80)位的十进制正整数。 问题1:对于给定的任意整数n,编程计算满足p3+p2+3p≤n的位数为m的p的个数。 问题2:对于给定的任意整数n,编程求解满足p3+p2+3p≤n的p的最大值。 要求: 对于给定的每一个测试文件(形如:numbe...
上传时间: 2017-01-17
上传用户:teddysha
资源简介:对于给定的自然数n,编程计算半数集set(n)中的元素个数
上传时间: 2014-01-15
上传用户:redmoons
资源简介:连续邮资问题要求对于给定的n和m的值,给出邮票面值的最佳设计,使得可在1张信封上贴出邮资1开始,增量为1的最大连续邮资区间
上传时间: 2014-01-18
上传用户:nairui21
资源简介:自顶向下语法分析 实验报告 对于给定的源程序(如C语言或Pascal等),要求从组成源程序的字符行中寻找出单词,并给出它们的种别和属性——输出二元组序列。以便提供给语法分析的时候使用。要求能识别所有的关键字,标志符等,并且能够对出先的一些词法规则的...
上传时间: 2015-10-02
上传用户:caixiaoxu26
资源简介:对于给定的n个顾客需要的服务时间,编程计算最优服务次序。
上传时间: 2015-10-22
上传用户:小鹏
资源简介:对于给定的由n个自然数组成的多重集S,编程计算S的众数及其重数。
上传时间: 2015-10-22
上传用户:66666
资源简介:对于给定的长度不超过6 的升序字符串,计算出它在上述字典中的编码。
上传时间: 2015-10-23
上传用户:jeffery
资源简介:最大子矩阵和问题 对于给定的m 行n 列的整数矩阵,编程计算其最大子矩阵和。
上传时间: 2015-10-26
上传用户:diets
资源简介:对于给定的整数$n$,生成$[n]$的所有排。采用Jonhson-Trotter算法。
上传时间: 2015-11-03
上传用户:独孤求源
资源简介:对于给定的$n$, 生成$[n]$的所有排列的算法。采用逆序数编码方法。
上传时间: 2015-11-03
上传用户:zhliu007
资源简介:对于给定的$n$, 生成$[n]$的所有排列的算法。采用字典序编码。
上传时间: 2013-12-30
上传用户:czl10052678
资源简介:对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.
上传时间: 2014-01-15
上传用户:qq21508895
资源简介:对于给定的文件检索概率,编程计算磁盘文件的最优存储方案.
上传时间: 2014-01-19
上传用户:独孤求源
资源简介:对于给定的矩形区域和指定的颜色,计算rob拿起喷枪的最少次数.
上传时间: 2015-12-28
上传用户:zhliu007
资源简介:设计用并查集来计算一个无向图的连通分支的算法。 对于给定的无向图G,用并查集计算无向图G 的连通分支。
上传时间: 2016-01-18
上传用户:阳光少年2016
资源简介:对于给定的正整数a,计算删去k个数字后得到的最小数
上传时间: 2016-02-17
上传用户:变形金刚
资源简介:这个程序是用汇编写成的对于给定的两个16进制数的加法,是北京某重点高校的一道汇编练习题。
上传时间: 2016-03-02
上传用户:bakdesec
资源简介:最优服务次序问题 问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t(i),i=1,…,n 。...个顾客等待服务时间的 总和除以n。 编程任务: 对于给定的n个顾客需要的服务时间,编程计算最优服务次序。
上传时间: 2013-12-19
上传用户:epson850
资源简介:最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.
上传时间: 2016-03-14
上传用户:changeboy
资源简介:大二 数据结构 课程设计 很有用 很规范 计算表达式的值 问题描述:对于给定的一个表达式,表达式中可以包括常数、算术运行符和括号,编写程序计算表达式的值。可从键盘输入一个正确的中缀表达式,将中缀表达式转换为对应的后缀表达式,计算后缀表达式的值。
上传时间: 2016-05-10
上传用户:cazjing
资源简介:整数因子分解问题 大于1 的正整数n可以分解为:n=x1*x2*…*xm。对于给定的正整数n,编程计算n共有多少种不同的分解式
上传时间: 2014-01-11
上传用户:xjz632
资源简介:拉格朗日插值计算对于给定的数据(xj,yi) 求一插值多项式
上传时间: 2014-07-07
上传用户:851197153
资源简介:对于给定的带权有向图,计算出该图中指定顶点为起点和终点的最长 简单路
上传时间: 2016-06-22
上传用户:czl10052678