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


Система IP-видеонаблюдения "Линия". Скачать бесплатную демо-версию для 16 камер. НовостиФайловые архивы
ПоискАктивные темыТоп лист
ПравилаКто в on-line?
Вход Забыли пароль? Первый раз на этом сайте? Регистрация
Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Алгоритмы

Модерирует : ShIvADeSt

 Версия для печати • ПодписатьсяДобавить в закладки
Страницы: 1 2 3

Открыть новую тему     Написать ответ в эту тему

akaGM

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
все вопросы по алгоритмам, их созданию и сопровождению без привязки к какому-нибудь конкретному языку программирования...
ну или с привязкой :)
дать идею, помочь с математикой или, если не помогли в профильном топе...
 
только помните, что тут никто ничего _делать за вас_ не обязан!
для этого есть специальные места со своими ценами...

Всего записей: 17620 | Зарегистр. 06-12-2002 | Отправлено: 09:28 16-12-2016 | Исправлено: akaGM, 12:54 16-12-2016
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 и вероятность ничьи? По каким формулам?

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

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
я думаю, я на 66%+ :) задачку всё же решил...

Всего записей: 17620 | Зарегистр. 06-12-2002 | Отправлено: 12:14 16-12-2016
akaGM

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
тема прибита, шапка открыта для редактирования,
велкоме :)

Всего записей: 17620 | Зарегистр. 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
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Вопрос про составление вузовского расписания.
 
Интересно, эта задача математически строго решена или не имеет универсального решения?

Всего записей: 958 | Зарегистр. 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
 
Точная формулировка задачи: составление вузовского расписания, что может быть конкретнее?

Всего записей: 958 | Зарегистр. 27-10-2001 | Отправлено: 09:52 18-04-2017
akaGM

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
это условная оптимизация, поэтому должны быть условия... конкретные :)

Всего записей: 17620 | Зарегистр. 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 дней - выходные.
я согласен :)

Всего записей: 17620 | Зарегистр. 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
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Говорят, нет решения для составления расписания занятий)  Ручками доводить придется

Всего записей: 958 | Зарегистр. 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
 

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

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

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

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

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

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
каким сложным путём осуществляется запрос на халявный курсовик :)

Всего записей: 17620 | Зарегистр. 06-12-2002 | Отправлено: 22:30 26-04-2017
asutp2

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

Всего записей: 605 | Зарегистр. 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

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

Имя:
Пароль:
Сообщение

Для вставки имени, кликните на нем.

Опции сообщенияДобавить свою подпись
Подписаться на получение ответов по e-mail
Добавить тему в личные закладки
Разрешить смайлики?
Запретить коды


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

Powered by Ikonboard "v2.1.7b" © 2000 Ikonboard.com
Modified by Ru.Board
© Ru.Board 2000-2018

BitCoin: 1NGG1chHtUvrtEqjeerQCKDMUi6S6CG4iC

Рейтинг.ru