计算机科学导论实验报告

合集下载

《计算机科学导论》报告

《计算机科学导论》报告

一、计算机目前的发展和最新技术1.计算机目前的发展:从第一代的电子管计算机到第二代晶体管计算机再到第三代集成电路计算机,现在的大规模集成电路计算机已是计算机家族的第四代继承者了。

现代计算机历经60余年的发展,如今的大规模集成电路 (LSI) 可以在一个芯片上容纳几百个元件。

到了 80 年代,超大规模集成电路 (VLSI) 在芯片上容纳了几十万个元件,后来的 (ULSI) 将数字扩充到百万级。

可以在硬币大小的芯片上容纳如此数量的元件使得计算机的体积和价格不断下降,而功能和可靠性不断增强。

然而经过30多年的发展,计算机芯片的微型化已接近极限。

计算机技术的进一步发展只能寄希望于全新的技术,如新材料、新的晶体管设计方法和分子层次的计算技术。

过去30多年来,半导体工业的发展基本上遵循穆尔法则,即安装在硅芯片上的晶体管数目每隔18个月就翻一番。

芯片体积越来越小,包含的晶体管数目越来越多,蚀刻线宽越来越小;计算机的性能也因而越来越高,同时价格越来越低。

但有人提出,这种发展趋势最多只能再持续10到15年的时间。

美国最大的芯片生产厂商英特尔公司的科学家保罗·A·帕坎最近在美国《科学》杂志上撰文说,穆尔法则(1965年提出的预测半导体能力将以几何速度增长的法则)也许在未来10年里就会遇到不可逾越的障碍:芯片的微型化已接近极限。

人们尚未找到超越该极限的方法,一些科学家将其称之为“半导体产业面临的最大挑战”。

目前最先进的超大规模集成电路芯片制造技术所能达到的最小线宽约为0.18微米,即一根头发的5%那样宽。

晶体管里的绝缘层只有4到5个原子那样厚。

日本将于2000年初开始批量生产线宽只有0. 13微米的芯片。

预计这种芯片将在未来两年得到广泛应用。

下一步是推出线宽0. 1微米的的芯片。

帕坎说,在这样小的尺寸上,晶体管只能由不到100个原子构成。

芯片线宽小到一定程度后,线路与线路之间就会因靠得太近而容易互相干扰。

计算机导论实验报告

计算机导论实验报告

题目一:探讨计算机学科从业人员应承担的社会责任计算机学科从业人员应承担的社会责任随着近年来计算机技术的飞速发展以及人们对计算机了解和研究的深入,进而产生了一些不法分子为谋取暴利,设计病毒软件侵害其他用户的生命财产安全,危害社会的现象。

直到目前为止,大学计算机仍然具有良好的就业前景,计算机专业知识丰富的人才也备受北大公司的青睐。

然而,与此同时,由于我国缺乏对计算机专业技术人员的职业道德教育,导致有些拥有尖端计算机技术的人才为谋取个人利益,做出了一些有悖道德和法律的事情,让拥有计算机的普通用户惶惶不安。

因此,一个企业或机构的信息安全与否,与这个单位的计算机专业人员和员工的职业责任和道德素质有直接关系。

所以,加强计算机从业人员的责任和道德教育、规范准则教育有重要关系,是保护信息安全、促进计算机领域健康发展的重要举措之一。

随着信息时代的来临,计算机科学技术对社会的进步与发展越来越重要,因此培养出具有一定专业知识和良好道德修养的高素质人才迫在眉睫。

此下,我认为,职业道德规范包括基本的道德规则和特殊的职业责任。

其中,基本的道德规则包括:1.为社会和人类的美好生活做出贡献;2.恪守公正无私并在行为上无歧视;3.敬重包括版权和专利权;4.做种其他人的隐私,保守机密;特殊的职业责任包括:1.努力在职业工作的程序与产品中实现最高的质量、效益和高度的尊严;2.获得和保持职业技能;3.了解和尊重现有的与职业工作有关的法律;4.接受和提出恰当的职业评价;5.对计算机系统和他们包括可能引起的危机等方面做出综合的理解和彻底的评估;6.重视合同、协议和指定的责任;计算机工作人员的职业责任就是要有过硬的计算机操作技术,充分发挥计算机的功能,在做好预防各种病毒的入侵,黑客的攻击,加大对计算机理论的,软件理论,计算机复制性理论和计算机复杂性理论的开发和研究,使计算机科学与计数这门学科得到长足发展。

另外,计算机技术人员同样要处处为公共利益照相,全心全意投入到工作中,尊重他人隐私,保护国家及公司的机密,用自己的只是为社会贡献一份自己的力量。

计算机科学导论实验报告

计算机科学导论实验报告

计算机科学导论实验报告《计算机科学导论实验报告》摘要:本实验报告旨在介绍计算机科学导论课程中的实验内容和实验过程。

实验内容涉及计算机基础知识、算法设计、数据结构、编程语言等方面,通过实验的完成,学生可以加深对计算机科学导论课程的理解,并提升相关知识和技能。

引言:计算机科学导论是计算机科学与技术专业的入门课程,其实验内容涵盖了计算机科学的基础知识和技能。

本实验报告将详细介绍实验的内容、目的、过程及结果。

实验内容:1. 计算机基础知识实验:介绍计算机的基本组成和原理,包括CPU、存储器、输入输出设备等,并通过实际操作了解计算机的工作原理。

2. 算法设计实验:学习算法的设计与分析方法,掌握常见的算法设计技巧,并通过编程实现相关算法。

3. 数据结构实验:学习常见的数据结构,包括数组、链表、栈、队列等,通过实验掌握数据结构的基本操作和应用。

4. 编程语言实验:学习常见的编程语言,包括C、Java、Python等,通过实验掌握编程语言的基本语法和应用。

实验目的:通过完成以上实验内容,学生可以加深对计算机科学导论课程的理解,掌握计算机科学的基础知识和技能,提升自己的编程能力和算法设计能力。

实验过程:学生按照实验指导书的要求,完成实验内容,并记录实验过程中遇到的问题和解决方法。

在实验过程中,学生可以通过实际操作加深对计算机科学知识的理解,并提升自己的实践能力。

实验结果:通过实验的完成,学生可以掌握计算机科学导论课程中的基础知识和技能,提升自己的编程能力和算法设计能力。

同时,学生可以通过实验结果检验自己的学习成果,并对计算机科学导论课程有更深入的理解。

结论:通过实验的完成,学生可以加深对计算机科学导论课程的理解,并提升相关知识和技能。

实验报告的撰写也是对实验过程的总结和反思,有助于学生对自己的学习成果进行总结和提升。

希望通过本实验报告的撰写,学生可以更好地理解和掌握计算机科学导论课程的内容。

《计算机导论》实验报告-[修改版]

《计算机导论》实验报告-[修改版]

第一篇:《计算机导论》实验报告-实验报告一实验名称:计算机软硬件的安装、配置及优化综合实验所用仪器材料:计算机一台套,虚拟机软件一套,常用操作系统安装软件,优化软件一套一、实验目的1、熟悉微机的各个部件;2、掌握将各个部件组装成一台主机的方法和步骤;3、掌握每个部件的安装方法;4、了解微型计算机系统的基本配置;5、熟悉并掌握DOS操作系统的使用;6、掌握文件、目录、路径等概念;7、掌握常用虚拟机软件的安装和使用;8、熟悉并掌握虚拟机上WINDOWS操作系统的安装方法及使用;9、掌握使用启动U盘的制作和U盘安装windows操作系统的方法;10、了解WINDOWS操作系统的基本配置和优化方法。

二、实验内容1. 将微机的各个部件组装成一台主机;2. 调试机器,使其正常工作;3. 了解计算机系统的基本配置。

4. 安装及使用虚拟机软件;5. 安装WINDOWS 7 操作系统;6. 常用DOS命令的使用;7. 学会制作启动U盘和使用方法;8. WINDOWS 7 的基本操作;9. 操作系统的基本设置和优化。

三、实验步骤(参照实验指导书上的内容,结合实验过程中做的具体内容,完成此项内容的撰写)四、思考与总结(写实验的心得体会等)实验报告二实验名称:应用软件综合实验所用仪器材料:计算机一台套,应用软件若干一、实验目的1、掌握安装WINDOWS应用软件的基本方法;2、掌握OFFICE软件的安装及基本应用;3、掌握常用工具软件的安装方法。

二、实验内容1. OFFICE软件的安装;2. Word 2010 的基本操作;3. Excel 2010 制表及常用函数的使用;4. Powerpoint 2010的简单应用;5. 常用工具软件的安装及使用。

