Click here to Skip to main content
15,892,809 members
Home / Discussions / Python
   

Python

 
PinnedForum Guidelines - PLEASE READ Pin
Chris Maunder5-Oct-22 12:14
cofounderChris Maunder5-Oct-22 12:14 
QuestionHuawei MSC CDR Decoder .dat Pin
Member 1625394229-Apr-24 4:10
Member 1625394229-Apr-24 4:10 
AnswerRe: Huawei MSC CDR Decoder .dat Pin
Richard MacCutchan29-Apr-24 4:39
mveRichard MacCutchan29-Apr-24 4:39 
QuestionAlgorithm to Efficiently Search a Solution Space Pin
Member 1624736219-Apr-24 18:35
Member 1624736219-Apr-24 18:35 
I'm looking for advice on how to efficiently search a solution space under certain conditions.

The solution space is a multidimensional array of positive integers. At each point in the array I run a function that either fails or passes. Importantly, if a point passes, then every point "under" it will also pass and doesn't need to be tested.

To illustrate, a 2D example would be an array of X and Y where X is 0 - 10 and Y is 0 - 15. If the point (2,3) passes then I know that (2,2), (2,1), (2,0), (1,3), (1,2), (1,1), (1,0), (0,3), (0,2) (0,1), (0,0) will also pass. Each of those points is "under" (2,3) in the sense that each element is less than or equal to it. There can be multiple “upper” pass points - for example, (1,5) could be a pass point in addition to (2,3).

I've already gleaned that it's more efficient to search the solution space from high to low values, because if an "upper" point passes then there's no need to test the "lower" points. But any advice beyond that is greatly appreciated, thank you!

modified 20-Apr-24 11:17am.

AnswerRe: Algorithm to Efficiently Search a Solution Space Pin
Richard MacCutchan19-Apr-24 22:30
mveRichard MacCutchan19-Apr-24 22:30 
GeneralRe: Algorithm to Efficiently Search a Solution Space Pin
Member 1624736220-Apr-24 5:07
Member 1624736220-Apr-24 5:07 
GeneralRe: Algorithm to Efficiently Search a Solution Space Pin
Richard MacCutchan20-Apr-24 5:09
mveRichard MacCutchan20-Apr-24 5:09 
GeneralRe: Algorithm to Efficiently Search a Solution Space Pin
Member 1624736220-Apr-24 5:29
Member 1624736220-Apr-24 5:29 
SuggestionRe: Algorithm to Efficiently Search a Solution Space Pin
k505420-Apr-24 6:23
mvek505420-Apr-24 6:23 
AnswerRe: Algorithm to Efficiently Search a Solution Space Pin
k505420-Apr-24 6:38
mvek505420-Apr-24 6:38 
QuestionDelete profile Pin
Antwane Nix19-Apr-24 4:02
Antwane Nix19-Apr-24 4:02 
AnswerRe: Delete profile Pin
RedDk19-Apr-24 7:00
RedDk19-Apr-24 7:00 
GeneralRe: Delete profile Pin
Antwane Nix19-Apr-24 13:15
Antwane Nix19-Apr-24 13:15 
AnswerRe: Delete profile Pin
Dave Kreskowiak19-Apr-24 12:04
mveDave Kreskowiak19-Apr-24 12:04 
GeneralRe: Delete profile Pin
Antwane Nix19-Apr-24 13:17
Antwane Nix19-Apr-24 13:17 
Questionnested loop python Pin
MD ARMAN from Durham23-Feb-24 4:17
MD ARMAN from Durham23-Feb-24 4:17 
QuestionDatabase Pin
skmsjh5-Feb-24 15:22
skmsjh5-Feb-24 15:22 
AnswerRe: Database Pin
Richard Deeming5-Feb-24 21:26
mveRichard Deeming5-Feb-24 21:26 
Questionto_byte() Pin
utcode2-Feb-24 17:22
utcode2-Feb-24 17:22 
AnswerRe: to_byte() Pin
Richard MacCutchan2-Feb-24 21:55
mveRichard MacCutchan2-Feb-24 21:55 
QuestionI need python code for multiple page pdf extraction Pin
Deepak Vasudevan 20236-Nov-23 17:35
Deepak Vasudevan 20236-Nov-23 17:35 
AnswerRe: I need python code for multiple page pdf extraction Pin
Dave Kreskowiak6-Nov-23 18:06
mveDave Kreskowiak6-Nov-23 18:06 
JokeRe: I need python code for multiple page pdf extraction Pin
Richard Deeming6-Nov-23 21:30
mveRichard Deeming6-Nov-23 21:30 
AnswerRe: I need python code for multiple page pdf extraction Pin
Richard MacCutchan6-Nov-23 21:38
mveRichard MacCutchan6-Nov-23 21:38 
AnswerRe: I need python code for multiple page pdf extraction Pin
Gerry Schmitz8-Nov-23 5:31
mveGerry Schmitz8-Nov-23 5:31 

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.