扫二维码下载作业帮
2亿+学生的选择
下载作业帮安装包
扫二维码下载作业帮
2亿+学生的选择
设非空集合S=﹛x︱m≤x≤l﹜满足：当x∈S时,有x的平方∈S,则正确的是 1·若m=1,则S={1}；②若m=－1/2 ,则1/4 ≤ l ≤ 1；③ l=1/2,则-根号 /2≤m≤0其中正确命题的个数是尤其是第一个.答案上说若m=1,则x=x的平方,为什么呢?
扫二维码下载作业帮
2亿+学生的选择
①m=1,则1≤x≤l,即x=1.x的平方也是1 .也属于S.满足条件故①是对的.
必须要满足x小于等于1才能得出x=1啊，从何看出x小于等于1
X大于等于1，X又小于等于1，那么X是不是就=1了？
你画个数轴看看……
为什么x小于等于1
题目给的条件啊
集合S中的元素X，的范围
其他类似问题
非空集合S=﹛x︱m≤x≤l﹜
扫描下载二维码您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
吉林大学自考算法设计与分析01345复习资料.doc 24页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
需要金币：150 &&
吉林大学自考算法设计与分析01345复习资料
你可能关注的文档：
······
算法设计与分析-01345-19日上-新资料
1.n+n*log10n2 = （Θ(n*log n2)）
2.设S={x| x({1,2,…,20} 且 x是素数}，则︱S︱＝（8 ）
3.对算法的分析必须脱离具体的（计算机结构和程序设计语言）
4.如果f(n)和g(n)都是单调递增的，则f(n)+g(n)（单调递增）
5.Log(n!) = （Θ(n*ln n)）
6.可以用来求最优解的是最优解分支界限法常用于求（分支界限法）
7.设S={x| x({1,2,…,30} 且 x是素数}，则︱S︱＝（ 10 ）
8.设S={x| x({1,2,…,200,201} 且x是奇数}，则︱S︱＝（101）
9.EULER函数Ψ(74)的值为（343）
10.属于分配排序技术的是（基数排序）
11.用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，
526，239；首先按照第一位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把
收集好的数据再按第二位排序，依次放到0到9的各桶中，则第6号桶的数据为（865 ）
12. 如果f(n)和g(n)都是加法非负的增函数，则f(n)g(n)（单调递增）
13. 设D是输入的集合，N(I)是I(D出现的概率，M(I)是算法在输入I时执行的次数。则算法的最坏情形复杂性为（Max(M(I))
14.同步并行算法是指某些进程（必须等待）别的进程的一类并行算法。
15. 用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，526，239；首先按照最高位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把收集好的数据再按第二位排序，依次放到0到9的各桶中，则第2号桶的数据为（526）
16.算法设计方法主要有分治法、回溯法、贪心法、动态规划法、分支界限法。
17.数据压缩是指用较少的信息表示原有较多的信息，已达到节省存储空间的目的。
18. 是指在同一时间间隔内增加操作数量的技术是（并行处理技术）。
19. 序列c(n,0) ,c(n,1),…,c(n,n)对应的毋函数是（(1+x)n）
20. 常用来支持细粒度和中粒度的并行计算是（共享变量通信）
21.同步并行算法是指某些进程必须等待别的进程的一类并行算法。
22.并行算法的加速比为求解相应问题的最快串行算法在最坏情况下的运行时间除以该并行算法在最坏情况下的求解该问题的运行时间。
23. 由程序的控制和数据的相关性决定的是（软件并行性）
24.对算法的分析必须脱离具体的（计算机结构和程序设计语言）
25. 求解有限期的作业调度问题一般应采用（贪心法）
26.EULER函数Ψ(21)的值为（18
27.如果f(n)和g(n)都是单调递减的，则g(g(n))（单调递减
28. 对于并行算法，除了研究所需的运行时间之外还需要研究算法所需（处理器的数目）
29.简单字符串匹配算法在最坏情形下，总共要执行字符的匹配比较操作次数为（(n-m+1)*m）
30.序列(7，10，5，3，8，21，2)的逆序总数为（12 ）
31.下列哪个属性是单向的HASH函数不需要满足的性质（安全性）
32.用基数排序法对下面数据进行排序：312，290，180，653，358，432，865，264，451，526，239；首先按照第一位的大小依次放到0到9的桶中，把各桶中的数据收集起来，把收集好的数据再按第二位排序，依次放到0到9的各桶中，则第5号桶的数据为（451）
33.分支限界的本质是（排他方法）
34.采用大整数相乘算法，计算所做的一位整数乘法的次数为（9
35.在BM算法中，设模式P=“pattern”,则滑动距离函数dist[n]值为（7 ）
36.设模式Pattern=”aabaaaa”，利用KMP算法计算出的next(7)值为（3 ）
37.衡量算法的优劣通常依据（平均和最坏时间开销）
38.对于算法设计来说，递归是著名的分治策略。
39.函数f(n)=log n和g(n)=log3n这两个函数阶的关系是f(n)=Θ(g(n))。
40在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码10，所需比较的次数是3。
41.Branch and Bound的含义为（分支限界）
42.异步并行算法是指各进程之间无需相互等待的一类并行算法。
43.并行算法的复杂度主要考量两方面，它们是运行时间和处理器数目。
44.设S={x| x({1,2,…,10} 且 x是素数}，则︱S
正在加载中，请稍后...扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
已知集合S={(x,y)|x=m,y=-3m+2,m∈N+},T={(x.y)|x=n,y=a(n²-n+1),n∈N+,a∈Z且a≠0},且S∩T≠∅,求a的值
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
a(x²-x+1)=-3x+2ax²+（3-a)x+a-2=0由S∩T≠∅知S与T由整数交集即x∈N+,y∈Z且y≠0假设方程的整数解有2个,那么设方程ax²+（3-a)x+a-2=0的两解为x1,x2,则x1∈N+,x2∈N+从而x1x2=(a-2)/a∈N+,x1+x2=(a-3)/a∈N+,由(a-2)/a∈N+,a∈Z且a≠0得a=-2,-1由(a-3)/a∈N+,a∈Z且a≠0得a=-3,-1此时a=-1,方程为-x²+4x-3=0得x1=1,x2=3.而二次方程最多有两个不同解.从而知假设成立,即S与T由整数交集一定是2个,且a=-1,
其他类似问题
扫描下载二维码}