Algorithms Discussion Boards

Tadeusz Westawic28-Oct-10 9:29

28-Oct-10 9:29

There are unanswered posts of my own that are months old and I would still appreciate any other point of view as long as it is mathematically valid and programmable. Are you saying my post is illegal?

Take off that heavy badge once in a while.

Tadeusz Westawic

Sum quid sum.

Re: Find an algorithm

Not Active28-Oct-10 13:34

Not Active

28-Oct-10 13:34

Tadeusz Westawic wrote:
There are unanswered posts of my own

There is the difference. This post was answered by several people quite a long time ago.

Tadeusz Westawic wrote:
Are you saying my post is illegal?

losen up and perhaps vist more often

I know the language. I've read a book. - _Madmatt

Re: Find an algorithm

fjdiewornncalwe28-Oct-10 4:14

fjdiewornncalwe

28-Oct-10 4:14

( ( d && dl ) && ( r && rl ) ) || ( (d && dl) && ( !r && !rl) ) || ( (!d && !dl) && ( r && rl ) )

I wasn't, now I am, then I won't be anymore.

Re: Find an algorithm

Not Active28-Oct-10 7:36

Not Active

28-Oct-10 7:36

Only 18 days after everyone else. Glad it wasn't urgentz

I know the language. I've read a book. - _Madmatt

Re: Find an algorithm

fjdiewornncalwe28-Oct-10 10:33

fjdiewornncalwe

28-Oct-10 10:33

I didn't even notice that. Man, do I suck... Big Grin | :-D

I wasn't, now I am, then I won't be anymore.

Re: Find an algorithm

Radhakrishnan G.3-Nov-10 5:03

Radhakrishnan G.

3-Nov-10 5:03

private void Logic( bool f1, bol f2, bool f3, bool f4, bool f5, bool f6, bool expected)
{
	bool result = ((!f1) && (!f2) && f5 && f6 && ( ((!f3) && (!f4))  || ( f3 && f4 )));
	System.Diagnostics.Debug.Assert( result == expected, "Does not match expected results" );
}

Re: Find an algorithm

RobCroll9-Nov-10 7:06

RobCroll

9-Nov-10 7:06

yeah I know it was answered a while ago but here is a slightly more elegant algorithm

bool result = (f == fl) && (d == dl) && (r == rl) ? f | d | r : false;

or in a less descriptive form

bool result = f == fl && d == dl && r == rl && f | d | r;

modified on Tuesday, November 9, 2010 6:28 PM

Re: Find an algorithm

Not Active9-Nov-10 12:10

Not Active

9-Nov-10 12:10

Such a timely response Roll eyes | :rolleyes:

I know the language. I've read a book. - _Madmatt

Re: Find an algorithm

RobCroll9-Nov-10 12:50

RobCroll

9-Nov-10 12:50

Well I teach at college so I didn't want to think I was doing your homework for you. Poke tongue | ;-P

Re: Find an algorithm

Not Active9-Nov-10 13:05

Not Active

9-Nov-10 13:05

Robert Croll wrote:
Well I teach at college

What course do you teach, procrastination?

I know the language. I've read a book. - _Madmatt

Re: Find an algorithm

RobCroll9-Nov-10 13:35

RobCroll

9-Nov-10 13:35

Can I get back to you on that?

arXiv.org

Bassam Abdul-Baki6-Oct-10 0:58

Bassam Abdul-Baki

6-Oct-10 0:58

Anyone here a member of arXiv.org, preferably the math/math.NT forum?

Thanks!

Crossword generation

Sunasara Imdadhusen4-Oct-10 3:06

Sunasara Imdadhusen

4-Oct-10 3:06

Hi Expert,

I want to create a game to generate random Crossword with only Word and Clue,
Please do let me know, if you have any Algorithm, Code or Reference link. Rose | [Rose]

Thanks,
Imdadhusen

sunaSaRa Imdadhusen
+91 99095 44184
+91 02767 284464

Re: Crossword generation

Richard MacCutchan4-Oct-10 3:26

Richard MacCutchan

4-Oct-10 3:26

It is unlikely that there is a simple algorithm for such a situation, for example take a look at this clue[^], any algorithm to solve it would have to be very complicated indeed.

