go ahead... be a heretic PerlMonks

### Re: List all different equations for a given one

by kennethk (Abbot)
 on Sep 24, 2013 at 16:50 UTC ( #1055516=note: print w/replies, xml ) Need Help??

in reply to List all different equations for a given one

If you are trying to solve a permutation problem (which is what it sounds like to me), I think you are applying yourself incorrectly. Rather than figuring out how to map your answer to their answer, your parser should generate a canonical read that will necessarily map to yours. For your simple case, it might look like:
```my \$eq = {op => '+',
terms => [1,
'x',
],
};
where a canonical sorting algorithm is used to order terms. Note that, if you want to accept complex expressions, the sort is non-trivial since you'll need to rank complex references, so cmp won't be enough. This type of format also supports nested operations:
```my \$eq = {op => '+',
terms => [{  op => '*',
terms => [3,
'z',
],
},
'x',
],
};
You can then do a recursive descent in order to check equivalence. Of course, this isn't going to help you with distributivity.

#11929 First ask yourself `How would I do this without a computer?' Then have the computer do it the same way.

Replies are listed 'Best First'.
Re^2: List all different equations for a given one
by jess195 (Novice) on Sep 24, 2013 at 17:06 UTC

Distributivity is something to think about... Thanks for bringing it up. And yes, I'm trying to solve a permutation problem taking commutativity and associativity properties into account. Looks to me this way is best that what I have been trying so far.... Thanks!

If you haven't seen this yet, likely worth a read: Stack Overflow

#11929 First ask yourself `How would I do this without a computer?' Then have the computer do it the same way.

Yes I have looked at it before. Was inspired to use the shunting yard algorithm after reading it! :)

Create A New User
Node Status?
node history
Node Type: note [id://1055516]
help
Chatterbox?
 [ambrus]: it now has two more people working there, and they're serving slower and more expensive. [ambrus]: It used to be just a master cook who takes the order and puts the meat and eggs on the open grill plate table, and an assistant who removes them to a plate, adds the side dish, and gives the plate to the people in the queue, plus a cashier. [ambrus]: Now it has five people instead of three, some sort of call number ticket system where people wait a lot for their food to get ready (it's the same kinds of grilled meat and fish on the same equipment, it won't actually fry slower), [ambrus]: it's slow as hell, and the food costs significantly more. [ambrus]: We no longer eat there. LanX Everybody quotes it, some people read it, and a few people go by it [ambrus]: LanX: why would I read it? isn't it a book for managers? I don't want to be a manager. [ambrus]: I don't quote it either. [erix]: it's really a software book, albeit about experiences from the 60s-80s. People haven't changed all that much though. [erix]: a software project book, is probably more exact

How do I use this? | Other CB clients
Other Users?
Others musing on the Monastery: (16)
As of 2017-09-22 13:53 GMT
Sections?
Information?
Find Nodes?
Leftovers?
Voting Booth?
During the recent solar eclipse, I:

Results (264 votes). Check out past polls.

Notices?