Click here to Skip to main content
15,887,394 members
Home / Discussions / Algorithms
   

Algorithms

 
GeneralRe: nQueens algorithm Pin
PIEBALDconsult11-Jan-12 10:22
mvePIEBALDconsult11-Jan-12 10:22 
GeneralRe: nQueens algorithm Pin
Member 419459311-Jan-12 10:42
Member 419459311-Jan-12 10:42 
GeneralRe: nQueens algorithm Pin
PIEBALDconsult11-Jan-12 11:16
mvePIEBALDconsult11-Jan-12 11:16 
QuestionTuring Machine Simulator witch greedy algorithm Pin
nasser moradbeiki27-Dec-11 2:59
nasser moradbeiki27-Dec-11 2:59 
AnswerRe: Turing Machine Simulator witch greedy algorithm Pin
Richard MacCutchan27-Dec-11 4:49
mveRichard MacCutchan27-Dec-11 4:49 
AnswerRe: Turing Machine Simulator witch greedy algorithm Pin
PIEBALDconsult30-Dec-11 8:33
mvePIEBALDconsult30-Dec-11 8:33 
QuestionIs "Day.Month DayOfWeek" an Unique Date Time? Pin
Henning Dieterichs22-Dec-11 12:02
Henning Dieterichs22-Dec-11 12:02 
AnswerRe: Is "Day.Month DayOfWeek" an Unique Date Time? Pin
Luc Pattyn22-Dec-11 12:18
sitebuilderLuc Pattyn22-Dec-11 12:18 
Henning Dieterichs wrote:
Because it is very important, that the parsed date time is correct, the algorithm has to be as good as possible.

So you already know it isn't really going to work; either it is guaranteed to be correct, or it is as good as possible; it won't be both.


Each year, the day-of-week for a given date moves one or two positions, due to a year having a multiple of 7 plus 1 or 2 days in it, depending on non-leap/leap year. So if you move back or forth some 5 or 6 years, you'll encounter the same day-of-week as you have this year. OTOH within the range [now - 4 years, now + 4 years ] you won't find a collision with this year's day-of-week.

It is up to you what you do with the information; as you lack sufficient information to uniquely identify the actual year, you'll have to come up with a guess (for a random year you have a 1-in-7 chance the DOW matches). Trying a number of possibilities seems the best approach there is.

Smile | :)
Luc Pattyn [My Articles] Nil Volentibus Arduum

GeneralA more effective way to find the number of points with a given distance between them on a line? Pin
Erik Rude19-Dec-11 22:32
Erik Rude19-Dec-11 22:32 
GeneralRe: A more effective way to find the number of points with a given distance between them on a line? Pin
Richard Andrew x6420-Dec-11 6:49
professionalRichard Andrew x6420-Dec-11 6:49 
GeneralRe: A more effective way to find the number of points with a given distance between them on a line? Pin
IdUnknown21-Dec-11 6:39
IdUnknown21-Dec-11 6:39 
AnswerRe: A more effective way to find the number of points with a given distance between them on a line? Pin
Luc Pattyn21-Dec-11 8:23
sitebuilderLuc Pattyn21-Dec-11 8:23 
GeneralWholesale Sources Pin
Andrew Dudley16-Dec-11 19:46
Andrew Dudley16-Dec-11 19:46 
NewsDiscover How FX Brokers Can Earn On Forex Trading Pin
forex platform30-Nov-11 21:09
forex platform30-Nov-11 21:09 
QuestionDirichlet problem for the unit circle code Pin
Chesnokov Yuriy27-Nov-11 17:19
professionalChesnokov Yuriy27-Nov-11 17:19 
AnswerRe: Dirichlet problem for the unit circle code Pin
Roger Wright9-Dec-11 4:03
professionalRoger Wright9-Dec-11 4:03 
QuestionSafely storing passwords Pin
Bernhard Hiller15-Nov-11 20:55
Bernhard Hiller15-Nov-11 20:55 
AnswerRe: Safely storing passwords Pin
Alan Balkany22-Nov-11 4:06
Alan Balkany22-Nov-11 4:06 
AnswerRe: Safely storing passwords Pin
canlel9-Dec-11 0:08
canlel9-Dec-11 0:08 
AnswerRe: Safely storing passwords Pin
OriginalGriff9-Dec-11 1:06
mveOriginalGriff9-Dec-11 1:06 
QuestionLearning software design patterns Pin
Hypermommy9-Nov-11 22:26
Hypermommy9-Nov-11 22:26 
AnswerRe: Learning software design patterns Pin
PIEBALDconsult10-Nov-11 1:54
mvePIEBALDconsult10-Nov-11 1:54 
GeneralRe: Learning software design patterns Pin
Hypermommy10-Nov-11 2:44
Hypermommy10-Nov-11 2:44 
QuestionA small exercise Pin
PIEBALDconsult9-Nov-11 13:25
mvePIEBALDconsult9-Nov-11 13:25 
AnswerRe: A small exercise Pin
Luc Pattyn9-Nov-11 14:34
sitebuilderLuc Pattyn9-Nov-11 14:34 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

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