Recent questions tagged algorithm

0 votes

527 views

1 answer

algorithm - Complete graph with only two possible costs. What's the shortest path's cost from 0 to N - 1

You are given a complete undirected graph with N vertices. All but K edges have a cost of A. Those K edges have ... //acm.ro/prob/probleme/B.pdf See Question&Answers more detail:os...

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

0 votes

731 views

1 answer

algorithm - Java Smooth Color Transition

Let's say I am given two colors. public final static Color FAR = new Color(237, 237, 30); public final ... ca not come up with any formula. See Question&Answers more detail:os...

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

0 votes

682 views

1 answer

algorithm - Computational complexity of base conversion

What is the complexity of converting a very large n-bit number to a decimal representation? My thought is ... the complexity could be smaller. See Question&Answers more detail:os...

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

0 votes

479 views

1 answer

algorithm - Portable efficient alternative to PDEP without using BMI2?

The documentation for the parallel deposit instruction (PDEP) in Intel's Bit Manipulation Instruction Set 2 (BMI2) describes ... r from 0 to 63? See Question&Answers more detail:os...

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

0 votes

625 views

1 answer

algorithm - sum of xor values of all pairs

We have an array A (say [1,2,3]) . We need to find the XOR(^)SUM of all pairs of integers in the array. Though ... )+(1^3)+(2^3) = 6 Thanks. See Question&Answers more detail:os...

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

0 votes

640 views

1 answer

algorithm - Finding the longest repeated substring

What would be the best approach (performance-wise) in solving this problem? I was recommended to use suffix trees. Is this the best approach? See Question&Answers more detail:os...

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

0 votes

585 views

1 answer

algorithm - What is the worst case scenario for quicksort?

When does the quicksort algorithm take O(n^2) time? See Question&Answers more detail:os...

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

0 votes

612 views

1 answer

algorithm - Python - Removing overlapping lists

Say I have a list of lists that has indexes [[start, end], [start1, end1], [start2, end2]]. Like for ... lists being of equal length. Thanks!! See Question&Answers more detail:os...

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

0 votes

552 views

1 answer

algorithm - Why is bubble sort O(n^2)?

for (int front = 1; front < intArray.length; front++) { for (int i = 0; i < intArray.length - front; i++) { ... this wrong. Why isn't O(n^3)? See Question&Answers more detail:os...

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

0 votes

549 views

1 answer

algorithm - determine if a point sits inside an arbitrary shape?

Given a point's coordinates, how can I determine if it is within an arbitrary shape? The shape is defined by an ... what I mean a little better: See Question&Answers more detail:os...

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

0 votes

696 views

1 answer

algorithm - Median of Medians in Java

I am trying to implement Median of Medians in Java for a method like this: Select(Comparable[] list, int pos ... how to implement this exactly.. See Question&Answers more detail:os...

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

0 votes

572 views

1 answer

algorithm - .NET Date Compare: Count the amount of working days since a date?

What's the easiest way to compute the amount of working days since a date? VB.NET preferred, but C# is ... advance for the contributed genius. See Question&Answers more detail:os...

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

0 votes

553 views

1 answer

algorithm - Finding rectangles in a 2d block grid

Let's say I have a grid of blocks, 7x12. We use the colors '*','%','@' and an empty cell '-'. ... no one ever wanted to do something like this? See Question&Answers more detail:os...

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

0 votes

595 views

1 answer

algorithm - The intersection of all combinations of n sets

I need help finding an efficient algorithm to solve this problem: Given n unsorted sets of integers, find all ... code would be most helpful. See Question&Answers more detail:os...

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

0 votes

479 views

1 answer

algorithm - How can I add business days to the current date in Java?

How can I add business days to the current date in Java? public Calendar addBusinessDate(Calendar cal, int ... should consider weekends too. See Question&Answers more detail:os...

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

0 votes

635 views

1 answer

algorithm - Iterative tree walking

It's been quite a while since I took data structures and algorithms in college, so I was surprised recently by ... one rather than the other? See Question&Answers more detail:os...

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

0 votes

521 views

1 answer

algorithm - How is arctan implemented?

Many implementation of the library goes deep down to FPATAN instuction for all arc-functions. How is FPATAN implemented? ... the FPU does it. See Question&Answers more detail:os...

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

0 votes

627 views

1 answer

algorithm - How to find Longest Common Substring using C++

I searched online for a C++ Longest Common Substring implementation but failed to find a decent one. I need a LCS ... have to find the best 4. See Question&Answers more detail:os...

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

0 votes

476 views

1 answer

algorithm - centre node in a tree

Given a tree, how to find the centre node in the tree so that the distance from the central node to other nodes ... to do it in linear time? See Question&Answers more detail:os...

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

0 votes

648 views

1 answer

algorithm - Print the biggest K elements in a given heap in O(K*log(K))?

Given the following problem , I'm not completely sure with my current solution : Question : Given a maximum heap with ... log(K)) running time. See Question&Answers more detail:os...

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

0 votes

367 views

1 answer

algorithm - Creating combinations that have no more one intersecting element

I am looking to create a special type of combination in which no two sets have more than one intersecting ... help is highly appreciated. Thanks See Question&Answers more detail:os...

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

0 votes

631 views

1 answer

algorithm - Why is my recursive function so slow in R?

The following takes about 30 seconds to run whereas I would expect it to be nearly instant. Is there a problem with ... fibonacci(seq - 2)); } See Question&Answers more detail:os...

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

0 votes

518 views

1 answer

algorithm - Best way to find a point on a circle closest to a given point

Given a point (pX, pY) and a circle with a known center (cX,cY) and radius (r), what is the ... but it seems such an inelegant solution. See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - How to compare two Dictionaries in C#

I have two Generic Dictionaries.Both have same keys.But values can be different.I want to compare 2nd ... explains the suggested algorithm. See Question&Answers more detail:os...

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

0 votes

562 views

1 answer

algorithm - Check if array B is a permutation of A

I tried to find a solution to this but couldn't get much out of my head. We are given two unsorted integer ... ) Any help is welcome!! Thanks. See Question&Answers more detail:os...

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

0 votes

462 views

1 answer

algorithm - Why is vector array doubled?

Why does the classic implementation of Vector (ArrayList for Java people) double its internal array size on each ... tripling or quadrupling it? See Question&Answers more detail:os...

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

0 votes

490 views

1 answer

algorithm - What are probabilistic data structures?

I have read about data structures like bloom filters and skip lists. What are the common characteristics of ... are they used for? See Question&Answers more detail:os...

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

0 votes

753 views

1 answer

algorithm - Finding connected components of adjacency matrix graph

I have a random graph represented by an adjacency matrix in Java, how can I find the connected components (sub ... adjacency matrix. Any ideas? See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags