Пошук замкнених маршрутів по трикутнику
Состав работы
|
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- 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])
{
отчет полный.
Другие работы
Обеспечение информационной безопасности в телекоммуникациях. Контрольная работа. Вариант 02
banderas0876
: 30 апреля 2023
Вариант 02
Задание:
По сети связи от узла источника (УИ) к узлу получателя (УП) через m транзитных узлов (ТУ) по n параллельным соединениям (рисунок 1) передается сообщение , с соответствующими априорными вероятностями их появления в канале связи:
,
.
В каждом из n параллельных соединениях возможно внешнее воздействие несанкционированно действующего лица c вероятностью модификации ; сообщения .
В этом случае обеспечение целостности информации на сетевом уровне сводится к процессу принятия
300 руб.
Рабинович О.М. Сборник задач по технической термодинамике Задача 431
Z24
: 5 октября 2025
На электростанции сжигается топливо с теплотой сгорания Qрн=30 МДж/кг.
Определить удельный расход топлива на 1 кВт·ч, если известны следующие данные: ηк.у=0,8; ηп=0,97; ηt=0,4; ηoi=0,82; ηм=0,98; ηг=0,97.
Определить также удельный расход теплоты на 1 кВт·ч.
Ответ: q=14,9 МДж/( кВт·ч), b=0,498 кг/(кВт·ч).
120 руб.
Теплотехника Задача 3.131 Вариант 25
Z24
: 20 июля 2026
Произвести расчет термодинамических параметров газовой смеси, совершающей изобарное расширение до объема V2, если известны начальная температура t1, начальное давление р1 и масса смеси m.
Определить: газовую постоянную и кажущуюся молекулярную массу, начальный объем V1, основные параметры в конечном состоянии, изменение внутренней энергии, энтальпии, энтропии, теплоту и работу расширения в процессе 1-2.
Исходные данные для решения задачи приведены в таблицах 1, 2.
При определении моляр
350 руб.
Моделирование системы менеджмента качества
alfFRED
: 25 марта 2014
Аннотация. Сегодня важным источником развития конкурентных преимуществ предприятий является внедрение систем менеджмента качества (СМК). Процесс внедрения таких систем является достаточно творческим, неоднозначным и ресурсоемким, кроме того не существует однозначного алгоритма либо модели, определяющей данный процесс для предприятия. В данной работе предоставлена общая, структурированная, графическая модель внедрения СМК на предприятии, не зависящая от вида хозяйственной деятельности. Данная мод
10 руб.