Recent questions tagged algorithm

0 votes

1.1k views

1 answer

I'm developing a game and I found a problem that I have to solve to handle the layout of a component ... general idea, no implementation :) See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Creating Combinations in JavaScript

Lets say I have several sets of options in Javascript var color = ["red", "blue", "green","yellow"]; var ... and I haven't had my coffee yet See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Why doesnt my ruby coding for finding prime numbers work?

I am wondering why my code does not work. I am new to the code world so if anyone can break this problem ... and so confused without a mentor! See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Express a given number as a sum of four squares

I am looking for an algorithm that expresses a given number as a sum of (up to) four squares. Examples ???? ... do that? Is it always possible? See Question&Answers more detail:os...

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

0 votes

1.2k 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.3k views

1 answer

algorithm - How to properly implement disjoint set data structure for finding spanning forests in Python?

Recently, I was trying to implement the solutions of google kickstater's 2019 programming questions and tried to ... I doing something wrong? See Question&Answers more detail:os...

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

0 votes

1.3k views

1 answer

algorithm - Permutations in VBA Excel

I am trying to generate all the possible combinations of an array of characters. The input array has n characters, ... I make this ? Thanks See Question&Answers more detail:os...

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

0 votes

982 views

1 answer

algorithm - How can you iterate linearly through a 3D grid?

Assume we have a 3D grid that spans some 3D space. This grid is made out of cubes, the cubes need not ... makes it slightly harder as well. See Question&Answers more detail:os...

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

0 votes

951 views

1 answer

algorithm - how would you sort n sorted lists with average length K in O(n*log K) time?

how would you sort n sorted lists with average length K in O(n*log K) time? See Question&Answers more detail:os...

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

0 votes

959 views

1 answer

algorithm - Natural sort in C - "array of strings, containing numbers and letters"

Looking for a proven to work algorithm for production. Did see this example but not finding much else on the web ... .txt > file_2.txt Thanks. See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Contradiction in Cormen regarding Insertion sort

In Cormen theorem 3.1 says that For example, the best case running time of insertion sort is big-omega(n), ... complexity is Big-oh(n^2) See Question&Answers more detail:os...

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

0 votes

911 views

1 answer

algorithm - Prepare my bigdata with Spark via Python

My 100m in size, quantized data: (1424411938', [3885, 7898]) (3333333333', [3885, 7898]) Desired result: ( ... )) data = sc.parallelize(data) See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Running time complexity of double for-loops

I'm somewhat confused by the following algorithms. In particular, I don't understand why the first is O(n) and the second ... < i; j++) sum++; 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 solve this recurrence relation: T(n) = 4*T(sqrt(n)) + n

I know how to solve the recurrence relations using Master Method. Also I'm aware of how to solve the recurrences below: ... n is a power of 2 See Question&Answers more detail:os...

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

0 votes

803 views

1 answer

algorithm - which is optimal a bigger block cache size or a smaller one?

Given a cache size with constant capacity and associativity, for a given code to determine average of array elements, ... } average = total/k; See Question&Answers more detail:os...

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

0 votes

996 views

1 answer

algorithm - Time Complexity of a loop that integer divides the loop counter by a constant

I'm trying to calculate the time complexity of a simple algorithm in big O notation, but one part of it is ... isn't too easy to define. See Question&Answers more detail:os...

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

0 votes

996 views

1 answer

algorithm - Testing a .txt file for a Magic Square Java

I didn't want to have to ask, but I can not figure out this assignment, and neither could the TA when I ... post, but this is very confusing. See Question&Answers more detail:os...

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

0 votes

871 views

1 answer

algorithm - Determining the health/validity of an email address

Routine maintenance on a website often involves verifying that links are valid, flagging bad ones, etc. I know how to ... long as it works :) See Question&Answers more detail:os...

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

0 votes

904 views

1 answer

algorithm - Mergesort implementation is slow

I'am doing a report about different sorting algorithms in C++. What baffles me is that my mergesort seems to be slower ... low, mid, high); } } See Question&Answers more detail:os...

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

0 votes

1.0k views

1 answer

algorithm - Search in locality sensitive hashing

I'm trying to understand the section 5. of this paper about LSH, in particular how to bucket the generated ... one (before their permutation)? See Question&Answers more detail:os...

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

0 votes

980 views

1 answer

algorithm - GCJ - Hamiltonian Cycles

Code jam problem is the following: You are given a complete undirected graph with N nodes and K "forbidden ... are always half explanations. See Question&Answers more detail:os...

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

0 votes

932 views

1 answer

algorithm - Calculate largest tanker volume in one dimensional array

I have the following puzzle: Create a method to calculate the largest tanker volume that will be used to hold ... you have any better idea? See Question&Answers more detail:os...

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

0 votes

834 views

1 answer

algorithm - efficient way to divide a very large number stored in 2 registers by a constant

Let's say I want to calculate the following: A/Z Where A is of length 128 bit and Z is 64 bit long ... this would require calculating 1/Z first. See Question&Answers more detail:os...

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

0 votes

1.0k views

1 answer

algorithm - Bradley Adaptive Thresholding -- Confused (questions)

I have some questions, probably stupid, about the implementation of the adaptive thresholding by Bradley. I have read ... can't figure it out. See Question&Answers more detail:os...

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

0 votes

1.0k views

1 answer

algorithm - Determine compass direction from one lat/lon to the other

Does anyone have an algorithm to determine the direction from one lat/lon to another (pseudo-code): ... East and not Northeast. See Question&Answers more detail:os...

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

0 votes

876 views

1 answer

algorithm - Sorting People into Groups based on Votes

I have a problem with finding a algorithm for sorting a dataset of people. I try to explain as detailed as ... for every tipp!! Kind regards See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - Take the intersection of an arbitrary number of lists in python

Suppose I have a list of lists of elements which are all the same (i'll use ints in this example) [range(100)[::4], ... 36, 48, 60, 72, 84, 96] See Question&Answers more detail:os...

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

0 votes

1.1k views

1 answer

algorithm - In Perl, how can I iterate over the Cartesian product of multiple sets?

Given x number of arrays, each with a possibly different number of elements, how can I iterate through all combinations ... this in Perl, btw. See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags