【软/自考】算法写作思路

我就是我 2022-08-09 06:25 135阅读 0赞

算法的写就，与小学的解应用题很像。应用题会给出已知条件，问题，让你分析已知条件，利用公式或者定理来解决问题，解除答案。函数的写法是如此相似。

看看函数的结构体：返回值类型 函数名（参数列表）\{函数体\}

返回值类型是最终答案的数据类型，函数名代表解决的什么问题，参数列表表示已知条件，函数体就是需要我们编写的解题步骤。

拿线性表的定位运算LocateSeqlist(SeqList L,DataType x)来分析。定位运算的功能是查找出线性表L中值等于x的结点序号的最小值，当找不到值为x的结点时，返回结果0.

从功能描述就已知条件：线性表L和x的值已知。线性表L已知就是说线性表相应的属性，比如长度，表中各个结点的值，都是已知的。

求解结果是：某结点序号。

已知分析：

>         1、我们知道线性表是存储在数组中的，因此下标i与长度L.length的关系为：min（i）=L.length-1.
> 
>         2、根据下标，我们就可以知道对应的结点值。
> 
>         3、要找与x值相等的结点的序号，就要比较值的大小。要找与x值相等的结点的序号的最小值，而不是任意一个相等的值的序号，就要从序号最小的位置的值开始比较，以此向后比较，找到第一个相等的值，取出下标（序号）。返回就得到了结果。
> 
>         4、从开头到依次比较，就用到了循环。
> 
>         5、如果循环结束了，还没有找到相等的值，就返回0。“如果”出现了，一定是用到了分支判断语句。if或者switch，根据情况决定。

int LocateSeqlist(SeqList L,DataType x)
    {
        int i=0;
        while((i<L.length)&&(L.data[i]!=x)) //在顺序表中查找值为x的结点
                i++;
        if(i<L.length) return i+1; //若找到值为x的元素，返回元素的序号
        else return 0;    //未查找到值为x的元素，返回0
    }

鄙人拙见，还请斧正。

发表评论取消回复

表情：

评论列表（有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

相关【软考】算法 - 贪婪算法

一、贪婪算法定义 1. 一种算法，在执行的同时只选择满足某一条件的信息 2. 通常包含5个部分，摘自维基百科： 3. 候选集，从该集合中可得出解决方案 4. 选择

分手后的思念是犯贱/ 2024年03月24日 12:35/ 0 赞/ 38 阅读

相关【软考】高项论文写作常见模板

一、模板1：论文写作常见模板汇总开头：本文主要介绍了YYYY年MM月DD日，我所在公司承接了XXXX项目的建设过程，包括了XXX，XXX，XXX内容，涉及到XXX

川长思鸟来/ 2024年02月20日 09:42/ 0 赞/ 48 阅读

相关软考算法-算法篇

软考算法一：故事背景二：分治法 2.1 概念 2.2 题目描述 2.3 代码实现 2.4 总结提升

柔光的暖阳◎/ 2023年10月10日 18:28/ 0 赞/ 23 阅读

相关【自考】算法——时间复杂度汇总

整理了自考《数据结构》中的所有时间复杂度，制作了如下几张表，便于对比和记忆，请笑纳。 <table style="height:187px; width

短命女/ 2022年08月09日 06:29/ 0 赞/ 118 阅读

相关【软/自考】算法写作思路

算法的写就，与小学的解应用题很像。应用题会给出已知条件，问题，让你分析已知条件，利用公式或者定理来解决问题，解除答案。函数的写法是如此相似。

我就是我/ 2022年08月09日 06:25/ 0 赞/ 136 阅读

相关【软/自考】算法实用技巧——递归VS迭代

迭代和递归，在算法中很常用呢，算的上是算法中必不可少的实用技巧！让我们来了解一下吧。递归：程序调用自身的编程技巧称为递归（ recursio

秒速五厘米/ 2022年08月09日 05:27/ 0 赞/ 202 阅读

相关 A*算法思路

最近研究了一下A\算法，算法的思路理解了之后实现起来挺简单的，具体实现方式就不写了，因为这个没有标准，核心的逻辑都是一样的，但是根据不同的需求和情况会有不同的写法。先

青旅半醒/ 2022年08月06日 17:05/ 0 赞/ 168 阅读

相关软文写作

　　在如今网络营销过程中，发软文已经是大家习以为常的推广手段，很多新站长认为软文的编写是件很难的事情，可能因为自己对本行业了解的还不多，专业知识不够，效果不好，或者因为自己组织

分手后的思念是犯贱/ 2022年07月14日 15:55/ 0 赞/ 157 阅读

相关算法思路

> 输入一个整型数组，子数组为这个数组中连续的一个或者多个整数组成的数组。求所有子数组中的和的最大值。要求时间复杂度为O(n)。 int[] arr = [1,2,3

比眉伴天荒/ 2022年05月27日 05:23/ 0 赞/ 174 阅读

相关自考心得

在没考试前，我就想要写点东西，给以后自考留下点东西，方便以后自考的学习。不用说的那么夸张，前人栽树，后人乘凉。只需要，自己种树，自己能乘凉就好。三遍读书法，第一遍，我觉得还

傷城~/ 2022年05月03日 06:58/ 0 赞/ 225 阅读