Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [Java] Программа перебор сочетаний с повторениями (java) 
V
    Опции темы
akary
Дата 3.5.2011, 14:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
Помогите пожалуйста)))) Задали прогу написать, а я только начинающая...
сама пыталась ......лучше бы и не начинала smile )))
Задача такая :
программа совершает перебор сочетания с повторениями... (количество элементов, и сама элементы  вводятся при выполнения программы 
через BufferedReader имя = new BufferedReader(new InputStreamReader(System.in)); 
также вводится количество  элементов в самом сочетании)

Сочетание из m элементов по n - подмножество мощности n некоторого исходного конечного множества мощности m. Порядок элементов в подмножестве не имеет значения.

пример:
1) заданые элементы а={а, b, с} 
необходимо составить сочетания с повторениями по 2: (причем ab=ba и.т.д. )

результат: 
   aa
   ab
   ac
   bb
   bc
   cc
помогите пожалуйста))))))
 smile 
PM MAIL   Вверх
powerOn
Дата 3.5.2011, 14:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


software saboteur
****


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

Репутация: 1
Всего: 159
Для домашних заданий, курсовых, существует "Центр Помощи".

Тема перенесена! 


--------------------
user posted image нет времени думать - нужно писать КОД!
PM MAIL   Вверх
akary
Дата 4.5.2011, 22:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
  smile  smile  smile спасибки)))
PM MAIL   Вверх
LSD
Дата 5.5.2011, 18:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 9
Всего: 538
Код

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Set;
import java.util.TreeSet;

public class Combinations {
    public static void main(String[] args) throws IOException {
        String[] tokens = readTokens();
        System.out.println("Tokens: " + Arrays.toString(tokens));

        System.out.println("Combinations:");
        for (int i = 0; i < tokens.length; i++) {
            for (int j = i; j < tokens.length; j++) {
                String combination = "{" + tokens[i] + " , " + tokens[j] + "}";
                System.out.println("  " + combination);
            }
        }
    }

    private static String[] readTokens() throws IOException {
        Set<String> result = new TreeSet<String>();
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String t;
        while (true) {
            System.out.print("Enter token or blank line to end input: ");
            t = reader.readLine();
            if (t == null || (t = t.trim()).isEmpty()) {
                break;
            }
            result.add(t);
        }

        return result.toArray(new String[result.size()]);
    }
}



--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
akary
Дата 5.5.2011, 19:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
СПАСИБО ОГРОМНОЕ!!!!!!!!)))))) smile 
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




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


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

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