03 2015 档案
摘要:1.程序代码//郭婷 20132916 信1305 2015/3/27#includeusing namespace std;int Largest(int list[], int length){ int i, max; max = list[0]; for (i = 0; i ...
阅读全文
摘要:1.设计思想:测试数组长度的最大范围,测试每个元素是int32 类型的,将数组的长度设为2,第一个数字输入最大位数的数字,查看结果。2.出现的问题:测试1000个元素,测试1000个元素程序没有问题,但是当测试1000000个元素时,程序运行时间过长,时间复杂度过大。当子数组的和超过最大范围时,结果...
阅读全文
摘要:1.题目:返回一个整数数组中最大子数组的和。要求:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。2.设计思想:本题目最大的难点是如何找出子数组并且时间复杂度为O(n);我的思路是:从总左边(...
阅读全文
摘要:1.设计思想:主要运用switch语句进行选择,运用随机函数避免题目重复,其他思想在上一篇有所陈述。2.源程序代码: 1 //信1305 郭婷 20132916 2 #include 3 #include 4 using namespace std; 5 6 int main() ...
阅读全文
摘要:在上次课的基础上的新要求:1.题目避免重复;2.可定制(数量/打印方式)3.可以控制下列参数: 是否有乘法除法、数值范围、加减有无负数、除法有无余数、是否支持分数(真分数,假分数,....)设计思想:1.预先把整个数组初始化为0,然后随机产生其中一个位置,如果该元素值为0,表示这个位置还没有被使...
阅读全文
摘要:三月份阅读《梦断代码》四月份阅读《你的灯亮着吗》五月份阅读《程序开发心理学》如果还有时间,再做计划。
阅读全文
摘要:写一个能自动生成小学四则运算题目的 “软件”,要求:除了整数以外,还要支持真分数的四则运算。设计思想:随机生成两位数,使用随机函数,并且要判断当是除法时,分母不能是0。源程序代码:#includeusing namespace std;void main(){ int m,n,a; for(int ...
阅读全文

浙公网安备 33010602011771号