Помощь с лабами Опции

[titan]

блин парни другу нужна помощь: надо сделать 6 лаб по си++!!! если кто осмелится чувак денег даст... надо сделать как можно быстрее...

[Vanki]

У меня такая же лаба. Вначале обрадовался, увидев вариант Фланкера, думал, хоть с одной лабой теперь меньше возиться. Но скопировав его в Borland C обломался, вариан то, для более новых версий сишника. Вот, кстати мой вариант, но она не до конца работает (если в первой строке цифра, выдает только один символ в четвертом столбце):

Код

#include <string.h>
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <iomanip.h>
void main()
{FILE *f;
char matr[12][4];
char numb[9]={'1','2','3','4','5','6','7','8','9'};
int i,j,n,m;
randomize();
clrscr();
for (i=0; i<4; i++)
{
  matr[0][i]=random(80)+34;
  matr[1][i]='*';
  matr[2][i]=random(80)+35;
  matr[3][i]='#';
}
for (i=0; i<4; i++)
{
 for (j=0; j<3; j++)
 {
  cout<<setw(4)<<matr[j][i];
 }
 cout<<endl;
}
cout<<endl;
for (n=0; n<9; n++)
{
 if (matr[0][0]==numb[n])
 {
  for (m=0; m<n; m++)
  {
   matr[3][0]=matr[2][0];
  }
 }
}
 for (n=0; n<9; n++)
{
 if (matr[0][1]==numb[n])
 {
  for (m=0; m<n; m++)
  {
   matr[3][1]=matr[2][1];
  }
 }
}
 for (n=0; n<9; n++)
{
 if (matr[0][2]==numb[n])
 {
  for (m=0; m<n; m++)
  {
   matr[3][2]=matr[2][2];
  }
 }
}
 for (n=0; n<9; n++)
{
 if (matr[0][3]==numb[n])
 {
  for (m=0; m<n; m++)
  {
   matr[3][3]=matr[2][3];
  }
 }
}
for (i=0; i<4; i++)
{
 for (j=0; j<4; j++)
 {
  cout<<setw(4)<<matr[j][i];
 }
 cout<<endl;
}
f=fopen("out_f.txt","w");
if (!f)
{
 puts("Nelzia otkrit file!");
 exit(1);
}
for (i=0; i<4; i++)
{
 fwrite (&matr[0][i],1,1,f);
 fwrite (&matr[1][i],1,1,f);
 fwrite (&matr[2][i],1,1,f);
}
fclose(f);
getch();
}

Не спорю, написано через одно место

[titan]

Народ нужно 4 лабы сделать в Borland C++ 3.1. В долгу не останусь
Кого заинтересовало пишите в личку
ЗЫ Мне нужно небольшое пояснение к лабам

[bezich]

спамеров-то...
поможите пожалуйста
Дана строка слов, разделенных пробелами. Сформируйте новую строку, заменив каждую группу внутренних пробелов одним пробелом. Оставьте в строке только первые вхождения слов. Определите самое короткое слово.

[Vanki]

Другу нужно написать три лабы в Borland C++ 3.0. Сколько это будет стоить?

[Almazov]

Другу нужно написать три лабы в Borland C++ 3.0. Сколько это будет стоить?

знаю человека, который напишет за 2000р

[Guest_wuuuzzzup_*]

Дана матрица 7х6. Сформировать одномерный массив, содержащий сумму максимального и минимального элемента каждой строки. Найти и выделить цветом минимальный и максимальный элементы исходной матрицы.

сделайте плз!!! уверен вам это - раз плюнуть

[AAА]

Дана матрица 7х6. Сформировать одномерный массив, содержащий сумму максимального и минимального элемента каждой строки. Найти и выделить цветом минимальный и максимальный элементы исходной матрицы.

сделайте плз!!! уверен вам это - раз плюнуть

может,я ошибаюсь,но по-моему,в этой теме уже было..в начале где-то

[Azart]

99% лаб есть в МИЭТовской общаге, а если их там нет, то за пару тройку батлов пива, при вас их же сделают.

[Neket]

99% лаб есть в МИЭТовской общаге, а если их там нет, то за пару тройку батлов пива, при вас их же сделают.

Вот это точно. Чё народ так парится, не пойму.

[Guest_AVAL_*]

Народ, как раз париться не хочет. Т.е. даже лень Ж... поднять чтобы до общаги дойти. Зачем, если можно в форуме текст задачи набить, и вот уже по мановению волшебной палочки результат.

Сообщение отредактировано AVAL - 15.05.2005 - 01:33

[Azart]

