Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Алгоритм разбиения группы на подгруппы, Алгоритм разбиения группы на подгруппы 
:(
    Опции темы
Ragli
Дата 8.11.2006, 00:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 64
Регистрация: 4.4.2006

Репутация: нет
Всего: нет



Здравствуйе,не подскажите алгоритм раномерного разбиения группы учеников,о которых есть данные т.е. есть база данных об оценках по каждому предмету ,о поле(м или ж) ,и надо разбить эту группу на заданное чилсо равных подгрупп между собой по уровню оценок по некоторым критериям,например разбить группу на 3 подгруппы,чтоб чтоб в каждой группе было по одинаковому количеству девушек и мальчиков и чтоб по русскому языку у них было в каждой группе были и отличники и хорошисты и троишники.
Спасибо.
Я только один метод нашел,это евклидово расстояние,но мне еще нужно парочку алгоритмов найти.
Буду благодарен ,если подскажете что нибудь.
PM MAIL   Вверх
esperant0
Дата 8.11.2006, 07:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 4
Всего: 14



Вы простите раномерное разбиение, а потом приводите пример не равномерного. Определитесь.


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
Ragli
Дата 8.11.2006, 09:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 64
Регистрация: 4.4.2006

Репутация: нет
Всего: нет



Мне нужно равномерное разбиение.
PM MAIL   Вверх
Ragli
Дата 15.11.2006, 00:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 64
Регистрация: 4.4.2006

Репутация: нет
Всего: нет



Здравствуйе,не подскажите алгоритм раномерного разбиения группы учеников,о которых есть данные т.е. есть база данных об оценках по каждому предмету ,о поле(м или ж) ,и надо разбить эту группу на заданное чилсо равных подгрупп между собой по уровню оценок и по кол-ву человек (в каждой подгруппе должно быть равное кол-вок учеников)по некоторым критериям,например разбить группу на 3 подгруппы,чтоб чтоб в каждой группе было по одинаковому количеству девушек и мальчиков и чтоб по русскому языку у них было в каждой группе были и отличники и хорошисты и троишники.
Спасибо.
Я только один метод нашел,это евклидово расстояние,но мне еще нужно парочку алгоритмов найти.
Буду благодарен ,если подскажете что нибудь. 

PM MAIL   Вверх
esperant0
Дата 15.11.2006, 08:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 4
Всего: 14



а как алгоритм должен работать если разбиение не возможно?


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
Ragli
Дата 17.11.2006, 10:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 64
Регистрация: 4.4.2006

Репутация: нет
Всего: нет



Почему разбиение не возможно?
Если разбить на одну группу ,то он просто выведет список учашихся

Добавлено @ 10:24 
А в случаях ,если число групп разбиения больше одного,то разбиения всегда возможны
PM MAIL   Вверх
SoWa
Дата 17.11.2006, 11:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Харекришна
****


Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 6
Всего: 74



Ну, что сложного?
Берем троечников в одну группу, хорошистов в другую, отличников в третью.
Теперь создаем три пустых группы. Начинаем пихать в каждую по отличнику, по хорошисту, по троечнику.
Ну, естественно, смотрим на их пол...
Когда группы уже равномерны, а, например, осталось еще три троечника, кладем их так, чтобы не нарушить равномерность.

А кстати, что вы понимаете под равномерностью? Количество учеников и их оченки? Т.е. функцию от количества и баллов?


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
esperant0
Дата 17.11.2006, 12:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 4
Всего: 14



Цитата(Ragli @ 17.11.2006,  10:23)
Почему разбиение не возможно?
Если разбить на одну группу ,то он просто выведет список учашихся

Добавлено @ 10:24 
А в случаях ,если число групп разбиения больше одного,то разбиения всегда возможны

как вы 11 учеников разобъете на две группы?

по 5.5 землекопов?


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
Ragli
Дата 17.11.2006, 14:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 64
Регистрация: 4.4.2006

Репутация: нет
Всего: нет



На 5 и 6 человек
PM MAIL   Вверх
SoWa
Дата 17.11.2006, 14:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Харекришна
****


Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 6
Всего: 74



В чем проблемма, уважаемый? Дели как угодно, про равномерность я уже высказался. И не смущайте esperant0 smile 


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
esperant0
Дата 17.11.2006, 15:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 4
Всего: 14



Цитата(Ragli @ 17.11.2006,  14:25)
На 5 и 6 человек

вы же просили поровну а 5 не равно 6.


может определите условие?


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
SoWa
Дата 21.11.2006, 16:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Харекришна
****


Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 6
Всего: 74



Так он не знает условий.
Цитата(SoWa @  17.11.2006,  11:53 Найти цитируемый пост)
А кстати, что вы понимаете под равномерностью? Количество учеников и их оченки? Т.е. функцию от количества и баллов?

Вот. Он не ответил... Под условием что угодно считать можно.


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
Ragli
Дата 28.11.2006, 10:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 64
Регистрация: 4.4.2006

Репутация: нет
Всего: нет



Привет,не подскажете алгоритм разбиения на группы???
Есть таблица в которой содержатся данные об учениках,т.е. ФИО и оценки по каждому предмету,и нужно разбить эту таблицу на группы(кол-во групп задается пользователем),Нужно сделать равномерное разбиение на группы по оценкам и по количеству учеников,т.е. кол-во учеников в группах должно быть одинаково приблизительно и средний бал в группах должен быть тоже приблизительно одинаковым.

Спасибо,если можно то по подробнее расскажите об алгоритмах,очень нужно.

PM MAIL   Вверх
SoWa
Дата 28.11.2006, 16:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Харекришна
****


Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 6
Всего: 74



Я привел алгоритм. Пиши сам.


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0484 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.