由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 请教一道算法题
相关主题
一道program challenge的题我花了一个小时才调通过这个程序
Minimum number of moves to make an integer array balance问一个面试问题
那个给个expression用RPN 来计算的面试题Another amazon interview questions
Amazon电面问题求大牛解答C++ Q78: about sizeof
这个题咋做?问一道算法题
贡献一个MS onsite面试题向大牛问一道电面题
问一个面试题一个小题 谁能帮着给点思路 谢谢啦!
Facebook intern 电话面经Coding Problems(要简洁明了,不需要性能)
相关话题的讨论汇总
话题: a1话题: b2话题: a2话题: b1话题: input
进入JobHunting版参与讨论
1 (共1页)
x*****0
发帖数: 452
1
A spreadsheet consists of a two-dimensional array of cells, labeled A1, A2,
etc. Rows are identified using letters, columns by numbers. Each cell
contains either an integer (its value) or an expression. Expressions contain
integers, cell references, and other operators '+', '-', '*', '/' with the
usual rules of evaluation -- note that the input is RPN and should be
evaluated in stack order.
The spreadsheet input is defined as follows:
(a) Line 1: two integers, defining the width and height of the spreadsheet (
n, m)
(b) n*m lines each containing an expression which is the value of the
corresponding cell (cells enumerated in the order A1, A2, A, B1, ...)
For example:
Input
3 2
A2
4 5 *
A1
A1 B2 / 2 +
3
39 B1 B2 * /
Output
3 2
20.0
20.0
20.0
8.7
3.0
1.5
The above example input visually looks like:
|1 |2 |3 |
--------------------------------------------------
A |A2 |4 5 * |A1 |
--------------------------------------------------
B |A1 B2 / 2 + |3 |39 B1 B2 * / |
--------------------------------------------------
s***c
发帖数: 639
2
topSort+RPN?
l******s
发帖数: 3045
3
Input不能理解,为什么下面的不是B3然后39 B1 B2 * /作为输入值?
3
39 B1 B2 * /
x*****0
发帖数: 452
4
Input
3 2
A2
4 5 *
A1
A1 B2 / 2 +
3
39 B1 B2 * /
3 => 表示 B2 这个地方 放的是 3
39 B1 B2 * / => B3 这个地方 放的是 39 B1 B2 * /
最开始的输入
3 2 ==》 表示一个3x2的矩阵:X
X[A][1], X[A][2], X[A][3]
X[B][1], X[B][2], X[B][3]
希望对你理解题意有帮组。

【在 l******s 的大作中提到】
: Input不能理解,为什么下面的不是B3然后39 B1 B2 * /作为输入值?
: 3
: 39 B1 B2 * /

1 (共1页)
进入JobHunting版参与讨论
相关主题
Coding Problems(要简洁明了,不需要性能)这个题咋做?
请问如何去除结果里面的重复贡献一个MS onsite面试题
发个g的电面问一个面试题
求问一道动态规划的题目 (转载)Facebook intern 电话面经
一道program challenge的题我花了一个小时才调通过这个程序
Minimum number of moves to make an integer array balance问一个面试问题
那个给个expression用RPN 来计算的面试题Another amazon interview questions
Amazon电面问题求大牛解答C++ Q78: about sizeof
相关话题的讨论汇总
话题: a1话题: b2话题: a2话题: b1话题: input