Click here to Skip to main content
15,867,453 members
Home / Discussions / Algorithms
   

Algorithms

 
GeneralRe: Optimization algorithm Pin
Gordon Knot11-Mar-14 14:36
Gordon Knot11-Mar-14 14:36 
GeneralRe: Optimization algorithm Pin
Gordon Knot11-Mar-14 14:34
Gordon Knot11-Mar-14 14:34 
SuggestionRe: Optimization algorithm Pin
Matt T Heffron11-Mar-14 15:38
professionalMatt T Heffron11-Mar-14 15:38 
GeneralRe: Optimization algorithm Pin
Stefan_Lang21-May-14 2:58
Stefan_Lang21-May-14 2:58 
Questionalgorithm for proving a set of logical conditions is not self-contradictory Pin
BillWoodruff20-Feb-14 6:57
professionalBillWoodruff20-Feb-14 6:57 
GeneralRe: algorithm for proving a set of logical conditions is not self-contradictory Pin
harold aptroot20-Feb-14 7:49
harold aptroot20-Feb-14 7:49 
GeneralRe: algorithm for proving a set of logical conditions is not self-contradictory Pin
BillWoodruff20-Feb-14 10:10
professionalBillWoodruff20-Feb-14 10:10 
GeneralRe: algorithm for proving a set of logical conditions is not self-contradictory Pin
harold aptroot20-Feb-14 10:54
harold aptroot20-Feb-14 10:54 
What sort of aspects do you want to consider?

For example, if you assume uniform cost of all tests/branches, then the obvious order is in decreasing order of probability.

If the cost is slightly more realistic and based on the fraction of mispredictions (assuming the branch is random but biased), then .. I'm not sure. The total cost (ie average time spent in the tests) would be approximated as F(i) = C(i) + (1-P(i)) * F(i + 1) and F(n) = 0 where P(i) is the probability of the i-th branch being taken and C(i) = 0.55 e(-8 (P(i)-0.5)2) - 0.04 (that's not the best approximation of the cost of a branch ever, but it's the best I could come up with in a couple of minutes).
QuestionBraille Alphabet Generation through images Pin
mittra14-Feb-14 3:58
mittra14-Feb-14 3:58 
AnswerRe: Braille Alphabet Generation through images Pin
Richard MacCutchan14-Feb-14 5:22
mveRichard MacCutchan14-Feb-14 5:22 
GeneralRe: Braille Alphabet Generation through images Pin
mittra14-Feb-14 9:30
mittra14-Feb-14 9:30 
QuestionBest algorithm for sound pattern storage and searching not to use any RDBMS then what?.. Pin
RahulAJoshi27-Jan-14 17:57
RahulAJoshi27-Jan-14 17:57 
AnswerRe: Best algorithm for sound pattern storage and searching not to use any RDBMS then what?.. Pin
Alan Balkany29-Jan-14 4:50
Alan Balkany29-Jan-14 4:50 
GeneralRe: Best algorithm for sound pattern storage and searching not to use any RDBMS then what?.. Pin
RahulAJoshi29-Jan-14 5:11
RahulAJoshi29-Jan-14 5:11 
Questionfind shortest root in maze using recursion Pin
Member 1055197427-Jan-14 5:23
Member 1055197427-Jan-14 5:23 
AnswerRe: find shortest root in maze using recursion Pin
Kornfeld Eliyahu Peter27-Jan-14 8:10
professionalKornfeld Eliyahu Peter27-Jan-14 8:10 
QuestionRe: find shortest root in maze using recursion Pin
thatraja27-Jan-14 14:16
professionalthatraja27-Jan-14 14:16 
Questionpattern/string matching algorithm Pin
asdf2321122-Jan-14 22:42
asdf2321122-Jan-14 22:42 
QuestionOptimizing connectivity queries in a Directed Acyclic Graph Pin
ssuryakumar8915-Jan-14 17:55
ssuryakumar8915-Jan-14 17:55 
SuggestionBuilding dual axis solar tracking algorithm Pin
Member 105152259-Jan-14 20:14
professionalMember 105152259-Jan-14 20:14 
Questiondynamic activity selection Pin
Member 1040514815-Nov-13 21:11
Member 1040514815-Nov-13 21:11 
AnswerRe: dynamic activity selection Pin
Alan Balkany27-Nov-13 5:26
Alan Balkany27-Nov-13 5:26 
AnswerRe: dynamic activity selection Pin
jschell28-Nov-13 7:10
jschell28-Nov-13 7:10 
QuestionNeed help with this Pseudocode Pin
B-Sho10-Nov-13 7:23
B-Sho10-Nov-13 7:23 
AnswerRe: Need help with this Pseudocode Pin
Richard Andrew x6410-Nov-13 9:38
professionalRichard Andrew x6410-Nov-13 9:38 

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.