Recent questions tagged Algorithm

0 votes

1.2k views

1 answer

algorithm - Solving a simultaneous equation through code

This seems like an incredibly simple and silly question to ask, but everything I've found about it has been too ... this would be done in code. See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Python factorization

I'd just like to know the best way of listing all integer factors of a number, given a dictionary of ... as a dictionary object argument? See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Implementing a sparse array in C# / fastest way to map integer to a specific bucket/range number

My initial problem is that I need to implement a very fast, sparse array in C#. Original idea was to use ... would be most appreciated also. See Question&Answers more detail:os...

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

0 votes

1.2k views

1 answer

algorithm - What is the best way to extract a diagonal from a matrix in Haskell?

I was asked to write a function that would extract the diagonal of a matrix stored as a list of lists. The first ... , but I'll leave the tag. See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - I have a Python list of the prime factors of a number. How do I (pythonically) find all the factors?

I'm working on a Project Euler problem which requires factorization of an integer. I can come up with a list ... += 1 listOfExponents.append(y) See Question&Answers more detail:os...

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

0 votes

1.0k views

1 answer

algorithm - At which n does binary search become faster than linear search on a modern CPU?

Due to the wonders of branch prediction, a binary search can be slower than a linear search through an array of ... be used for many lookups. See Question&Answers more detail:os...

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

0 votes

1.3k views

1 answer

algorithm - String manipulation: calculate the "similarity of a string with its suffixes"

For two strings A and B, we define the similarity of the strings to be the length of the longest prefix common to both ... 0 + 1 + 1 = 11. See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Calculating all possible sub-sequences of a given length (C#)

If I have a sequence as follows (let's say it's an IEnumerable<T>): [A, B, C, D, E] Then what's the cleanest ... ).Concat(rest); } skip++; } } } See Question&Answers more detail:os...

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

0 votes

1.0k views

1 answer

algorithm - Calculating context-sensitive text correlation

Suppose I want to match address records (or person names or whatever) against each other to merge records that ... -known algorithms out there? See Question&Answers more detail:os...

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

0 votes

1.2k views

1 answer

algorithm - Sphere - sphere collision detection -> reaction

I need to make an algorithm that detects when two spheres collide, and, the direction that wich one will take an ... . Thx in advance! Cyas.- See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Most efficient method of generating a random number with a fixed number of bits set

I need to generate a random number, but it needs to be selected from the set of binary numbers with equal ... must be equally likely to arise. See Question&Answers more detail:os...

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

0 votes

993 views

1 answer

algorithm - Dispersing n points uniformly on a sphere

I am trying to disperse n points on a sphere such that each point has the "same" area "around" it. Basically, ... 't be so hard to implement. See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - How can I compute the number of characters required to turn a string into a palindrome?

I recently found a contest problem that asks you to compute the minimum number of characters that must be ... solution) would be appreciated. See Question&Answers more detail:os...

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

0 votes

944 views

1 answer

algorithm - Interval tree with added dimension of subset matching?

This is an algorithmic question about a somewhat complex problem. The foundation is this: A scheduling system ... a matching available slot. See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Minimum exact cover of grid with squares; extra cuts

This problem appeared in a challenge, but since it is now closed it should be OK to ask about it. The ... t end in anything useful either. See Question&Answers more detail:os...

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

0 votes

972 views

1 answer

algorithm - Generate Visually Different Colors With An Unknown Color Collection Size

I am trying to generate colors on the fly for a chart control. I want the colors to be visually distinctive. I ... I have all this stuff on.) See Question&Answers more detail:os...

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

0 votes

1.2k views

1 answer

algorithm - Find the amount of water in ith cup in a pyramid structure?

This question was asked in a forum. Any suggestions? There is a pyramid with 1 cup at level , 2 at level 2 , ... amount of water in ith cup ? See Question&Answers more detail:os...

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

0 votes

1.2k views

1 answer

algorithm - Circle-Circle Collision Prediction

I'm aware of how to check if two circles are intersecting one another. However, sometimes the circles move ... point. Edit: Constant Velocity See Question&Answers more detail:os...

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

0 votes

1.4k views

1 answer

algorithm - Elastic search or Trie for search/autocomplete?

My understanding how autocomplete/search for text/item works at high level in any scalable product like Amazon ... missing completely here ? See Question&Answers more detail:os...

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

0 votes

1.2k views

1 answer

algorithm - How does language detection work?

I have been wondering for some time how does Google translate(or maybe a hypothetical translator) detect language ... high level answer too. See Question&Answers more detail:os...

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

0 votes

1.5k views

1 answer

algorithm - How to calculate simple moving average faster in C#?

What is the fastest library/algorithm for calculating simple moving average? I wrote my own, but it takes too long ... 1 000 000) decimal array. See Question&Answers more detail:os...

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

0 votes

1.2k views

1 answer

algorithm - Problem calculating overlapping date ranges

I have a problem trying to work out the correct algorithm to calculate a set of date ranges. Basically I have ... any help would be welcome. See Question&Answers more detail:os...

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

0 votes

1.2k views

1 answer

algorithm - Using Rabin-Karp to search for multiple patterns in a string

According to the wikipedia entry on Rabin-Karp string matching algorithm, it can be used to look for several different ... length in O(n). See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - generate all n bit binary numbers in a fastest way possible

How do I generate all possible combinations of n-bit strings? I need to generate all combinations of 20-bit strings in ... 0 ... etc. any idea? See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Solving a recurrence: T(n)=3T(n/2)+n

I need to Find the solution of the recurrence for n, a power of two if T(n)=3T(n/2)+n for n>1 and T( ... But I have no idea how to simply that. See Question&Answers more detail:os...

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

0 votes

1.0k views

1 answer

algorithm - amortized analysis on min-heap?

If on empty min heap we doing n arbitrary insert and delete operations, (with given location of delete in min-heap ... could clarify it for me? See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Simple text reader (OCR) in Matlab

I am trying to write a simple program to read a bmp image in gray scale. I have a set of patterns ( ... then calculate the distance with pdist? See Question&Answers more detail:os...

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

0 votes

1.2k views

1 answer

algorithm - C - reverse a number

I am coding in C on linux, and I need to reverse a number. (EG: 12345 would turn into 54321), I was ... if not what approach should I take? See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags