backtracking

相关标签：javascript jquery android 多少钱 iPhone

Recursive-backtracking algorithm for solving the partitioning problem

Hey, i\'m looking for some help to find an algorithm which divides an array of positive numbers into k-parts so that each part has the (approximately) the same sum ... let\'s say we have[详细]

2023-03-01 15:30 分类：问答
Pattern matching problem with Prolog

EDIT: See my answer below for why I am a fool. There is still a riddle in this that I would love to have answered though.[详细]

2023-02-25 09:46 分类：问答
Finding the numbers from a set which give the minimum amount of waste

A set is passed to this method below, and a length of a bar is also passed in. The solution should output the numbers from the set which give the minimum amount of waste if certain nu开发者_开发问答mb[详细]

2023-02-25 08:49 分类：问答
Problem with maze solving backtracking algorithm with setting visited rooms

i seek if somebody could help me out with my room searching algorithm I\'m trying to implement a backtracking algorhitm for maze solving. I\'m stuck in the place where i should memorize the rooms whic[详细]

2023-02-19 04:47 分类：问答
Maze not being random

Hey there, I am building a program that generates a maze so I can later translate the path to my graphical part. I have most of it working, however, every time you can just take the east and south rou[详细]

2023-02-17 01:38 分类：问答
StackOverflowError when running my "Knight's Tour" (it's pretty much finished otherwise)

I\'m trying to make a program that goes through all squares of a chessboard (size doesn\'t really matter, but for now it\'s 6x6) with a knight, called a \"Knight\'s Tour\" check it out on wiki.[详细]

2023-02-15 10:28 分类：问答
Recursive backtracking

I am having a problem with my backtracking function it loops with certain data I can\'t write here the whole program code but can put here my function.[详细]

2023-02-13 13:52 分类：问答
Java StackOverFlowError - Bad Recursive Call?

I\'m given a set of strings called \"dictionary\", stored as a field, which represents a dictionary of words.[详细]

2023-02-12 05:48 分类：问答
sudoku solver infinite recursion

I am writing a sudoku solver. It has been a long time since I have touched prolog, thus I don\'t remember everything regarding unification, backtracking, etc. I think that I cause the system to backtr[详细]

2023-02-10 04:55 分类：问答
Recursive function calls - generate permutations and backtracking

I have a vector of strings, all of the same size. I have to build as a solution a list of strings that fulfill some conditions.[详细]

2023-02-08 13:57 分类：问答