Graal Forums  

Go Back   Graal Forums > Search Forums
FAQ Members List Calendar Search Today's Posts Mark Forums Read

Showing results 1 to 7 of 7
Search took 0.00 seconds.
Search: Posts Made By: Tolnaftate2004
Forum: NPC Scripting 09-16-2008, 08:58 AM
Replies: 21
Views: 10,008
Posted By Tolnaftate2004
From what I can see it's a lot slower (something...

From what I can see it's a lot slower (something to the order of number-of-words-in-the-dictionary slower).
edit: I just watched the video and it makes me think that it might be slower than that...
Forum: NPC Scripting 01-17-2008, 10:53 PM
Replies: 21
Views: 10,008
Posted By Tolnaftate2004
You want the hash algorithm? I'm thinking a hash...

You want the hash algorithm? I'm thinking a hash table of about 30^26 elements would do the job. :P
Forum: NPC Scripting 01-15-2008, 09:11 PM
Replies: 21
Views: 10,008
Posted By Tolnaftate2004
For words longer than 9 unique letters this is...

For words longer than 9 unique letters this is "eh, it's 'okay'."

In a perfect world, we could have a dictionary in a sort of hash table:
function anagrams( word )
sort letters in word;
...
Forum: NPC Scripting 01-15-2008, 06:01 PM
Replies: 21
Views: 10,008
Posted By Tolnaftate2004
Well is this dictionary stored by my choice of...

Well is this dictionary stored by my choice of method?
Forum: NPC Scripting 01-15-2008, 06:10 AM
Replies: 21
Views: 10,008
Posted By Tolnaftate2004
Are we given said dictionary? edit: ...

Are we given said dictionary?

edit:
function arrange(letters,first) {
temp.len = letters.length();
if (first == 0) first = "";
if (temp.len > 1) {
temp.returns.clear();
...
Forum: NPC Scripting 01-15-2008, 04:36 AM
Replies: 21
Views: 10,008
Posted By Tolnaftate2004
The length of the word passed.

The length of the word passed.
Forum: NPC Scripting 01-15-2008, 04:02 AM
Replies: 21
Views: 10,008
Posted By Tolnaftate2004
With any luck, we should be able to get O(N!)...

With any luck, we should be able to get O(N!) [for single-word anagrams], or so, I'm thinking.

edit: Recursion can be used to get the arrangements, working on that...
Showing results 1 to 7 of 7

 
Forum Jump

All times are GMT +2. The time now is 06:17 AM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, vBulletin Solutions Inc.
Copyright (C) 1998-2019 Toonslab All Rights Reserved.