Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.97/39: Рейтинг темы: голосов - 39, средняя оценка - 4.97
Brodnikoff

Задача о рюкзаке

09.06.2008, 21:37. Показов 7283. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите плиззз!!!
Кто-нибудь делал диплом на тему "Задача о рюкзаке" или схожие темы?
У меня диплом на тему "Сверхвозрастающий рюкзак", пытаюсь найти всё, что только можно, сроки уже поджимают
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
09.06.2008, 21:37
Ответы с готовыми решениями:

задача о рюкзаке 0-1
Подскажите, пожалуйста, эксперты! Действительно ли, решение задачи о рюкзаке 0-1 можно рассматривать, как задачу нахождения быстрого...

Задача о рюкзаке
Помогите пожалуйста создать программу в дельфи или в любой другой среде. Пусть имеется множество N вещей, «полезность» каждой вещи рана...

Задача о рюкзаке
программка на упаковывание рюкзака. весь и перечень предметов прописаны прям в коде. Надо вынести на форму с возможностью прописывания...

6
За пингвинов !!!
 Аватар для Alexandr
10 / 10 / 0
Регистрация: 14.10.2008
Сообщений: 162
14.10.2008, 15:11
А можно по русски, может помогу
0
2 / 2 / 2
Регистрация: 02.04.2007
Сообщений: 16
15.10.2008, 16:44
Мда вопрос задан коротко и лаконично. Ты б хоть условие "задачи о рюкзаке" написал, чтоб большие мо'зги потренировалис немного.
0
4 / 4 / 0
Регистрация: 17.09.2008
Сообщений: 88
15.10.2008, 16:55
Цитата Сообщение от Brodnikoff Посмотреть сообщение
Помогите плиззз!!!
У меня диплом на тему "Сверхвозрастающий рюкзак", пытаюсь найти всё, что только можно, сроки уже поджимают
В шкафу смотрел?? А может он в гараже???
0
ГостьГГГ
11.12.2008, 10:51
Цитата Сообщение от Brodnikoff Посмотреть сообщение
Помогите плиззз!!!
Кто-нибудь делал диплом на тему "Задача о рюкзаке" или схожие темы?
У меня диплом на тему "Сверхвозрастающий рюкзак", пытаюсь найти всё, что только можно, сроки уже поджимают
Code
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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
var a,b:array[1..100] of integer;
   n:byte;
   sum:integer;
   f:boolean;
   i,j,k,h,s,m,z:integer;
   otvet: string;
begin
  //Ввод данных
  n := StrTointDef(Edit1.Text, 0);
  if n = 0 then
  begin
    ShowMessage('Не задано количество предметов');
    exit
  end;
  with StringGrid1 do
    for i := 1 to n do
      a[i] := StrTointDef(Cells[1,i], 0);
  sum := StrTointDef(Edit2.Text, 0);
  if sum = 0 then
  begin
    ShowMessage('Не задан максимальный вес ранца');
    exit
  end;
otvet := 'В ранец необходимо поместить предметы: ';
For I := N Downto 1 Do
 Begin
  B[1] := I;
  H := 1;
  K := Sum - A[I];
  F := False;
  Repeat
   For J := B[H]-1 Downto 1 Do
    Begin
     If A[J] <= K Then
      Begin
       Inc(H);
       B[H] := J;
       Dec(K, A[J]);
      End;
       If K = 0 Then
        Begin
         For M := 1 to H Do otvet := otvet + IntToStr(A[B[M]]) + ' ';
         Inc(K, A[B[H]]);
         Dec(H);
        End;
    End;
   F := True;
   For M := H Downto 2 Do
     Begin
       If B[M] <> H-M+1 Then
       Begin
        F := False;
        Dec(B[M]);
    H := M;
        K := Sum;
        For Z := 1 to H Do
         Dec(K, A[B[Z]]);
        Break;
       End;
     End;
  Until F;
 End;
memo1.Lines.Add(otvet)
ниначмуроФ
 Аватар для PointsEqual
851 / 535 / 110
Регистрация: 12.10.2009
Сообщений: 1,913
14.10.2009, 20:49
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
#include <vector>
#include <limits>
 
int knapsack2(const std::vector<int>& wts, const std::vector<int>& cost, int W)
{
    size_t n = wts.size();
    std::vector<std::vector<int> > dp(W + 1);
    for (int i = 0; i <= W; i++)
    {
        dp[i].resize(n + 1);
        dp[i][0] = 0;
    }
    for (size_t i = 0; i <= n; i++)
    {
        dp[0][i] = 0;
    }
    for (size_t j = 1; j <= n; j++)
    {
        for (int w = 1; w <= W; w++)
        {
            if (wts[j-1] <= w)
            {
                dp[w][j] = std::max(dp[w][j - 1], dp[w - wts[j-1]][j - 1] + cost[j-1]);
            } else
            {
                dp[w][j] = dp[w][j - 1];
            }
        }
    }
    return dp[W][n];
}
0
0 / 0 / 0
Регистрация: 14.05.2012
Сообщений: 5
14.05.2012, 11:42
на сайте http://algoritm-rukzaka.narod.ru/ рассмотрен этот алгоритм.
можно скачать
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
14.05.2012, 11:42
Помогаю со студенческими работами здесь

Задача о рюкзаке
И так я все сделал как вы и просили. Условие задачи о рюкзаке: Итак, пусть у нас есть рюкзак объёма W, и список из n вещей, у каждой...

задача о рюкзаке
Вот что у меня получилось. Не пойму где ошибка. Сам массив весов формируется неправильно program sam2; {$APPTYPE CONSOLE} Uses ...

Задача о рюкзаке
Написать решение задачи о рюкзаке. Ёмкость рюкзака 25 кг. 12 предметов. Ценность и вес задать случайно от 1 до 8ю Сформировать...

Задача о рюкзаке
Здравствуйте. Нужен пример решение задачи о рюкзаке в маткаде. Алгоритмы видел, да.

Задача о рюкзаке
Здравствуйте) помогите пожалуйста решить задачу о рюкзаке методом &quot;разделяй и властвуй&quot; и методом восходящего динамического...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru