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

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

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

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

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

akaGM

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


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

  • Всего записей: 24055 | Зарегистр. 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%+ :) задачку всё же решил...

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

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

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

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

    Всего записей: 24055 | Зарегистр. 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, вообще то есть специальный раздел дискретной математики, который так и называется - теория расписаний. По моему каждый студент-программист в качестве курсовой делал свою реализацию формирования расписания занятий. Так что эта задача вполне себе решаемая без особых заморочек

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

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

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

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

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

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


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

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

    BitCoin: 1NGG1chHtUvrtEqjeerQCKDMUi6S6CG4iC

    Рейтинг.ru