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。。。 搞计算器还能赚钱？？
|
