задачи - Форум
Среда, 07.12.2016, 11:36
Задачи по информатике
Главная | Регистрация | Вход Приветствую Вас Гость | RSS
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
Страница 1 из 11
Модератор форума: ignorer, PASCAL26, atvrider 
Форум » Решение задач по информатике » Другие задания » задачи (Решение задачь)
задачи
аннанДата: Воскресенье, 13.06.2010, 12:50 | Сообщение # 1
Рядовой
Группа: Новичок
Сообщений: 1
[ 0 ]
Статус: Offline
Здравствуйте. Я только начала изучать Паскаль, поэтому очень тяжело разбираться, тем более когда никто не помогает. Мне нужно решить две задачки, а дали всего два дня. Помогите пожалуйста если сможете? Заранее огромное спасибо!

Задача 1: Задана числовая матрица А размерностью m на n. Найти пару столбцов, скалярное произведение которых минимально.

Задача 2: Элемент называется седловой точкой матрицы, если он является максимальным в строке и минимальным в столбце. Задана числовая матрица А размерностью m на n. Выяснить, имеет ли она седловую точку.

 
BinaryWolfДата: Вторник, 20.07.2010, 10:11 | Сообщение # 2
Генерал-лейтенант
Группа: Новичок
Сообщений: 51
[ 0 ]
Статус: Offline
Я первую задачу не совсем понял, напиши точное условие
К тому же я пишу на Си, найди того, кто переведёт тебе на Паскаль
Итак, сделаем предположение, что в каждой стороке только одна максимальная точка(это изходит из определения максимальной точки biggrin ) и в каждом столбце одна минимальная точка biggrin
Если не устраивает данное решение - отпишись, я дополню
Функция возвращает 1, если есть такая точка и 0, если её нет.
///////////////////////////////////////
/*Функции передаётся адрес массива и его размеры(не забудьте, что в Си отсчёт в массиве от 0 до (размер - 1)*/
m - первое измерение, строки. n - второе измерение, столбцы.

int my_function(int * ar,m,n)
{int max,i,y,temp;
bool is_it_min,answer=false;

for(i=0;i<m;i++)
{
is_it_min=true;
max=ar[i][0];
temp=0;
for(y=1;y<n;y++)
{
if(ar[i][y]>max)
{
max=ar[i][y];
temp=y;
}
}
for(y=0;y<n;y++)
{
if(ar[y][temp]<max)
is_it_min=false;
}
if(is_it_min)
{
answer=true;
break;
}
}
if(answer)
return 1;
else return 0;
}
/////////////////////////////////////////
Написано топорно, но для учебных целей сойдёт biggrin
Кстати, вот тебе задание №3:
Оптимизируй мой алгоритм biggrin


Луна, единственная спутница моя, отведи меня домой, залечи раны мои и помоги забыть всё.
 
Форум » Решение задач по информатике » Другие задания » задачи (Решение задачь)
Страница 1 из 11
Поиск:

Copyright MyCorp © 2016