Recent questions tagged algorithm

0 votes

945 views

1 answer

algorithm - How to find all the possible k integers which sum of them equals to a certain number in R

suppose I have a integer n and k, I need find all the possible combinations of k integers which sum to n. ... any faster way to implement this? See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Parse indented text tree in Java

I have an indented file that I need to parsed using java, I need some way to place this in a Section class as ... count; } } return count; } See Question&Answers more detail:os...

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

0 votes

996 views

1 answer

algorithm - The minimum number of "insertions" to sort an array

Suppose there is an unordered list. The only operation we can do is to move an element and insert it back to any ... no idea how to prove it. See Question&Answers more detail:os...

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

0 votes

855 views

1 answer

algorithm - MATLAB postpones disp calls when doing demanding calculations. Why is that?

I am implementing an algorithm in MATLAB. Among other things it calculates the shortest paths etc. so it's ... calls get the lowest priority? See Question&Answers more detail:os...

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

0 votes

910 views

1 answer

algorithm - Random selection

Given two integer numbers N and n (N >= n > 0), how do I generate random selection (without repetition! ... randomly from this array. */ See Question&Answers more detail:os...

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

0 votes

1.3k views

1 answer

algorithm - Given an array of 0 and 1, find minimum no. of swaps to bring all 1s together (only adjacent swaps allowed)

If given an array of 1's and 0's, what's good algorithm to show the minimum number of adjacent swaps needed to group ... array of 1's and 0's? See Question&Answers more detail:os...

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

0 votes

914 views

1 answer

algorithm - Java - What is the best way to find first duplicate character in a string

I have written below code for detecting first duplicate character in a string. public static int detectDuplicate(String ... any)? Thanks, NN See Question&Answers more detail:os...

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

0 votes

982 views

1 answer

algorithm - How to localize a signal given the location of three receivers and the times at which when they receive the signal (Time Delay of Arrival)?

I have 3 receivers (A, B and C), and some signal producing source (let's say sound or light) with an unknown ... . we can work in 2-dimensions). See Question&Answers more detail:os...

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

0 votes

996 views

1 answer

algorithm - Take every k-th element from the (1 .. n) natural numbers series

For example, we have series 1, 2, 3, 4, 5. We take every 3 element => 3, 1, 5, 2, ... which data structures and algorithms are more applicable? See Question&Answers more detail:os...

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

0 votes

966 views

1 answer

algorithm - Given string s, find the shortest string t, such that, t^m=s

Given string s, find the shortest string t, such that, t^m=s. Examples: s="aabbb" => t="aabbb" s="abab" ... s. Can it be done more efficiently? See Question&Answers more detail:os...

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

0 votes

1.0k views

1 answer

algorithm - How can I concatenate two arrays in C?

How do I concatenate two arrays to get a single array containing the elements of both original arrays? See Question&Answers more detail:os...

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

0 votes

1.5k views

1 answer

algorithm - A-star: heuristic for multiple goals

Let's consider a simple grid, where any point is connected with at most 4 other points (North-East-West-South ... way to solve that problem? See Question&Answers more detail:os...

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

0 votes

892 views

1 answer

algorithm - Counting the squama of lizards

A biologist friend of mine asked me if I could help him make a program to count the squama (is this the ... ones have to be counted manually. See Question&Answers more detail:os...

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

0 votes

838 views

1 answer

algorithm - How can a HashSet offer constant time add operation?

I was reading the javadocs on HashSet when I came across the interesting statement: This class offers constant time ... the concerns I listed.. See Question&Answers more detail:os...

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

0 votes

1.2k views

1 answer

algorithm - A string of numbers in random order is given and you have to print them in decimal format in strictly decreasing order

Example: nieignhtesevfouenr ans: 9874 Someone please answer this question. Thank You. See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - find the index of the highest bit set of a 32-bit number without loops obviously

Here's a tough one(atleast i had a hard time :P): find the index of the highest bit set of a 32-bit number without using any loops. See Question&Answers more detail:os...

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

0 votes

786 views

1 answer

algorithm - How does Python implement dictionaries?

I was wondering how python dictionaries work under the hood, particularly the dynamic aspect? When we create a ... internal of this structure. 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 - About the branchless binary search

I asked a question about reducing the miss prediction. Jerry Coffin give me an impressive answer. About reducing the ... than the original one. See Question&Answers more detail:os...

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

0 votes

1.0k views

1 answer

algorithm - Fast computation of pairs with least hamming distance

Problem Suppose you have N (~100k-1m) integers/bitstrings each K (e.g. 256) bits long. The algorithm ... there is no single query integer. See Question&Answers more detail:os...

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

0 votes

972 views

1 answer

algorithm - How i can merge two binary trees

I have two binary trees and I want to merge them. My first question is that whether we can merge two ... perform the merging operations. ..? See Question&Answers more detail:os...

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

0 votes

966 views

1 answer

algorithm - What is the most efficient way to calculate the maximum distance of two points in a list?

I have a list L of points (x, y) and the usual euclidean distance measure How do I find the maximum distance ... of points in a list of points? See Question&Answers more detail:os...

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

0 votes

877 views

1 answer

algorithm - Why is LRU better than FIFO?

Why is Least Recently Used better than FIFO in relation to page files? See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Testing whether a line segment intersects a sphere

I am trying to determine whether a line segment (i.e. between two points) intersects a sphere. I am ... interested in the intersection position) See Question&Answers more detail:os...

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

0 votes

1.0k views

1 answer

algorithm - What is the big-O complexity of this naive code to compute combinations?

The following recursive algorithm is a (fairly inefficient) way to compute n choose k: int combinationsOf(int n, int k ... function of n and k? See Question&Answers more detail:os...

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

0 votes

953 views

1 answer

algorithm - fastest way to find if all the elements of an array are distinct?

I am looking for a faster way to find whether an array of elements contains distinct elements only. The worst thing ... other way to do this? 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 to calculate an arbitrary power/root?

I have a application which needs to raise a number to a fractional power. The target platform is an ... worry about the FPGA implementation. See Question&Answers more detail:os...

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

0 votes

950 views

1 answer

algorithm - median of two sorted arrays

My question is with reference to Method 2 of this link. Here two equal length sorted arrays are given and ... explain. Thanks in advance. See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags