Жадность, Чтение данных, Разделяй и властвуй (2 октября 2014)

  1. Задачи на сортировку и жадности
    1. [sort by ratio] Есть работы. У каждой работы есть ti − время выполнения и fi − штраф. Нужно минимизировать ∑ Tifi, где Ti − момент выполнения работы.
    2. [events] Даны n отрезков на прямой. Для каждого k от 0 до n посчитать длину части прямой, покрытой ровно k отрезками.
    3. [sort by sum] Даны n гномов. Если i-го гнома укладывать спать ai минут, он потом спит bi минут. Можно ли сделать так, чтобы все гномы уснули?
    4. [sort by sum] Есть n спортсменов. i-й спортсмен имеет вес mi и может держать на своих плечах суммарную массу si. Можно ли построить башню из всех спортсменов?
    5. [sort by sum] Есть n работ. У каждой есть дедлайн di и время выполнения ti. Можно ли успеть выполнить все работы?
  2. Программирование: чтение и запись данных
    1. C++ : cin/cout [code]
    2. C++ : scanf/printf
    3. C++ : getchar/putchar, gets/puts [code]
    4. С++ : fread/fwrite [code]
    5. Java : Scanner, System.out [code]
    6. Java : BuffredReader, PrintWriter [code]
  3. Разделяй и властвуй
    1. Сортировка слиянием и число инверсий (код), задача про 3-инверсии
    2. Алгоритм Карацубы перемножения длинных чисел [code]