0 / 0 / 0
Регистрация: 19.11.2017
Сообщений: 17
1

Метод перебора с возвратом

01.05.2018, 12:40. Показов 884. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Рассмотрим множество B={b1, b2, ..., bn}, содержащее первые n букв латинского алфавита. Напишите программу, основанную на методе перебора с возвратом, которая вычисляет всевозможные подмножества Bi, Bi ⊆B, содержащие ровно по q букв.
Указание. Каждое подмножество Bi может быть представлено характеристическим вектором X = ||xk||n, где

xk=1, если bk ∈ Bi ;
xk=0, в противном случае.

Очевидно, что подмножество Bi удовлетворяет условиям задачи, если x1+x2+...+xn=q.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.05.2018, 12:40
Ответы с готовыми решениями:

Нужны задачи и их решения по темам "Метод полного перебора" и "Метод Greedy"
Нужны задачи и их решения по темам "Метод полного перебора" и "Метод Greedy"

Метод перебора
Народ у меня такая геморойная задача: "Найти первые 20 целых чисел, не представимых в виде n*n+p ...

Обход шахматной доски конём, используя метод перебора с возвратом
На шахматной доске n×m в первой строке в первом столбце находится конь. Составьте план перемещения...

Лабиринт на основе метода перебора с возвратом
1) Разработать на основе массива символьных данных M информационную модель лабиринта с тремя...

0
01.05.2018, 12:40
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.05.2018, 12:40
Помогаю со студенческими работами здесь

Разработка приложения реализующего задачу перебора с возвратом
Задание для курсовой: Разработка приложения реализующего задачу перебора с возвратом. Не могу...

Решить задачу методом рекурсивного перебора с возвратом
В Волшебной стране используются монетки достоинством A1, A2,..., AM. Волшебный человечек пришел в...

С помощью нерекурсивного перебора с возвратом найти гамильтонов цикл в графе, заданном с помощью матрицы смежности.
using System; using System.Collections.Generic; using System.ComponentModel; using System.Data;...

Метод перебора


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru