|
|
||
В правильном ли направлении я иду? (Разработать программу для составления списка заданий для параллельных процессоров)23.07.2013, 21:53. Показов 3468. Ответов 25
Метки нет (Все метки)
Есть задачка:
1) Полный перебор перестановок, и вывод только тех последовательностей, время выполнения которых минимально, но допустим при 14 задачах мы имеем 87 178 291 200 вариантов последовательностей и они будут очень долго перебираться. 2) Я вручную просмотрел и пришел к тому, что можно просто отсортировать массив по невозрастанию и по порядку добавлять задачи в первый освобождающийся процессор, но тут мы получим только одну последовательность, а все остальные получатся, если выполнить все перестановки с задачами, время выполнения которых одинаково. Вопрос в том, правилен ли второй способ(или я что-то упустил)? И будет ли это считаться решением задачи(ведь вроде не говорится, что требуется найти все последовательности)?
0
|
||
| 23.07.2013, 21:53 | |
|
Ответы с готовыми решениями:
25
Разработать программу для составления списка неуспевающих студентов Разработать программу для составления итоговой ведомости, в которой итоговая оценка по предмету равна средне-арифмитической по трем циклам
|
|
194 / 174 / 30
Регистрация: 10.07.2012
Сообщений: 800
|
||
| 25.07.2013, 20:18 | ||
|
1
|
||
|
|
||
| 25.07.2013, 21:18 [ТС] | ||
|
Я ее пока просто полистал, а прочитал только "Задача о разбиении", но как я понял мне надо разбивать и переставлять, т.к. упорядоченное разбиение мне ничего толком не даст
0
|
||
|
|
||||||
| 28.08.2013, 02:25 [ТС] | ||||||
|
Задачу вроде решил, помогите с контр примерами, чтобы уж наверняка
![]() Если пройдет тест на контр примерах, то выложу код Добавлено через 1 час 42 минуты ну вроде как решил, для 30 задач ответ выдает мгновенно. Код я еще исправлю и сделаю все аккуратно, кому не сложно посмотрите, а то может есть какие-нибудь ошибки, о которых мне следует знать
0
|
||||||
| 28.08.2013, 02:25 | |
|
Помогаю со студенческими работами здесь
26
Разработать программу для сохранения списка покупателей бытовой техники в виде файла Разработать иерархию не менее 2 классов, и программу Разработать программу для реализации игры пятнашки. Разработать 2-3 Разработать приложение для генерации (проверки) заданий типа А13 Направьте, пожалуйста, в правильном направлении Волшебный пинок в правильном направлении Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога
SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
|
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога
SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
|
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
|
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|