Публикации по теме 'backtracking'
Резюме возврата
Сумма комбинации
Имея набор чисел-кандидатов ( candidates ) (без дубликатов) и целевое число ( target ), найдите все уникальные комбинации в candidates , где сумма чисел-кандидатов равна target .
Один и тот же повторяющийся номер может быть выбран из candidates неограниченного количества раз.
Примечание.
Все числа (включая target ) будут целыми положительными числами. В наборе решений не должно быть повторяющихся комбинаций.
Пример 1:
Input: candidates =..
Leetcode 51: N-Queens (TypeScript)
Решение головоломки N-ферзей с помощью TypeScript
Задача N-ферзей — это классическая задача о размещении N ферзей на шахматной доске NxN таким образом, чтобы никакие два ферзя не атаковали друг друга. В этой статье мы рассмотрим решение этой головоломки с помощью TypeScript.
Проблема
Головоломка N-Queens — известная головоломка, которую изучали на протяжении веков. Впервые он был введен в 1848 году шахматистом Максом Беззелем и с тех пор пользуется популярностью. Задача проста:..
Вопросы по теме 'backtracking'
N-королевы в Haskell без обхода списка
Я искал в Интернете различные решения проблемы n-ферзей в Haskell, но не нашел ни одного, которое могло бы проверять небезопасные позиции за время O (1), например, что вы храните массив для диагоналей / и один для \ диагонали.
Большинство решений,...
4363 просмотров
schedule
01.08.2023
Пролог, сбой и не отступать
Есть ли какой-либо встроенный предикат в SWI-Prolog, который всегда будет давать сбой и предотвращать возврат машины - это остановка немедленного выполнения программы (это не то, что делает fail/0 )? Я мог бы использовать порезы, но они мне не...
4908 просмотров
schedule
18.11.2023
Возможно, алгоритм моего рыцарского тура работает в бесконечном цикле
Вот код, который я написал.
#include "genlib.h"
#include <iostream>
#include <math.h>
#include "vector.h"
struct square
{
int x;
int y;
};
bool knighttour(square start,int &counter,int cb[][8]);
Vector <square>...
1791 просмотров
schedule
21.03.2023
Пролог вызывает неправильное правило. Не правильно отступает
Что случилось? У меня очень странные проблемы с Прологом. Рекурсивное правило замены элемента в списке по заданному индексу не всегда работает. Мое правило выглядит так:
% Base rule - Stops when index is 1 and replaces the head with the element....
485 просмотров
schedule
03.01.2023
Алгоритм возврата в F#: как работает неизменность?
Хорошо, поэтому я пытаюсь написать алгоритм обратного отслеживания, который может принимать входные данные, например:
0 2 3 1 (top-right location, length, horizontal or vertical)
1 0 4 0
2 2 4 0
1 3 3 1
top (the actual words)
that
toga
cat
И...
551 просмотров
schedule
24.07.2022
Рекурсия Python Sudoku с ошибкой возврата грубой силы
Я решаю головоломку судоку в качестве домашнего задания, но сталкиваюсь с некоторыми трудностями. Код прямо сейчас циклически проходит мимо решения, хотя он достигает его для простых головоломок, а для более сложных головоломок он застревает с...
1952 просмотров
schedule
17.07.2023
Выберите допустимую комбинацию взрослых и детей для номера
Моя проблема в том,
Например,
Количество взрослых = 4
Количество детей = 3
Есть две комнаты.
В каждом номере есть минимальное количество взрослых и максимальное количество взрослых, а также минимальное количество детей и максимальное...
148 просмотров
schedule
13.02.2023
n-ферзей, проверка допустимой доски
Итак, я пытаюсь решить проблему с n ферзями. Я думаю, что у меня есть правильная реализация обратного отслеживания, но я думаю, что мой метод проверки правильности доски отключен (а также крайне неэффективен), но я не понимаю, почему. Может ли...
2846 просмотров
schedule
15.02.2023
Алгоритм головоломки 8 королев не работает должным образом
У меня возникли некоторые проблемы с реализацией задачи 8 ферзей с помощью возврата. Мой код больше не выдает никаких ошибок, но почему-то найденное решение неверно. Вот мой код:
public class Queens {
public int[] field = new int[8];
public...
164 просмотров
schedule
24.04.2023
Найти комбинацию чисел с возвратом
Я ищу алгоритм возврата на С#, который будет искать правильные числа из List<int> , где сумма этих чисел ближе всего к X.
например: list={5,1,3,5}, X = 10 вывод должен быть (5,5) (5+5 ближе всего к 10) он не может быть (3,3,3,1), потому...
1308 просмотров
schedule
17.05.2023
Пролог: ошибки объединения или возврата в программе
У меня есть простая база знаний, которая кодирует генеалогическое древо. Некоторые важные правила в этом представлении заключаются в следующем:
% fathers
father(michael,cathy).
father(michael,sharon).
father(charles_gordon,michael)....
215 просмотров
schedule
14.10.2022
(Динамическое программирование) Как максимально использовать комнату с помощью списка встреч?
Я пытаюсь решить эту проблему с помощью динамического программирования
Проблема:
Учитывая конференц-зал и список интервалов (представляющих собрание), например:
интервал 1: 1.00-2.00
интервал 2: 2.00-4.00
интервал 3: 14.00-16.00 ... и...
2490 просмотров
schedule
08.02.2023
Разница между возвратом и рекурсией?
В чем разница между возвратом и рекурсией? Как работает эта программа?
void generate_all(int n)
{
if(n<1) printf("%s\n", ar);
else{
ar[n-1]='0'; //fix (n)th bit as '0'
generate_all(n-1);...
30184 просмотров
schedule
24.02.2022
Подсчитать количество путей в сетке с помощью динамического программирования?
Робот сидит в верхнем левом углу сетки NxN. Робот может двигаться только в двух направлениях: вправо и вниз , где некоторые из ячеек мертвы, т.е. робот не может войти в эту ячейку. Сколько возможных путей есть для робота? Это можно решить с...
4486 просмотров
schedule
04.05.2022
Судоку
Ниже мой метод решения. Когда я вызываю его в своем основном методе, ничего не происходит, и все последующие действия не выполняются, но затмение не сообщает об ошибке.
public boolean solve(int r, int c){
if(c>8){
c=0;...
59 просмотров
schedule
17.05.2024
Решение лабиринта с возвратом
Я пытаюсь решить лабиринт с помощью scala, используя поиск с возвратом.
Моя проблема в том, что я продолжаю получать ошибки StackOverflow.
Я пробовал довольно много вещей, но всегда получаю StackOverflow.
findStart() и getWay() показывают два...
573 просмотров
schedule
23.12.2023
Для заданных n и k вернуть k-ю последовательность перестановок
Набор [1,2,3,…, n] содержит всего n! уникальные перестановки.
Перечислив и пометив все перестановки по порядку, мы получим следующую последовательность (т. Е. Для n = 3):
"123"
"132"
"213"
"231"
"312"
"321" Для заданных n и k...
17886 просмотров
schedule
08.02.2022
Решатель судоку с рекурсией и возвратом
Я пытаюсь закодировать решатель судоку с рекурсией и возвратом. Но есть некоторые проблемы с моим кодом, он всегда возвращает false. Я попытался отладить, он вызывает метод next (int row, int col) до второй строки, шестого столбца, а затем...
193 просмотров
schedule
05.05.2022
Knight tour все ответы на c ++
Для задачи о рыцарском туре я пришел к следующему ответу; однако он просто печатает один ответ. Я не знаю, как распечатать все ответы. Я знаю, что мне нужно изменить вывод поиска на пустоту, чтобы не закончить, но я не знаю, как это сделать. Может...
5813 просмотров
schedule
04.02.2022
С точки зрения программирования, что такое решение для поиска с возвратом?
У меня есть пара вопросов о том, что на самом деле означает решение с возвратом.
Скажем, у вас есть n вариантов из текущего состояния, значит ли решение с возвратом в основном означает, что вы пробуете все эти состояния и делаете то же самое для...
310 просмотров
schedule
31.12.2022