2019软件工程-
解题报告--结构-有理数均值
结构 有理数均值 (20分) 本题要求编写程序，计算N个有理数的平均值。 输入格式： 输入第一行给出正整数N（≤100）；第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。 输出格式： 在一行中按照a/b的格 -
解题报告
题目：选择排序（顺序） 遇到的问题：当数组元素较多时，直接手动排序非常困难，存不存在一种算法能一个不漏地把所有元素排好？ 解题思路：从数组的首地址开始直到末地址，逐个选取元素与后面所有元素进行比较，若比后面的元素大则位置互换 算法：双for ，第一个for确定比较位置，第二个for进行逐个比较 核心 -
解题报告--删除重复字符
题目： 流程图： 核心代码： int r=1; int j,k,l=0; c[0]=a[0]; for(j=1;j<=i;j++) { r=1; for(k=l;k>=0;k--) { if(a[j]==c[k]) { r=0; break; } } if(r) { l++; c[l]=a[j]; -
解题报告
字符串拷贝 这道题是某一次课后老师将我们一部分同学留下来写的题目，那时候一直调试出现问题，急的焦头烂额，所以这是我印象比较深刻的一道题，我想在这里写一下有关于它的解题报告。 首先附上它的链接：https://pintia.cn/problem sets/1199150998817771520/pro -
解题报告
找鞍点解题报告 题目： 流程图： 思路：一开始的想法是定义两个变量，再循环比较中分别记录行下标和列下标，但是发现当某行或者某列的最大值或者最小值不止一个时进行操作就有点麻烦，后来经过查阅发现可以在每次大循环开始都把下标进行改变。 核心代码： -
解题报告--二维数组求矩阵最大值
一、题目 二、思路算法 三、解题过程遇到的问题 变量较多，注意不能混在一起；注意max转变时x，y的值要随之转变。 四、核心代码 -
二分查找法学习
1、题目 已有一个10个元素的整形数组a，且按值从小到大有序。输入一个整数x，然后在数组中查找x，如果找到，输出相应的下标，否则，输出"Not Found"。 二分查找法前提：在一个严格递增的序列中找出给定的数字X。 2、思路 初始化指针在数组的开头和结尾，然后得到中间数，进行比较，移动头尾指针，进 -
解题报告——二分查找法
解题思路：对已经排好的n个数，大致分成相等的两部分，将a[n/2]与所查找的数进行比较，若x=a[n/2]，则找到x，结束循环，若xa[n/2]，则在数组的右半部分进行搜索，直至找到x。有点类似与高中数学中的二分法求零点。 解题难点：（1）正确选择循环的判断条件，确保循环可以顺利进行。 （2）hig -
使用函数的选择法排序
题目 流程图 核心代码 -
解题报告——寻找子串
思路算法： 1.用函数计算出字符串s和子串t的长度； 2.在字符串s中运用循环，一个一个字符地判断从该字符起的后面几个字符是否都与子串t的字符相同，计算相同的字符个数k； 3.判断相同的字符个数k是否等于子串t的长度。 遇到的问题及解决方法： k与tlen的关系判断。如果t在结尾处，则s字符数组的‘