Recommended
Recommended
More Related Content
Featured
Featured (20)
решение задачи о восьми ферзях
- 1. при помощи графов Работа Горулёвой К. и Хинели Д.
- 2. Формулировка задачи «Расставить восемь ферзей так, чтобы ни один из них не стоял под боем другого.»
- 3. История решения сформулирована М. Беццелем в 1848 г. Доктор Ф. Наук нашел 60 решений Карл Гаусс нашел 72 решения Доктор Ф. Наук нашел 92 решение 1874 г, В. Аренс доказал, что это все решения
- 4. Решение Граф – это множество вершин (узлов), соединенных ребрами. Предлагается два решения: обход графа в ширину обход графа в глубину
- 5. Обход графа в ширину
- 6. Обход графа в ширину
- 7. Обход графа в ширину обход начинается из вершины №1 не просмотренные вершины окрашены в белый цвет просмотренные вершины – в серый если просмотрена и вершина, и ее соседи – в черный минусы: решение долгое
- 8. Обход графа в ширину
- 9. Обход графа в глубину с возвратом
- 10. Обход графа в глубину
- 13. Теория графов - раздел дискретной математики, изучающий свойства графов. Леонард Эйлер, 1736 г.
- 14. Применение теории Геоинформационные системы (ГИС) Что если? (моделирование, что произойдет, если добавить новую дорогу) Химия компьютерная химия хемоинформатика Информатика и программирование Экономика Логистика Коммуникационные и транспортные системы
- 16. Программа на языке Паскаль Отлажена в среде PascalABC.NET program Doclad; const N=8; type index=1..N; rasstan= array [index] of 0..N; var x:rasstan; Count:word; function p(var x:rasstan;k,y:index):boolean; var i:index; begin i:=1; while (i<k)and(y<>x[i])and(abs(k-i)<>abs(y-x[i])) do inc(i); p:=i=k end; procedure obr(k:index); var i,y:index; begin for y:=1 to N do if p(x,k,y) then begin x[k]:=y; if k=N then begin for i:=1 to N do write(x[i]);writeln;inc(Count) end; obr(k+1) end end; begin Count:=0; writeln('Расстановки ',N,' ферзей:'); obr(1); writeln('Всего ',Count,' расстановок') end.