Recent questions tagged algorithm

0 votes

970 views

1 answer

algorithm - Newton's Method for finding the reciprocal of a floating point number for division

I am trying to divide two numbers, a numerator N by a divisor D. I am using the Newton-Raphson method which ... . But is that standard practice? See Question&Answers more detail:os...

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

0 votes

1.0k views

1 answer

algorithm - Python digest/hash for string similarity

I'm looking for an algorithm which can generate a short (fx 16 chars (not important) hashcode/digest from ... work. Any pointers appreciated. See Question&Answers more detail:os...

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

0 votes

787 views

1 answer

algorithm - Solve small symmetric positive definite Ax = b on GPU only

I'm attempting to optimise an application in realtime 3D modelling. The compute part of the application runs ... BLAS libraries for example? See Question&Answers more detail:os...

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

0 votes

793 views

1 answer

algorithm - Optimal filling of grid figure with squares

recently I have designed a puzzle for children to solve. However I would like to now the optimal solution. The problem is as ... 0,0,1,1,1,1]]; See Question&Answers more detail:os...

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

0 votes

742 views

1 answer

algorithm - in-place permutation of a array follows this rule

Suppose there is an array, we want to find everything in the odd index (index starting with 0), and move it to the ... -place and in O(n) time? See Question&Answers more detail:os...

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

0 votes

798 views

1 answer

algorithm - small cycle finding in a planar graph

I have a geometric undirected planar graph, that is a graph where each node has a location and no 2 edges cross, ... this? Will it even work? See Question&Answers more detail:os...

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

0 votes

793 views

1 answer

algorithm - Detecting when matrix multiplication is possible

Here is an interesting problem that I encountered in a programming competition: Problem statement: Given the dimensions ... of the problem. See Question&Answers more detail:os...

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

0 votes

775 views

1 answer

algorithm - Fast undo/redo for bitmap editor when memory is limited?

I'm trying to write a bitmap editor for a mobile device (i.e. a limited version of Photoshop). The user's ... can use to make my life easier? See Question&Answers more detail:os...

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

0 votes

669 views

1 answer

algorithm - Efficiently computing the first 20-digit substring to repeat in the decimal expansion of Pi

Problem Pi = 3.14159 26 5358979323846 26 433... so the first 2-digit substring to repeat is 26. What is ... of Pi. Many thanks everyone! See Question&Answers more detail:os...

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

0 votes

828 views

1 answer

algorithm - Enabling soundex/metaphone for non-English characters

I've been studying soundex, metaphone and other string search techniques the past few days, and in my ... handle non-English alphabets?' See Question&Answers more detail:os...

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

0 votes

850 views

1 answer

algorithm - Explain this dynamic programming climbing n-stair code

Problem is "You are climbing a stair case. Each time you can either make 1 step or 2 steps. The staircase has n ... c; } return b; } Thanks, See Question&Answers more detail:os...

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

0 votes

928 views

1 answer

algorithm - Finding the longest cycle in a directed graph using DFS

I need to find the longest cycle in a directed graph using DFS. I once saw this Wikipedia article describing the way of doing ... 2>3>4>5>6>7>2. See Question&Answers more detail:os...

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

0 votes

911 views

1 answer

algorithm - O(NlogN) finding 3 numbers that have a sum of any arbitrary T in an array

Given an array A of integers, find any 3 of them that sum to any given T. I saw this on some online post, ... world, just bugs me.. Any idea? See Question&Answers more detail:os...

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

0 votes

863 views

1 answer

algorithm - Use Dijkstra's to find a Minimum Spanning Tree?

Dijkstra's is typically used to find the shortest distance between two nodes in a graph. Can it be used to ... on an old practice exam. See Question&Answers more detail:os...

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

0 votes

826 views

1 answer

algorithm - How to find the periodicity in data?

I have a dataset (an array) and I need to find the periodicity in it. How should I proceed? Somebody ... periodicity. Your help is appreciated! See Question&Answers more detail:os...

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

0 votes

892 views

1 answer

algorithm - What does this definition of contiguous subsequences mean?

I don't understand the following definition of a contiguous subsequence: A contiguous subsequence of a list S ... 10 a contiguous subsequence? See Question&Answers more detail:os...

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

0 votes

899 views

1 answer

algorithm - Java: Longest common subsequence

I have following code: public class LCS1 { public static String lcs(String a, String b) { String x; String ... string returns what is problem? See Question&Answers more detail:os...

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

0 votes

909 views

1 answer

algorithm - Remove duplicates from Array without using Hash Table

i have an array which might contain duplicate elements(more than two duplicates of an element). I wonder ... friend in yahoo technical interview See Question&Answers more detail:os...

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

0 votes

944 views

1 answer

algorithm - How to construct a binary tree using a level order traversal sequence

How to construct a binary tree using a level order traversal sequence, for example from sequence {1,2,3,#,#,4,#,# ... = true; } } return root; } See Question&Answers more detail:os...

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

0 votes

731 views

1 answer

algorithm - Calculating future occurrences of Friday the 13th

I'd like to be able to start with a year, and calculate occurrences of Friday the 13th. A brute force ... code samples in you favorite language. See Question&Answers more detail:os...

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

0 votes

821 views

1 answer

algorithm - PHP: How to get Sunday and Saturday given a date input?

How can I get the Sunday and Saturday of the week given a specific date? For example: input: Monday, September ... in advance :) Cheers, Mark See Question&Answers more detail:os...

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

0 votes

958 views

1 answer

algorithm - Java Code for permutations of a list of numbers

I have written a program to find all the possible permutations of a given list of items. This precisely means ... writing a more efficient code. See Question&Answers more detail:os...

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

0 votes

945 views

1 answer

algorithm - Generate a list of all unique Tic Tac Toe boards

I would like to generate a text file containing all 19,683 Tic-Tac-Toe board layouts in the structure of 0 = ... CPU time which is another plus. See Question&Answers more detail:os...

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

0 votes

937 views

1 answer

algorithm - Find all triplets in array with sum less than or equal to given sum

This was recently asked to a friend in an interview and we do not know of any solution other than the simple O(n3) one. ... arr[j] + arr[k] <= S See Question&Answers more detail:os...

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

0 votes

789 views

1 answer

algorithm - How to calculate the angle of a vector from the vertical?

Im trying to find out the angle (in degrees) between two 2D vectors. I know I need to use trig but I' ... title and the question was confusing. See Question&Answers more detail:os...

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

0 votes

845 views

1 answer

algorithm - Topological sort to find the number of paths to t

I have to develop an O(|V|+|E|) algorithm related to topological sort which, in a directed acyclic graph ( ... work with another point of view. See Question&Answers more detail:os...

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

0 votes

846 views

1 answer

algorithm - Finding Center of The Tree

I have a question which is part of my program. For a tree T=(V,E) we need to find the node v in the tree ... on how i can fit into my program. See Question&Answers more detail:os...

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

0 votes

896 views

1 answer

algorithm - Crossover operator for permutations

i'm trying to solve the problem of crossover in genetic algorithm on my permutations. Let's say I have two ... I get children of these two? See Question&Answers more detail:os...

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

Categories

Just Browsing Browsing

Most popular tags