Author |
Topic: A Helpful SIgn (Read 1608 times) |
|
Lupin
Junior Member
Gender:
Posts: 102
|
|
A Helpful SIgn
« on: Aug 15th, 2003, 8:25pm » |
Quote Modify
|
A Helpful Sign What warning sign is depicted by this: LOVERATE ?
|
|
IP Logged |
|
|
|
Icarus
wu::riddles Moderator Uberpuzzler
Boldly going where even angels fear to tread.
Gender:
Posts: 4863
|
|
Re: A Helpful SIgn
« Reply #1 on: Aug 16th, 2003, 9:06am » |
Quote Modify
|
Your significant other is no longer hungry! (Maybe not...)
|
|
IP Logged |
"Pi goes on and on and on ... And e is just as cursed. I wonder: Which is larger When their digits are reversed? " - Anonymous
|
|
|
maryl
Guest
|
Ha, how about Excessive use may increase heartbeat. Don't know if it's supposed to read Lover ate, or Love rate.
|
|
IP Logged |
|
|
|
Lupin
Junior Member
Gender:
Posts: 102
|
|
Re: A Helpful SIgn
« Reply #3 on: Aug 16th, 2003, 2:45pm » |
Quote Modify
|
Well ... I'm afraid the sign has nothing to do with amorous perfrmances and/or the ingestion of viands ... maybe I should have posted: LOVETEAR
|
|
IP Logged |
|
|
|
Otis
Guest
|
Well, it's certainly a sign that will increase your heartrate.
|
|
IP Logged |
|
|
|
ThudnBlunder
wu::riddles Moderator Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
Re: A Helpful SIgn
« Reply #5 on: Aug 16th, 2003, 9:51pm » |
Quote Modify
|
Haven't figured that one out yet. Here's another: if the Bmt put: if the B. putting: HINT: on the mantelpiece?
|
« Last Edit: Aug 17th, 2003, 3:41am by ThudnBlunder » |
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
Lupin
Junior Member
Gender:
Posts: 102
|
|
Re: A Helpful SIgn
« Reply #6 on: Aug 17th, 2003, 6:15am » |
Quote Modify
|
on Aug 16th, 2003, 7:37pm, Otis wrote:Well, it's certainly a sign that will increase your heartrate. |
| ... and will take your breath away ... your great-great-granddaddY?
|
|
IP Logged |
|
|
|
Lupin
Junior Member
Gender:
Posts: 102
|
|
Re: A Helpful SIgn
« Reply #7 on: Aug 17th, 2003, 6:27am » |
Quote Modify
|
on Aug 16th, 2003, 9:51pm, THUDandBLUNDER wrote:Haven't figured that one out yet. Here's another: if the Bmt put: if the B. putting: |
| May I add: Never put : a - der You'd be an * it.
|
|
IP Logged |
|
|
|
TenaliRaman
Uberpuzzler
I am no special. I am only passionately curious.
Gender:
Posts: 1001
|
|
Re: A Helpful SIgn
« Reply #8 on: Aug 17th, 2003, 10:14am » |
Quote Modify
|
LOVE RATE ... hmmm ... i think the helpful sign is : Warning : Get your fiance to sign the prenuptial agreement Well this one is quite helpful
|
|
IP Logged |
Self discovery comes when a man measures himself against an obstacle - Antoine de Saint Exupery
|
|
|
Lupin
Junior Member
Gender:
Posts: 102
|
|
Re: A Helpful SIgn
« Reply #9 on: Aug 17th, 2003, 6:26pm » |
Quote Modify
|
on Aug 17th, 2003, 10:14am, TenaliRaman wrote:LOVE RATE ... hmmm ... i think the helpful sign is : Warning : Get your fiance to sign the prenuptial agreement Well this one is quite helpful |
| That's not a helpful sign, that's a hopeful sign ... LOL ... but as I said earlier, nothing to do with love ...
|
|
IP Logged |
|
|
|
ThudnBlunder
wu::riddles Moderator Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
Re: A Helpful SIgn
« Reply #10 on: Aug 17th, 2003, 9:04pm » |
Quote Modify
|
Quote:May I add: Never put : a - der You'd be an * it. |
| And, as you might say to yourself after a rather disappointing blind date, "One shouldn't look at the mantelpiece while stoking the fire!"
|
« Last Edit: Aug 20th, 2003, 2:34am by ThudnBlunder » |
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
Lupin
Junior Member
Gender:
Posts: 102
|
|
Re: A Helpful SIgn
« Reply #11 on: Jul 5th, 2014, 8:46pm » |
Quote Modify
|
May I resurface this old riddle? It never got answered. What does this helpful sign mean? LOVERATE
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
OP + reply #3 suggests it's an anagram, and the anagram generator suggest it might be elevator And it only took me eleven years to find the answer! [edit]Or it could be a political poster Vote Earl! No, I don't know why Obama supports Earl[/edit]
|
« Last Edit: Jul 6th, 2014, 1:06am by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
rloginunix
Uberpuzzler
Posts: 1029
|
|
Re: A Helpful SIgn
« Reply #13 on: Jul 6th, 2014, 9:55am » |
Quote Modify
|
If I were to write an anagram generator myself what would the algorithm be? Generate N! strings from the input and then do a dictionary look up if the generated string constitutes a "word"?
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: A Helpful SIgn
« Reply #14 on: Jul 6th, 2014, 10:13am » |
Quote Modify
|
I'd process the dictionary first, creating a trie, and then take every path that you have a letter for. Lots of permutation won't give words, but this way you waste very little effort. If you want the anagram to be a single word from all the letters, then a good way is to preprocess the dictionary to pairs of character_sorted_words -> word.
|
« Last Edit: Jul 6th, 2014, 10:16am by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
rloginunix
Uberpuzzler
Posts: 1029
|
|
Re: A Helpful SIgn
« Reply #15 on: Jul 6th, 2014, 10:28am » |
Quote Modify
|
Yes, I see. I tried these guys and they generate not one word but multiple. For testing purposes I submitted a 12-character "encyclopedia" and they snapped right back in about 1 second with 3672 results. Pretty impressive. That's 12! = 479,001,600 one-word permutations alone. An iterative algorithm, may be?
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: A Helpful SIgn
« Reply #16 on: Jul 6th, 2014, 11:53am » |
Quote Modify
|
The results seem to be presented in order of the number of words in the anagram, and they don't give permutations of a multi-word anagram. You can pretty easily find the longest words that use a subset of a set of characters, by just keeping character count and checking a whole dictionary (max a few million words). And then, as you say, iterate to find words for the remaining characters. It's also easily optimized by dividing the dictionary into word-sizes (if you have 5 characters left to match, you don't need to check 6+ characters words). Another optimization is to match the next word so it will be greater or equal to the words after that (otherwise you waste effort by matching a give word in different positions) At no point do you actually need to generate any permutations.
|
« Last Edit: Jul 6th, 2014, 11:55am by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
rmsgrey
Uberpuzzler
Gender:
Posts: 2873
|
|
Re: A Helpful SIgn
« Reply #17 on: Jul 7th, 2014, 7:11am » |
Quote Modify
|
You can (or could a few decades ago) get anagram dictionaries which listed strings of letters (each arranged in alphabetical order) and the words that broke down to those strings.
|
|
IP Logged |
|
|
|
rloginunix
Uberpuzzler
Posts: 1029
|
|
Re: A Helpful SIgn
« Reply #18 on: Jul 7th, 2014, 8:39am » |
Quote Modify
|
Something like "aabcort = acrobat, cobra at, boat car", etc. Found one book on amazon "Crossword Anagram Dictionary" by R. Edwards from 1979. Thanks.
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: A Helpful SIgn
« Reply #19 on: Jul 7th, 2014, 8:58am » |
Quote Modify
|
Hmm, yes, given a dictionary, it's easy to just precompute all anagrams up to a certain size. Might be a bit big though.
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
rmsgrey
Uberpuzzler
Gender:
Posts: 2873
|
|
Re: A Helpful SIgn
« Reply #20 on: Jul 8th, 2014, 6:52am » |
Quote Modify
|
on Jul 7th, 2014, 8:39am, rloginunix wrote:Something like "aabcort = acrobat, cobra at, boat car", etc. Found one book on amazon "Crossword Anagram Dictionary" by R. Edwards from 1979. Thanks. |
| My impression is that they're more like: aaadkrrv: Aardvark aabcort: Acrobat ... aet: Ate; Eat; Eta; Tea ... Rather than listing every possible string of words for a given combination of letters, they just list every single word anagram for that combination. I could be wrong, but that's how I would have done it - that way, you only need to list as many words as there are in your source dictionary rather than coming up with an arbitrary string length to consider.
|
|
IP Logged |
|
|
|
rloginunix
Uberpuzzler
Posts: 1029
|
|
Re: A Helpful SIgn
« Reply #21 on: Jul 8th, 2014, 10:00am » |
Quote Modify
|
Your word is good enough for me. I was thinking of an alternate scheme. From the definition of the anagram it follows that 1) word sizes must be the same (as towr noted) and 2) the order of characters within the given size words doesn't matter - only their presence. Hence - bit masks and Anagrammatic Sum or Signature to make comparisons in O(1) time, calculated thus. Assume our "alphabet" has N = 3 characters: {a, e, t}. Pick the base == N + 1 = 4. Assign a Mask Value to each alphabet character: MV( a ) = 1, (base to zeroth power) MV( e ) = 4, (base to first) MV( t ) = 16, (base to second), etc. Now (in linear time) step through the dictionary and capture the words' sizes and their Anagrammatic Sums (AS): AS( "ate" ) = 1 + 16 + 4 = 21 AS( "tea" ) = 16 + 4 + 1 = 21 AS( "tee" ) = 16 + 4 + 4 = 24 Then - if AS()s match - you've got an anagram, printf(). Obviously compare only the words of the size == strlen( input string ). Weak spot - realistic base. The English alphabet is 26-characters long so 27 should be the base. However, extremely long (scientific) words will not fit into this scheme.
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: A Helpful SIgn
« Reply #22 on: Jul 8th, 2014, 10:17am » |
Quote Modify
|
One simple scheme would to just use a bitstring of 1s separated by 0's. Most words would fit into a 64-bit word: 26 letters in the alphabet means 25 separators (0) and 39 counters (1). So e.g. abc = 101010...., aac = 110010.... etc.
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
Annettagiles
Junior Member
Gender:
Posts: 67
|
|
Re: A Helpful SIgn
« Reply #23 on: Sep 24th, 2014, 2:00am » |
Quote Modify
|
It may be about your partner have been feeling about your love i think so.
|
|
IP Logged |
|
|
|
Lupin
Junior Member
Gender:
Posts: 102
|
|
Re: A Helpful SIgn
« Reply #24 on: Sep 25th, 2014, 8:18pm » |
Quote Modify
|
Nothing to do with love, partner or S.O. Quote:towr wrote OP + reply #3 suggests it's an anagram, and the anagram generator suggest it might be elevator |
| which is correct. Now, what does the sign mean?
|
« Last Edit: Sep 25th, 2014, 8:19pm by Lupin » |
IP Logged |
|
|
|
|