第二次作业

本文详细介绍了Microsoft Visual Studio 2013的安装步骤,并实现了一个最大子数组和的算法,同时对该算法进行了多个用例的测试验证。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一、安装Microsoft Visual Studio 2013步骤:

1、打开安装包,双击vs_ultimate.exe开始安装;

2.选择安装路径,选择我同意选项,点击下一步;

 3.选择安装的组件,我选了默认组件,点击安装;

4.等待安装完成;

5.安装成功,启动软件;

6、启动后登录界面。

7、登录成功后即可创建新的文件编写程序。

二、实现最大子数组和算法,并将该段代码上传至Coding.net系统中(源代码网址https://coding.net/u/Azhangyu/p/work2/git/blob/master/summax)。

1.首先进入Coding.net网址当中,注册账户。

2、注册后创建新的项目。

3、创建项目结束后,将代码提交到上面。

三、程序测试。

对最大子数组程序进行测试,测试情况如下:

用例编号

用例描述

输入数据

预期输出数据

实际输出数据

通过/不通过

评价

1

一个数据

2

2

2

通过

子数组最少的数组

2

全为正数

1 3 7 4 3

18

18

通过

均为正数的最大子数组为本身

3

全为负数

-1 -4 -9 -3 -2

-1

-1

通过

均为负数的数组最大子数组和为最大的单个负数

4

随机输入

1 5 -3 9 -2

12

12

通过

输出正确

5

n =0

n =0

无数据输出,输出“数组为空,无子数组”

无数据输出,输出“数组为空,无子数组”

通过

数组中没有数据

转载于:https://www.cnblogs.com/zhangyua/p/5941605.html

Python 第二次作业中涉及了多个知识点,包括基础的循环结构、数学问题的编程实现,以及函数的应用等。以下是对部分作业内容和解答的详细说明: 1. **斐波那契数列的打印** 作业中有一个题目要求使用 `for` 循环来打印斐波那契数列的前 10 项。初始值为 `a, b = 0, 1`,并且循环执行 10 次,每次打印当前的 `a` 值。正确的代码片段如下: ```python a, b = 0, 1 for _ in range(10): print(a, end=' ') a, b = b, a + b ``` 上述代码中的关键部分是 `a, b = b, a + b`,这一行代码负责更新斐波那契数列的两个相邻值。通过这种方式,可以高效地生成斐波那契数列[^1]。 2. **高次方程求根** 另一个作业题目涉及求解一个五次方程的根。题目提供了一个函数 `f(x)`,其定义为 $ f(x) = x^5 - 15x^4 + 85x^3 - 225x^2 + 274x - 121 $。为了求解该方程在区间 [1.5, 2.4] 内的根,采用了二分法。具体实现如下: ```python def f(x): return x**5 - 15*x**4 + 85*x**3 - 225*x**2 + 274*x - 121 l, r = 1.5, 2.4 k = 0 while k < 20: mid = (l + r) / 2 x = f(mid) if x > 0: l = mid else: r = mid k += 1 print(round(mid, 6)) ``` 在这段代码中,`while` 循环执行了 20 次,每次通过计算中间值 `mid` 来判断根的位置,并逐步缩小搜索范围。最终输出的 `mid` 是近似解,保留了 6 位小数[^2]。 3. **两数之和的查找** 作业还包含了一个经典的算法问题——两数之和。题目要求找到数组中两个数的下标,使得它们的和等于给定的目标值 `target`。该问题可以通过哈希表(字典)来高效解决。具体实现如下: ```python def twoSum(nums, target): dict_ = {} for i in range(len(nums)): m = nums[i] if target - m in dict_: return (dict_[target - m], i) dict_[m] = i nums = [3, 4, 9, 7, 10] target = 11 res = twoSum(nums, target) print(res) ``` 上述代码中,`twoSum` 函数通过遍历数组并使用字典记录已遍历的数值及其下标,从而在后续查找中快速判断是否存在满足条件的配对。最终输出的结果是 `(0, 1)`,表示数组中索引为 0 和 1 的两个数之和等于目标值 11[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值