Recent questions tagged algorithm

0 votes

737 views

1 answer

algorithm - Given numbers from 1 to 2^32-1, one is missing. How to find the missing number optimally?

You are given 2^32-2 unique numbers that range from 1 to 2^32-1. It's impossible to fit all the ... ints are passed in through standard in. See Question&Answers more detail:os...

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

0 votes

875 views

1 answer

algorithm - Why is accessing any single element in an array done in constant time ( O(1) )?

According to Wikipedia, accessing any single element in an array takes constant time as only one operation has to be ... is done in O(1)? See Question&Answers more detail:os...

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

0 votes

719 views

1 answer

algorithm - Generate all permutations in go

I am looking for a way to generate all possible permutations of a list of elements. Something similar to python' ... get these n! permutations. See Question&Answers more detail:os...

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

0 votes

825 views

1 answer

algorithm - Finding an element in an array that isn't repeated a multiple of three times?

After reading this interesting question I was reminded of a tricky interview question I had once that I never ... how to solve this? See Question&Answers more detail:os...

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

0 votes

594 views

1 answer

algorithm - An efficient way to simulate many particle collisions?

I would like to write a small program simulating many particle collisions, starting first in 2D (I would extend ... interested in more depth. See Question&Answers more detail:os...

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

0 votes

734 views

1 answer

algorithm - Number of all increasing subsequences in given sequence?

You may have heard about the well-known problem of finding the longest increasing subsequence. The optimal ... subsequences in given sequence. See Question&Answers more detail:os...

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

0 votes

599 views

1 answer

algorithm - how to match dna sequence pattern

I am getting a trouble finding an approach to solve this problem. Input-output sequences are as follows : ** ... "agcta2". Any help appreciated. See Question&Answers more detail:os...

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

0 votes

911 views

1 answer

algorithm - Calculating a cutting list with the least amount of off cut waste

I am working on a project where I produce an aluminium extrusion cutting list. The aluminium extrusions come in lengths ... ) and is very fast. See Question&Answers more detail:os...

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

0 votes

1.2k views

1 answer

algorithm - Get adjacent elements in a two-dimensional array?

I have a two-dimensional array, say 0 0 0 0 0 0 2 3 4 0 0 9 1 5 0 0 8 7 6 0 0 0 0 0 0 And i need ... 1] topRight = array[x+1][y-1] # etc Thanks! See Question&Answers more detail:os...

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

0 votes

752 views

1 answer

algorithm - interviewstreet Triplet challenge

There is an integer array d which does not contain more than two elements of the same value. How many ... Please help solve this problem. See Question&Answers more detail:os...

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

0 votes

815 views

1 answer

algorithm - Splitting values into groups evenly

Let me try to explain the situation the best I can. Lets say I have 3 values 1, 2, 3 I tell an ... Know any good methods of doing this? See Question&Answers more detail:os...

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

0 votes

718 views

1 answer

algorithm - Permutation of string as substring of another

Given a string A and another string B. Find whether any permutation of B exists as a substring of A. For ... a better and a faster solution. See Question&Answers more detail:os...

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

0 votes

774 views

1 answer

algorithm - Minimizing weighted sum

I came across this problem quite recently. Suppose there are n points on x-axis, x[0],x[1] .. x[n-1] ... must be taken to solve this problem? See Question&Answers more detail:os...

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

0 votes

649 views

1 answer

algorithm - graph - How to find Minimum Directed Cycle (minimum total weight)?

Here is an excise: Let G be a weighted directed graph with n vertices and m edges, where all edges have ... better algorithm for this problem? See Question&Answers more detail:os...

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

0 votes

741 views

1 answer

algorithm - Separate the alphabet and digit such that their relative order remains the same in O(n) time and O(1) space

Given an array [a1b7c3d2] convert to [abcd1732] with O(1) space and O(n) time i.e. put the letters on ... not better. Can somebody please help? See Question&Answers more detail:os...

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

0 votes

769 views

1 answer

algorithm - Finding pairs with product greater than sum

Given as input, a sorted array of floats, I need to find the total number of pairs (i,j) such as A[i]* ... if there is a more optimal solution. See Question&Answers more detail:os...

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

0 votes

674 views

1 answer

algorithm - 3D Linear Regression

I want to write a program that, given a list of points in 3D-space, represented as an array of x,y,z ... the best-fit line using it)? See Question&Answers more detail:os...

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

0 votes

644 views

1 answer

algorithm - Efficient way of calculating likeness scores of strings when sample size is large?

Let's say that you have a list of 10,000 email addresses, and you'd like to find what some of the ... choice of algorithms for this problem? See Question&Answers more detail:os...

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

0 votes

737 views

1 answer

algorithm - How does Java implement hash tables?

Does anyone know how Java implements its hash tables (HashSet or HashMap)? Given the various types of objects that ... work well for all cases. See Question&Answers more detail:os...

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

0 votes

830 views

1 answer

algorithm - Python file parsing: Build tree from text file

I have an indented text file that will be used to build a tree. Each line represents a node, and indents ... back from each recursion call. See Question&Answers more detail:os...

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

0 votes

876 views

1 answer

algorithm - Determining if two rays intersect

I have two rays on a 2D plane that extend to infinity, but both have a starting point. They are both ... a fast algorithm to solve this? See Question&Answers more detail:os...

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

0 votes

1.6k views

1 answer

algorithm - Bilinear interpolation with non-aligned input points

I have a non-grid-aligned set of input values associated with grid-aligned output values. Given a new input ... using those U,V coordinates. See Question&Answers more detail:os...

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

0 votes

778 views

1 answer

algorithm - Testing whether a polygon is simple or complex

For a polygon defined as a sequence of (x,y) points, how can I detect whether it is complex or not? A complex ... a time complexity of O(N2)? See Question&Answers more detail:os...

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

0 votes

696 views

1 answer

algorithm - Predict next event occurrence, based on past occurrences

I'm looking for an algorithm or example material to study for predicting future events based on known patterns. ... me to learn something new. See Question&Answers more detail:os...

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

0 votes

777 views

1 answer

algorithm - Using A* to solve Travelling Salesman

I've been tasked to write an implementation of the A* algorithm (heuristics provided) that will solve the ... don't see the connection. See Question&Answers more detail:os...

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

0 votes

733 views

1 answer

algorithm - Computing target number from numbers in a set

I'm working on a homework problem that asks me this: Tiven a finite set of numbers, and a target number, ... appreciate help on this. thanks. See Question&Answers more detail:os...

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

0 votes

822 views

1 answer

algorithm - Is it possible to query number of distinct integers in a range in O(lg N)?

I have read through some tutorials about two common data structure which can achieve range update and query in O(lg ... range index is 0-based. See Question&Answers more detail:os...

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

0 votes

908 views

1 answer

algorithm - Finding length of shortest cycle in undirected graph

I tried the following : 1) DFS, keeping track of level of each vertex in my DFS tree 2) Each time a ... cycle in undirected graphs ? Thanks. See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags