摘要: 7-4 表达式转换 (25 分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及... 阅读全文
posted @ 2018-10-05 23:57 dslybyme7 阅读(797) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一个矩阵表示的无向图,可以增边和删边使得任意子图中,任意点之间都连有一条边,最多增删10次,输出最小次数分析:运用了floyd和点覆盖集的思想,对于一条已经连好的边,找到一个点和这条边的一个点有连边而和另一个点没有连边,修改这三个点的连边情况,dfs即可代码... 阅读全文
posted @ 2018-10-05 19:55 dslybyme7 阅读(1088) 评论(0) 推荐(0) 编辑