Форум программистов, компьютерный форум, киберфорум
Наши страницы

В правильном ли направлении я иду? (Разработать программу для составления списка заданий для параллельных процессоров) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Кодировка VS или конслоь http://www.cyberforum.ru/cpp-beginners/thread927791.html
Собственно тока вчера написал "Hello,World !" на с++. Терь по книжке пошли задания , но появилась проблема с кодировкой! Пытаюсь вывести сообщение в консоль , а появляются кроказябры... PS Среда...
C++ нужно найти Глобальные Переменные в .срр файле у меня вот такая задача Дано много .срр файлов, которые являют собой полноценные программы со своими мейнами. Нужно найти для каждого файла его глобальные переменные. Приветствуются отсылки к... http://www.cyberforum.ru/cpp-beginners/thread927788.html
Вставка листа в дерево C++
Я тут изучал реализацию двоичного дерева поиска и застопорился на одном моменте: не могу понять зачем при вставке листа( узла ) в дерево используется указатель на указатель на узел. Пробовал сделать...
Ввод данных из файла для решения симплекс метода C++
Доброго времени суток. Помогите пожалуйста, мне надо брать данные из текстового файла, обрабатывать их и выдавать в другой файл. В программе реализована консольная версия и вывод в файл. #include...
C++ Литература http://www.cyberforum.ru/cpp-beginners/thread927711.html
Форумчане, ответь мне пожалуйста. Я начал изучение С++ с книги Стивена Прата "Лекции и упражнения". Правильно ли я выбрал книгу. Может быть нужно начинать изучать с книги Бьерна Страуструпа.
C++ что такое четырёхразрядные(4-х разрядный двоичный код)? что такое четырёхразрядные(4-х разрядный двоичный код)?? Пожалуйста объясните в человеческом языке) подробнее

Показать сообщение отдельно
DaskOFF
112 / 112 / 9
Регистрация: 02.05.2012
Сообщений: 524
Записей в блоге: 1
24.07.2013, 16:20  [ТС]
Спасибо, сейчас почитаю книги, может еще посоветуете какие-нибудь книги, чтобы полностью разобраться с темой таких задач? (про np-полные задачи, прочел на вики, но понял мало)

Сортировка по убыванию и правда не подходит, дали вот такой контрпример, который этот способ не проходит
{10 10 10 10 7 6 6}

Нашел алгоритм, который выполняется ~2 секунды(на моей машине) при 25 задачах, но я не понимаю, как этот алгоритм получен
функция получения следующей последовательности
seq - последовательность задающая порядок задач
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
int next(int *seq)
{
  static int t = 1;
  int i = M-2;
  while(i>=0 && seq[i] > seq[i+1])
    i--;
  
  if(i>=0)
  {
    int j = i+1;
    
    while(j<M-1 && seq[j+1] > seq[j])
      j++;
   
    swap(seq+i, seq+j);
   
    for(j=i+1; j<= (M+i-1)/2; j++)
      swap(seq+j, seq+(M-j+i));
  
    return 1;
  }
  else
    return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru