So I know there are folks much smarter than me on this mailing list, so hopefully one of you will be able to answer this question: ( Geeky CS/Math question follows )
It's a very trivial part of the overall problem I'm trying to solve.
I'm applying to work at ITA Software; part of their application process involves having potential employees solve one of these problems.
I *desperately* want to work at a place that wants people who can solve that sort of problem. :) The "Word Rectangle" problem is the one I'm trying to solve. I'm systematically attacking it trying rectangles decreasing area.
My Google searches on some of the problem topics lead me to this.
That gave me enough of an idea for me to hack up a quick and dirty trie-sort-of thing in Perl and start playing with (what I hope) are some clever ideas for solving the problem.
I'm not sure that I could explain my algorithm idea without being in the same room with a piece of graph paper. I have *no* idea how I'd do a correctness proof for it. (And I'm only *pretty* sure that what I'm doing is correct.) But if you're at all interested, I'd be happy to try to explain it! (Most people's eyes have glazed over once I started talking about tries...)
I'm applying to work at ITA Software; part of their application process involves having potential employees solve one of these problems.
I *desperately* want to work at a place that wants people who can solve that sort of problem. :) The "Word Rectangle" problem is the one I'm trying to solve. I'm systematically attacking it trying rectangles decreasing area.
My Google searches on some of the problem topics lead me to this.
That gave me enough of an idea for me to hack up a quick and dirty trie-sort-of thing in Perl and start playing with (what I hope) are some clever ideas for solving the problem.
I'm not sure that I could explain my algorithm idea without being in the same room with a piece of graph paper. I have *no* idea how I'd do a correctness proof for it. (And I'm only *pretty* sure that what I'm doing is correct.) But if you're at all interested, I'd be happy to try to explain it! (Most people's eyes have glazed over once I started talking about tries...)
Reply
Leave a comment