软件工程2002-
算法第二章实验报告
一、实践题目名称 二分法求函数的零点 二、问题描述 有函数：f(x)=x^5-15x^4+85x^3−225x^2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。 提示：判断函数是否为0，使用表达式 fab -
算法第2章实践报告
一、实践题目名称 7-1 maximum number in a unimodal array 二、问题描述: 从一个由n个(1<= n <= 10000)不同元素组成的数组中找到最大数（该数组元素特点是：从小单调递增直到出现最大值，然后再逐渐递减），同时要保证算法的时间复杂度是O(log n) 三 -
算法第二章实践报告
实践题目名称 7-1 maximum number in a unimodal array 问题描述 从大小为n的数组中找出最大值（单调递增再递减），由于题目要求时间复杂度为O(log n)，所以为分治法。 算法描述 本题的时间复杂度为O(log n)，采用二分搜索方式对数组不断地二分 若a[mid -
算法第2章实践报告
实践题目名称：7-1 maximum number in a unimodal array 问题描述: 从一个由n个(1<= n <= 10000)不同元素组成的数组中找到最大数（该数组元素特点是：从小单调递增直到出现最大值，然后再逐渐递减），同时要保证算法的时间复杂度是O(log n) 算法描述: -
算法第一章作业
1. 每行代码的长度推荐为80列，最长不得超过120列；折行以对齐为准。 2. 循环、分支代码，判断条件与执行代码不得在同一行上。 例：正确： if (n == -2) n = 1;else n = 2;不得写做： if (n == -2) n = 1;else n = 2; 3. 指针的定义，* -
算法实践报告
项目名称：二分法求函数的零点 问题描述：给定一个已知一定有根的单调函数，给出一个异侧的根的区间，要求通过二分法求出函数的解并保留小数点后六位。 算法描述： 因为该函数一定有根，通过两区间不断逼近必定能找到根，最后根据题目提醒的判别式判断是否等于0； 算法：开始用数组存储两个区间，通过区间算出“mid -
算法第2章实践报告
1.实践题目名称——《7-2 二分法求函数的零点》 2.问题描述 3.算法描述 这道题主要是通过二分法求解函数f（x)的零点。已知f(1.5)>0,f(2.4)<0,则根据函数的图像性质可知，在1.5和2.4之间必定存在着至少一个零点。根据题意可知，该函数只有一个零点，在1.5和2.4之间。利用二分 -
代码规范及《数学之美》读后感
1) 空行 空行起着分隔程序段落的作用。空行得体将使程序的布局更加清晰。空行不会浪费内存，虽然打印含有空行的程序会多消耗一些纸张，但是值得。规则一：定义变量后要空行。尽可能在定义变量的同时初始化该变量，即遵循就近原则。如果变量的引用和定义相隔比较远，那么变量的初始化就很容易被忘记。若引用了未被初始化 -
算法第2章实践报告
一、题目：7-1 maximum number in a unimodal array (40 分) ou are a given a unimodal array of n distinct elements, meaning that its entries are in increasing -
《基于腾讯关于我的c++代码规范以及数学之美后感》
一、基于腾讯关于我的c++代码规范目的为形成自己的C++编码风格，以保障代码的易维护性和编码安全性，特制定本规范。 1 程序的版式1.程序块要采用缩进风格编写 ：程序块要采用缩进风格编写，缩进的空格数为 ，缩进的空格数为 4 个。 2.规则：相对独立的程序块之间 ：相对独立的程序块之间、变量说明之后