15

Породження перестановок методом пошуку з поверненням

ID: 98490
Дата закачки: 25 Мая 2013
Продавец: SerFACE (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: Microsoft Word

Описание:
Мета: навчитися робити породження перестановок методом пошуку з поверненням

Теоретичні відомості:
Використання комп\'ютера для відповіді на такі питання, як «Скільки існує способів ...», «перерахуйте всі можливі ...», або «чи є спосіб ...», зазвичай вимагає вичерпного пошуку безлічі рішень. Метод пошуку з поверненням постійно намагається розширити часткове вирішення. Якщо розширення поточного часткового вирішення неможливо, то повертаються до більш короткого часткового вирішення і намагаються знову його продовжити. Ідею пошуку з поверненням найлегше зрозуміти в зв\'язку із завданням проходу через лабіринт: мета - потрапити з деякого заданого квадрата N в інший заданий квадрат K шляхом послідовного переміщення по квадратам.
Постанова задачі
1. Реалізувати програму породження перестановок методом пошуку з поверненням на мові С
2. Ввести у вхідний файл data.in довжину перестановки n=6.
3. Отримати вихідний файл dat.out.
2. Лістинг
#include <iostream>
#include <time.h>
#include <ctime>
using namespace std;
const int n_max=20;
typedef int Vector[n_max];  
FILE *f;
bool Flag(Vector a, int sk, int k);
void BackTrack ( Vector a, int n);
bool Flag(Vector a, int sk, int k){         
int i;      
bool yes;            
yes=true; i=1;   
while (i<k && yes==true){   
if (a==sk) yes=false;  
i=i+1;   
}   
Висновок: навчитися робити породження перестановок методом пошуку з поверненням за допомогою програми на мові С

отчет


Размер файла: 98,1 Кбайт
Фаил: (.docx)

Скачать

Добавить в корзину

Занесено в корзину

        Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

К сожалению, точных предложений нет. Рекомендуем воспользоваться поиском по базе.