2019年2月26日

列出连通集

摘要: 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字 阅读全文

posted @ 2019-02-26 22:26 Esther6 阅读(143) 评论(0) 推荐(0)

jmu-python-输入输出-格式化输出字符串

摘要: 输入3行字符串,然后对其按照说明进行格式化输出 输入格式: 第1行:一个浮点数字符串第2行:一个整数字符串第3行:一个非数值型字符串 输出格式: 对浮点数字符串:第1行: 保留2位小数输出第2行: 分别输出浮点数的小写字母e的指数形式,大写字母e的指数形式, 浮点数的百分形式小数部分为2位,之间以一 阅读全文

posted @ 2019-02-26 21:44 Esther6 阅读(1492) 评论(0) 推荐(0)

逆波兰表达式求值

摘要: 逆波兰表示法是一种将运算符(operator)写在操作数(operand)后面的描述程序(算式)的方法。举个例子,我们平常用中缀表示法描述的算式(1 + 2)*(5 + 4),改为逆波兰表示法之后则是1 2 + 5 4 + *。相较于中缀表示法,逆波兰表示法的优势在于不需要括号。请输出以逆波兰表示法 阅读全文

posted @ 2019-02-26 21:37 Esther6 阅读(371) 评论(0) 推荐(0)

导航