论文部分内容阅读
从组合学的角度研究了一类随机选取集合中元素的覆盖问题,得到了重复性地、随机独立地、等概地选取某个有限集合中的元素,不遗漏地取遍所有元素所需的次数的期望,给出了理论和实验的数据结果.并且分析了该问题在现实世界中的一些实例.而且对于该问题的扩展模型一每次抽取集合中t个不同元素-进行了一些探讨.
一类覆盖问题的组合学分析
【摘 要】
：
从组合学的角度研究了一类随机选取集合中元素的覆盖问题,得到了重复性地、随机独立地、等概地选取某个有限集合中的元素,不遗漏地取遍所有元素所需的次数的期望,给出了理论
【机 构】
：
清华大学计算机科学与技术系
【出 处】
：
数学的实践与认识
【发表日期】
：
2004年期
【基金项目】
：
国家高技术研究发展计划(863计划);
其他文献
在当代文化意识处于剧烈变化之中,从事园林专项艺术的美术工作者就必须加强学习,不断提升个人的修养及工作能力,以满足时代对园林美术工作者的需求。
In the midst of drast
针对Poincaré映射的一些不足,该文基于故障诊断理论提出了一种改进的Poincaré映射方法,即采用系统响应参数———外激励周期内的均值来区分系统的非线性响应类型,并用其研究了Duffing方程的多倍T周期和混沌响应、粉碎机锤片的拟周期响应和含分段线性负电容元件振荡电路的混沌响应。数值仿真结果表明,改进的Poincaér映射既具有原Poincaré映射的优点,又便利了故障诊断和Matlab的数
用硝酸盐-氨水沉淀法合成了NiO纳米粉体,X-射线粉末衍射结果表明样品为面心立方结构,颗粒的平均粒径为23 nm.以此纳米NiO为原料,制备NiO-YSZ阳极,阳极的高温烧结收缩比YSZ电
随着市场经济的发展，物流业已成为引导生产、促进消费的先导行业，同时，以制造业为基础，运用信息技术，构成了以现代运输业为重点的现代物流业，其发展壮大必将对优化产业结构、增强企
目的 采用赫兹压痕实验,研究不同类型玻璃离子粘固剂的断裂模式.方法 选取6种玻璃离子粘固剂材料(A～D为酸反应固化型,其中A、B无加强成分,C为银粉加强,D为陶瓷加强;E、F为树脂
在B3LYP/6-311++G**水平上得到C2H6·(H2O)2复合物势能面上四种稳定构型.在相同基组下经MP2电子相关能和基组叠加误差(BSSE)进行单点能量校正,求得单体间相互作用能的大小.结
用黏度法测定了不同固相含量(体积分数,)在分别改变分散剂用量(质量分数,Cw)时,3Y-TZP悬浮体系的黏度(η)变化规律;用光散射法测量了不同Cw下稀悬浮体系中粒子的直径;用扫
通过建立弱条件下的Euler-Maclaurin求和公式的余项估值式,精确估算权系数,给出一个逆向的Hardy Hilbert型不等式.作为应用.考虑了它的加强式及等价形式