Перейти к содержанию

TolkienDRR

Пользователи
  • Постов

    3 765
  • Зарегистрирован

  • Посещение

Сообщения, опубликованные TolkienDRR

  1. styleoff, так ты для производства чтоли делаешь? или по учебе задали?

    курс методов оптимизации почитай. но мне верится что умные люди из майкрософта написали процедуру. в мсдн путь =)

    Добавлено спустя 5 минут 52 секунды:

    Excel для экономистов и менеджеров

    Дубина Александр Георгиевич, Орлова Светлана Сергеевна, Шубина Ирина Юрьевна, Хромов Алексей Викторович

    Глава 16. Задачи оптимизации раскроя материалов

    Раскрой металлического листа по длине

    найдешь книгу, решишь свою задачу.

  2. styleoff, здесь работа с тхт файлом, а не с экселевским =)

    а текст то почему ничего не значит? он же простой, только на английском.

    P.S. подобную задачку на сурсах человек спрашивал, у него шла как курсач =) тоже курсовой?

    Добавлено спустя 4 минуты 46 секунд:

    задача оч серьезная как оказалось, погуглил, там доклады писали, девушка на какой то конференции, используя генетические алгоритмы, решала и сравнивала разные методы, заказы для частных фирм писали =) вот выгуглил сцылки:

    Небольшая подборка литературы по этой теме:

    1. Канторович Л. В., Залгаллер В. А. Рациональный раскрой промышленных материалов. Изд. 2-е, испр. и доп. — Новосибирск: Наука, 1971. — 299 с., ил.

    http://chasingthedegree.blogspot.com/2008/...og-post_13.html

    2. Бабаев Ф. В. Оптимальный раскрой материалов с помощью ЭВМ. — М: Машиностроение, 1982. — 168 с., ил.

    http://chasingthedegree.blogspot.com/2008/...og-post_19.html

    3. Мухачева Э. А. Рациональный раскрой промышленных материалов. Применение АСУ. — М.: Машиностроение, 1984. — 176 с., ил.

    http://chasingthedegree.blogspot.com/2008/...og-post_20.html


  3. #include
    #include
    #include
    using namespace std;

    int tcs, n, m, p, w, h;
    int a[605][605];

    int main() {
    //freopen("E:\\C++\\SPOJ\\TestData\\88.txt", "rt", stdin);
    //freopen("E:\\C++\\SPOJ\\TestData\\99.txt", "wt", stdout);
    scanf("%d", &tcs);
    while (tcs-- > 0) {
    scanf("%d %d", &m, &n);
    for (int i = 0; i <= n; ++i)
    for (int j = 0; j <= m; ++j)
    a[i][j] = i * j;
    scanf("%d", &p);
    for (int i = 1; i <= p; ++i) {
    scanf("%d %d", &w, &h);
    ////a[w][h] = 0;
    a[h][w] = 0;
    }
    for (int x = 1; x <= n; ++x) {
    for (int y = 1; y <= m; ++y) {
    for (int c = 1; c < y; ++c)
    a[x][y] = min(a[x][y], a[x][c] + a[x][y - c]);
    for (int c = 1; c < x; ++c)
    a[x][y] = min(a[x][y], a[c][y] + a[x - c][y]);
    }
    }
    printf("%d\n", a[n][m]);
    }

    return 0;
    }
    #include 

    вот Описание (внешка)

    Добавлено спустя 47 секунд:

    пару миллеров темных о.5 =)

×
×
  • Создать...