- 博客(3)
- 资源 (10)
- 收藏
- 关注
原创 UVA 679 Dropping Balls 下落的球
题目描述: 共 l 组数据。 已知一棵二叉树的深度为 D,每个节点和树叶都有一个值,初始时全为 F。放入任意一个小球时,都从根节点放进去。如果该节点的值为 F,小球就落入左子树;如果该节点的值为 T,小球就落入右子树。对接下来每个节点的值,也是一样的情况。直到落到树叶为止。 对每组数据,输入两个数 D 和 I ,要求输出第 I 个小球最后落下的位置。2 ≤ D ≤ 20,1 ≤ I ≤ 524 2...
2019-05-31 23:13:08 128
原创 UVA 442 Matrix Chain Multiplication 矩阵链乘
紫书第六章例题6-3 已知矩阵 并设矩阵 则 矩阵 C 共有 m 行 n 列,求得每一项都需要计算 l 次乘法,所以计算如上的 AB 需要计算 m × l × n 次乘法。 经检验,测试数据的每一层括号在每做一次矩阵乘法以后都只有两个矩阵,或者不做矩阵乘法也只有两个矩阵。因此,只需要在输入过程中忽略左括号,遇到矩阵时存入 stack 中,遇到右括号时计算 stack 最顶端的两个矩阵相乘,并...
2019-05-25 19:10:55 162
原创 UVA 514 Rails(铁轨)
算法:设栈 s,用于模拟停在站内的火车车厢。 输入出站顺序 {c[n]},对每一节车厢 c[i],分三种情况: ①如果栈 s 为空(车站没有车厢),或 c[i] > s.top()(即最后进站的车厢编号小于出站次序中该节车厢的编号),新车厢入栈(需要用一个变量 p 记录上次最后入栈的车厢编号,p 的初始值为 1)直到 c[i] = s.top()(最后进站的车厢编号等于出站次序中该节车厢的编...
2019-05-25 12:59:50 265
第十二章 三相电路.docx
2019-07-04
第十一章 电路的频率响应.docx
2019-07-04
第十章 含有耦合电感的电路.docx
2019-07-03
第九章 正弦稳态电路的分析.docx
2019-07-03
第八章 相量法.docx
2019-07-03
第五章 含有运算放大器的电阻电路 (1).docx
2019-06-28
第四章 电路定理 (1).docx
2019-06-28
第六章 储能元件.docx
2019-06-27
第三章 电阻电路的一般分析.docx
2019-06-25
第二章 电阻电路的等效变换.docx
2019-06-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人