Collectives™ on Stack Overflow
Find centralized, trusted content and collaborate around the technologies you use most.
Learn more about Collectives
4votes
2answers
111views
Translate permutation algorithm by Sedgewick from Pseudocode into JavaScript
In his classical paper Permutation Generation Methods, Computing Surveys 1977, Robert Sedgewick presents his "Algorithm 1" on page 140 like this:procedure permutations(N); begin ...
-1votes
1answer
43views
How could I turn a variable into a number of seconds equal to that variable's number of minutes
I want to turn a variable (let's say with a current value of 20) into a value that is <variable> minutes (in to), so a variable of 20 turns into 1200 (the number of seconds in 20 minutes)How ...
1vote
1answer
122views
Is it possible to find the average of a group of numbers and return the index of the number furthest from the average with one loop?
Specifically:Write a function (in python, java or pseudocode) average(nums) that prints the mean of the numbers in list nums, and returns a tuple:The tuple's first element is the index of the ...
- 43
2votes
1answer
103views
Can the A* search algorithm be implemented without a closed list?
The A* search algorithm is usually implemented using an open and a closed list (or other data structures). Recently I read in Wikpedia a pseudocode that makes use only of an open list.Is the closed ...
- 488
1vote
1answer
225views
Branch and bound problem, how to enumerate all of the possibilities?
Here is a problem that was in a past exam for Advanced algorithms in my studies,it's on 5 points over 3 hours so should take approximately 1H but I am struggling to find the solution for the first ...
1vote
2answers
67views
Producer-consumer queue in multithreading, shutdown mechanism
I wrote the following pice of pseudocode. It is about the classic producer-consumer queue in multithreading, but I am trying to add a graceful shutdown mechanism. I want consumeItem to keep working ...
0votes
1answer
62views
Convert nested recursive algorithm (Ackermann's function) to iterative algorithm
I came across a practice problem:I already wrote out the pseudocode for this, really easily too, just made the calls to the function as mention in the problem statement. But I was really struggling ...
- 315
-1votes
1answer
81views
What is the worst-case runtime of this algorithm (in big-oh notation)? [closed]
The input is an N by N matrix of numbers. Each individual row is increasing from left to right. Each individual column is increasing from top to bottom. The example of a matrix is given below with N = ...
-2votes
1answer
70views
Average of non-negative integers using integer division [closed]
Statistics are often calculated with varying amounts of input data. Write a program that takes any number of non-negative integers as input, and outputs the average (using integer division) and max. A ...
2votes
2answers
158views
POSIX-Extended RE for substrings that start with a prefix, end with a suffix and whose inner part does not contain any element of a given set [closed]
I have an input string S and three parameters: a prefix string (denoted by A), a suffix string (denoted by B) and a set N of strings.Given these three parameters, is it possible to generate a single ...
- 1,457
2votes
1answer
109views
Does this algorithm for converting a Binary Search Tree into a sorted linked list on Wikipedia have a bug in it?
I wanted to get a sanity check here. I believe the algorithm listed on the wikipedia page for the Day–Stout–Warren algorithm for balancing BSTs has a problem.This pseudocode purports to turn a BST ...
- 8,547
-1votes
1answer
86views
Curious if this problem can be solved more elegantly (maybe using recursion?) [closed]
I'm a graduate student in biology that encountered a problem that I really struggled solving in my project. I solved it using an iterative approach (will describe more below) but was curious if there ...
2votes
1answer
97views
Determine next building upgrade in Monopoly
Each street in Monopoly is comprised of 2 or 3 different properties.When a user upgrades a street, it will build 1 of 3 buildings on the appropriate property.House - least valuable, will build this ...
- 408
1vote
0answers
103views
Maximum Sum of Vertices in DAG Excluding Directly Connected Vertices
How can I calculate the maximum possible sum of vertices in a weighted DAG excluding vertices directly connected by an edge? This is a vertex selection problem where each vertex has a weight.In this ...
- 195
1vote
1answer
101views
Hash table average complexity of functions
GOALThe goal is to use a chained hash table, with a hashing function h that satisfies the Simple Uniform Hashing Assumption, to store some numbers (the same number, if inserted multiple times, is ...
- 202
- The Overflow Blog
- Featured on Meta
Related Tags
algorithm × 775
java × 164
python × 163
arrays × 115
math × 84
sorting × 82
time-complexity × 78
c++ × 75
recursion × 73
c × 72
javascript × 63
big-o × 52
data-structures × 50
c# × 46
logic × 43
graph × 41
loops × 40
php × 39
dynamic-programming × 31
language-agnostic × 31
random × 31
performance × 30
geometry × 27
for-loop × 27
linked-list × 23
more related tagsHot Network Questions
- Head of functions and symbol confusion
- Header in scrbook: chapter title on odd pages and section title on even pages
- How to draw an array like this?
- Swift for CLI tools (traversing directories, reading text files)
- What is the logical meaning of the word 'let' when used in mathematical texts?
- Underground tunneling without spoil piles
- Looking for an Eastern movie where the hero loses one arm in a fight, but then learns how to sword fight with his other arm
- Does the fuel switch directly control the fuel valve?
- Horror movie about secluded town where nobody lives, with prison lab disguised as abandoned house
- How do I adjust the Peril in Pinebrook adventure to be for 5 players?
- Is the rosemary sprig served with meat edible?
- Does Luke 17:21 mean the Kingdom of God was already present on earth, reigning in the hearts of believers?
- Sum of combination of elements of a matrix
- How and why are black dendritic growths forming on copper cathode during electrolysis?
- Is "3.5e" the official name/nomenclature for the edition?
- Should I omit bad papers from my CV that I didn't want to write?
- First successful use of an imaging chip (e.g. CCD) in space?
- What are infinite aperiodic p-adic integers equivalent to?
- How to voltage shift signal with a load
- What does 'b' stand for in PostgreSQL's JSONB data type?
- Was it a war crime to shoot at paratrooper whilst they dropped?
- 3DES Security nowadays
- A word or phrase for denying that a group exists as a political tool?
- In The Bourne Identity, why did Marie stay with Jason?