三、实验步骤(参照实验指导书上的内容,结合实验过程中做的具体内容,完成此项内容的撰写)四、思考与总结(写实验的心得体会等)实验报告三实验名称:网络应用综合实验所用仪器材料:能接入INTERNET的计算机一台套一、实验目的1、熟悉上网浏览、检索、下载网络资源的基本方法;2、掌握E-mail的申请及应用;3、了解网络配置与网络安全的相关知识;4、掌握WINDOWS共享目录的使用与简单局域网的组建方法;5、了解简单的网络命令和使用方法。

计算机科学导论实验报告

计算机科学导论实验报告

一、实验目的1. 了解计算机科学的基本概念和发展历程;2. 掌握计算机硬件和软件的基本知识;3. 熟悉计算机系统组成和工作原理;4. 培养动手实践能力,提高对计算机科学的认识。

二、实验内容1. 计算机硬件实验(1)实验目的:了解计算机硬件的基本组成和功能;(2)实验内容:观察并识别计算机硬件设备,如CPU、内存、硬盘、显卡等;(3)实验步骤:①观察计算机硬件设备的安装位置和外观;②了解各硬件设备的功能和作用;③通过实际操作,了解硬件设备之间的连接关系。

2. 计算机软件实验(1)实验目的:掌握计算机软件的基本概念和分类;(2)实验内容:了解操作系统、应用软件、系统软件等;(3)实验步骤:①了解操作系统的功能和作用;②学习一种操作系统的安装和使用方法;③了解应用软件和系统软件的区别和特点。

3. 计算机系统组成实验(1)实验目的:了解计算机系统的组成和工作原理;(2)实验内容:掌握计算机系统组成的基本知识,如CPU、内存、输入输出设备等;(3)实验步骤:①了解计算机系统的基本组成;②学习计算机系统的工作原理;③通过实际操作,了解计算机系统各部件之间的协作关系。

4. 计算机网络实验(1)实验目的:了解计算机网络的基本概念和作用;(2)实验内容:掌握计算机网络的基本知识,如TCP/IP协议、网络拓扑结构等;(3)实验步骤:①了解计算机网络的基本概念;②学习TCP/IP协议的基本原理;③通过实际操作,了解网络拓扑结构和网络设备的使用。

三、实验过程及结果1. 计算机硬件实验:通过观察和识别计算机硬件设备,了解了计算机硬件的基本组成和功能,掌握了硬件设备之间的连接关系。

2. 计算机软件实验:通过学习操作系统的功能和作用,掌握了操作系统的安装和使用方法,了解了应用软件和系统软件的区别和特点。

3. 计算机系统组成实验:通过学习计算机系统的基本组成和工作原理,了解了计算机系统各部件之间的协作关系。

4. 计算机网络实验:通过学习计算机网络的基本概念和作用,掌握了TCP/IP协议的基本原理,了解了网络拓扑结构和网络设备的使用。

计算机导论实验报告

计算机导论实验报告

计算机导论实验报告实验目的:通过进行计算机导论实验,掌握计算机的基本概念、原理和应用,并能够运用所学知识解决实际问题。

实验设备和材料:1. 计算机硬件:个人电脑、显示器、键盘、鼠标等;2. 计算机软件:操作系统、浏览器、文本编辑器等;3. 实验文档、实验数据。

实验过程与结果:在本次计算机导论实验中,我们进行了以下几个实验项目,分别是计算机硬件的组装、操作系统的安装与配置、网络连接的配置以及应用软件的使用。

实验项目一:计算机硬件的组装根据实验指导书的步骤,我们完成了计算机硬件的组装。

首先,我们准备好所有所需的硬件组件,包括主机箱、主板、CPU、内存、硬盘、显卡等,并按照正确的顺序进行安装和连接。

经过认真操作和仔细检查,我们成功地完成了计算机硬件的组装。

实验项目二:操作系统的安装与配置在这个实验项目中,我们选择了一款常用的操作系统进行安装。

首先,我们将操作系统安装盘插入光驱,并按照提示完成了操作系统的安装。

然后,我们对操作系统进行了基本的配置,包括语言设置、时区设置、用户帐号创建等。

最后,我们还安装了必要的驱动程序,以确保操作系统的正常运行。

实验项目三:网络连接的配置为了能够连接互联网和其他设备,我们需要进行网络连接的配置。

首先,我们选择了一种适合我们实验环境的网络连接方式,如有线连接或者无线连接。

然后,我们按照指导书中的步骤进行了网络连接的设置,包括IP地址、子网掩码、网关等。

最后,我们进行了网络连接的测试,确保能够正常访问互联网和其他设备。

实验项目四:应用软件的使用在这个实验项目中,我们选择了一些常用的应用软件进行使用和操作。

我们学习了如何使用文本编辑器编写文档、使用图像编辑工具进行图片处理、使用浏览器进行网页浏览、使用邮件客户端进行邮件发送与接收等。

通过实际操作和练习,我们对这些应用软件的使用有了更深入的了解。

实验结论:通过本次计算机导论实验,我们对计算机的基本概念、原理和应用有了更深入的了解,并能够运用所学知识解决实际问题。

计算机导论实验报告

计算机导论实验报告目录1. 引言1. 背景介绍2. 问题陈述2. 计算机导论实验概述1. 实验目的2. 实验内容3. 实验流程3. 实验结果分析1. 数据收集2. 数据处理3. 结果展示4. 实验总结与启示1. 实验收获2. 反思与展望1. 引言1.1 背景介绍在计算机领域的学习过程中,实验是非常重要的一部分。

通过实践操作,可以加深对知识的理解,提高解决问题的能力。

1.2 问题陈述本实验旨在通过计算机导论实验来探索计算机科学的基础知识,学习并应用相关理论和技术,提升对计算机知识的掌握程度。

2. 计算机导论实验概述2.1 实验目的通过本次实验,学生将能够理解计算机导论的基本概念和原理,掌握计算机的基本操作方法,为今后的学习和工作奠定坚实基础。

2.2 实验内容本次实验主要包括计算机基本概念的学习、计算机组成部分的介绍以及计算机操作系统的基本知识。

2.3 实验流程- 阅读实验指导书- 准备实验所需材料- 进行实验操作- 记录实验结果- 分析实验数据3. 实验结果分析3.1 数据收集通过实验操作,学生将获得大量关于计算机导论实验的数据,包括观察结果、实验记录等。

3.2 数据处理将实验中获得的数据进行整理和分析,得出结论并进行相关的计算和推理。

3.3 结果展示通过图表、文字等形式展示实验结果,以直观的方式呈现数据分析的过程和结论。

4. 实验总结与启示4.1 实验收获通过本次实验,学生将对计算机导论相关知识有了更深入的了解,同时也提高了实践操作的能力和数据分析的技巧。

4.2 反思与展望在实验过程中,学生可能会遇到一些问题和困难,需要及时总结经验教训,并在未来的学习和实践中加以改进和提高。

同时,也要展望未来,继续学习计算机导论等相关知识,不断完善自己的能力。

计算机导论实验报告

计算机导论实验报告引言:计算机科学作为一门快速发展的学科,涉及的领域广泛,对于我们日常生活的影响也是日益增长。

作为计算机专业的学生,我们应该对计算机科学的基本原理和技术有所了解。

通过实践探索计算机导论的课程,我们可以更深入地理解计算机科学的核心概念和相关实践。

本实验报告将重点介绍我所参与的计算机导论实验的过程和结果。

实验背景:计算机导论实验是为了让我们了解计算机科学的基本概念和内部原理。

通过实际操作计算机,我们可以进一步认识计算机的硬件和软件,并且学习如何进行基本的编程和数据处理。

实验过程:1. 计算机硬件认识在实验课上,我们首先学习了计算机的硬件组成和功能。

通过观察和实践,我们了解了中央处理器(CPU)、内存、硬盘、输入设备和输出设备等主要硬件组件的作用和相互关系。

我们还通过拆解一台废弃的计算机,亲自触摸和感受了硬件设备,加深了对计算机硬件的认识。

2. 操作系统体验在实验课程的下一个环节,我们学习了计算机操作系统的基本原理和功能。

通过安装和使用常见的操作系统,如Windows和Linux,我们体验了操作系统的启动过程、文件管理和软件运行的过程。

我们还学习了命令行界面和图形界面的操作,并掌握了一些系统维护和故障排除的技巧。

3. 编程基础练习在实验的后续环节,我们开始接触编程。

通过学习基本的编程语言,如C和Python,我们掌握了基本的编程概念和语法。

我们编写了一些简单的程序,如计算器、猜数字游戏等,来加深对编程的理解。

在这个过程中,我们学会了如何编写代码、调试程序并理解程序的运行原理。

实验结果:通过参与计算机导论实验,我从中受益匪浅。

首先,我对计算机硬件有了更深入的理解。

以前,我只是使用计算机,对于计算机内部的运作原理并不了解。

通过实验和操作,我学会了拆解和组装计算机,认识了各种硬件设备的作用和相互关系,这为我将来在维修和升级计算机方面提供了基础。

其次,我在操作系统的使用和维护方面有了更多的经验。

计算机导论实验报告

计算机导论实验报告1. 引言计算机导论实验是计算机科学与技术专业的基础课程之一,旨在帮助学生掌握计算机的基本原理和操作技能。

本实验报告将对我在计算机导论实验中所学到的内容进行总结和归纳。

2. 实验目的计算机导论实验的目的是让学生了解计算机的基本组成部分,学习计算机的基本操作和常见应用软件的使用。

通过实践操作,提高学生的计算机应用能力和解决问题的能力。

3. 实验内容本次计算机导论实验主要包括以下内容:- 计算机硬件的基本组成:学生需要了解计算机硬件的基本组成,如中央处理器、内存、硬盘、显卡等,并能够正确安装和拆卸这些硬件设备。

- 操作系统的安装和配置:学生需要掌握操作系统的安装和配置过程,包括选择合适的操作系统版本、进行分区和格式化硬盘、安装驱动程序等。

- 常见应用软件的使用:学生需要学习常见的办公软件和网络应用软件的使用,如文字处理软件、电子表格软件、幻灯片制作软件、网页浏览器等。

4. 实验步骤本次实验的具体步骤如下:- 步骤一:了解计算机硬件的基本组成,并学习如何正确安装和拆卸硬件设备。

- 步骤二:选择合适的操作系统版本,并进行系统安装和配置。

- 步骤三:学习常见应用软件的使用方法,如文字处理软件、电子表格软件和幻灯片制作软件。

- 步骤四:学习如何使用网页浏览器进行网页浏览和搜索。

5. 实验结果通过本次实验,我成功安装了操作系统,并且能够熟练使用文字处理软件、电子表格软件和幻灯片制作软件。

我还学会了如何使用网页浏览器进行网页浏览和搜索。

6. 实验心得通过参加计算机导论实验,我对计算机的基本原理和操作有了更深入的了解。

通过实践操作,我不仅提高了自己的计算机应用能力,还培养了解决问题的能力和团队合作精神。

在今后的学习和工作中,我将继续努力提升自己的计算机技术水平,并将所学知识应用于实际工作中。

7. 结论计算机导论实验是一门重要的基础课程,通过实践操作,学生能够掌握计算机的基本原理和操作技能。

通过本次实验,我成功安装了操作系统,并学习了常见应用软件的使用方法。

标准写法计算机导论实验报告

(标准写法)计算机导论实验报告计算机导论实验报告《计算机导论》实验报告2011~2012第一学期系别:计算机科学与技术系班级:姓名:学号:指导教师:实验一Windows操作系统安装一、实验目的1.掌握硬盘的分区与格式化等操作。

2.掌握windows操作系统的安装方法及步骤。

3.熟悉VMware虚拟机软件的使用二、实验内容1.创建一个新的虚拟机环境作为后继实验平台。

(1)双击桌面“MicrosoftVirtualPC”图标,打开VirtualPC虚拟机软件。

(2)在VirtualPC菜单中选择“文件”—>“新建虚拟机向导”,进入“欢迎使用新建虚拟机向导”对话框,点击下一步,选择“新建一台虚拟机”,指定虚拟机的名称和位置,操作系统选择“Windows_P”,使用推荐(或更改分配)内存大小,选择新建虚拟硬盘,指定名称和位置,创建完成。

(3)运行虚拟机,在“CD(C)”菜单中载入ISO映像,指定一个有效的Windows_P安装盘的镜像文件。

2.在新建虚拟机中,使用PartitionMagic分区软件对硬盘进行合理的分区操作。

(1)启动新建的Windows_P虚拟机平台。

(2)选择光盘启动菜单中的“PQ8-图形分区软件”选项,进入PartitionMagic分区软件。

(3)将硬盘分为:主分区,在扩展分区中建立两个逻辑驱动器。

具体步骤如下:①、先选定主磁盘C盘,选取FAT32格式进行格式化,再分配总存储空间的一半约30G给C②再建立两个逻辑分割磁D盘和E盘,将余下的储存空间合理分配后再用FAT32格式进行格③单击执行命令,执行上述操作。

(结果如图)3.安装Windows_P系统:(1)重新启动Windows_P虚拟机平台后,选择光盘启动菜单中的“WIN_PSP3精简安装版”选项,进入Windows_P系统安装过程。

(2)具体安装过程如下:①“WIN_PSP3精简安装版”选项,按下ENTER键,进入Windows_P系统安装过程,②等待约39分钟,让系统进行文件读取及安装;③安装完毕后,重启这台虚拟机即可。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

• 4,即说明选的下一个数要比上一个数小,才有可能达到最优,而且还要尽快测出 所有的瓶子,则小于m的数应该不满足,所以选法应该在n和m之间; • 5,取a=2^x-m(m+1)/2,,则测试到最后,已经用了m步,还剩下a个瓶子,若a=0或 1,则结果只需要m步;若a=2,需要一步,则两种方案均可;若a>=2,则需要至少两 步,此时m+2>n,说明选n最好。
计算机导论实验第四组 郭建涛一个实验
第一个实验的内容: 32瓶牛奶,只有一瓶有毒,用两只老鼠在
最短的步数内找到有毒的一瓶
• 实验的结果是需要八步; • 步骤是:1,先将一至八号牛奶混合喂给其中一个老鼠,若老鼠死亡,然后一瓶 逐次喂给第二只老鼠,最多需要七步,此时加起来总共八步; • 2,若第一步没死,则再选七瓶牛奶,若死亡,重复第一步,此时仍然需要八步; 若不死,再选择六瓶牛奶,依次重复下去; • 3,做到最后,8+7+6+5+4=30瓶,还剩两瓶,最多一步,这样的话就是六步, 但电脑是狡猾的,也就是需要步数最多的,也就是八步。
第1只老鼠吃的奶瓶为:17-32 第2只老鼠吃的奶瓶为:9-16 25-32 第3只老鼠吃的奶瓶为:5-8 13-16 21-24 29-32 第4只老鼠吃的奶瓶为:3 4 7 8 11 12 15 16 19 20 23 24 27 28 31 32 第5只老鼠吃的奶瓶为:所有的偶数 1,如果都不死,则毒在一号瓶,即(00000) 2,如果第一只死,毒在17号;2死,9号;3死,5毒;4死,3毒;五死,2毒 3,1和2死,25有毒。 (结果太多,不想写了……) 同理的话,2^n个瓶子,只需要n个老鼠就够了
谢谢大家
第三个实验
• 实验内容: • 有32个奶瓶,只有一个是有毒的,要求用最少的小老鼠检测出有毒的某瓶
• • • • • • • • •
五只小老鼠 实验结果 实验步骤: {0,1}^5笛卡尔乘积,总共有2^5=32种 总共分为以下结果 (00000)(00001)(00010)(00011)(00100)(00101)(00110)(00111)(01000) (01001)(01010)(01011)(01100)(01101)(01110)(01111)(10000)(10001) (10010)(10011)(10100)(10101)(10110)(10111)(11000)(11001)(11010) (11011)(11100)(11101)(11110)(11111) 上述顺序是按照二进制方法从大到小排序,第n个数组表示第n个奶瓶,即使给奶 瓶子编号; • 一个数组中,1的位置代表将此奶瓶喂给第几只老鼠,例如第十个数组(01001), 代表将第十个奶瓶喂给第二只和第五只老鼠,第二个数组(00001)表示将第二 个奶瓶喂给第五只老鼠
• 如果按照上述方案,考虑有2^x个瓶子。 • 1,首先考虑某个自然数n,其中n需要满足关系式1+2+3+……+n>2^x,而且n是最小 的满足这个关系式的自然数。则若第一步选n个牛奶,喂给它,死的话就是n步,不 死的选(n-1)个瓶子,依次类推,则按这种方案,最多需要n步; • 2,若要选取个比n大的数m开始,则刚开始电脑就让你死,则你至少需要m步,方 案明显不好; • 3,下面考虑比n小的数,假设m=n-1,很明显的是,不能按照m,m……或者m,m+x这 种选法,这种选法达到过n步,非最优方案;
相关文档
最新文档