Recent questions tagged algorithm

0 votes

861 views

1 answer

algorithm - Finding an axis-aligned rectangle inside a polygon

I am looking for a good algorithm to find an axis-aligned rectangle inside a (not necessarily convex) polygon ... ideally should be minimised. See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Manhattan Distance between tiles in a hexagonal grid

For a square grid the euclidean distance between tile A and B is: distance = sqrt(sqr(x1-x2)) + sqr(y1-y2 ... with the red and blue lines below? See Question&Answers more detail:os...

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

0 votes

498 views

1 answer

algorithm - deceptively simple implementation of topological sorting in python

Extracted from here we got a minimal iterative dfs routine, i call it minimal because you can hardly simplify ... iterative_dfs is good enough. See Question&Answers more detail:os...

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

0 votes

533 views

1 answer

algorithm - Implementing a Harris corner detector

I am implementing a Harris corner detector for educational purposes but I'm stuck at the harris response part. ... which seems far too low. See Question&Answers more detail:os...

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

0 votes

661 views

1 answer

algorithm - Multiple Constraint Knapsack Problem

If there is more than one constraint (for example, both a volume limit and a weight limit, where the volume ... is this NP complete ? Thanks See Question&Answers more detail:os...

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

0 votes

698 views

1 answer

algorithm - How can I split a Polygon by a Line?

As shown below, Is it possible to split a Polygon by a Line? (into two Polygons). If the line doesn't go all ... If so, how would I do this? See Question&Answers more detail:os...

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

0 votes

624 views

1 answer

algorithm - How do you implement Levenshtein distance in Delphi?

I'm posting this in the spirit of answering your own questions. The question I had was: How can I implement ... strings in less than one second. See Question&Answers more detail:os...

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

0 votes

634 views

1 answer

algorithm - Finding the LCM of a range of numbers

I read an interesting DailyWTF post today, "Out of All The Possible Answers..." and it interested me enough ... different enough to leave open. See Question&Answers more detail:os...

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

0 votes

481 views

1 answer

algorithm - Return a new string that sorts between two given strings

Given two strings a and b, where a is lexicographically < b, I'd like to return a string c such that ... there a practical algorithm for this? See Question&Answers more detail:os...

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

0 votes

886 views

1 answer

algorithm - Mathematically producing sphere-shaped hexagonal grid

I am trying to create a shape similar to this, hexagons with 12 pentagons, at an arbitrary size. (Image Source) ... giving me a piece of code. See Question&Answers more detail:os...

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

0 votes

679 views

1 answer

algorithm - Dijkstra vs. Floyd-Warshall: Finding optimal route on all node pairs

I am reading up on Dijkstra's algorithm and the Floyd-Warshall algorithm. I understand that Dijkstra's finds the ... be in this case? Thanks! See Question&Answers more detail:os...

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

0 votes

668 views

1 answer

algorithm - Formal way of getting closest values in array in Javascript, given a value and a sorted array?

If I have an array like this: var array = [1, 3, 4, 5, 9, 10]; And I have a value like this: var value = ... ]; }; return [low, high]; } Thanks! See Question&Answers more detail:os...

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

0 votes

506 views

1 answer

algorithm - Find three numbers appeared only once

In a sequence of length n, where n=2k+3, that is there are k unique numbers appeared twice and three numbers ... and we will find the answer. See Question&Answers more detail:os...

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

0 votes

527 views

1 answer

algorithm - How to optimize quicksort

I am trying to work out an efficient quicksort algo. It works okay, but takes long time to run when the ... should I include the insertion-sort? See Question&Answers more detail:os...

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

0 votes

595 views

1 answer

algorithm - How to generate a power set of a given set?

I am studying for an interview and I stumbled upon this question online under the "Math" category. Generate power ... is asking for. Thank you. See Question&Answers more detail:os...

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

0 votes

646 views

1 answer

algorithm - Breadth First Search and Depth First Search

Can anybody give a link for a simple explanation on BFS and DFS with its implementation? See Question&Answers more detail:os...

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

0 votes

563 views

1 answer

algorithm - Given an array of numbers, find out if 3 of them add up to 0

Given an array of numbers, find out if 3 of them add up to 0. Do it in N^2, how would one do this? See Question&Answers more detail:os...

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

0 votes

446 views

1 answer

algorithm - Transformation between two set of points

I have object let's say on model image. I want to compute transformation (displacement, scale, rotation) between ... in the least square sense See Question&Answers more detail:os...

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

0 votes

583 views

1 answer

algorithm - Combinations from dictionary with list values using Python

I have the following incoming value: variants = { "debug" : ["on", "off"], "locale" : [" ... not found anything matching these requirements. See Question&Answers more detail:os...

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

0 votes

581 views

1 answer

algorithm - Finding out the minimum difference between elements in an array

I have an integer array with some finite number of values. My job is to find the minimum difference between any ... easier. Can that be done? See Question&Answers more detail:os...

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

0 votes

563 views

1 answer

algorithm - How does Git create unique commit hashes, mainly the first few characters?

I find it hard to wrap my head around how Git creates fully unique hashes that aren't allowed to be the same even ... the hash in the same way? See Question&Answers more detail:os...

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

0 votes

564 views

1 answer

algorithm - How exactly do you compute the Fast Fourier Transform?

I've been reading a lot about Fast Fourier Transform and am trying to understand the low-level aspect of it ... with a more efficient algorithm? See Question&Answers more detail:os...

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

0 votes

632 views

1 answer

algorithm - Understanding quicksort

I'm having a hard time understanding quicksort, most of the demonstrations and explanations leave out what ... understand how that happened. See Question&Answers more detail:os...

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

0 votes

608 views

1 answer

algorithm - How to efficiently compute average on the fly (moving average)?

I come up with this n=1; curAvg = 0; loop{ curAvg = curAvg + (newNum - curAvg)/n; n++; } I ... in this solution? Have you any better proposal? See Question&Answers more detail:os...

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

0 votes

691 views

1 answer

algorithm - Perfect square or not?

This is a code to check if a number is perfect square or not. Why does it work ? static bool IsSquare(int n) { int i = 1 ... n -= i; i += 2; } } See Question&Answers more detail:os...

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

0 votes

522 views

1 answer

algorithm - Fuzzy matching deduplication in less than exponential time?

I have a large database (potentially in the millions of records) with relatively short strings of text (on the ... option in the first place. See Question&Answers more detail:os...

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

0 votes

850 views

1 answer

algorithm - A* heuristic, overestimation/underestimation?

I am confused about the terms overestimation/underestimation. I perfectly get how A* algorithm works, but i am ... here has a good description. See Question&Answers more detail:os...

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

0 votes

605 views

1 answer

algorithm - From milliseconds to hour, minutes, seconds and milliseconds

I need to go from milliseconds to a tuple of (hour, minutes, seconds, milliseconds) representing the same ... more elegant/faster/more compact. See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags