Recent questions tagged algorithm

0 votes

575 views

1 answer

algorithm - Computing a correctly rounded / an almost correctly rounded floating-point cubic root

Suppose that correctly rounded standard library functions such as found in CRlibm are available. Then how would ... math functions are welcome. See Question&Answers more detail:os...

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

0 votes

533 views

1 answer

algorithm - How to count words in java

I am looking for an algorithm, hint or any source code that can solve my following problem. I have a folder it ... ). I know what is idf. See Question&Answers more detail:os...

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

0 votes

622 views

1 answer

algorithm - check if two segments on the same circle overlap / intersect

Given two circle segments of the same circle: A=[a1, a2] and B=[b1, b2], with: a1, a2, b1, b2 ... was wondering if there is an elegant formula. See Question&Answers more detail:os...

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

0 votes

594 views

1 answer

algorithm - Stackoverflow with Quicksort Java implementation

Having some problems implementing quicksort in java. I get a stackoverflow error when I run this program and I'm not ... a.length-1); } } See Question&Answers more detail:os...

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

0 votes

670 views

1 answer

algorithm - TSP - Branch and bound

I'm trying to solve the TSP with Branch and bound algorithm. I must build a matrix with costs but I ... using branch and bound algorithm? See Question&Answers more detail:os...

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

0 votes

557 views

1 answer

algorithm - How would you pick a uniform random element in linked list with unknown length?

How would you pick a uniform random element in linked list with unknown length in one pass or if not two passes? See Question&Answers more detail:os...

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

0 votes

840 views

1 answer

algorithm - Is timsort general-purpose or Python-specific?

Timsort is an adaptive, stable, natural mergesort. It has supernatural performance on many kinds of partially ordered ... Does it make sense? See Question&Answers more detail:os...

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

0 votes

641 views

1 answer

algorithm - Merging two sorted arrays into a third one can be done in O(n)?

I'm trying to merge to sorted arrays into a third sorted array , but I can't see any way to do that ... about its runtime any ideas ? Regards See Question&Answers more detail:os...

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

0 votes

492 views

1 answer

algorithm - Variation of TSP which visits multiple cities

I am looking to discuss branch and bound solution for TSP with multiple visits.(that is every city needs to be ... the question is more clear. See Question&Answers more detail:os...

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

0 votes

656 views

1 answer

algorithm - How to generate a maze with more than one successful path?

Which algorithm can be used to generate a maze with more than one successful path and if algorithm is modified version of some ... A[n-1][n-1] . See Question&Answers more detail:os...

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

0 votes

601 views

1 answer

algorithm - Fast matrix transposition in Python

Is there any fast method to make a transposition of a rectangular 2D matrix in Python (non-involving any library import).? Say ... 2,5], [3,6] ] See Question&Answers more detail:os...

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

0 votes

735 views

1 answer

algorithm - A Fast Prime Number Sieve in Python

I have been going through prime number generation in python using the sieve of Eratosthenes and the solutions ... the ideal prime generator? 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 quickly find the maximum-average interval?

From an integer array A[N], I'd like to find an interval [i,j] that has a maximized average (A[i] ... there exists a randomized method for that. See Question&Answers more detail:os...

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

0 votes

628 views

1 answer

algorithm - Intersection of files

I two large files (27k lines and 450k lines). They look sort of like: File1: 1 2 A 5 3 2 B 7 6 3 C 8 ... ... 2 B 7 6 8 B 8 whats the best way? 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 can I return an array of struct in solidity?

I am designing a solution for an ethereum smart contract that does bidding. The use-case includes reserving a ... help would be appreciated. See Question&Answers more detail:os...

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

0 votes

792 views

1 answer

algorithm - How can I find the Largest Common Substring between two strings in PHP?

Is there a fast algorithm for finding the Largest Common Substring in two strings or is it an NPComplete problem? ... they can throw out there? See Question&Answers more detail:os...

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

0 votes

517 views

1 answer

algorithm - BinaryTree implementation in java

I have this code for BinaryTree creation and traversal class Node { Integer data; Node left; Node right; Node() { ... 3 But it prints only 2. See Question&Answers more detail:os...

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

0 votes

678 views

1 answer

algorithm - Remove extra whitespace from a string in C

I have this string "go for goa" and the output should be "go for goa" I want to remove the extra spaces. That ... str)); getchar(); return 0; } See Question&Answers more detail:os...

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

0 votes

643 views

1 answer

algorithm - Python sort parallel arrays in place?

Is there an easy (meaning without rolling one's own sorting function) way to sort parallel lists without unnecessary ... can be easily avoided. See Question&Answers more detail:os...

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

0 votes

688 views

1 answer

algorithm - Generate all strings under length N in C

I tried coding this myself and horribly failed. This is basically what I want: a b ... z aa ba ... za ab ... . Order is not important, speed is. See Question&Answers more detail:os...

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

0 votes

668 views

1 answer

algorithm - generate random numbers within a range with different probabilities

How can i generate a random number between A = 1 and B = 10 where each number has a different probability? ... in c# / java / actionscript. See Question&Answers more detail:os...

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

0 votes

493 views

1 answer

algorithm - Rank the suffixes of a list

ranking an element x in an array/list is just to find out how many elements in the array/list that strictly smaller than x. ... ;0] [4;2;2;1;0] See Question&Answers more detail:os...

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

0 votes

715 views

1 answer

algorithm - fastest method of getting k smallest numbers in unsorted list of size N in python?

What is the fastest method to get the k smallest numbers in an unsorted list of size N using python? Is ... the search before the next search? See Question&Answers more detail:os...

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

0 votes

626 views

1 answer

algorithm - Good C++ solutions to the "Bring all the zeros to the back of the array" interview challenge

I had an interview for a Jr. development job and he asked me to write a procedure that takes an array of ... What are some other good answers? See Question&Answers more detail:os...

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

0 votes

687 views

1 answer

algorithm - Permutation generator on C

I need a simple Algorithm of permutation generator which could be apply on simple C language. See Question&Answers more detail:os...

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

0 votes

682 views

1 answer

algorithm - Binomial coefficient modulo 142857

How to calculate binomial coefficient modulo 142857 for large n and r. Is there anything special about the 142857? ... be done for 142857. See Question&Answers more detail:os...

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

0 votes

675 views

1 answer

algorithm - Binary tree level order traversal

Three types of tree traversals are inorder, preorder, and post order. A fourth, less often used, traversal is ... code will be helpful. Thanks! See Question&Answers more detail:os...

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

0 votes

510 views

1 answer

algorithm - Optimized low-accuracy approximation to `rootn(x, n)`

rootn (float_t x, int_t n) is a function that computes the n-th root x1/n and is supported by some ... we have (piecewise) linear approximation. See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags