![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
问题:有个小镇有100对夫妇,每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言,但是她们
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.口服避孕药
B.绝育术
C.宫内节育器
D.避孕套
E.安全期避孕
A.孕妇年龄≥30岁,丈夫年龄≥50岁
B.夫妇中有染色体异常者
C.疑有血液系统疾病
D.测定胎儿性别,协助诊断X连锁病
E.有原因不明的流产、死胎、死产和畸形儿史的孕妇
问题描述:给定一个赋权无向图G=(V,E),每个顶点都有权值w(v).如果
,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.
算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).
结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.
根据唐先生的财务状况,可以计算出该家庭的结余比率应为()。
A.0.62
B.0.68
C.0.74
D.0.83
A.妻子所产生的卵细胞都含有两条X染色体
B.丈夫所产生的精子都含有两条X染色体
C.两次受精时都是含X染色体的精子与卵细胞结合
D.两次受精时都是含Y染色体的精子与卵细胞结合
问题描述:假设有来自n个不同单位的代表参加一次国际会议.铄个单位的代表数分别为ri(i=1,2,...,n).会议餐厅共有m张餐桌,每张餐桌可容纳ci(i=1,2,...,m)个代表就餐.为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐.试设计一个算法,给出满足要求的代表就餐方案.
算法设计:对于给定的代表数和餐桌数以及餐桌容量,计算满足要求的代表就餐方案.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,m表示餐桌数,n表示单位数(1≤m≤150,1≤n≤270).文件第2行有m个正整数,分别表示每个单位的代表数.文件第3行有n个正整数,分别表示每个餐桌的容量.
结果输出:将代表就餐方案输出到文件output.txt如果问题有解,在文件第1行输出1,否则输出0.接下来的m行给出每个单位代表的就餐桌号.如果有多个满足要求的方案,只要输出一个方案.
A.权变性原则
B.可行性原则
C.关键性原则
D.激励性原则
E.可考核性原则
舍、得之间有两个问题,分别是:
A要能得到大,你要有眼光,但真正能看到的确实小东小西
B从舍到得有个跳跃,需要胆量和气魄
C以上都包括
D以上都不对
海盗分金问题
有 10 个强盗A~J,得到100 个金币,决定分掉,分法怪异:首先A 提出分法,
B~J 表决,如果不过半数同意,就砍掉A 的头。然后由B 来分,C~J 表决,如果
不过半数同意,就砍掉B 的头。依次类推,如果假设强盗都足够聪明,在不被砍
掉头的同时获得最多的金币。问:最后结果如何(精确结果)。