From:	"Damian Yerrick" <web DOT poison AT pineight DOT 8m DOT com>
Newsgroups:	comp.os.msdos.djgpp
Subject:	Re: How do I allocate more memory for .exe?
Date:	Wed, 6 Oct 1999 20:20:45 -0500
Organization:	Rose-Hulman Institute of Technology
Lines:	23
Message-ID:	<7tgsl6$djh$1@solomon.cs.rose-hulman.edu>
References:	<37FBA7A1 DOT B7FAEBD6 AT cc DOT umanitoba DOT ca>
NNTP-Posting-Host:	yerricde.laptop.rose-hulman.edu
X-Trace:	solomon.cs.rose-hulman.edu 939259366 13937 137.112.205.146 (7 Oct 1999 01:22:46 GMT)
X-Complaints-To:	news AT cs DOT rose-hulman DOT edu
NNTP-Posting-Date:	7 Oct 1999 01:22:46 GMT
X-Priority:	3
X-MSMail-Priority:	Normal
X-Newsreader:	Microsoft Outlook Express 5.00.2314.1300
X-MimeOLE:	Produced By Microsoft MimeOLE V5.00.2314.1300
To:	djgpp AT delorie DOT com
DJ-Gateway:	from newsgroup comp.os.msdos.djgpp
Reply-To:	djgpp AT delorie DOT com

umaveci0 <umaveci0 AT cc DOT umanitoba DOT ca> wrote in message
news:37FBA7A1 DOT B7FAEBD6 AT cc DOT umanitoba DOT ca...
> I have an assignment in which I must write a program which solves a
> letter 'Jumble'. User types in some letters (rivfey, for example), all
> permutations (different combinations) of the letters are put into a
> vector ( vector<string> ) and each permutation is compared to another
> vector of strings containing about 20,000 words (a dictionary) to get
> the answer (verify). Problem is I run out of memory.  Both
> vector<string> 's are big and solving a 6 letter Jumble causes the
> program to crash (5 is okay). I am referencing the vectors. How do I
> allow the program to use more memory?

In general, if you're running out of memory, try a different
algorithm. In this case, try generating each permutation and
then binary searching for it in the dictionary.


Damian Yerrick
http://come.to/yerrick

- Raw text -