Пошук замкнених маршрутів по трикутнику
Состав работы
|
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Мета: навчитися знаходити замкнені маршрути по трикутнику за допомогою програми написаної на мові С.
Теоретичні відомості
Кінцеве кореневе дерево формально визначається як не порожня скінченна множина впорядкованих вузлів, таких, що існує один виділений вузол, званий коренем дерева, а що залишилися вузли розбиті на m>0 піддерев T1, T2… Tm.
Кореневе дерево на рис.1 містить 9 вузлів, помічених літерами від а до r. Вузли з мітками e, f, c, g, h, r є листям, інші вузли внутрішні. Вузол з міткою а – корінь. Поняття дерева використовується в різних аспектах. Дерева – найбільш важливі нелінійні об’єкти, що використовуються для представлення даних в алгоритмах на дискретних структурах.
2. Текст програми.
#include <stdio.h>
#include <conio.h>
const int n_max=999999;
typedef int Vector[n_max];
Vector z;
FILE *f;
void CreateTreeAbc( int n);
void RouteTreeAbc( int n );
void CreateTreeAbc( int n){
int k,level,m,m1,m2;
z[1]='a';
level=1;
m1=1;
m2=1;
while(level<=n){
for(k=m1;k<=m2;k++){
m=2*k;
switch(z[k])
{
отчет полный.
Теоретичні відомості
Кінцеве кореневе дерево формально визначається як не порожня скінченна множина впорядкованих вузлів, таких, що існує один виділений вузол, званий коренем дерева, а що залишилися вузли розбиті на m>0 піддерев T1, T2… Tm.
Кореневе дерево на рис.1 містить 9 вузлів, помічених літерами від а до r. Вузли з мітками e, f, c, g, h, r є листям, інші вузли внутрішні. Вузол з міткою а – корінь. Поняття дерева використовується в різних аспектах. Дерева – найбільш важливі нелінійні об’єкти, що використовуються для представлення даних в алгоритмах на дискретних структурах.
2. Текст програми.
#include <stdio.h>
#include <conio.h>
const int n_max=999999;
typedef int Vector[n_max];
Vector z;
FILE *f;
void CreateTreeAbc( int n);
void RouteTreeAbc( int n );
void CreateTreeAbc( int n){
int k,level,m,m1,m2;
z[1]='a';
level=1;
m1=1;
m2=1;
while(level<=n){
for(k=m1;k<=m2;k++){
m=2*k;
switch(z[k])
{
отчет полный.
Другие работы
Лабораторная работа 1-3 по дисциплине: Ноксология. Вариант 04
IT-STUDHELP
: 14 мая 2022
Лабораторная работа 1
Задание: выполнить расчет по варианту задания, ответить на контрольные вопросы.
При аварии (разрушении) емкостей с аварийно-опасными химическими веществами (АОХВ) оценка производится по фактически сложившийся обстановке, т.е. берутся реальные количества вылившегося (выброшенного) ядовитого вещества и метеоусловия (исходные данные к задаче даны в таблице 1).
Таблица 1 – Исходные данные
Исходные данные Вариант
4
Q,т 10
R, км 2,7
V, м/с
720 руб.
Практические задания
veroooon
: 14 ноября 2022
Реферат
__ Энциклопедизм возрожденческой культуры__
Реферат
__Неявное знание и его роль в развитии науки с точки зрения М.Полани__
Реферат
__ Энциклопедизм возрожденческой культуры__
1500 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №3
IT-STUDHELP
: 18 ноября 2021
Вариант задания:
А = 3
B = 3.3
D = 1 АВЛ-дерево.
Описание базы данных Задания
А = 3 (файл base3.dat)
База данных "Обманутые вкладчики"
Структура записи:
ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петров_Иван_Федорович___________
130
15-03-46
Иванова_И_В__________
800 руб.
Экзаменационная (зачетная) работа по дисциплине: Оптические мультисервисные сети. Билет № 6
Jack
: 28 марта 2013
Билет № 6
Вопрос №1: Архитектуры транспортных сетей и их характеристики.
Вопрос №2: Модель протоколов B-ISDN.
Задача: Определить величину возможного отклонения скорости передачи в стыке канала Е0 при допустимом относительном отклонении тактовой частоты ±100ppm.
135 руб.