Recent questions tagged Algorithm

0 votes

579 views

1 answer

algorithm - Polynomial time and exponential time

Could someone explain the difference between polynomial-time, non-polynomial-time, and exponential-time algorithms? For ... category is it in? See Question&Answers more detail:os...

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

0 votes

373 views

1 answer

algorithm - How to count integers between large A and B with a certain property?

In programming contests, the following pattern occurs in a lot of tasks: Given numbers A and B that are ... together with a counting function. See Question&Answers more detail:os...

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

0 votes

469 views

1 answer

algorithm - Image Segmentation using Mean Shift explained

Could anyone please help me understand how Mean Shift segmentation actually works? Here is a 8x8 matrix that I ... different levels of numbers? See Question&Answers more detail:os...

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

0 votes

773 views

1 answer

algorithm - Find XOR of all numbers in a given range

You are given a large range [a,b] where 'a' and 'b' can be typically between 1 and 4,000,000,000 inclusive. ... and "f()" is a helper function. See Question&Answers more detail:os...

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

0 votes

552 views

1 answer

algorithm - Given a number, find the next higher number which has the exact same set of digits as the original number

I just bombed an interview and made pretty much zero progress on my interview question. Can anyone let me know ... the next round of interviews See Question&Answers more detail:os...

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

0 votes

558 views

1 answer

algorithm - How do I determine whether my calculation of pi is accurate?

I was trying various methods to implement a program that gives the digits of pi sequentially. I tried the ... I've calculated are accurate? See Question&Answers more detail:os...

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

0 votes

487 views

1 answer

algorithm - How can I create an internal spiral for a polygon?

For any shape how can I create a spiral inside it of a similar shape. This would be a similar idea to bounding ( ... how I'd come up with one? See Question&Answers more detail:os...

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

0 votes

605 views

1 answer

algorithm - Circular approximation of polygon (or its part)

SHORT DESCRIPTION OF MY PROBLEM I need to implement GCODE autorefactoring from G1 instructions to G2 and G3 ( ... or inregural polygon's part See Question&Answers more detail:os...

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

0 votes

587 views

1 answer

algorithm - Enumerating all paths in a directed acyclic graph

Is there any standard algorithm that finds all possible paths in a directed a-cyclic graph. If not, how can i ... enumerate all paths in a DAG See Question&Answers more detail:os...

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

0 votes

689 views

1 answer

algorithm - Python: Choose random line from file, then delete that line

I'm new to Python (in that I learned it through a CodeAcademy course) and could use some help with ... remove later""" ShowMeTheRandoms() See Question&Answers more detail:os...

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

0 votes

658 views

1 answer

algorithm - How to generate permutations of a list without "reverse duplicates" in Python using generators

This is related to question How to generate all permutations of a list in Python How to generate all permutations ... to memory if possible. See Question&Answers more detail:os...

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

0 votes

922 views

1 answer

algorithm - Intersection of two strings in Java

Need a Java function to find intersection of two strings. i.e. characters common to the strings. Example: String s1 ... = new String("Sydney"); See Question&Answers more detail:os...

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

0 votes

593 views

1 answer

algorithm - How to find two most distant points?

This is a question that I was asked on a job interview some time ago. And I still can't figure out ... simply my lack of search skills. See Question&Answers more detail:os...

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

0 votes

588 views

1 answer

algorithm - Previous power of 2

There is a lot of information on how to find the next power of 2 of a given value (see refs) but ... gamedev Bit Twiddling Hacks Stack Overflow See Question&Answers more detail:os...

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

0 votes

468 views

1 answer

algorithm - Sorting an array with minimal number of comparisons

I need some help with my CS homework. I need to write a sorting routine that sorts an array of length ... hints towards the right direction. See Question&Answers more detail:os...

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

0 votes

667 views

1 answer

algorithm - Find the index of a given permutation in the sorted list of the permutations of a given string

We're given a string and a permutation of the string. For example, an input string sandeep and a ... permutations of the original string. See Question&Answers more detail:os...

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

0 votes

772 views

1 answer

algorithm - Create a random permutation of 1..N in constant space

I am looking to enumerate a random permutation of the numbers 1..N in fixed space. This means that I cannot ... Is there an algorithm for this? See Question&Answers more detail:os...

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

0 votes

571 views

1 answer

algorithm - Why is the complexity of computing the Fibonacci series 2^n and not n^2?

I am trying to find complexity of Fibonacci series using a recursion tree and concluded height of tree = O(n) worst case, ... come it is O(2^n)? See Question&Answers more detail:os...

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

0 votes

611 views

1 answer

algorithm - Polygon enclosing a set of points

I have a set S of points (2D : defined by x and y) and I want to find P, the smallest (meaning : ... is astonishing...) Thanks for your help See Question&Answers more detail:os...

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

0 votes

678 views

1 answer

algorithm - Why does Python's itertools.permutations contain duplicates? (When the original list has duplicates)

It is universally agreed that a list of n distinct symbols has n! permutations. However, when the symbols ... efficiency considered worth it?] See Question&Answers more detail:os...

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

0 votes

444 views

1 answer

algorithm - Simplest way to get the top n elements of a Scala Iterable

Is there a simple and efficient solution to determine the top n elements of a Scala Iterable? I mean something like iter. ... (li.top(3, _.i)) See Question&Answers more detail:os...

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

0 votes

562 views

1 answer

algorithm - How to find distance from the latitude and longitude of two locations?

I have a set of latitudes and longitudes of locations. How to find distance from one location in the set to another? Is there a formula ? See Question&Answers more detail:os...

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

0 votes

612 views

1 answer

algorithm - Quicksort superiority over Heap Sort

Heap Sort has a worst case complexity of O(nlogn) while Quicksort has O(n^2). But emperical evidences say quicksort is superior. Why is that? See Question&Answers more detail:os...

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

0 votes

554 views

1 answer

algorithm - How best to sum up lots of floating point numbers?

Imagine you have a large array of floating point numbers, of all kinds of sizes. What is the most correct way to ... d; } return s; } } See Question&Answers more detail:os...

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

0 votes

720 views

1 answer

algorithm - How to calculate or approximate the median of a list without storing the list

I'm trying to calculate the median of a set of values, but I don't want to store all the values as ... of histogram for each value. Thanks Nick See Question&Answers more detail:os...

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

0 votes

488 views

1 answer

algorithm - Finding all the shortest paths between two nodes in unweighted undirected graph

I need help finding all the shortest paths between two nodes in an unweighted undirected graph. I am able to find ... / pseudocode I could use? See Question&Answers more detail:os...

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

0 votes

714 views

1 answer

algorithm - Find if a point is inside a convex hull for a set of points without computing the hull itself

What is the simplest way to test if a point P is inside a convex hull formed by a set of points X? I' ... the convex hull itself. Any ideas? See Question&Answers more detail:os...

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

0 votes

593 views

1 answer

algorithm - How to implement depth first search for graph with a non-recursive approach

I have spent lots of time on this issue. However, I can only find solutions with non-recursive methods for a ... I add to stop this scenario? See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags