![]() |
|
|
![]()
|
|
| Ragli |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 64 Регистрация: 4.4.2006 Репутация: нет Всего: нет |
Здравствуйе,не подскажите алгоритм раномерного разбиения группы учеников,о которых есть данные т.е. есть база данных об оценках по каждому предмету ,о поле(м или ж) ,и надо разбить эту группу на заданное чилсо равных подгрупп между собой по уровню оценок по некоторым критериям,например разбить группу на 3 подгруппы,чтоб чтоб в каждой группе было по одинаковому количеству девушек и мальчиков и чтоб по русскому языку у них было в каждой группе были и отличники и хорошисты и троишники.
Спасибо. Я только один метод нашел,это евклидово расстояние,но мне еще нужно парочку алгоритмов найти. Буду благодарен ,если подскажете что нибудь. |
|||
|
||||
| esperant0 |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
Вы простите раномерное разбиение, а потом приводите пример не равномерного. Определитесь.
-------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
| Ragli |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 64 Регистрация: 4.4.2006 Репутация: нет Всего: нет |
Мне нужно равномерное разбиение.
|
|||
|
||||
| Ragli |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 64 Регистрация: 4.4.2006 Репутация: нет Всего: нет |
Здравствуйе,не подскажите алгоритм раномерного разбиения группы учеников,о которых есть данные т.е. есть база данных об оценках по каждому предмету ,о поле(м или ж) ,и надо разбить эту группу на заданное чилсо равных подгрупп между собой по уровню оценок и по кол-ву человек (в каждой подгруппе должно быть равное кол-вок учеников)по некоторым критериям,например разбить группу на 3 подгруппы,чтоб чтоб в каждой группе было по одинаковому количеству девушек и мальчиков и чтоб по русскому языку у них было в каждой группе были и отличники и хорошисты и троишники.
Спасибо. Я только один метод нашел,это евклидово расстояние,но мне еще нужно парочку алгоритмов найти. Буду благодарен ,если подскажете что нибудь. |
|||
|
||||
| esperant0 |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
а как алгоритм должен работать если разбиение не возможно?
-------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
| Ragli |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 64 Регистрация: 4.4.2006 Репутация: нет Всего: нет |
Почему разбиение не возможно?
Если разбить на одну группу ,то он просто выведет список учашихся Добавлено @ 10:24 А в случаях ,если число групп разбиения больше одного,то разбиения всегда возможны |
|||
|
||||
| SoWa |
|
|||
![]() Харекришна ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 6 Всего: 74 |
Ну, что сложного?
Берем троечников в одну группу, хорошистов в другую, отличников в третью. Теперь создаем три пустых группы. Начинаем пихать в каждую по отличнику, по хорошисту, по троечнику. Ну, естественно, смотрим на их пол... Когда группы уже равномерны, а, например, осталось еще три троечника, кладем их так, чтобы не нарушить равномерность. А кстати, что вы понимаете под равномерностью? Количество учеников и их оченки? Т.е. функцию от количества и баллов? -------------------- Всем добра |
|||
|
||||
| esperant0 |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
как вы 11 учеников разобъете на две группы? по 5.5 землекопов? -------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
| Ragli |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 64 Регистрация: 4.4.2006 Репутация: нет Всего: нет |
На 5 и 6 человек
|
|||
|
||||
| SoWa |
|
|||
![]() Харекришна ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 6 Всего: 74 |
В чем проблемма, уважаемый? Дели как угодно, про равномерность я уже высказался. И не смущайте esperant0
-------------------- Всем добра |
|||
|
||||
| esperant0 |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
вы же просили поровну а 5 не равно 6. может определите условие? -------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
| SoWa |
|
|||
![]() Харекришна ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 6 Всего: 74 |
Так он не знает условий.
Вот. Он не ответил... Под условием что угодно считать можно. -------------------- Всем добра |
|||
|
||||
| Ragli |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 64 Регистрация: 4.4.2006 Репутация: нет Всего: нет |
Привет,не подскажете алгоритм разбиения на группы???
Есть таблица в которой содержатся данные об учениках,т.е. ФИО и оценки по каждому предмету,и нужно разбить эту таблицу на группы(кол-во групп задается пользователем),Нужно сделать равномерное разбиение на группы по оценкам и по количеству учеников,т.е. кол-во учеников в группах должно быть одинаково приблизительно и средний бал в группах должен быть тоже приблизительно одинаковым. Спасибо,если можно то по подробнее расскажите об алгоритмах,очень нужно. |
|||
|
||||
| SoWa |
|
|||
![]() Харекришна ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 6 Всего: 74 |
Я привел алгоритм. Пиши сам.
-------------------- Всем добра |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |