分治法求n个整数的最大值实验报告.docx资源-CSDN文库

版权申诉

5星 · 超过95%的资源 82 浏览量 2023-03-09 18:44:47 上传评论收藏 15KB DOCX 举报

资源推荐

资源详情

资源评论

分治法求 n 个整数的最大值实验报告

一、实验预习

1、实验目的

1. 理解并掌握分治法的设计思想；

2. 提高应用分治法解决问题和设计算法的能力；

3. 通过编程实现最大值问题和众数问题，进一步理解分治法中

递归的使用方法及分治合的基本步骤。

2、实验内容

1. 最大值问题：给定 n 个整数，用分治法找出其中的最大值。

两个测试用例：输入数据分别由文件名为 input 1.txt 和 input

2.txt 的文本文件提供，文件的第一行表示整数的个数 n；接下来的

n 行中，每行有一个整数。请分别计算并给出结果。

2. 众数问题：给定含有 n 个元素的多重集合 S，每个元素在 S

中出现的次数称为该元素的重数。多重集 S 中重数最大的元素称为

众数。例如，S={1，2，2，2，3，5}，多重集 S 的众数是 2，其重

数为 3。对于给定的由 n 个自然数组成的多重集 S，编程计算 S 的

众数及其重数。

两个测试用例：输入数据分别由文件名为 input 1.txt 和 input

2.txt 的文本文件提供，文件的第一行表示多重集 S 中元素个数 n；

接下来的 n 行中，每行有一个自然数。请分别计算并给出结果。

3、硬、软件环境

最大计算机型号：Windows 11 版 81FW

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

内容反馈

版权申诉

2301_80836376

2023-11-09

感谢大佬，让我及时解决了当下的问题，解燃眉之急，必须支持！

G11176593

粉丝: 6646
资源: 3万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip