Recent questions tagged algorithm

0 votes

1.1k views

1 answer

The following question was found in Sedgewick and Wayne book about algorithms in java: 4.2.19 Topological sort ... a topological order, then. See Question&Answers more detail:os...

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

0 votes

798 views

1 answer

algorithm - Given the runtime data, how to know if sorting program uses bubble sort or insertion sort?

I measured a sorting program / algorithm and based on the runtime data, I have narrowed it down to two sorting ... = 0.04s Thanks in advance! See Question&Answers more detail:os...

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

0 votes

950 views

1 answer

algorithm - How to iterate through array combinations with constant sum efficiently?

I have an array and its length is X. Each element of the array has range 1 .. L. I want to iterate ... fast algorithm for the problem? Thanks! See Question&Answers more detail:os...

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

0 votes

989 views

1 answer

algorithm - How can I multiply two hex 128 bit numbers in assembly

I have two 128 bit numbers in memory in hexadecimal, for example (little endian): x:0x12 0x45 0x00 0x00 0x00 0x00 ... to take one byte par time. See Question&Answers more detail:os...

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

0 votes

974 views

1 answer

algorithm - Fastest way to fit a parabola to set of points?

Given a set of points, what's the fastest way to fit a parabola to them? Is it doing the least squares ... or something to keep things stable). See Question&Answers more detail:os...

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

0 votes

862 views

1 answer

algorithm - Wanted: working Bose-Hibbard Sort implementation preferably in C-like language

Please point me to code for a working Bose-Hibbard Sort implementation, preferably in a C-like language. I'm ... a working version to study. See Question&Answers more detail:os...

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

0 votes

861 views

1 answer

algorithm - Given N sets of elements, find minimal union of M sets

Given a recipe as a set of ingredients, I am trying to find minimum ingredients that make a week worth of ... such sets, with same cardinality. See Question&Answers more detail:os...

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

0 votes

949 views

1 answer

algorithm - How can I find the maximum sum of a sub-sequence using dynamic programming?

I'm re-reading Skiena's Algorithm Design Manual to catch up on some stuff I've forgotten since school, and I ... but that I'm missing something. See Question&Answers more detail:os...

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

0 votes

977 views

1 answer

algorithm - Choosing mutually exclusive pairs efficiently

This is a problem that could be done with some type of brute-force algorithm, but I was wondering if there ... are efficient ways of doing so. See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - PHP Arrays - Remove duplicates ( Time complexity )

Okay this is not a question of "how to get all uniques" or "How to remove duplicates from my array in php" ... 2 seconds on 100 000 elements! See Question&Answers more detail:os...

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

0 votes

920 views

1 answer

algorithm - Algorithmic complexity of PHP function strlen()

Recently I was asked this question on interview and I didn't know how to answer it. Can anyone answer this question and describe it? See Question&Answers more detail:os...

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

0 votes

808 views

1 answer

algorithm - Augment reality like zookazam

What algorithms are used for augmented reality like zookazam ? I think it analyze image and find planes by contrast ... with app like this? See Question&Answers more detail:os...

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

0 votes

776 views

1 answer

algorithm - Conting events between sequential stages in a process using R

I've been trying to resolve an exercise from a textbook where I am faced with the challenge of ... 4778326278 AYUJ-2381219626 AYUJ-4454800551 See Question&Answers more detail:os...

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

0 votes

893 views

1 answer

algorithm - cuda matrix inverse gaussian jordan

I didn't find any similar question to mine. I'm trying to write the gaussian-jordan inverse matrix ... -1,24407964127975e-20 -0,0958269169656213 0,00239699666599593 8,286262029602...

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

0 votes

1.0k views

1 answer

algorithm - How to find neighbors in a multi-dimensional array?

Let's say we have a N-dimensional array A with the dimension N determined at runtime. I wonder whether there ... to need more tedious effort. See Question&Answers more detail:os...

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

0 votes

975 views

1 answer

algorithm - modifying Euler Totient Function

to calculate the number of integers co-prime to N and less than N we can simply calculate its ETF . However to ... / n; return result; } Thanks See Question&Answers more detail:os...

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

0 votes

936 views

1 answer

algorithm - C program that can expand quadratics

I want to have a C program that allows me to input (x+1)(x+3) and other stuff like that, including x^2. ... only 16, and still in high school. See Question&Answers more detail:os...

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

0 votes

893 views

1 answer

algorithm - Al Zimmermann's Son of Darts

There's about 2 months left in Al Zimmermann's Son of Darts programming contest, and I'd like to improve my ... site if stackoverflow isn't it. See Question&Answers more detail:os...

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

0 votes

1.0k views

1 answer

algorithm - Trace a shape into a polygon of max n sides

I'm looking for an algorithm that will find an irregular shape, maybe not too irregular, like a squashed circle, ... on the area of the shape. See Question&Answers more detail:os...

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

0 votes

987 views

1 answer

algorithm - Two sets of high dimensional points: Find the nearest neighbour in the other set

I have 2 sets: A and B. Both sets contain the same number of high dimensional points. How do I find the ... suggest a method to me, please? See Question&Answers more detail:os...

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

0 votes

893 views

1 answer

algorithm - how to create a branching vein/river like structure on a square grid

I am trying to procedurally generate some rivers. I have a flat (no concept of elevation) square grid as ... controllable using a seed value. See Question&Answers more detail:os...

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

0 votes

1.0k views

1 answer

algorithm - Maximum subarray of size HxW within a 2D matrix

Given a 2-dimensional array of positive integers, find the subrectangle of size HxW with the largest sum. The sum of ... s complexity is O(n6)). See Question&Answers more detail:os...

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

0 votes

1.0k views

1 answer

algorithm - An example of Best Case Scenario for Quick Sort (Need someone to check if my answer is correct)

Using a list of 15 numbers, I need to give a list representing the best and worst case scenario. It says "q.s. ... point out to me how and why. See Question&Answers more detail:os...

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

0 votes

896 views

1 answer

algorithm - Fast way to obtain a random index from an array of weights in python

I regularly find myself in the position of needing a random index to an array or a list, where the ... part of the calculation time. 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 to find permutation of a given string with its rank?

For example, rank permutation 0 abc 1 acb 2 bac 3 bca 4 cab 5 cba So, if one asks give me permutation ... give the java code for this program 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 to compare each element in two arrays with time complexity less than O(n^2)

Suppose we have two arrays A[n] and b[n], the goal is to compare every element in A to elements in ... can provide some pseudocode. Thank you. See Question&Answers more detail:os...

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

0 votes

877 views

1 answer

algorithm - is there is a route from city a to city b in no more than x days?

I was in a trading firm interview, I was asked this question, you are travelling accross the state in a ... moment, I screwed the interview. See Question&Answers more detail:os...

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

0 votes

785 views

1 answer

algorithm of addressing a triangle matrices memory using assembly

I was doing a project in ASM about pascal triangle using NASM so in the project you need to calculate pascal ... pseudo code or asm code ? See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags