or
http://www.itasoftware.com/careers/programmers-archive.php
if you can adequately solve the problem. you can get a job with ITA.
Palindromic Pangram
A palindrome is a sequence of words like "lid off a daffodil" or "shallot
ayatollahs" that uses the same letters reading backwards as forwards. The
words need not form a meaningful or grammatical sentence.
A palindromic pangram is a multi-word palindrome that includes all 26
letters of the alphabet. Write a program to find a palindromic pangram. Use
this dictionary: WORD.LST <http://www.itasoftware.com/careers/WORD.LST>
(1.66MB).
Bonus: find the shortest possible such palindrome in terms of the total
number of words or letters used.
Queens & Knights
In 1850, Carl Friedrich Gauss and Franz Nauck showed that it is possible to
place eight queens on a chessboard such that no queen attacks any other
queen. The problem of enumerating the 92 different ways there are to place 8
queens in this manner has become a standard programming example, and people
have shown that it can be solved using many different search techniques.
Now consider a variant of this problem: you must place an equal number of
knights and queens on a chessboard such that no piece attacks any other
piece. What is the maximum number of pieces you can so place on the board,
and how many different ways can you do it?
_____
From: Michael T. Tangorre [mailto:[EMAIL PROTECTED]
Sent: April 5, 2004 8:06 PM
To: CF-Talk
Subject: RE: ColdFusion Coding Contest
> I don't get it. What's the relevance of taking a text-book
> algorithm from
> CS101 and coding it in CF?
>
> Forget relevance. It's not even interesting.
Actually it is one of the best ways to not only learn, but learn a variety
of approaches to a single problem. A lot of the assignments we did in
college (Kevin and I went to college together) were not always interesting,
in fact some were down right boring, but the lessons you learn along with
being able to see different approaches to solving problems was the desired
result. We did problems like a water billing program in Fortran, which was
not very interesting, but definitely helped us learn some more concepts and
put them into practice.
The idea behind the CF Coding contests are to do nothing more than give
people an opportunity to challenge themselves and eachother and hopefully
walk away knowing a little more then when they began; its all positive and
no one says you have to participate.
With that being said, anyone got suggestions for the next contest? :-)
Mike
_____
[Todays Threads] [This Message] [Subscription] [Fast Unsubscribe] [User Settings]
