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

Задача про 2 рюкзака - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Wstring и файловый поток http://www.cyberforum.ru/cpp-beginners/thread388456.html
Беда за бедой, я уже 2 тему создаю. Короче из-за того, что теперь я использую вместо string Wstring не знаю, как грамотно файловый поток устроить в программе. Одна из попыток { FILE * pFile; pFile = freopen ("input.txt" , "r", stdin); wstring s; do
C++ Блок схема Добрый день, Есть огромная проблема в написании блок схемы. Помогите показать код блок схемой. Спасибо! Незнаю как записать в схеме эти блоки с масивами... { int n=7; float sum=1,sum2=0; http://www.cyberforum.ru/cpp-beginners/thread388454.html
На учебе задали а я не шарю! =) C++
Нужен код к этим блок - схемам ,, они кстати составлены правильно! Заранее благодарен за помощь.
C++ Последовательное получение чисел после запятой у числа пи
Здравствуйте, есть задание получить 2012 чисел числа пи следующих после запятой, проблем с вычислением формулы нет( http://ru.wikipedia.org/wiki/%D0%9F%D0%B8 ), проблема в том как последовательно(каждую цифру) запихнуть в соответствующий элемент массива Например: arr = 1; arr = 4; arr = 5; и так далее Не подскажите как это все можно провернуть? Заранее спасибо!
C++ Авл Деревья http://www.cyberforum.ru/cpp-beginners/thread388445.html
Здраствуйте прошу помощи в решении задачи. Зарание спасибо! Узел дерева содержит информацию о заявках на авиабилеты: a) желаемая дата вылета; b) номер рейса; c) фамилия и инициалы пассажира; d) пункт назначения. Программа должна обеспечивать: 1) начальное формирование заявок в виде бинарного дерева; 2) добавление заявок; 3) вывод заявок по заданному номеру рейса и дате вылета;
C++ Оценити плизз!! Вот написал прого для научно иследовательской конференции прога шифрует слова Оцените пожалуйста ВОт для компиляторов с настроинным русским языком #include <stdio.h> #include <stdlib.h> #include <string.h> #include <conio.h> #include <time.h> void vanword (char str ,int str_len) { подробнее

Показать сообщение отдельно
lemegeton
 Аватар для lemegeton
2913 / 1342 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
21.11.2011, 17:56     Задача про 2 рюкзака
На С не хочу, и оптимальный алгоритм реализовывать лень. Приближением:
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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <iostream>
#include <iterator>
#include <vector>
#include <algorithm>
#include <cstdlib>
#include <ctime>
 
int RandomInteger() {
  return rand() % 1000 + 1;
}
 
template <class T>
std::ostream &operator<<(std::ostream &stream, const std::vector<T> &heap) {
  for (typename std::vector<T>::const_iterator i = heap.begin();
    i != heap.end(); ++i)
    stream << *i << " ";
  return stream;
}
 
int main(int argc, char *argv[]) {
  srand(time(NULL));
  size_t stackSize = 10;
  std::vector<int> heap(stackSize);
  std::generate(heap.begin(), heap.end(), RandomInteger);
  std::cout << "Heap:" << std::endl << heap << std::endl;
  std::sort(heap.begin(), heap.end());
  std::cout << "Sorted heap:" << std::endl << heap << std::endl;
  
  std::vector<int> part1, part2;
  int part1Size = 0;
  int part2Size = 0;
  for (std::vector<int>::reverse_iterator i = heap.rbegin(); i != heap.rend(); ++i) {
    if (part1Size > part2Size) {
      part2Size += *i;
      part2.push_back(*i);
    } else {
      part1Size += *i;
      part1.push_back(*i);
    }
  }
  std::cout << "Part one, size = " << part1Size << ":" << std::endl << part1 << std::endl;
  std::cout << "Part two, size = " << part2Size << ":" << std::endl << part2 << std::endl;
}
 
Текущее время: 06:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru