关闭

第12周“知原理”第5题

305人阅读 评论(0) 收藏 举报
分类:
已知图的邻接矩阵如图所示,则从顶点0出发,按深度优先遍历的顶点序列是?
这里写图片描述

解:


从图中可知,此为对称矩阵。

从顶点0出发;0

从第0行出发进行广度优先遍历,便利出1,2,3,4,6。

从第1行出发进行广度优先遍历,无。

从第2行出发进行广度优先遍历,无。

从第3行出发进行广度优先遍历,便利出5。

由以上分析可得出序列为:0123465

作者:王聪


加深理解:


2
0
查看评论

第12周项目一 程序阅读题(2)

问题描述:   阅读下列程序,写出程序的运行结果。上机时运行程序,与你的预期进行对 照、理解。如果对运行结果和其背后的原理仍不理解,请通过单步执行的手段跟踪理解。
  • zp___waj
  • zp___waj
  • 2014-11-13 14:04
  • 500

【LeetCode】LeetCode——第12题:Integer to Roman

【LeetCode】LeetCode——第12题:Integer to Roman
  • hujingshuang
  • hujingshuang
  • 2016-04-22 20:14
  • 2504

JZOJ 4882 【NOIP2016提高A组集训第12场11.10】多段线性函数

多段线性函数 题目大意 给出NN个区间(LiL_i,RiR_i),定义一个数kk位于这个区间内,则kk到区间的距离disdis=00,否则距离disdis=minmin(absabs(kk-LiL_i),absabs(kk-RiR_i)),求到所有区间的距离之和最小的kk。 数据范围 N...
  • XianHaoMing
  • XianHaoMing
  • 2016-11-14 20:16
  • 452

JZOJ 4883 【NOIP2016提高A组集训第12场11.10】灵知的太阳信仰

灵知的太阳信仰题目大意给出长度为NN的序列PP和KK,现在要将序列分成若干段,必须满足每一段不存在一对(ii,jj),使得PiP_i=PjP_j(即每一段不存在两个相同的PiP_i),那么这段序列的割分代价就为这段序列中最大的KiK_i值。现在要将序列分成若干段,求最小的割分代价之和。数据范围N≤1...
  • XianHaoMing
  • XianHaoMing
  • 2016-11-14 20:58
  • 335

LeetCode第五题,Longest Palindromic Substring

题目原文: Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one uniqu...
  • hu1020935219
  • hu1020935219
  • 2014-08-05 14:29
  • 2730

第12周“知原理”检验题目

1、设图的邻接矩阵为,则该图为__。 A. 有向图 B. 无向图 C. 强连通图 D. 完全图 将邻接矩阵转化为图 可得答案为A 2、已知一个图,如图1所示,则从顶点a出发按深度优先遍历则可以得到的一种顶点序列为__。 A. a,b,e,c,d,f  B. a,c,f,e,...
  • lalala_wm
  • lalala_wm
  • 2015-11-22 20:31
  • 476

【“知原理”检验题目——第12周】

纸上谈兵:“知原理”检验题目 第12周—“知原理”题目答案有一下同学倾情提供:
  • xjp_xujiping
  • xjp_xujiping
  • 2015-11-22 21:37
  • 410

类和对象-编程题#3(C++程序设计第3周)

编程题 #3 来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。) 注意: 总时间限制: 1000ms 内存限制: 65536kB 描述 下面程序的输出结果是: 5,5 5,5 请填空: 12345678910111213141...
  • abc8730866
  • abc8730866
  • 2017-02-28 16:44
  • 388

C++第12周mooc在线测评—第12周 统一接口不同实现-多态性(虚函数与符号重载)

//1虚函数实现多态性(20分)//题目内容://定义宠物类Pet,包含虚函数Speak,显示如下信息“How does a pet speak ? ”; 定义公有派生类Cat和Dog,其Speak成员函数分别显示:“miao!miao!”和“wang!wang!”。主函数中定义Pet,Cat和Do...
  • qq_28833741
  • qq_28833741
  • 2016-12-11 11:06
  • 1006

类与对象编程题3(C++程序设计第3周)

问题描述下面程序的输出结果是:5,55,5请填空:#include <iostream> using namespace std; class Base { public: int k; Base(int n):k(n) { } }; class Big { public...
  • NNNNNNNNNNNNY
  • NNNNNNNNNNNNY
  • 2015-12-12 18:46
  • 1288
    个人资料
    • 访问:49215次
    • 积分:1848
    • 等级:
    • 排名:千里之外
    • 原创:108篇
    • 转载:13篇
    • 译文:0篇
    • 评论:42条