Questions tagged [iteration]
The iteration tag has no usage guidance.
27
questions
0
votes
1answer
24 views
Computation of iterated logarithm function
I recently came across the iterated algorithm function denoted as $\lg^* n$.
But I am having a hard time understanding this statement:
$\lg^* n = \min \{i \ge 0: \lg^{(i)} n ≤ 1\}$
I could not ...
1
vote
1answer
46 views
Arbitrary depth nested for-loops without recursion
Suppose I have an array of n values I want to apply nested for-loops over to an arbitrary depth m.
...
0
votes
0answers
9 views
L-System coordinate conversion (as opposed to drawing): Extending the Hilbert Space Filling Curve
I have been reading for some time about L-Systems, and specifically the Hilbert Space filling curve. I am interested in writing a function to convert upper-triangular matrix coordinates into an 1-...
0
votes
0answers
16 views
Is it possible to implement iterative pre/in/post-order traversal with only one stack?
All iterative algorithms I've seen for pre-order, in-order, and post-order traversals of trees have used two stacks. Is it possible to do it with one? I've been thinking about it for ever, I haven't ...
0
votes
0answers
82 views
Can every problem that uses recursion be solved using iteration? [duplicate]
We all know iterations and recursions are a powerful thing in programming. But this doubt always troubles me whenever I write an iteration or recursion. Can every recursive problem solved using ...
3
votes
0answers
45 views
What is the name of visiting an array starting at first element, then last element, then second, then last but one, then third, etc
For example if I have an array
[0, 1, 2, 3, 4, ..., n]
and I want to iterate over it in an order like
...
0
votes
1answer
29 views
Search Algorithm with two areas of solutions [closed]
I need some help with a problem. I have currently an algorithm. This algorithm gives me a true or false for a variable which I need to iterate( e. g. From 0 to 100} . Till now I solved it with a brute ...
2
votes
2answers
74 views
Is there a formal definition for iteration?
I wanted know if there is a formal definition of iteration. In the sense that, this definition will say that after the 4th iteration is termination or the 5th iteration and not the 2nd iteration. ...
0
votes
2answers
73 views
Iteration vs Recursion question in Lisp method
I am curious if the following method would be called iterative or recursive:
...
0
votes
1answer
27 views
How does a=2 twice in this code sample? [closed]
I am just starting out learning code.
The output of the following code is OOOXOXOO, but I don't see how X can be printed twice. How does a=2 more than once?
...
0
votes
0answers
35 views
Application of iterative algorithm $(\theta_n,w_n)$ converging to $\{(\theta,\theta):\theta \in \Bbb R\}$
I have a iterative algorithm $(\theta_n,w_n)$ which I am showing converges to $\{(\theta,\theta):\theta \in \Bbb R\}$.
The iterative algorithm is of the form :
$\theta_{n+1} = \theta_n + a(n)[h(\...
0
votes
3answers
83 views
Which is better ? Iterations or Recursions?
I've heard that any algorithm using iterations can be changed into one that uses recursions and vice-versa.
But which type of repetition is preferable for minimum amount of computational effort and ...
1
vote
0answers
25 views
Nested Function stuck on iteration update
I want to solve the Sparse Extended Information Filter Slam described by Dr. Sebestian Thrun in Probabilistic Robotics.I stuck in some nested function.
The algorithm is described in page 309 in this ...
0
votes
2answers
87 views
If it's Possible to Create the If-Statement from Simpler Primitives
This question is about how to create an if statement (one of the control-flow statements) from scratch.
An if-statement is typically a built-in construct in ...
0
votes
0answers
53 views
Understanding How to Flatten a Nested Function System
There are at least two ways to flatten out a nested function. Both of them need to keep a certain amount of state to accomplish this. The two ways are:
By creating several boolean variables for each ...
4
votes
1answer
218 views
Prove correctness of the iterative algorithm
Description:
Given an array nums and a value val, remove all instances of that value in-place and return the new length.
Do not allocate extra space for another array, you must do this by modifying ...
3
votes
0answers
476 views
Understanding the Polyhedral Model
I am wondering at a high level the mathematics of the Polyhedral Model.
The polyhedral model (also called the polytope method) is a mathematical framework for programs that perform large numbers of ...
2
votes
1answer
45 views
Generating all words of length $n$ avoiding $A^2$ and $B^3$
I need to find a way to iterate over all sequences of words in two letters $A,B$ avoiding the sequence $A^2 = AA$ and $B^3 = BBB$. First of all, what is the regular expression for such a thing?
I ...
2
votes
1answer
93 views
Calculating $\sum_{i=1}^a \lfloor a/i \rfloor i^2$
I have a sum:
$$S = \sum_{i=1}^n{\lfloor a/i \rfloor i^2},$$
where $a$ is a constant.
Is there a way to speed this up? That is, can we avoid iterating overl all $i$s, possibly calculating it in ...
1
vote
1answer
2k views
Find Number of even subarrays $O(n)$ [explanation needed]
So I found a solution to this problem here http://marcodiiga.github.io/number-of-even-sum-subarrays but I am unsure of exactly how it works. I get the premise that in order to have an even sum it must ...
0
votes
0answers
40 views
How is this defined in an iterative style?
This is the so-called recursive style:
And this is the so-called iterative style:
It seems like it is defined recursively to me. The function doesn't hide the next call of the function defined in it ...
0
votes
1answer
197 views
How to convert this recursive algorithm to an iterative form?
Let us assume there's a folder structure as shown below: The letters a-d represent folders and the number 1-5 represent video files where for the file n, ...
5
votes
1answer
174 views
Finding the largest linear combination that is not possible
Regarding the problem:
What is the largest bet that cannot be made with chips worth $\$7.00 $
and $\$9.00$? Verify that your answer is correct with both forms of
induction.
I need to find an ...
0
votes
0answers
211 views
Iteration vs. recursion: what do these terms really mean?
Most of us know the typical answer to this question: if a function calls itself, it's recursion, if it's a loop, it's iteration. We also know that recursion can be simulated using iteration (by ...
0
votes
2answers
55 views
Is linked list a preferable underlying basic DS for a collection mutable through an iterator
I need to implement a collection DS that exposes an iterator which can be used to iterate an underlying collection and possibly remove the current item. I can use either a vector (dynamic array) or a ...
1
vote
0answers
24 views
Basic Determine exact amount of iterations
How exactly do you track the exact amount of iterations? I know its probably basic but can't figure out how so was hoping someone could explain to a complete beginner how you arrive at an answer.
<...
44
votes
5answers
10k views
Iteration can replace Recursion?
I've been seeing all over stack Overflow, e.g here, here, here, here, here and some others I don't care to mention, that "any program that uses recursion can be converted to a program using only ...
