Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [Java] Программа перебор сочетаний с повторениями (java)

Автор: akary 3.5.2011, 14:13

Помогите пожалуйста)))) Задали прогу написать, а я только начинающая...
сама пыталась ......лучше бы и не начинала smile

)))
Задача такая :
программа совершает перебор сочетания с повторениями... (количество элементов, и сама элементы  вводятся при выполнения программы
через BufferedReader имя = new BufferedReader(new InputStreamReader(System.in));
также вводится количество  элементов в самом сочетании)

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

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

результат:
   aa
   ab
   ac
   bb
   bc
   cc
помогите пожалуйста))))))
smile

Автор: powerOn 3.5.2011, 14:33

Для домашних заданий, курсовых, существует "Центр Помощи".

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

Автор: akary 4.5.2011, 22:52

спасибки)))

Автор: LSD 5.5.2011, 18:49

Код


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()]);
    }
}

Автор: akary 5.5.2011, 19:41

СПАСИБО ОГРОМНОЕ!!!!!!!!)))))) smile