糖果厂模型的最优化搜索方法

讨论了用两台装置搜索两个坏硬币的糖果厂模型C2 ,给出了一个测试过程t ,使之与理论上的最优过程最多相差一次测试 .

科学教育的现状及科学教育研究的意义

中国科学院院长路甬祥先生,于2000年6月10日在北京科学会堂提出了在国内开展科学教育研究与实施的问题,引起了国内教育界、科技界的广泛关注。本文在借鉴国外科学教育研究和实施经验的基础上,结合我国的科技发展水平,依据我国基础教育的实际,对我国开展科学教育的目的、意义进行探讨,意在为实施科学教育探寻理论基础。

关于三个相同伪硬币问题的一些新结果

本文中,给定一台比较型测试装置和确切的三个相同伪硬币出现的信息,作者研究最小测试数的探求问题,这个最小测试数能从λ个有同样外观的硬币组成的集合中鉴别出三个相同的伪硬币,这里λ≥4.作者构造了对于无限多个λ值的一个最优鉴别分组测试算法,这个最优鉴别分组测试算法改进了Toic的对于无限多个λ值的一个最优鉴别分组测试算法,也改进了Bonjak的对于无限多个λ值的一个最优鉴别分组测试算法.作者还提出另一个鉴别分组测试算法,并且猜想这个算法是最优的.

测地图所包含的八圈及它上的割线构成图的结构形式

如果图 G上的任意两点都有唯一的最短路相连 ,则我们称图 G是测地图 .测地图的问题最先由 O.Ore在文 [2]中提出 ,对测地图中出现的偶圈 ,常常需要归纳这种图的结构类型 .本文给出了测地图包含八圈时 ,八圈和它上的割线构成图的结构形式 .

全国普通高校科技社科统计年报与学校科研管理

通过系统研究全国普通高校科技、社科统计因子 ,结合我校近三年来科技、社科统计情况 ,研究我校的科研管理工作 ,明确工作重点 ,推动我校科研工作上台阶、上水平 ,顺利完成我校由专科层次到本科层次的科研过渡。

最优地挑选若干个伪硬币(英文)

用一台理想设备在最少的测试次数中,从n个硬币中挑选出m个不同的伪硬币。在该文中,我们通过分析鉴别m个不同的伪硬币中的理想设备基本模型的结果,得到了在最坏的情况下的一个确定的测试过程,我们证明这个测试过程是一个最优分组测试过程。对于n个硬币中的m个相同伪硬币,给出了鉴别n个硬币中m个相同伪硬币的两个最优分组测试过程。

用一台天平从n=8,9个元素的集合中称量出四个坏硬币的最优化过程

组合搜索中有一个带有普遍性的问题,那就是常常用测试装置去寻找一个最优化的搜索过程.本文给出了用一台天平搜索四个坏硬币的最优化过程,并且这四个坏硬币的重量是相等的.一台天平所提供的坏硬币的信息,是通过比较两个由硬币组成集合的重量而获得.

组合的分组测试算法的近似控制标准

对于给定的一个集合,分组测试问题是通过一系列的测试去确定这个集合的一个子集.在文中,作者首先运用动态规划的理论与方法,建立了一个近似控制标准,目的是对分组测试算法的构建过程进行有效控制,使所构建的算法达到最优.其次,应用该近似控制标准研究了在n个硬币集合中确定一个伪硬币的最小平均测试数的问题.文中所涉及的近似控制问题,给出了在一个给定集合中去确定这个集合的一个子集的最优分组测试算法,该最优分组测试算法是在平均测试步骤最少意义下的最优分组测试算法.

关于两个伪硬币问题的一些新结果(英文)

下面的问题被称为n个外观不可区分硬币的分组测试问题,每个硬币可以是伪硬币或是标准硬币.本文所涉及的问题是:已知一个由n个硬币组成的集合中有两个伪(较重的)硬币,用一台天平以最小的称重次数,从这n个硬币组成的集合中探测出两个伪(较重的)硬币. 我们构造了找出两个伪(较重的)硬币的两个算法,并且这两个算法是最优的.

r台装置搜索两个坏硬币的一个最优过程

:给出了用r台装置搜索两个坏硬币的本性理想模型Bre的一个最优测试过程

C_(2n)和它上的两条割线构成测地图的两个性质

给出包含最长圈是 C2 n(n≥ 2 ,n∈ N )的测地图中 ,C2

非齐次线性系统与殆线性系统的渐近等价关系

讨论了非齐次线性系统ｄｘｄｔ＝ Ａ（ｔ）ｘ＋ ｆ（ｔ）与殆线性系统ｄｙｄｔ＝ Ａ（ｘ）ｙ＋ ｆ（ｔ）＋ ｇ（ｔ，ｙ）之间的渐近等价关系，它包含了文［１］、［２］、［３］之间的渐近等价关系，包含了文［１］、［２］、［３］中的定理为其特例。

两个坏硬币分组测试的新结果(英文)

搜索两个坏硬币的分组测试问题是一个十分困难的组合搜索问题 ,至今尚未完全解决。恒量一个测试过程t的好坏常用的标准是tk/nk 的值 ,这里tk 表示用过程t经k次测试所能鉴别的最大硬币数目 ,而对nk=maxt tk,至今为止 ,最好的测试过程已达到tk/nk>0 .95对所有k成立。本文中我们给出了一个测试过程t使得 :当k为偶数时tk/nk>0 .972 ,当k为奇数时tk/nk>0 .969。

搜索两个坏硬币的最优化方法

组合搜索中有一个带有普遍性的问题 ,那就是常常用测试装置去寻找一个最优化的搜索过程。这篇文章给出了用一台天平从n个硬币组成的集合中搜索两个坏硬币的最优化搜索方法 ,并且这两个坏硬币的重量是相等的 ,一台天平所提供的坏硬币信息 。

搜索4个坏硬币的最优化过程

通过比较两个由硬币组成的集合,给出了用一台天平检测出4个质量相等的坏硬币的最优化过程.

测地图所包含的十圈及它上的割线构成图的结构形式

如果图G上的任意两点都有唯一的最短路相连 ,则我们称图G是测地图 .测地图的问题最先由O .Ore在文 [2 ]提出 .对测地图中出现的偶圈 ,常常需要归纳这种图的结构类型 .本文给出了测地图包含十圈时 。

搜索3个坏硬币的最优化方法

组合搜索中有一个带有普遍性的问题，那就是常常用测试装置去寻找一个最优化的搜索过程.给出了用一台天平从 n个硬币组成的集合中搜索 3个坏硬币的最优化搜索方法，并且这 3个坏硬币的重量是相等的.一台天平所提供的坏硬币信息，是通过比较 2个由硬币组成集体的重量而获得.