首页
题目
学科
试卷
登入
注册
首页
题目
详情
子集和问题:设 是n个正整数的集合,c是一个正整数。那么是否存在S的一个子集S1,使得子集中元素之和等于c,即
问答题
2019-08-09 16:37:05
0
385
参考答案:bool backtrack(int i) {if(i>n){for(int j=1; j<=n; j++) bestx[j]=x[j];bestw=cw;if(bestw ==c) return true;els...
查看答案
参考答案
科目:
算法与数据分析
学科:
公安学
感兴趣题目
虑分数背包问题,定义如下:给出n 个大小为 s1, s2, …, sn , 价值为v1, v2, …, vn 的物品, 并设背包容量为C, 要找到非负实数x1, x2, …, xn, 使和 在约束 下最大。写出求解问题的贪心算法,估计算法的时间复杂性。
最优分解问题:设n是一个正整数。现要求将n分解为若干个互不相同的自然数的和,使得这些自然数的乘积最大。设计一个算法,得到最优分解方案。
最优服务次序问题:设有n个顾客同时等待一项服务。顾客i需要的服务时间为 。应该如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间等于n个顾客服务时间的总和除以n。对于给定的n个顾客需要的服务时间,计算最优服务次序。
会场安排问题:假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。对于给定的n个待安排的活动,计算使用最少会场的个数。每个活动i都有一个开始时间和结束时间,分别表示为b(i),f(i)。
记矩阵连乘积 。 确定计算A[1:n]的最优计算次序,使得所需数乘的次数最少。1、说明矩阵连乘计算次序问题的最优解包含着其子问题的最优解,即最优子结构性质。2、该问题具备子问题的重叠性质。3、说明采用动态规划方法可以解决该问题。4、设计该算法,分析算法的复杂性。
设序列 是序列 X=和Y=的最长公共子序列。a) 请说明最长公共子序列具有最优子结构性质。b) 设c[i][j]记录序列 i和 的最长公共子序列的长度。由最长公共子序列问题的最优子结构性质建立子问题最优值c[i][j]的递归关系。 c) 写出寻找最长公共子序列的算法。
定义函数设计一个计算A(m,n)的动态规划算法,该算法之占用O(m)空间。
设计一个算法,找出由n个数组成的序列的最长单调递增子序列的长度。
给定正整数n和m,对于 n个元素的集合S={1,2,…,n},计算出a) 计算出S可以划分为多少个不同的由m个非空子集组成的集合?b) 计算出S可以划分为多少个不同的非空子集?
定义:给定一个自然数n,由n开始依次产生半数集set(n)中的元素如下:1)n∈set(n);2)在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;3)按此规则进行处理,直至不能再添加新的自然数为止。例如 。其中共有6个元素。 半数集问题:对于给定的n,求半数集set(n) 中元素的个数。
O(1)空间子数组换位算法:设a[0:n-1]是一个n维数组,k(1≤ k ≤n-1)是一个非负整数。试设计一个算法将子数组a[0 : k-1]与a[k+1 : n-1]换位。要求算法在最坏情况下耗时O(n),且只用O(1)的辅助空间。
最多约数问题:正整数x的约数是能整除x的正整数。正整数x的约数的个数记为div(x)。例如,1,2,5,10都是10的约数,div(10)=4。设a≤b是两个正整数,找出a和b之间约数个数最多的数x。
相关题目
求查询结列方差的函数为
调制解调器有内置式、外置式和____三种。
数字签名算法包括()。
能够为数据包进行路由选择,最终将数据包从源主机发送到目的主机的层次是____。
流媒体文件是经过特殊编码的文件格式,网络上常见的流媒体格式中,文件体积最小,图像质量最差的是()。
Web站点的日志对于管理员来讲非常重要。通过对日志文件内容的分析,可以获得访问Web网站的客户机的情况,WindowsServer2003默认的日志文件格式为()。
使用系统流程图可以将程序功能有层次地组织起来。()
移动商务的动态性,为成功交易增加了难度。()
设有两个数据库表,父表和子表之间是一对多的联系,为控制子表和父表的关联,可以设置“参照完整性规则”,为此要求这两个表()
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()
不属于视频格式的有()
Location对象提供了一个重新加载窗口的URL的方法
JavaScript被包含在HTML中并能被浏览器理解
网页的基本语言是()。
在IBM370系统中,支持操作系统实现多进程共用公用区管理最有效的指令是()。
这里可作为广告区域
专业远程教育题库
微信扫码关注 无忧题库 公众号