Recent questions tagged algorithm

0 votes

561 views

1 answer

algorithm - What is a non recursive solution for Fibonacci-like sequence in Java?

Given this pseudo code of a function f(0) = 1; f(1) = 3; f(n) = 3 * f(n - 1) - f(n - 2); / ... >= 2. Is there a non recursive way of doing this? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

610 views

1 answer

algorithm - C#: How to make Sieve of Atkin incremental

I don't know if this is possible or not, but I just gotta ask. My mathematical and algorithmic skills are kind ... is high enough, et cetera. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

608 views

1 answer

algorithm - Way to encrypt a single int

How can you inexpensively two-way encrypt a 32 bit int, such that every number maps to some other int in that ... a mapping table, of course. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

998 views

1 answer

algorithm - PHP Find All (somewhat) Unique Combinations of an Array

I've been looking at PHP array permutation / combination questions all day.. and still can't figure it out :/ ... BUT.. I need those duplicates! See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

609 views

1 answer

algorithm - Planar Graph Layouts

What are some edge overlap minimization techniques when laying out a graph? (Preferably related to GraphViz) ... some avoidable edge overlaps. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

1.1k views

1 answer

algorithm - Number of paths between two nodes in a DAG

I want to find number of paths between two nodes in a DAG. O(V^2) and O(V+E) are acceptable. O(V+E) ... I don't know how. Can somebody help? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

916 views

1 answer

algorithm - Python pi calculation?

I am a python beginner and I want to calculate pi. I tried using the Chudnovsky algorithm because I heard that it ... 10, 100, 1000, etc. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

581 views

1 answer

algorithm - Randomly choosing from a list with weighted probabilities

I have an array of N elements (representing the N letters of a given alphabet), and each cell of the array ... I have no problem with that. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

637 views

1 answer

algorithm - Interleave array in constant space

Suppose we have an array a1, a2,... , an, b1, b2, ..., bn. The goal is to change this array to a1, ... of extra storage. How can this be done? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

602 views

1 answer

algorithm - Why do we ignore co-efficients in Big O notation?

While searching for answers relating to "Big O" notation, I have seen many SO answers such as this, this, or this ... 99N^2 along with the 500? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

696 views

1 answer

algorithm - How do I find the position of matching parentheses or braces in a given piece of text?

A lot of text editors and IDEs have a feature that highlights matching parentheses, square brackets, or curly ... an illustration of nesting. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

594 views

1 answer

algorithm - Mirror image of a binary tree

Suppose there is a tree: 1 / 2 3 / 4 5 Then the mirror image will be: 1 / 3 2 / 5 4 Assume the ... } Can someone suggest an algorithm for this? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

638 views

1 answer

algorithm - Variation on knapsack - minimum total value exceeding 'W'

Given the usual n sets of items (each unlimited, say), with weights and values: w1, v1 w2, v2 ... ... DP algorithm would be much appreciated! See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

600 views

1 answer

algorithm - Regarding in-place merge in an array

I came across the following question. Given an array of n elements and an integer k where k < n. Elements ... though and need some opinion. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

526 views

1 answer

algorithm - Find out which combinations of numbers in a set add up to a given total

I've been tasked with helping some accountants solve a common problem they have - given a list of transactions and ... . Thanks for your help! See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

555 views

1 answer

algorithm - Why is Insertion sort better than Quick sort for small list of elements?

Isn't Insertion sort O(n^2) > Quicksort O(n log n)...so for a small n, won't the relation be the same? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

551 views

1 answer

algorithm - Most efficient way of randomly choosing a set of distinct integers

I'm looking for the most efficient algorithm to randomly choose a set of n distinct integers, where all the ... is large. Any better solutions? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

834 views

1 answer

algorithm - The minimum number of coins the sum of which is S

Given a list of N coins, their values (V1, V2, ... , VN), and the total sum S. Find the minimum ... just ideas where I should start. Thanks. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

689 views

1 answer

algorithm - Find all pairs of integers within an array which sum to a specified value

Design an algorithm to find all pairs of integers within an array which sum to a specified value. I have ... use to solve this efficiently? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

508 views

1 answer

algorithm - Travelling Salesman with multiple salesmen?

I have a problem that has been effectively reduced to a Travelling Salesman Problem with multiple salesmen. I have a ... time would be 20 hours. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

659 views

1 answer

algorithm - how to apply binary search O(log n) on a sorted linked list?

Recently I came across one interesting question on linked list. Sorted singly linked list is given and we have to ... to the middle. Any ideas? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

662 views

1 answer

algorithm - what is the fastest way to find the gcd of n numbers?

what is the fastest way to compute the greatest common divisor of n numbers? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

572 views

1 answer

algorithm - Travelling Salesman with multiple salesmen?

I have a problem that has been effectively reduced to a Travelling Salesman Problem with multiple salesmen. I have a ... time would be 20 hours. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

572 views

1 answer

algorithm - how to apply binary search O(log n) on a sorted linked list?

Recently I came across one interesting question on linked list. Sorted singly linked list is given and we have to ... to the middle. Any ideas? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

637 views

1 answer

algorithm - what is the fastest way to find the gcd of n numbers?

what is the fastest way to compute the greatest common divisor of n numbers? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

457 views

1 answer

algorithm - Is there any fast method of matrix exponentiation?

Is there any faster method of matrix exponentiation to calculate Mn (where M is a matrix and n is an ... simple divide and conquer algorithm? See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

593 views

1 answer

algorithm - Generating shuffled range using a PRNG rather than shuffling

Is there any known algorithm that can generate a shuffled range [0..n) in linear time and constant space (when ... any better ideas out there. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

677 views

1 answer

algorithm - Non-Recursive Merge Sort

Can someone explain in English how does Non-Recursive merge sort works ? Thanks See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

Categories

Just Browsing Browsing

Most popular tags