|
|
Другие темы раздела | |
C++ Вычисление в одномерном массиве
https://www.cyberforum.ru/ cpp-beginners/ thread36321.html Доброе время суток! Помогите плиз с этим делом В одномерном массиве,состоящем из n вещественных элементов,вычислить: 1)максимальный по модулю элемент массива 2)сумму элементов массива,расположенных так,чтобы элементы,равные нулю распологались после остальных Если можно,код программы от и до. Заранее благодарю |
C++ Построения графика на С Помогите очень нужно создать прогу yf C построения графика функции.Чтоб вводить любую ф-цию и строился ее график.Типа елементарние sin,cos,квадратична и т.п. Добавлено через 2 часа 49 минут 26 секунд ну врахувать крок, поч. и кон. значения.... |
C++ Люди помогите с Оборотной матрицей
https://www.cyberforum.ru/ cpp-beginners/ thread36315.html Вот написал , а не пашет. #include<stdio.h> #include<math.h> #include<conio.h> float a,x,e,c,d; int i,j,k,n,h; main() { m2: Printf("\n vvedit n \n"); scanf("\n %d",&n); |
C++ Задача на файловые функции
https://www.cyberforum.ru/ cpp-beginners/ thread36311.html Собственно задача вот в чем: Дан файл вещественных чисел с именем Name1. Создать два новых файла с именами Name2 и Name3, первый из которых будет содержатьэлементы исходного файла с четными номерами(0,2,4...), а второй - с нечетными (1,3,5...) Я написал приблизительно код, но где-то в алгоритме похоже ошибка, помогите пожалуйста.. #include <stdio.h> #include <stdlib.h> #include <conio.h>... |
Dev C C++ как и где тут использовать "malloc" ??? #include <stdio.h> int main () { int n, a, i; scanf ("%d", &n); |
C++ Структура в MVSC++
https://www.cyberforum.ru/ cpp-beginners/ thread36279.html прога с помощью структуры . Надо создать программу которая выводит инфу на экран о жителях заданного дома на заданной улице. В проге должны быть имя , фамилия , отчество,( жильца) номер дома, номер квартиры и название улицы. Поиск осуществляется по номеру дома и названию улицы.если данные введены не верно то должно выводить сообщение о ошибке. |
C++ Создать текстовый файл, содержащий изображения чисел, расположенные в два столбц
https://www.cyberforum.ru/ cpp-beginners/ thread36259.html Текст задачи Даны два файла целых чисел одного размера с именами Name1 и Name2. Создать текстовый файл с именем NameT, содержащий изображения этих чисел, расположенные в два столбца шириной по 30 символов: первый содержит числа из файла Name1, второй- из файла Name2. Вначале и конце каждой строки текстового файла ввести разделитель"|". Числа выравниваются по правому краю столбца. В кратце.... |
C++ Зачем нужен массив указателей на функцию и как его использовать? народ подскажите пожалуйста, зачем нужен массив указателей на функцию и как его использовать. |
C++ Вывод элементов из массива змейкой
https://www.cyberforum.ru/ cpp-beginners/ thread36255.html Пожалуйста, помогите! горит экзамен! необходимо составить программу, в которой нужно вывести элементы из массива змейкой. Буду вам очень благодарна! не дайте вылететь из универа!(( чем скорее будет программа, тем лучше... |
C++ Выделение памяти
https://www.cyberforum.ru/ cpp-beginners/ thread36249.html Часто возникает такая проблема, когда конфигурирую проект как Release происходит ошибка выделения памяти (при вызывании new), например "Unhandled exception at ... : Microsoft C++ exception: std::bad_alloc". В Debug такой проблемы нет. Помогите пожалуйста разобраться :) |
Работа с файлами C++ Помогите с программкой,пожалуйста.С файлами на С++ никогда не работала, поэтому пришлось в быстрых темпах осваивать самой. Задание:Программа «Экзаменационный билет» Экзаменационный билет состоит из двух вопросов (первого и второго). У преподавателя имеется два текстовых файла со списками вопросов (формат которых необходимо продумать). Программа вызывается каждый раз для очередного студента и... |
C++ Надо доделать лабу (дело нескольких минут) Эта программа удаляет лишние пробелы из текстового файла file.DAT #include <iostream.h> #include <fstream.h> #include <iomanip.h> #include <string.h> #include <conio.h> using namespace std; int ReadTextFile(char *fname); // Открывает файл https://www.cyberforum.ru/ cpp-beginners/ thread36240.html |
26 / 26 / 9
Регистрация: 25.05.2009
Сообщений: 98
|
|
27.05.2009, 18:52 [ТС] | 0 |
Построение бинарного дерева из двумерного массива - C++ - Ответ 17538727.05.2009, 18:52. Показов 12289. Ответов 25
Метки (Все метки)
Ответ
Ну, на самом деле основной вопрос был: стоит ли заморачиваться с бинарными деревьями для такой задачи. Суть задачи проста - отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.
В качестве алгоритма решения преподавателем был задан следующий: Пункты обхода последовательно включаются в маршрут, причем, каждый очередной включаемый пункт должен быть ближайшим к последнему выбранному пункту среди всех остальных, ещё не включенных в состав маршрута. Однако, поскольку реализация такого алгоритма слишком проста, то было задано выбирать не один, а два города, путь в которые наиболее выгоден. Соответственно получается не 1 а 2^(n-1) маршрутов, среди которых надо потом выбрать минимальный. Принцип построения бинарного дерева я понял (все оказалось проще, чем я думал), однако, как адаптировать его под запоминание таких маршрутов, я пока представить не могу. Возможно, есть более оптимальный путь решения, чем через бинарное дерево. Если у вас есть идеи по поводу того, как можно было бы решить эту задачу, прошу изложить их здесь. Вернуться к обсуждению: Построение бинарного дерева из двумерного массива C++
0
|
27.05.2009, 18:52 | |
Готовые ответы и решения:
25
Построение бинарного дерева на основе не бинарного Построение бинарного дерева Построение бинарного дерева Построение бинарного дерева из строки |
27.05.2009, 18:52 | |
27.05.2009, 18:52 | |
Помогаю со студенческими работами здесь
0
Построение бинарного дерева. Где ошибка? Код Хаффмана реализованный через построение бинарного дерева Построение иерархического дерева из двумерного массива Построение бинарного дерева. Обход дерева |