期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到10篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
“称球问题”的算法的研究 被引量：4
1
作者 文中华 《湘潭大学自然科学学报》 CAS CSCD 2004年第1期42-48,共7页
　采用分层递归的方法,研究了"在n个外形相同的球中找出唯一与其它球重量不相同的球"的算法,给出了对任何n(n>2)的统一称法.并证明了所设计的称法是求解该类问题所使用天平称的次数最少的方法之一.
关键词 “称球问题” 分层递归 分组 算法
下载PDF
两类“称球问题”的统一非序列解 被引量：2
2
作者 肖新攀 《湘潭大学自然科学学报》 CAS CSCD 北大核心 2006年第2期28-32,共5页
讨论称球问题的两个版本,通过综合文中华[湘潭大学自然科学学报,2004,26(1):42-48]和Born[InformationProcessing Letters,2003,86:137-141]的研究结果,给出一种可同时用于解决两个问题的通用算法.算法生成的方案是非序列的,且对于这两... 讨论称球问题的两个版本,通过综合文中华[湘潭大学自然科学学报,2004,26(1):42-48]和Born[InformationProcessing Letters,2003,86:137-141]的研究结果,给出一种可同时用于解决两个问题的通用算法.算法生成的方案是非序列的,且对于这两个版本而言都是最优的. 展开更多
关键词 称球问题 伪币问题 非序列方案 Dyson集
下载PDF
称球问题及其一般性解法
3
作者 倪兆中 《中学数学（江苏）》 1995年第8期37-39,共3页
称球问题是一个有趣的问题。本文将研究其中一种情形: 有N(N】2)个球,其中有一个坏球,好球与坏球从外表上看没有区别。
关键词 称球问题 标准球 子集合 递归算法 属性 最坏情况 最优解 最优算法 天平 上集合
下载PDF
称球的整数规划问题
4
作者 孙楚仁 张连生 《上海大学学报（自然科学版）》 CAS CSCD 2001年第4期365-370,共6页
分而治之算法是数据结构中解决最大最小问题、排序问题的有效算法之一 .它能够对一个问题很快地设计一种计算步骤进行计算从而解决问题 ,但是对于解决这些问题所需最少操作数这个问题 ,它并不能给出实质的解答 .该文考察分而治之算法应... 分而治之算法是数据结构中解决最大最小问题、排序问题的有效算法之一 .它能够对一个问题很快地设计一种计算步骤进行计算从而解决问题 ,但是对于解决这些问题所需最少操作数这个问题 ,它并不能给出实质的解答 .该文考察分而治之算法应用的一个问题并将它一般化 ,通过分析对这种更一般问题建立了求解该问题所需最少操作数的整数规划模型 ,通过求解该模型 。 展开更多
关键词 称球问题 操作数 整数规划 分而治之算法 最大最小问题 排序问题
下载PDF
称球问题的解决方法
5
作者 司德谭 《程序员》 2006年第8期154-155,共2页
“数学问题和编程问题往往都需要严谨的逻辑、反复的推敲,数学问题往往不只是提出来难为人们的脑筋的,实际上很多数学问题最终转化成为实际应用的模型。这篇文章为这个问题的编程解决开了个好头,或许也能为我们的思路拓展开一个头。
关键词 称球问题 数学问题 编程
下载PDF
称球问题的一个启发式规则
6
作者 杨云 《微型电脑应用》 1999年第10期22-25,共4页
本文给出了称球问题的一个启发式规则。并证明了利用此规则。
关键词 称球问题 启发式规则 算法分析 组合
下载PDF
题海方舟之称球问题
7
作者 emi 《中文信息（程序春秋）》 2002年第8期47-49,共3页
称球问题是一个非常经典的逻辑算法题,如果读者能充分掌握其基本思路,完全可在此基础上编制一些逻辑判别程序。本文笔者将结合程序来介绍该算法的 C 语言实现。一:问题内容现有一个无砝码的天平,要求称3次从12个球中寻找一个与其它球轻... 称球问题是一个非常经典的逻辑算法题,如果读者能充分掌握其基本思路,完全可在此基础上编制一些逻辑判别程序。本文笔者将结合程序来介绍该算法的 C 语言实现。一:问题内容现有一个无砝码的天平,要求称3次从12个球中寻找一个与其它球轻重不同的坏球,并确定该球与其它球相比的轻重情况。该问题是很经典的一种称球问题,对逻辑判断能力有一定的要求。 展开更多
关键词 称球问题 C语言 程序设计 逻辑判别程序
原文传递
称球问题
8
作者 肖乐农 《中小学数学（小学版）》 2003年第9期28-29,共2页
关键词 称球问题 思维训练 小学 数学 解法
原文传递
再论称球问题
9
作者 张博民 《程序员（CSDN开发高手）》 2004年第5期27-28,共2页
我们在2004年第5期《开发高手》上刊登了一篇张景刚先生对微软试题——称球问题的解决方案。张景刚先生的文章刊登之后，我们收到了另一篇反馈的文章，对此问题从另一个角度进行了周密地分析。从这里可以看到，面对同一个问题，可以有... 我们在2004年第5期《开发高手》上刊登了一篇张景刚先生对微软试题——称球问题的解决方案。张景刚先生的文章刊登之后，我们收到了另一篇反馈的文章，对此问题从另一个角度进行了周密地分析。从这里可以看到，面对同一个问题，可以有多种不同的角度，产生不同的成果。一个优秀的软件开发者必定具有开阔灵活的思维方式。为方便读者阅读本文，给出此问题的描述：有15个外观一致的小球，编号0～12，质量本来一致，但由于某种原因，其中有一个的质量与其他12个标准的小球不符(称之为坏球)。现有一个无砝码的天平，请用它在5次内(5次使用天平)将那个坏球找出。 展开更多
关键词 称球问题 软件开发 熵 轻重关系 算法思路
下载PDF
称球问题的分析及算法设计
10
作者 雷小园 《消费导刊》 2010年第8期237-237,共1页
本文全面讨论了"称球问题"的各个方面的问题,并利用三进制来解决具体称球的问题。对球的编码、选码和具体称重过程,都进行了算法设计和C++编程实现。
关键词 称球问题 算法 C++程序 三进制 回溯法
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部