All Questions
17
questions with no upvoted or accepted answers
5
votes
1
answer
95
views
Approximation search source reconstruction localization algorithm
Goal
To determine the coordinates of some signal source in a 3D space, given the coordinates of four observers and the time at which each saw the signal, as well as the velocity of the signal.
...
- 285
4
votes
0
answers
89
views
Word finder using pygame
I made a word searching app that allows the user to inout words into a text box,
and parts of the word grid will be highlighted to show the location of the words.
The letters of the grid can be edited ...
- 960
4
votes
0
answers
2k
views
AWS EC2 metadata fetcher in Python
Update
https://docs.aws.amazon.com/AWSEC2/latest/UserGuide/ec2-instance-metadata.html
This seems to be the schema for the instance metadata, though the way they describe it isn't really handy for ...
- 141
4
votes
0
answers
157
views
Given a string of letters, output all English words formable using only those letters
As an introduction to Python classes and an exercise in recursion / tree-traversal, I wrote a small script that forms all English words using only the letters in an input string. Useful for things ...
- 141
3
votes
0
answers
83
views
Finding the number of possible paths in a cave system (Python)
I've finally come up with working solution for day 12 of AdventOfCode, where you have to find the number of possible paths in a cave system following a given set of rules (described below). My ...
3
votes
0
answers
159
views
Lisp expression parser
I'm building a very simple Lisp interpreter. Similar to the the one from here. Here is what I have so far for the parsing part, that is, everything from "text is passed to the the program" ...
- 379
3
votes
0
answers
249
views
Noughts and Crosses Terminal Game with AI
I created a game which can play tic-tac-toe with: 0 players (AI vs AI), 1 player (human vs AI) or 2 player (human vs human).
Here is the AI function which wraps around my innermost function. This ...
3
votes
0
answers
319
views
Shortest Cell Path In a given grid
I was given this problem in a mock interview. I would appreciate a review of my implementation.
Shortest Cell Path In a given grid of 0s and 1s, we have some starting
row and column sr, sc and a ...
- 2,469
3
votes
0
answers
267
views
Merging bin-data via a bin count threshold
When performing a chi-squared test, one takes the square of the differences of the expected counts per bin and observed counts per bin, and divides these per-bin differences by the expected counts per ...
user127168
1
vote
0
answers
40
views
Traversing a 2D array with a tree
In order to help me solve the December Jane Street puzzle "Die Agony" I wrote a quick and dirty script to manually brute-force through the thing and do the calculations for me.
I then tried ...
- 241
1
vote
0
answers
34
views
Iterate tables from table id from href links until no table with specific table id is found
I am doing web scraping to the next web page (which is my root URL to start scraping tables): https://www.iso.org/standards-catalogue/browse-by-ics.html
What I am trying to achieve is to parse the ...
- 11
1
vote
0
answers
60
views
How can I optimise my recursive backtracking sudoku algorithm?
I've tried optimising my program by removing invalid values for possible spaces instead of searching from 1-9, and by choosing values with the lowest number of empty spaces in its row and column, but ...
- 11
1
vote
0
answers
164
views
Delete a linked list using recursion in Python
Given a Singly Linked-List, write a function to delete the linked list recursively.
Below is my attempt.
I am confused if I should use del keyword to delete the nodes or below method is better. I don'...
- 11
1
vote
0
answers
440
views
Filling values for nested dictionaries
I have a text file where any name followed with sequence word is considered a dictionary. The task is to go through the keys and values of a particular dictionary, which is already identified, and see ...
- 19
1
vote
0
answers
205
views
Insertion Sort Algorithm
Here is my insertion sort algorithm:
Note: Insertion sort works by starting off with the first item in the list and then inserting the next item in the original list into the correct place in the ...
- 305
0
votes
0
answers
117
views
Constructing a dependency list recursively
I am trying to find if there is better way to do this recursion. I went through some examples of memoization but found myself struggling to implement that with my code.
example data: db_data and ...
- 1
-2
votes
1
answer
61
views
Is it possible to use recursion to solve the following problem? I am using while and for loops right now
Write a function make_human_move(current_player, board), which does the following:
Print out the player's shape (e.g. if the player shape is 'X', the function prints "X's move").
Asks the ...
