Алгоритмы - [1] :: Прикладное программирование :: Компьютерный форум Ru.Board

Перейти из форума на сайт.

Новости • Файловые архивы
Поиск • Активные темы • Топ лист
Правила • Кто в on-line?

Вход • Забыли пароль? • Первый раз на этом сайте? • Регистрация

Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Алгоритмы

Модерирует : ShIvADeSt
Версия для печати • Подписаться • Добавить в закладки
Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14

Открыть новую тему

Написать ответ в эту тему

akaGM

Platinum Member

Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

все вопросы по алгоритмам, их созданию и сопровождению без привязки к какому-нибудь конкретному языку программирования...
ну или с привязкой :)
дать идею, помочь с математикой или, если вам не помогли в профильном топе...

по возможности используйте псевдокод в своих сообщениях

ссылки

"ebook'и -- сборники алгоритмов"

только помните, что тут никто ничего _делать за вас_ не обязан!
для этого есть специальные места со своими ценами...

Всего записей: 24843 | Зарегистр. 06-12-2002 | Отправлено: 09:28 16-12-2016 | Исправлено: akaGM, 09:03 12-07-2019

Steepe_Hare

Advanced Member

Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Язык программирования не важен, главное - идея (ну или знания в области тервера)

Есть два шахматиста с рейтингом ЭЛО: https://ru.wikipedia.org/wiki/%D0%A0%D0%B5%D0%B9%D1%82%D0%B8%D0%BD%D0%B3_%D0%AD%D0%BB%D0%BE

Как я понял, для расчета рейтинга ЭЛО используется распределение Гаусса (нормальное распределение).

Упрощенно выглядит так: A- Разница рейтингов. В- Ожидаемый результат для игрока с более высоким рейтингом. С- Ожидаемый результат для игрока с более низким рейтингом
А В С
0 0,5 0,5
25 0,53 0,47
50 0,57 0,43
100 0,64 0,36
и т.д.

В шахматах возможны три результата (победа белых, ничья, победа черных).
Допустим, у игрока A рейтинг X, а у игрока B рейтинг Y.

Как рассчитать вероятность победы A, вероятность победы B и вероятность ничьи? По каким формулам?

Всего записей: 1162 | Зарегистр. 27-10-2001 | Отправлено: 11:42 16-12-2016

akaGM Platinum Member	Редактировать \| Профиль \| Сообщение \| Цитировать \| Сообщить модератору я думаю, я на 66%+ :) задачку всё же решил...
	Всего записей: 24843 \| Зарегистр. 06-12-2002 \| Отправлено: 12:14 16-12-2016

akaGM Platinum Member	Редактировать \| Профиль \| Сообщение \| Цитировать \| Сообщить модератору тема прибита, шапка открыта для редактирования, велкоме :)
	Всего записей: 24843 \| Зарегистр. 06-12-2002 \| Отправлено: 18:29 09-01-2017

maniakpetrov Newbie	Редактировать \| Профиль \| Сообщение \| Цитировать \| Сообщить модератору test
	Всего записей: 5 \| Зарегистр. 15-02-2012 \| Отправлено: 21:40 31-03-2017 \| Исправлено: maniakpetrov, 23:17 31-03-2017

Steepe_Hare Advanced Member	Редактировать \| Профиль \| Сообщение \| Цитировать \| Сообщить модератору Вопрос про составление вузовского расписания. Интересно, эта задача математически строго решена или не имеет универсального решения?
	Всего записей: 1162 \| Зарегистр. 27-10-2001 \| Отправлено: 17:59 16-04-2017

Dronton2

Full Member

Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Цитата:

Интересно, эта задача математически строго решена или не имеет универсального решения?

Это зависит от точной формулировки задачи (т.к. "составление вузовского расписания" - очень расплывчато).
В прикладной математике есть раздел "Методы оптимизации", которыми и решается эта задача.

Всего записей: 460 | Зарегистр. 27-06-2005 | Отправлено: 10:02 17-04-2017

Steepe_Hare Advanced Member	Редактировать \| Профиль \| Сообщение \| Цитировать \| Сообщить модератору Dronton2 Точная формулировка задачи: составление вузовского расписания, что может быть конкретнее?
	Всего записей: 1162 \| Зарегистр. 27-10-2001 \| Отправлено: 09:52 18-04-2017

akaGM Platinum Member	Редактировать \| Профиль \| Сообщение \| Цитировать \| Сообщить модератору это условная оптимизация, поэтому должны быть условия... конкретные :)
	Всего записей: 24843 \| Зарегистр. 06-12-2002 \| Отправлено: 13:20 18-04-2017

Dronton2

Full Member

Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Цитата:

что может быть конкретнее?

Если задача поставлена таким образом, то её решение элементарно (на примере расписания уроков для одного класса средней школы):
Понедельник:
1. Математика
2. Математика
3,4,5 - тоже математика
Вторник:
1. Русский язык
2. Русский язык
и т.д.

Алгоритм тривиальный:
1. составляете список предметов
2. для каждого предмета указываете количество часов в неделю
3. привязываете всё это к дням недели, как показано выше: сначала все часы первого предмета, затем все часы второго предмета и т.д.

Является ли это решением вашей задачи? да, является.
Нравится ли вам это решение? Скорее всего - нет.

