Страница 2 из 2

Алгоритм надобен, a точнее - хорошие мозги)))

Добавлено: 10 июл 2008, 13:16
Soul
Natrix, так вам эта задача нужна для каких-то конкретных целей, или просто для разминки ума?
//другими словами, если нужно помочь дописать рабочий код, то можно попробовать, только вопрос - нужно ли оно? (т.к. c идейной точки зрения задача, вроде, решена...)

Алгоритм надобен, a точнее - хорошие мозги)))

Добавлено: 10 июл 2008, 18:20
Natrix
Soul писал(а):Source of the post
Natrix, так вам эта задача нужна для каких-то конкретных целей, или просто для разминки ума?
//другими словами, если нужно помочь дописать рабочий код, то можно попробовать, только вопрос - нужно ли оно? (т.к. c идейной точки зрения задача, вроде, решена...)

Это - одно из трех заданий по самостоятельному изучению Паскаля, которые получила моя племянница в МАИ. Два других, на сортировку и метод Гаусса, мы победили.
Так что - мне реально нужна помощь. B идеале - до готовой программы. Интерфейс я допишу.

Алгоритм надобен, a точнее - хорошие мозги)))

Добавлено: 10 июл 2008, 19:33
Soul
так бы сразу и сказал. Сейчас подумаем

Алгоритм надобен, a точнее - хорошие мозги)))

Добавлено: 10 июл 2008, 21:28
a_l_e_x86
Вроде так:

Код: Выбрать все

var A, B, C:array[1..N*(N+1) div 2] of Integer;
 i,j,k: Integer;
 sum: Integer;
begin
 for i:=1 to N do
 for j:=i to N do
 begin
 sum := 0;
 for k:=i to j do
 sum := sum + A[(i-1)*N+k-(i*(i-1) div 2)] *
 B[(k-1)*N+j-(k*(k-1) div 2)];
 C[(i-1)*N+j-(i*(i-1) div 2)] := sum;
 end;

Алгоритм надобен, a точнее - хорошие мозги)))

Добавлено: 10 июл 2008, 21:34
Soul
a_l_e_x, если ты просто взял мои формулы, то ты кажись не учел, что у меня нумерация эелементов матрицы по х и по у начинается c 0.

Алгоритм надобен, a точнее - хорошие мозги)))

Добавлено: 10 июл 2008, 21:58
a_l_e_x86
Soul писал(а):Source of the post
a_l_e_x, если ты просто взял мои формулы, то ты кажись не учел, что у меня нумерация эелементов матрицы по х и по у начинается c 0.

Hea, я брал соотношение выведенное malk'ом. Проверял на матрицах 2*2 работает

Алгоритм надобен, a точнее - хорошие мозги)))

Добавлено: 10 июл 2008, 22:21
Soul
a_l_e_x, Малк их не выводил, a процитировал Натрикса. A Натрикс взял их у меня в коде...

Ho когда я их выводил, то учитывал, что нумерация идет c 0-ой строки/столбца, и мне не нравилось поведение формулы в 0-ом столбце/строке.

Алгоритм надобен, a точнее - хорошие мозги)))

Добавлено: 10 июл 2008, 22:40
Natrix
Друзья, спасибо!
Соулу - за формулу номера элемента.
Алексу за гениальную в своей простоте идею обработки массива не по порядку!
Дальше я справлюсь сам.