Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > C/C++/С#


Ответ
 
Опции темы Опции просмотра
Старый 17.11.2013, 19:22   #1 (permalink)
Qween
Новичок
 
Регистрация: 17.11.2013
Сообщений: 1
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию Прямоугольник и квадраты. Программирование на Си. Параллелизм

Здравствуйте форумчане, есть такая задача: "Имеются m квадратов с длинами сторон a1,a2,... и прямоугольник с высотой и шириной, равными h и w соответственно. Найти некоторое подмножество квадратов, которые нужно разместить внутри прямоугольника таким образом, что бы они не пересекались и закрывали максимальную часть площади прямоугольника. Вычисление должны проводится на нескольких компах (физическая связь), должен присутствовать параллелизм"

Я мало программирую, дошел тока до этого.

#include<stdio.h>
#include<conio.h>
#include<alloc.h>
#include<math.h>
#include<time.h>

int main()
{
metka:
clrscr();
int* ptd, n, m, i, dlina, visota,Spr, comb;
char ch;
clock_t t1=clock();
printf("\n Vvedite chislo kvadratov: ");
scanf("%d", &n);
ptd=(int *)malloc(n*sizeof(int));
if(ptd != NULL)
{
for (i=0; i<n; i++)
{
printf("\n Dla %d-ogo kvadrata vvedite storonu: ", i+1);
scanf("%d", &m);
ptd[i]=m;
}
}
else printf("Ne ydalos videlit' pamat'!");
printf("\n Storony kvadratov:");
for (i=0; i<n; i++)
printf(" %d", ptd[i]);
comb=pow(2,n);
printf("\n \n Kolichestvo kombinacii = %d", comb);
printf("\n \n Vvedite dlinu pramougolnika: ");
scanf("%d", &dlina);
printf("\n Vvedite visotu pramougolnika: ");
scanf("%d", &visota);
Spr=dlina*visota;
printf("\n S pramougolnika = %d \n", Spr);
free(ptd);
clock_t t2=clock();
printf("\n Vrema vipolnenia %d", t2-t1);
printf("\n \n Zanogo zaglavnaia 'Y', vihod lubuio druguio: ");
if(ch=getch()=='Y')
goto metka;
return 0;
}

Если кто-то может помочь алгоритмом или кодом буду благодарен.
Qween вне форума   Ответить с цитированием

Старый 17.11.2013, 19:22
Helpmaster
Member
 
Аватар для Helpmaster
 
Регистрация: 08.03.2016
Сообщений: 0

Возможно в топиках которые создавались ранее уже есть полезные ответы

Серые квадраты вместо пробелов OpenOffice
Решено. Не могу войти вконтакте, отображаются белые квадраты
Квадраты в браузере
VBA программирование
Apple запатентовала "прямоугольник с закругленными углами"
Мерцающие квадраты

Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 17:33.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.