Заведите себе Webmoney. Лабу накатал, а вам за это денюжка и Ж... подымать не надо . И леньтяи в кайфе.

[Tomcat]

Есть задание: Четырехканальный мультипроцессор (L=4) загружается семнадцатью работами (N=17),продолжительность выполнения которых указана ниже:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
54 60 60 72 75 78 90 90 96 108 111 120 120 123 135 150 150 (соответственно)

Требуеться найти оптимальный (в смысле минимума Т(времени)) план распределения работ по каналам.


Никто не может помочь? Разумеется,небесплатно.



Язык программирования: Pascal

Сообщение отредактировано Tomcat - 30.05.2005 - 18:29

[Turbo]

Есть задание: Четырехканальный мультипроцессор (L=4) загружается семнадцатью работами (N=17),продолжительность выполнения которых указана ниже:
1    2    3    4    5    6    7    8    9    10    11    12    13    14    15    16    17
54  60  60  72  75  78  90  90  96  108  111  120  120  123  135  150  150 (соответственно)

Требуеться найти оптимальный (в смысле минимума Т(времени)) план распределения работ по каналам.
Никто не может помочь? Разумеется,небесплатно.
Язык программирования: Pascal

Эта задача решается либо полным перебором либо динамическим программированием когда значения времен маленькие, как в данном случае, но так как число задач всего 17, то можно решать и полным перебором, если 4^17=17179869184 операций в худшем случае считается нормой.

[Tomcat]

Эта задача решается либо полным перебором либо динамическим программированием когда значения времен маленькие, как в данном случае, но так как число задач всего 17, то можно решать и полным перебором, если 4^17=17179869184 операций в худшем случае считается нормой.

А сам алгоритм перебора как должен выглядить? Я вот вообще понять не могу....

[Turbo]

А сам алгоритм перебора как должен выглядить? Я вот вообще понять не могу.... [/quote]

Получается что то вроде этого, глубина рекурсии небольшая, но считаться может прилично. З.Ы. Здесь описан только принцип набивал прямо здесь и не тестил.

#define NL 17
int initmas[NL] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17};
int res[NL];
int min = INFIN;

void go(int depth)
{
int i, j, max;
if (depth == 0)
{
  max = 0;
  for (i = 0; i < 4; i++)
  {
  sum = 0;
  for (j = 0; j < NL; j++)
    if (res[j] == i)
    sum += initmas[j];
  if (sum > max)
    max = sum;
  }
  if (max < min)
  min = max;
  return;
}
for (i = 0; i < 4; i++)
{
  res[depth-1] = i;
  go(depth-1);
}
}

int main()
{
go(17);
                printf("%d\n", min);
return 0;
}

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

Код

#define NL 17
int initmas[NL] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17};
int res[NL];
int min = INFIN;

Далее организуем рекурсивную функцию которая когда до ходит до макисимльной глубины (17) считает суммарное время на каждом из процессоров, берет максимум и сравнивает с глобальным минимумом, если меньше, то минимуму присваиваем максимум.

Код

if (depth == 0)
{
 max = 0;
 for (i = 0; i < 4; i++)
 {
 sum = 0;
 for (j = 0; j < NL; j++)
   if (res[j] == i)
   sum += initmas[j];
 if (sum > max)
   max = sum;
 }
 if (max < min)
 min = max;
 return;
}

Основное тело рекурсивной функции - это цикл от 0 до 3 (номера процессоров) - присвиваем вспомогательному массиву с индексом глубины res[depth-1] номер процессора на котором выполняется эта задача. и далее вызываем эту же функцию со значением глубины на единицу меньше go(depth-1).

Код

for (i = 0; i < 4; i++)
{
 res[depth-1] = i;
 go(depth-1);
}

Можно обойтись и без рекурсии, но так проще.

[Benderos.]

НАРОД! Кто нибудь шарит в ассемблере Моторолы МС68000? Прошу откликнитесь - есть 4 лажовых вопроса - задания. ГОРЮ!

[AAА]

НАРОД! Кто нибудь шарит в ассемблере Моторолы МС68000? Прошу откликнитесь - есть 4 лажовых вопроса - задания. ГОРЮ!

хм,интересно,кто же это ты=)) у нас тоже самое.паяльники рулят!=)

[Benderos.]

Я из группы ИМЭ45 - поток Защита информации ....... к завтраму надо сделать, а никто ничего не знат. Вот ищу спасителя.

[Tomcat]

Можно обойтись и без рекурсии, но так проще.

Эх...с рекурсией до этого дела ни разу не встречался...тем более в Паскале..
ёмаё...ну я и влип...