algorithm
Finding the shortest path in a graph between 2 nodes that goes through a subset of nodes
I\'m trying to find out an efficient way of finding the shortest path between 2 开发者_开发问答nodes in a graph with positive edge costs that goes trough a subset of nodes.[详细]
2023-04-11 20:00 分类:问答How to get random numbers with the wrong generator
Question: Suppose you have a random number generator randn() that returns a uniformly distributed random number between 0 and n-1. Given any number m, write a random number generator that returns a un[详细]
2023-04-11 19:55 分类:问答How to approach a number guessing game (with a twist) algorithm?
Update(July 2020): Question is 9 years old but still one that I\'m deeply interested in. In the time since, machine learning(RNN\'s, CNN\'s, GANS,etc), new approaches and cheap GPU\'s have risen that[详细]
2023-04-11 19:52 分类:问答Using ASCII character sum for binary-searching a string?
I\'m doing a mini project - student database using linked list, part of my first semester. The specification is that, user should be able to search a record using name initials, which is a char[4] in[详细]
2023-04-11 19:47 分类:问答3D-Anaglyph creation algorithm, using depth map image: where to find?
I\'m looking for a generic algorithm to calculate a red/cian anaglyph starting from the original image and his b/w depth map (example: http://www.swell3d.com/2008/07/turn-2d-painting-into-3d-anagl.htm[详细]
2023-04-11 19:29 分类:问答Sorting a linked list- why not? [closed]
开发者_JS百科 As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references,or expertise, but this question will likely soli[详细]
2023-04-11 19:01 分类:问答Identifying swap sequences that produce the same result
I have an associative array where I store key-value pairs, on which I can perform swap operations: swap(a, b)// a <-> b[详细]
2023-04-11 18:44 分类:问答Approximate function with genetic algorithm
Are there modules in python to approximate a given function(a) with a genetic algorithm to receive a function(b) which produces the same or similar outputs with the same inputs? Why approximate? The w[详细]
2023-04-11 16:59 分类:问答Maximum flow - Ford-Fulkerson: Undirected graph
I am trying to solve the maxium flow problem for a graph using Ford–Fulkerson algorithm. The algorithm is only described with a directed graph. What about when the graph is undirected?[详细]
2023-04-11 16:45 分类:问答partition of a list using dynamic programming
I have posted a bit here related to a project I have been trying to work on and I keep hitting design problems and have to design from scratch.So I\'m wondering if I can post what I\'m trying to do an[详细]
2023-04-11 16:36 分类:问答