Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Anomal
Сообщений: n/a
#1

Прошу помочь с оптимальным распределением - C++

03.04.2011, 18:25. Просмотров 235. Ответов 0
Метки нет (Все метки)

Итак, задача оптимально распределить по времени загрузку двух серверов n количеством задач, каждая задача имеет объем данных Мб. и сложность вычисления (операции), каждый сервер имеет пропускную способность мб/с в секунду и мощность оп/с.
Что мне понятно: получаем матрицу из 2 столбцов: скорость передачи и скорость вычислений, и n строк: количество
задач. матрицу переделываем в матрицу времен, то есть вычисляем время которое потребуется каждому серверу для
работой над задачей из двух столбцов: сервер 1 первый сервер номер 2 второй и n строк, количество задач.
Дано: 2 сервера и 12 задач.
Объем(Мб) выч.сложность(операции)
Зад1: 100 10
Зад2: 200 20
Зад3: 300 30
Зад4: 50 40
Зад5: 30 50
Зад6: 40 60
и т.д.
Вроде бы какую-то часть задачи решила: она у меня выводит минимальное время, а вот оптимально распределить не получается нагрузку между серверами. Один работает, другой простаивает...

#include<stdio.h>
#include<math.h>
int **A,i,j,N,M,k;
float t11,t12,t21,t22,t1,t2,pp1,pp2,p1,p2,c;
void main() {
scanf("%d%d",&N,&M);
A=new int *[N];
for(i=0;i<N;i++){
A[i]=new int[M];
for(j=0;j<M;j++)
scanf("%d",&A[i][j]);
}
pp1=100;
pp2=50;
p1=10;
p2=100;
k=0;
for(i=0;i<N;i++)
for(j=0;j<M;j++){
t11=2*(A[i][j]/p1);
t21=2*(A[i][j]/p2);
k=j+1;
t12=A[i][k]/pp1;
t22=A[i][k]/pp2;
t1=t11+t12;
t2=t21+t22;
if (t1>t2) {c=t2; printf("%f ser2 ",c);}
else {c=t1; printf("%f ser1 ",c);}
j=k;
}
delete A;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.04.2011, 18:25     Прошу помочь с оптимальным распределением
Посмотрите здесь:

Сортировка списка распределением C++
Прошу помочь C++
Неправильно считает, очень прошу помочь C++
Очень прошу помочь... C++
Создать класс Fraction, описывающий простую дробь. (Прошу помочь) C++
C++ прошу помочь найти ошибку
Прошу помочь распределить время на изучение C++ C++
C++ Не могу додумать программку, есть ошибочка, никак немогу обнарожить, прошу помочь мне в этом
прошу помочь с программой на с++ C++
C++ Прошу помочь с прогой, если можно) надо её оживить...
Прошу помочь. Как в Borland C++ 6 Bulder запустить программный код "Си" ? C++
C++ Прошу помочь в написании програмы ( оплачу)

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 02:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru