2017试题伪代码

灰太狼 2022-01-30 07:43 146阅读 0赞

int count (BtNode *p){
        int n1, n2;
        if(p == null）    return 0;
        if(p->lchild == null && p->rchild == null)
            return 1;
        else{
            n1 = count(p->lchild);
            n2 = count(p->rchild);
            return n1 + n2;
        }
    }

//    辅助数组Edge的定义，存储边的信息，包括顶点和权值
    struct{
        VerTexType    Head;
        VerTexType    Tail;
        ArcType    lowcost;
    }Edge[arcnum];

Vexset[i]:标识各个顶点所属的联通分量
    
    void MiniSpanTree.kruskal(AMGraph G){
        sort(Edge);    //将Edge中的元素按照权值从大到小排序
        for(i = 0; i <= G.vexnum; i++)
            vexSet[i] = i;    //初始化辅助数组，表示个顶点或一个连通分量
        for(i = 0; i < G.arcnum; ++i){
            //    依次查看排好序的数组Edge中的边是否在同一连通分量上
            v1 = LocateVex(G.Edge[i].Head);
            v2 = LocateVex(G.Edge[i].Tail);
            vs1 = VexSet[v1];
            vs2 = VexSet[v2];
            if(vs1 != vs2){
                cout << Edge[i].Head << Edge[i].Tail;
                for(j = 0; j < G.vexnum; ++j)
                    if(vexset[j] == vs2)
                        VexSet[j] = vs1;
            }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关伪代码规范

在伪代码中，每一条指令占一行(else if 例外)，指令后不跟任何符号书写上的缩进表示程序中的分支结构；同一模块中的语句具有相同的缩进量，通常每个算法开始时都要描述它的

布满荆棘的人生/ 2023年10月02日 12:49/ 0 赞/ 2 阅读

相关设计模式伪代码

策略模式与简单工厂模式结合两者结合的好处是，用户只需认识一个类。这样其它代码和价格代码耦合就更低了简单工厂模式（参数化工厂模式）简单工厂模式和工厂

傷城~/ 2023年01月04日 13:24/ 0 赞/ 99 阅读

相关强化学习算法伪代码

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

ゝ一纸荒年。/ 2022年11月30日 04:09/ 0 赞/ 163 阅读

相关北京炎黄盈动2017笔试题

注明：所有答案均非标准答案，请参考使用 1、考核点 css基础及应用题干：在style="padding:0 0 0 3"中，设置元素内间距的顺序是？ A 左、上、右

àì夳堔傛蜴生んèń/ 2022年07月12日 12:10/ 0 赞/ 161 阅读

相关 2017春招笔试题

2017年3月春招以来，陆续参加了不少公司的技术在线笔试，题型各异，有的题目现在还没解决，现将能回忆起的记录一下。一、空间有15个点，构成立体多面体，最多20个面，问

Dear 丶/ 2022年06月15日 10:45/ 0 赞/ 293 阅读

相关阿里2017编程笔试题

题目1 单词切割题题目为：给定一个字符串S和有效单词的字典D，请确定可以插入到S中的最小空格数，使得最终的字符串完全由D中的有效单词组成，并输出解。如果

ゝ一纸荒年。/ 2022年06月09日 03:24/ 0 赞/ 205 阅读

相关 2017常见前端面试题

1、谈谈对前端安全的理解，有什么，怎么防范前端安全问题主要有XSS、CSRF攻击。 XSS：跨站脚本攻击它允许用户将恶意代码植入到提供给其他用户使用的页面中，可以

男娘i/ 2022年06月07日 03:22/ 0 赞/ 213 阅读

相关 2017-2018前端面试题汇总

自我介绍，职业规划，离职原因，等等。。。。 position的值， relative和absolute分别是相对于谁进行定位的？ `absolute` :

Dear 丶/ 2022年05月29日 01:00/ 0 赞/ 204 阅读

相关 2017试题伪代码

int count (BtNode p){ int n1, n2; if(p == null） return 0;

灰太狼/ 2022年01月30日 07:43/ 0 赞/ 147 阅读

相关 A* 算法及伪代码

Q: 1. 手工写出 A\ 算法找到最短路的过程 2. 写出算法伪代码 A: 1. A\算法过程： 1.首先把起始位置点加入到一个称为“open List”的列表，在

超、凢脫俗/ 2021年12月14日 09:27/ 0 赞/ 286 阅读