Click here to Skip to main content
15,946,320 members
Home / Discussions / Python
   

Python

 
PinnedForum Guidelines - PLEASE READ Pin
Chris Maunder5-Oct-22 12:14
cofounderChris Maunder5-Oct-22 12:14 
Question¿Cómo programar una secuencia en Python? Pin
ericro10-Jul-24 17:36
ericro10-Jul-24 17:36 
AnswerRe: ¿Cómo programar una secuencia en Python? Pin
Richard MacCutchan10-Jul-24 21:49
mveRichard MacCutchan10-Jul-24 21:49 
QuestionTelegram bot for membership management Pin
Mohamed Sylla 202413-Jun-24 18:07
Mohamed Sylla 202413-Jun-24 18:07 
AnswerRe: Telegram bot for membership management Pin
Akrash Nadeem12-Jul-24 13:35
Akrash Nadeem12-Jul-24 13:35 
QuestionMemory Leak - Python & License Plate Reader Pin
Member 162810456-Jun-24 15:11
Member 162810456-Jun-24 15:11 
AnswerRe: Memory Leak - Python & License Plate Reader Pin
Dave Kreskowiak6-Jun-24 15:59
mveDave Kreskowiak6-Jun-24 15:59 
Questionsource code Pin
Member 162777841-Jun-24 23:14
Member 162777841-Jun-24 23:14 
AnswerRe: source code Pin
Richard MacCutchan2-Jun-24 0:43
mveRichard MacCutchan2-Jun-24 0:43 
AnswerRe: source code Pin
Dave Kreskowiak2-Jun-24 5:04
mveDave Kreskowiak2-Jun-24 5:04 
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 

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.