All Questions
Tagged with python algorithms
64 questions
2
votes
2
answers
562
views
Is this architecture overkill? What is a good way to architect this software?
I have an algorithm I am trying to implement that has steps 1 to 5. There are several different ways I could implement each step. Each calculation step is essentially just an astronomy calculation, ...
- 187
-1
votes
4
answers
532
views
Leetcode: 2327. Number of People Aware of a Secret and Problem with programming skill in general
On day 1, one person discovers a secret.
You are given an integer delay, which means that each person will share the secret with a new person every day, starting from delay days after discovering the ...
- 15
1
vote
2
answers
182
views
Dependency resolution of tasks which have crontab information
I want to illustrate my problem statement with a use case. I am building a trading system that acts as a container for deploying trading strategies. The trading strategy comprises dependent tasks. Let'...
- 119
-1
votes
1
answer
96
views
How would I detect a physical attack in video form? [closed]
I hope this question isn't too vague because it's more a discussion than a question. I want to write a code which can detect physical violence in a scene (with the end result being the prediction of ...
- 11
5
votes
4
answers
641
views
Processing a 2D matrix - need to speed up my O(n^4) algorithm
I have an n x n matrix which I need to convert into a list sorted by value. Starting with the maximum value cell at (row x1, col y1), I must immediately exclude all cells where (x >= x1, y <= y1)...
- 187
-2
votes
2
answers
5k
views
Is using nested try-except blocks problematic?
I've been seeing a lot of this construct throughout my application:
def doSomething():
try:
# setup some variables
try:
# do something that could throw an OSError
...
- 1,047
1
vote
1
answer
114
views
Should exception-blocks handle only exceptions raised from try-blocks?
Should the exception blocks in a try-except sequence be specific only to those exceptions which may originate from the try? Or can they be inclusive of exceptions that may arise from handling the ...
- 1,047
1
vote
1
answer
250
views
Versioning of data handling pipeline elements
I have developed a custom-made Python package, which provides 2 classes to play with: Stage and Step. They operate based on a Chain of Responsibility design pattern, and behave in a way where:
Both ...
- 119
-4
votes
1
answer
1k
views
Better way to process huge files
I have a huge csv file and I have to process that file and do some data manipulation. Right now I'm reading/loading the file in buffer and then doing the data processing work. I find this approach ...
- 101
-1
votes
1
answer
58
views
Resolving Dependencies and Incompatibilities Deterministically
Problem Description
I'm working in Python and I've been having a problem designing something to handle the following (abstracted) system:
I have some objects (lets call them Nodes) that can be in ...
- 3
2
votes
5
answers
2k
views
Detect frequency pattern in a list of dates
I have a list of dates in which a certain event happened. Taking into consideration that a particular occurrence of the event can:
Be a one time thing or
Be part of a periodic series, which happens ...
- 265
2
votes
3
answers
901
views
Algorithm for random weighted boolean shuffles?
I don't exactly know how to phrase the thing I'm searching for in a succinct way, which also made it hard to research.
In my application I need a random list of booleans, say of length five. The ...
- 139
-2
votes
1
answer
3k
views
Calculating longest trip [closed]
I have been stuck on this question for some time. Could you guys direct me or point me to the right direction for solving this problem ?
We would like to encourage passengers to experience the joy of ...
- 17
8
votes
5
answers
4k
views
Chess: Efficiently deciding whether a check mate has been made
This question addresses building a Chess engine. I've done just that, and in my humble opinion quite elegantly. But I'm missing my ending conditions.
Here are some pseudopython functions that I use.
...
- 387
2
votes
1
answer
384
views
Calendar scheduling: home field constraints
I am working on a round-robin scheduling algorithm for sports.
The goal of the algorithm is to schedule all given games across different weeks, in the given fields and given game times. These are ...
- 2,266