摘要:
一、 题目要求:返回二维数组的最大连通数组,并输出到文件。 随机产生整形数组,数组里有正数也有负数。输出其中最大的连通数组。 二、 设计思路: 这次实验要用连通图来实现,通过对图的遍历来实现求连通数组的最大值; //按一维数组输入 void input(array_a &A,int row,int 阅读全文
摘要:
设计思想:此次的实验沿用上次的算法,实现数组首尾相接可以将数组长度扩大一倍,后面的一半赋值前面数组的数值,经过N次循环,让数组每一位元素分别作首位,在此向后数N位,则为此次循环的数组,分别计算每次的最大子数组,将N个最大子数组和存入另一个数组中,经过比较得出最大的一个子数组和。此程序另一难点在于要把 阅读全文
摘要:
题目: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 设计思想:子数组求最大和的话,如果数组中既有整数也有负数,那么最大值一定不能是负数,所以如果所求和小于0的话就抛弃,如果为正则继续累 阅读全文
摘要:
设计思路: 程序包含两部分,一部分是算式的生成,一部分是栈的使用用来判断和计算结果; 算式生成,用的是调用子函数,因为每一个年级的出题要求不同所以对出题的范围加了条件限制;程序的结构框架大致为: 程序开始将字符串数组宏定义,出题的数量和选择打印的方式都进行宏定义; For( ) { For( ) { 阅读全文
摘要:
(1)测试数据 屏幕 20道题 数字范围10以内 无乘除 无负数 原因 检查打印方式的选择是否出错,检查数字范围,检查有无乘除是否出错,检查加减是否有负数,检查出题数量是否正确。 结果 分析 实现我自己的预期要求,结果中乘除余数负数产生于真分数计算,没有对真分数进行限制,是缺陷。 (2)测试数据 屏 阅读全文
摘要:
听课 编写程序 阅读相关书籍 网上查找资料 日总计 周一 2 0 1 0 3 周二 0 2 1 1 4 周三 0 0 0 0 0 周四 2 1 0 1 4 周五 0 2 1 1 4 周六 0 4 0 1 5 周日 周总计 4 9 3 4 20 时间记录日志 日期 开始时间 结束时间 中断时间 净时间 阅读全文