Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
3 / 3 / 0
Регистрация: 23.10.2014
Сообщений: 49

Комбинации игроков

13.06.2016, 22:37. Показов 660. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В волейбольном клубе 10 игроков. Составить все возможные составы команд по 6 человек в них. Подсчитать количество уникальных команд. Фамилии игроков будут читаться из файла input.txt, результат записываться в output.txt.
Как просто сделать перестановки поняла, а вот так чтобы из 10 по 6, не поняла...
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
import java.io.*;
import java.util.ArrayList;
import java.util.Arrays;
/**
 *
 * @author Света
 */
public class Lab_10 {
 
static void showPermutations(ArrayList<String> arr) throws IOException {
File file = new File("teams.txt");
if (!file.exists()) {
file.createNewFile();
}
FileWriter writer = new FileWriter(file);
    for (int i = 0; i < arr.size(); i++) {
    for (int j = 0; j < arr.size() - 1; j++) {
    System.out.println(arr.toString());
    writer.write(arr.toString());
    String tmp = arr.get(j);
    arr.set(j,arr.get(j +1));
    arr.set(j+1, tmp);
    }
  }
writer.close();
}
    public static void main(String[] args) throws IOException {
 
ArrayList<String> wordList = new ArrayList<>();
BufferedReader br = new BufferedReader(new FileReader("surnames.txt"));
String s;
while((s=br.readLine())!=null){
//System.out.println(s);
wordList.add(s);
}
 
 
 
showPermutations(wordList);
}
Вложения
Тип файла: txt surnames.txt (81 байт, 1 просмотров)
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.06.2016, 22:37
Ответы с готовыми решениями:

Сражение 2-ух игроков
Программа в которой 2 player'а сражаются до того,пока один из них не умрёт. Количество жизней и атака у player1 задаётся юзером,а...

Рассортировать игроков по рангу
Есть игра под названием &quot;osu!&quot;. Все игроки там (А их там около 2 миллионов) рассортированы по ранку. Т.е. игрок с наибольшим количеством...

Список онлайн игроков на Bukkit
Народ хелп, мне нужно чтобы выводился список игроков онлайн в уже созданную мной менюшку. Т.е если на сервере 2 игрока(А и Б), то в менюшке...

6
 Аватар для Aviz__
2758 / 2065 / 509
Регистрация: 17.02.2014
Сообщений: 9,492
14.06.2016, 10:17
12, 21, 13, 31, 23, 32 - это всевозможные команды 2-х человек составленные из трех человек (если один капитан).
12, 13, 23 - а это уникальные команды.
0
3 / 3 / 0
Регистрация: 23.10.2014
Сообщений: 49
14.06.2016, 19:54  [ТС]
Я понимаю, что такое уникальные команды, я не знаю как сделать выборку из 10 по 6.
0
0 / 0 / 2
Регистрация: 02.06.2016
Сообщений: 32
14.06.2016, 20:12
Что значит из 10 по 6 ?
Вам надо уникальные команды то есть я так думаю хоть чемто (кем то) различающиеся друг от друга

Имеем 10 игроков с номерами (допустим) :1 2 3 4 5 6 7 8 9 10
1ая уникальная естессно : 1 2 3 4 5 6
Дальше берем первого из оставшихся игроков (7) и меняем игроков в команде по порядку (получим еще 6 уникальных команд):
2ая уникальная : 7 2 3 4 5 6
3яя уникальная : 1 7 3 4 5 6
и т.д.
Потом берем следующего из оставшихся (8) и так по кругу Итого 25 команд

Добавлено через 6 минут
Ой нет я не прав

Похоже потом надо брать оставшихся попарно т.е 7 и 8 , 7 и 9 потом по три и все сразу
Там много комбинаций получается
0
3 / 3 / 0
Регистрация: 23.10.2014
Сообщений: 49
14.06.2016, 21:59  [ТС]
я имею ввиду, что приложенный мною код, составляет команды из 10 человек, то есть все фамилии которые есть в текством файле, а мне нужно что оно выбирало из этих 10 фамилий, всего 6 и составляло команды. Проблема не в том как на словах это описать, а в коде, ибо на словах я понимаю, а программно не могу
0
 Аватар для SergioO
261 / 209 / 99
Регистрация: 13.12.2015
Сообщений: 1,098
14.06.2016, 23:22
Svetlana_Lavrin, двоичный код, например, раз:
10 позиций, 6 единиц, 4 нуля - {0000111111, 1000011111, ...}
количество 10!/(6!*4!)=210
Кнут т4 выпуск 3 "Генерация всех сочетаний". там с десяток разных методов
0
 Аватар для Aviz__
2758 / 2065 / 509
Регистрация: 17.02.2014
Сообщений: 9,492
15.06.2016, 09:41
Ну, тогда эта задача о спортлото
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
package cyberforum;
 
import java.math.BigInteger;
import java.util.Arrays;
 
public class CyberForum {
 
    public static BigInteger getChisOrZnam(String flag, long mnozestvo, int kolich) {
        BigInteger bi1, bi2, bi3;
 
        bi1 = new BigInteger("0");
        bi2 = new BigInteger("0");
 
        if (flag.equals("C")) {
            bi1 = BigInteger.valueOf(mnozestvo);
            for (int i = 1; i < kolich; i++) {
                bi2 = BigInteger.valueOf(mnozestvo - i);
                bi3 = bi1.multiply(bi2);
                bi1 = bi3;
            }
            return bi1;
        }
        else {
            bi1 = BigInteger.valueOf(1);
            for (int i = 1; i < kolich; i++) {  // здесь просто вычисляется факториал от числа kolich
                bi2 = BigInteger.valueOf(i + 1);
                bi3 = bi1.multiply(bi2);
                bi1 = bi3;
            }
            return bi1;
        }
    }
 
    public static void main(String [] args) {
        BigInteger bch = getChisOrZnam("C", 10, 6);
        BigInteger bzn = getChisOrZnam("Z", 10, 6);
 
        System.out.println("Count of variant " + bch.divide(bzn));
    }
}
Bash
1
Count of variant 210
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
15.06.2016, 09:41
Помогаю со студенческими работами здесь

Создать режим игры двух игроков
Прошу помочь. Есть код игры типа крестики-нолики (только там цветные нолики). Игра происходит с компьютером, а вот выбрать Игрок -Игрок, не...

Комбинации
package combinations.of.summ; import java.util.Scanner; public class CombinationsOfSumm { static int a = new int; static...

Генерация случайной комбинации
public static String AllCod(){ String randomStr=&quot;&quot;; char arrNoVowel = {'4','.','5','?','&amp;'}; for(int i = 0; i &lt; 10; i++) { ...

Комбинации чисел в массиве
Проблема такова: есть массив размером 4х4. Он заполнен числами типа int, при чем каждое число может быть в пределах . Нужно перебрать все...

Посчитать комбинации символов ХХ в слове
Задача: Посчитайте количество ХХ в строке. Допускается перекрытие, т.е. ХХХ - это 2 ХХ. Пример: countXX(&quot;abcxx&quot;) → 1...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru