0 / 0 / 0
Регистрация: 21.11.2011
Сообщений: 37
1

Создание матрицы, заполнение над главной диагональю и поиск суммы

20.05.2014, 18:59. Показов 662. Ответов 1
Метки нет (Все метки)

Доброго времени суток! У меня есть задачка по информатике. Текст примерно такой (оригинал в чешском, поэтому перевод может быть кривоват): Создать матрицу размером NxN, заполненную лишь над главной диагональю. []http://cs614625.vk.me/v614625403/be7d/jXqqDkhoQ4s.jpg[/]
Сгенирировать путь между этими городами так, чтоб он начинался и заканчивался в Plzen (1). Количество этих путей будет задано переменной NO_OF_PATHS.
Про каждый сгенирированный путь высчитать сколько будет в километрах и выяснить какой самый короткий путь.
Ответ может быть в поле Memo или в отдельном файле.
Вот пример пример ответа: []http://cs614625.vk.me/v614625403/be84/m3_DR-P92Q8.jpg[/]
Вход: значения матрицы, N, NO_OF_PATHS
Выход: список путей и лучший из них
Нам надо сделать это в программе CodeGear RAD Studio, но я думаю особой разницы нету.
Вот текст задания на чешском, мало ли:
Кликните здесь для просмотра всего текста

Uvažujme matici DIST vzdáleností mezi městy o rozměrech N x N vyplněnou jen nad hlavní diagonálou.
Generujte mezi těmito městy (uzly) náhodné cesty, tak aby cesta začínala i končila v uzlu 1 (v našem příkladu je to Plzeň). Počet těchto cest je číslo NO_OF_PATHS.
Každou generovanou cestu ohodnoťte kilometrovou vzdáleností a vypište nejkratší cestu mezi generovanými řešeními.
Výsledek zobrazte do memo pole nebo vytiskněte do souboru.
VSTUP: Matice DIST, N, NO_OF_PATHS
VÝSTUP: Seznam cest s ohodnoceními a nejlepší z nich.

__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.05.2014, 18:59
Ответы с готовыми решениями:

Найти среднее арифметическое элементов над главной диагональю матрицы
Помогите пожалуйста. Для получения результата составить функцию, исходными данными которой являются...

Вычислить сумму и число положительных элементов матрицы В(9х9), находящихся над главной диагональю
Вычислить сумму и число положительных элементов матрицы В(9х9), находящихся над главной диагональю.

Найти минимальный эл-т матрицы, лежащий над главной диагональю, и поменять его местами с последним отрицательным эл-том
Не понимаю матрицу вообще, помогите написать программку "Дана матрица К(5, 4). Найти минимальный...

Сложите две треугольные матрицы порядка n, у которых только элементы над главной диагональю отличны от нуля
Тут нужно сделать по условию и не рандомно, а что бы пользователь смог сам ввести значение матрицы,...

1
0 / 0 / 0
Регистрация: 21.11.2011
Сообщений: 37
20.05.2014, 19:06  [ТС] 2
Вот те картинки, которые я не смог вставить в тему
Миниатюры
Создание матрицы, заполнение над главной диагональю и поиск суммы   Создание матрицы, заполнение над главной диагональю и поиск суммы  
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.05.2014, 19:06

Дана матрица размером m*n. Найти сумму всех четных элементов матрицы лежащих над главной диагональю
Дана матрица размером m*n. Найти сумму всех четных элементов матрицы лежащих над главной...

Поиск суммы элементов главной диагонали матрицы
Возникает ошибка при поиске суммы элементов главной диагонали матрицы, помогите пожалуйста....

Подсчитать сумму элементов, стоящих над главной диагональю StringGrid
Дан двумерный целочисленный массив размера 4х4. Подсчитать сумму элементов, стоящих над главной...

StringGrid: В матрице размера 4х4 найти сумму элементов над главной диагональю
Помогите пожалуйста! В матрице размера 4х4 найти сумму элементов над главной диагональю.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.