Кстати, есть вообще шикарный вариант: если общее количество часов в неделю не более 24, то все уроки можно провести в понедельник, а остальные 6 дней - выходные.

Всего записей: 460 | Зарегистр. 27-06-2005 | Отправлено: 14:46 18-04-2017

akaGM

Platinum Member

Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Цитата:

все уроки можно провести в понедельник, а остальные 6 дней - выходные.

я согласен :)

Всего записей: 24843 | Зарегистр. 06-12-2002 | Отправлено: 15:05 18-04-2017

llleopevzner

Junior Member

Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Цитата:

Понедельник:
1. Математика
2. Математика
3,4,5 - тоже математика
Вторник:
1. Русский язык
2. Русский язык

а где взять 20 преподов по математике на все группы и что они будут делать остальные дни в неделю? )

Всего записей: 32 | Зарегистр. 11-12-2005 | Отправлено: 09:20 26-04-2017

Steepe_Hare Advanced Member	Редактировать \| Профиль \| Сообщение \| Цитировать \| Сообщить модератору Говорят, нет решения для составления расписания занятий) Ручками доводить придется
	Всего записей: 1162 \| Зарегистр. 27-10-2001 \| Отправлено: 09:34 26-04-2017

llleopevzner

Junior Member

Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Ну почему нет? Задача более, чем простая. Точно знаю, что в школах такими программами пользовались достаточно успешно. А вручую потом доводили только по персональным пожеланиям учителей.
При четко сформулированных ограничениях, никаких проблем не составит.

Добавлено:
Достаточно для каждого ограничения задать его вес(или приоритет) и учитывать его при распределении. При невозможности угодить - правило с низким приоритетом игнорируется. Нет проблем.

Всего записей: 32 | Зарегистр. 11-12-2005 | Отправлено: 13:10 26-04-2017

Steepe_Hare

Advanced Member

Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

llleopevzner

Цитата:

Задача более, чем простая...
При четко сформулированных ограничениях, никаких проблем не составит.

вашими бы устами да мед пить

Всего записей: 1162 | Зарегистр. 27-10-2001 | Отправлено: 20:20 26-04-2017

asutp2

Advanced Member

Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Steepe_Hare, вообще то есть специальный раздел дискретной математики, который так и называется - теория расписаний. По моему каждый студент-программист в качестве курсовой делал свою реализацию формирования расписания занятий. Так что эта задача вполне себе решаемая без особых заморочек

Всего записей: 812 | Зарегистр. 22-10-2004 | Отправлено: 20:42 26-04-2017

akaGM Platinum Member	Редактировать \| Профиль \| Сообщение \| Цитировать \| Сообщить модератору каким сложным путём осуществляется запрос на халявный курсовик :)
	Всего записей: 24843 \| Зарегистр. 06-12-2002 \| Отправлено: 22:30 26-04-2017

asutp2

Advanced Member

Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

akaGM, а еще можно прикрутить при расчете и использование теории графов, например учитывать расстояния между аудиториями как по горизонтали (переходы на одном этаже), так и по вертикали (бегаем по лестницам без лифтов) с учетом возрастов преподавателей

Всего записей: 812 | Зарегистр. 22-10-2004 | Отправлено: 00:30 27-04-2017

Dronton2

Full Member

Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Цитата:

а где взять 20 преподов по математике на все группы и что они будут делать остальные дни в неделю? )

Учитель математики в понедельник проводит все уроки в 5 классе, во вторник - в 6 классе, в среду - в 7 классе и т.д. Учитель русского языка - аналогично, но со смещением на 1 день. Преимущество такого расписания - его легко запомнит любой двоечник и любой учитель. И 20 преподов по математике - не потребуется. Кроме того, в таком расписании нет окон ни у школьников, ни у учителей.

Цитата:

Достаточно для каждого ограничения задать его вес(или приоритет) и учитывать его при распределении. При невозможности угодить - правило с низким приоритетом игнорируется. Нет проблем.

Точно. Есть конечное множество всех возможных расписаний для отдельно взятого учебного заведения. Нужно найти такое подмножество расписаний, сумма весов которых будет максимальной. Тривиальное решение - полный перебор всех возможных расписаний с вычислением суммы весов.
Кроме весов есть ещё железные ограничения. Например, некоторые преподаватели могут работать в других организациях, а преподавать в школе - только по субботам, поэтому их уроки ни в коем случае нельзя ставить на другие дни.

Всего записей: 460 | Зарегистр. 27-06-2005 | Отправлено: 10:20 27-04-2017

llleopevzner

Junior Member

Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Цитата:

Кроме весов есть ещё железные ограничения. Например, некоторые преподаватели могут работать в других организациях, а преподавать в школе - только по субботам, поэтому их уроки ни в коем случае нельзя ставить на другие дни.

А чем это принципиально от веса отличается?

Всего записей: 32 | Зарегистр. 11-12-2005 | Отправлено: 10:31 27-04-2017

Открыть новую тему

Написать ответ в эту тему

Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14

Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Алгоритмы

Реклама на форуме Ru.Board.

Powered by Ikonboard "v2.1.7b" © 2000 Ikonboard.com
Modified by Ru.B0ard
© Ru.B0ard 2000-2024

BitCoin: 1NGG1chHtUvrtEqjeerQCKDMUi6S6CG4iC