对于给定的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