Re: hard puzzle

From: Matt Timmermans (mt0000_at_sympatico.nospam-remove.ca)
Date: 02/26/05 

Date: Fri, 25 Feb 2005 21:36:44 -0500

"nobody" <nobody@here.com> wrote in message
news:p97u119kc13cth55qlrtj0rsf3ekf309kl@4ax.com...
> "puzzlecracker" <ironsel2000@gmail.com> wrote:
>
>>#1. Given an n X m grid of characters. You are supposed to search for
>>a string with in this maze. The characters in the string need not be
>>alligned in a straight line. They just need to be holding adjusent
>>positiong.
>
> That's not hard at all, your typical search with backtracking.

I would have given them a polynomial time answer. 

--
Matt

Relevant Pages

  • Re: Prothon should not borrow Python strings!
    ... """It does not make sense to have a string without knowing what encoding ... same cul de sac as Python. ... Prothon_String_As_ASCII // raises error if there are high characters ... Python's split between byte strings and Unicode strings is ...
    (comp.lang.python)
  • Re: Letter to US Sen. Byron Dorgan re unpaid overtime
    ... put them in stupid places. ... Programming is difficult (as you must surely appreciate, ... > strings will be in the range 1...1000 characters. ... impose an artificially small limit on string length." ...
    (comp.programming)
  • Re: Byte Array to String
    ... retrieved text will mismatch the original characters. ... encoding the characters. ... Dim strFileData as String ...
    (microsoft.public.dotnet.framework.aspnet)
  • Re: A note on personal corruption as a result of using C
    ... impossible to write effective string validation routines by definition ... (Note that a string literal may contain embedded null characters; ... without resorting to abusive language. ... In practice, programmers typically use "struct" ...
    (comp.programming)
  • Re: Self-Documenting Code Contest
    ... self-documenting. ... query:= 'documenting' asSortedCollection. ... string size < query size ... two words becomes a set of Characters. ...
    (comp.lang.smalltalk)