Just say 'NO' to evaluated arguments for diadic functions! Ash

Re: Crossword generation

Ian Shlasko4-Oct-10 3:56

Ian Shlasko

4-Oct-10 3:56

I think he's talking about a program to build a crossword puzzle, given a database of clues and answers. Not one to solve the puzzle.

Proud to have finally moved to the A-Ark. Which one are you in?
Author of the Guardians Saga (Sci-Fi/Fantasy novels)

Re: Crossword generation

Richard MacCutchan4-Oct-10 5:38

Richard MacCutchan

4-Oct-10 5:38

Yes, the word "Algorithm" threw me.

Just say 'NO' to evaluated arguments for diadic functions! Ash

Re: Crossword generation

Sunasara Imdadhusen15-Feb-11 22:05

Sunasara Imdadhusen

15-Feb-11 22:05

Right

sunaSaRa Imdadhusen
+91 99095 44184
+91 02767 284464

Re: Crossword generation

Luc Pattyn4-Oct-10 3:27

Luc Pattyn

4-Oct-10 3:27

I don't have them.

Smile | :)

Luc Pattyn [Forum Guidelines] [Why QA sucks] [My Articles] Nil Volentibus Arduum

Please use <PRE> tags for code snippets, they preserve indentation, and improve readability.

Re: Crossword generation

Ian Shlasko4-Oct-10 3:59

Ian Shlasko

4-Oct-10 3:59

Have you tried googling for something like "crossword generation algorithm"?

Proud to have finally moved to the A-Ark. Which one are you in?
Author of the Guardians Saga (Sci-Fi/Fantasy novels)

Re: Crossword generation

Sunasara Imdadhusen4-Oct-10 19:08

Sunasara Imdadhusen

4-Oct-10 19:08

Yes but it didn't give in much more Cry | :((

sunaSaRa Imdadhusen
+91 99095 44184
+91 02767 284464

Re: Crossword generation

eFotografo11-Oct-10 3:55

eFotografo

11-Oct-10 3:55

A quick Google search for "crossword builder algorithm" brought up this link: http://stackoverflow.com/questions/943113/algorithm-to-generate-a-crossword[^] which you might find useful.

John

generating random number

fmzl1-Oct-10 22:01

fmzl

1-Oct-10 22:01

Hi,

Im writing a program which has a Random object, I have 3 groups of numbers:

A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

B = {10, 11, 12, 13, 14, 15, 16, 17, 18, 19}

C = {21, 22, 23, 24, 25, 26, 27, 28, 29, 30}

I put the Random object in a "for" loop which will run for n times. How I can make the Random object to generate a number which is in group A for 30% of time, in group B for 60% of time, and in group C for 10% of time. So for example if loop runs 100 times, for 30 times the generated number must be a number that exist in group A and so on.

How I can do that???

Thnx

FMZL

Re: generating random number

harold aptroot2-Oct-10 1:59

harold aptroot

2-Oct-10 1:59

Confusing. Do you want a 30% chance that it will be from group A, or do you want that every 100 iterations exactly 30 numbers were chosen from group A?

Re: generating random number

fmzl2-Oct-10 18:21

fmzl

2-Oct-10 18:21

Yes I want 30% of "n" iterations the generated number will be from group A, and so on.

FMZL

Re: generating random number

Luc Pattyn2-Oct-10 3:10

Luc Pattyn

2-Oct-10 3:10

you could create one collection (array, list) containing all the elements of A three times, those of B six times, those of C once, for a total of 100 numbers; order does not matter. Then run a random number generator that returns a number in the range [0,99] and use that as the index in your collection to fetch the next output value of your Random object.

BTW: what happened to 20?

The above gives the concept, you don't have to actually create the overall collection, you could as well manipulate the index a bit like this (pseudo-code):

int next=random.Next(0,100);
int letter=next/10;
int index=next%10;
if (letter in {0,1,2}) return A[index];
else if (letter in {3 to 8} return B[index];
else return C[index];

Luc Pattyn [Forum Guidelines] [Why QA sucks] [My Articles] Nil Volentibus Arduum

Please use <PRE> tags for code snippets, they preserve indentation, and improve readability.

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.