algorithmabstractpseudocode
Most succinct way to enumerate the zero crossings of a particular spiral
What is the most succinct way (in pseudocode) to create the following map f from the naturals to the integers f(0) = 0; f(1) = 1; f(2) = -1; f(3) = 2; f(4) = -2; f(5) = 3; etc
You can imagine them as the zero crossing of a double symmetric Archimedean spiral.
Oh, and no float math allowed! Float math would be... ugly in this situation.
Solution
Wolfram Alpha found a closed form for calculating the nth term directly:
The expression -1n can also be written as (n % 2 == 0 ? 1 : -1) if n is a positive integer.
- What is the complexity of the sorted() function?
- Implementation for a Monotonic Increasing Queue
- Java, Shifting Elements in an Array
- Differences between backtracking and brute-force search
- Number of partition of `n` into sum of three squares (fast algorithm)
- Big Number Subtraction in C
- If the n-body problem is chaotic, why isn't it used as a RNG?
- Using BFS for Weighted Graphs
- Removing a node in an undirected graph that destroys a path between two other nodes
- Binary search function is correct but it returns undefined
- Algorithm to reverse an array/string only in terms of rotate operations
- Correctness of Deletion algorithm of BST in CLRS
- Time Complexities n(log(n)) and log(n^n)
- How do I find the closest possible sum of an array's elements to a particular value?
- Split on regex (more than a character, maybe variable width) and keep the separator like GNU awk
- Find the minimum number of edits to balance parentheses?
- How to improve pandas DF processing time on different combinations of calculated data
- Efficiently calculate an availability date from a list of project assignments and known capacity
- Optimized algorithm to schedule tasks with dependency?
- Difference between back tracking and dynamic programming
- Javascript data structures library
- Segmentation error when implementing the Hoare quick sort method
- Which of these implementations is canonical: storing the head and size variables, or storing the head, tail, and size?
- Visualization of calendar events. Algorithm to layout events with maximum width
- Tracing edges of pixels in a mask
- Longest Subarray with Maximum Bitwise AND
- Assigning codes to nodes such that codes are unique and create two groups which share common properties
- Randomly Split a Graph into Mini Graphs
- Recursion relation and overlapping sub problems
- Calculating the 90th percentile in O(n) time