Recent questions tagged algorithm

0 votes

523 views

1 answer

algorithm - How can I generate truly (not pseudo) random numbers with C#?

I know that the Random class can generate pseudo-random numbers but is there a way to generate truly random numbers? See Question&Answers more detail:os...

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

0 votes

597 views

1 answer

algorithm - how to merge two sorted integer array in place using O(n) time and O(1) space cost

For example, given an integer array and its two consecutive sequence 's beginning position which are 'b1' and 'b2', ... and O(1) space cost? See Question&Answers more detail:os...

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

0 votes

535 views

1 answer

algorithm - How to find convex hull in a 3 dimensional space

Given a set of points S (x, y, z). How to find the convex hull of those points ? I tried ... way or suggest a simpler alternative approach. See Question&Answers more detail:os...

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

0 votes

579 views

1 answer

algorithm - how do I create a line of arbitrary thickness using Bresenham?

I am currently using Bresenham's algorithm to draw lines but they are (of course) one pixel in thickness. My ... language I am using is C. See Question&Answers more detail:os...

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

0 votes

446 views

1 answer

algorithm - How many numbers below N are coprimes to N?

In short: Given that a is coprime to b if GCD(a,b) = 1 (where GCD stands for great common divisor), ... the algorithm and the math, the idea. See Question&Answers more detail:os...

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

0 votes

455 views

1 answer

algorithm - Maximum Contiguous Subsequence Sum of At Least Length L

So for the following array, where L = 3 -5 -1 2 -3 0 -3 3 The best possible sum of at least length 3 would ... O(N^2) if L==0) time? See Question&Answers more detail:os...

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

0 votes

623 views

1 answer

algorithm - Distance from a point to a polygon

I am trying to determine the distance from a point to a polygon in 2D space. The point can be inside ... to google around would be appreciated. See Question&Answers more detail:os...

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

0 votes

590 views

1 answer

algorithm - Traversing a tree of objects in c#

I have a tree that consists of several objects, where each object has a name (string), id (int) and ... means I cannot get the children. See Question&Answers more detail:os...

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

0 votes

573 views

1 answer

algorithm - Shortest path to transform one word into another

For a Data Structures project, I must find the shortest path between two words (like "cat" and "dog"), ... have to print out the traversal. See Question&Answers more detail:os...

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

0 votes

428 views

1 answer

algorithm - Why is depth-first search claimed to be space efficient?

In an algorithms course I'm taking, it's said that depth-first search (DFS) is far more space efficient ... we're enqueueing the successors. See Question&Answers more detail:os...

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

0 votes

526 views

1 answer

algorithm - Postfix notation to expression tree

There are enough resources on how to convert an expression tree into postfix notation, and it's not that hard. But ... on how to proces this? See Question&Answers more detail:os...

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

0 votes

493 views

1 answer

algorithm - Collision detection of huge number of circles

What is the best way to check collision of huge number of circles? It's very easy to detect collision between ... small that it won't happen. See Question&Answers more detail:os...

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

0 votes

541 views

1 answer

algorithm - What is the most efficient way to encode an arbitrary GUID into readable ASCII (33-127)?

The standard string representation of GUID takes about 36 characters. Which is very nice, but also really wasteful. ... be lossless, of course. See Question&Answers more detail:os...

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

0 votes

532 views

1 answer

algorithm - Reservoir sampling

To retrieve k random numbers from an array of undetermined size we use a technique called reservoir sampling. Can ... with a sample code? See Question&Answers more detail:os...

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

0 votes

557 views

1 answer

algorithm - Number.sign() in javascript

Wonder if there are any nontrivial ways of finding number's sign (signum function)? May be shorter / faster / more ... best. Vote for him :) See Question&Answers more detail:os...

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

0 votes

594 views

1 answer

algorithm - Optimizing Conway's 'Game of Life'

To experiment, I've (long ago) implemented Conway's Game of Life (and I'm aware of this related question!) ... speed) Game of Life iterations? See Question&Answers more detail:os...

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

0 votes

640 views

1 answer

algorithm - A Cache Efficient Matrix Transpose Program?

So the obvious way to transpose a matrix is to use : for( int i = 0; i < n; i++ ) for( int j = 0; j < ... a1 a2 a3 a4 is stored as a1 a3 a2 a4. See Question&Answers more detail:os...

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

0 votes

522 views

1 answer

algorithm - How to find max. and min. in array using minimum comparisons?

This is a interview question: given an array of integers find the max. and min. using minimum comparisons. ... would like to do better. See Question&Answers more detail:os...

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

0 votes

653 views

1 answer

algorithm - How to check if an integer is a power of 3?

I saw this question, and pop up this idea. See Question&Answers more detail:os...

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

0 votes

447 views

1 answer

algorithm - "Rounding" colour values to the nearest of a small set of colours

Preamble As a part of a project I'm working on I am trying to provide a convenient way to search for ... results that way. Any suggestions? See Question&Answers more detail:os...

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

0 votes

855 views

1 answer

algorithm - Retrieving the top 100 numbers from one hundred million of numbers

One of my friend has been asked with a question Retrieving the max top 100 numbers from one hundred million of ... efficient way to solve it? See Question&Answers more detail:os...

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

0 votes

488 views

1 answer

algorithm - How to understand the dynamic programming solution in linear partitioning?

I'm struggling to understand the dynamic programming solution to linear partitioning problem. I am reading the ... more subtle meaning? See Question&Answers more detail:os...

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

0 votes

574 views

1 answer

algorithm - What is the difference between Linear search and Binary search?

What is the difference between Linear search and Binary search? See Question&Answers more detail:os...

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

0 votes

536 views

1 answer

algorithm - C - How to implement Set data structure?

Is there any tricky way to implement a set data structure (a collection of unique values) in C? All elements ... if a set could include itself. See Question&Answers more detail:os...

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

0 votes

540 views

1 answer

algorithm - What is the method for converting radians to degrees?

I run into this occasionally and always forget how to do it. One of those things that pop up ever so ... radians to degrees and back again? See Question&Answers more detail:os...

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

0 votes

557 views

1 answer

algorithm - Median of 5 sorted arrays

I am trying to find the solution for median of 5 sorted arrays. This was an interview questions. The solution I ... ] => expected median = 7 See Question&Answers more detail:os...

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

0 votes

711 views

1 answer

algorithm - Calculate mean and standard deviation from a vector of samples in C++ using Boost

Is there a way to calculate mean and standard deviation for a vector containing samples using Boost? Or do I have ... feed the vector into it? See Question&Answers more detail:os...

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

0 votes

508 views

1 answer

algorithm - Find the first element in a sorted array that is greater than the target

In a general binary search, we are looking for a value which appears in the array. Sometimes, however, we need ... for this kind of problem? See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags