I*******g 发帖数: 7600 | 1 给定二个STRING,比如: “5x - 3*(2y +6) +8 = 2x + y +1", "8y + 3x -(2x +6/4*
5y) +4"
x写程序解出x 和y 的值 输出[x, y]。如果无解,输出空[].
要求O(n)time |
a**********0 发帖数: 422 | |
a**********0 发帖数: 422 | |
I**********s 发帖数: 441 | 4 n应该是input string长度。
把ax + by + c = 0的a, b, c提取出来就可以了。
可以用recursive descent parsing. |
y**********a 发帖数: 824 | 5
4*
把等式分成 “=” 的两侧, s1 = s2。
只要能计算出一个 string 里面的 x, y 的系数就好了。感觉是 leetcode 里面
calculator 题目的增强版。
【在 I*******g 的大作中提到】 : 给定二个STRING,比如: “5x - 3*(2y +6) +8 = 2x + y +1", "8y + 3x -(2x +6/4* : 5y) +4" : x写程序解出x 和y 的值 输出[x, y]。如果无解,输出空[]. : 要求O(n)time
|
r*******y 发帖数: 270 | 6 基本跟basic calculator ii 差不多的题 |
s*********6 发帖数: 261 | 7 应该用shunting yard算法,把x,y,c用两个hashtable存起来,然后解方程 |
s*******n 发帖数: 163 | 8 我感觉这题出得太难了。
大致思路是先得出方程式1中x的表达式,然后代入方程式2中,求出y。可是代码很难写
[在 IFloating (Floating Freely) 的大作中提到:]
:给定二个STRING,比如: “5x - 3*(2y +6) +8 = 2x + y +1", "8y + 3x
-(2x +6/4*5y) +4"
:x写程序解出x 和y 的值 输出[x, y]。如果无解,输出空[].
:........... |
s*********6 发帖数: 261 | |
s*******7 发帖数: 23 | 10 谁能在一个小时内把它写出来
我给他转账100元,
不开玩笑 |
|
|
r*v 发帖数: 12 | 11 simple as get inverse matrix!?
the only no solution case is that two equations are contradicting. |
s*********6 发帖数: 261 | 12 talk is cheap. show me your code?
【在 r*v 的大作中提到】 : simple as get inverse matrix!? : the only no solution case is that two equations are contradicting.
|
s*******7 发帖数: 23 | 13 我的app就是解这些东西的。
这个题目我有两种解法。
说实话, 现在就是让我随便重写其中一个解法。 一个月都不一定能搞定。 |
s*********6 发帖数: 261 | 14 可以写点伪码吗?看看什么解法
【在 s*******7 的大作中提到】 : 我的app就是解这些东西的。 : 这个题目我有两种解法。 : 说实话, 现在就是让我随便重写其中一个解法。 一个月都不一定能搞定。
|
s*******7 发帖数: 23 | 15 不好意思, 这是我赚钱的手段。 不能说。
不过前面有个人说的shunting yard的算法, 改一下, 应该可以应付。
【在 s*********6 的大作中提到】 : 可以写点伪码吗?看看什么解法
|
s*********6 发帖数: 261 | |
s*******7 发帖数: 23 | 17 我做的是计算器。 功能现在比这个问题强一些。
我用的不是shunting yard,自己瞎搞的, 比这个shunting yard算法慢一些。 但是
好操作一点。
你再想想吧, 我再说就露底了, 不好意思。
【在 s*********6 的大作中提到】 : kao 就是我说的,这还能赚钱?
|
kn 发帖数: 2446 | 18 what。。。 搞计算器还能赚钱??
【在 s*******7 的大作中提到】 : 我做的是计算器。 功能现在比这个问题强一些。 : 我用的不是shunting yard,自己瞎搞的, 比这个shunting yard算法慢一些。 但是 : 好操作一点。 : 你再想想吧, 我再说就露底了, 不好意思。
|
r*v 发帖数: 12 | 19 没那么神秘吧,LL(1) top-down parser 就差不多了吧
http://research.microsoft.com/en-us/um/people/abegel/cs164/ll1.
【在 s*******7 的大作中提到】 : 不好意思, 这是我赚钱的手段。 不能说。 : 不过前面有个人说的shunting yard的算法, 改一下, 应该可以应付。
|
s*******7 发帖数: 23 | 20 应该说是 equation solver app
赚的不多, 因为还不是killer algorithm
【在 kn 的大作中提到】 : what。。。 搞计算器还能赚钱??
|