VPF::[Java] Алгоритм задачи к коду - Форум программистов

Amet13

Дата 21.4.2012, 16:10 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

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

Есть готовый код, не могу написать алгоритм к нему, много раз пробовал, препод бракует, помогите пожалуйста, напишите хоть какой-нибудь алгоритм. Заранее спасибо.
задача: размещения с повторениями и без.
Вот код:

Код


import java.util.*;
public class End2 {
    static int i = 1;
    static ArrayList<String> fullBrute = new ArrayList<String>();
    static void print(String s, int n, StringBuffer res) {
     if (n == 0) {
         System.out.println("№"+i+". "+res.toString());
                i++;
        }
     else
         for (int i = 0; i < s.length(); i++){
             String news = s.substring(0, i) + s.substring(i + 1, s.length());
             String simb = s.substring(i, i + 1);
             print(news, n - 1, (new StringBuffer(res)).append(simb));
         }
    }
    
    public static void brute(String l, int n){
     print(l, n, new StringBuffer());
    }
    public static void main(String[] args) {
        System.out.println("1. Введите в первой строке элементы размещений, например(123 или ABC)");         
        System.out.println("2. Введите во второй строке количество зарезервированных позиций, например(3)");
        int k;
        String n;
        Scanner in = new Scanner(System.in);
        n = in.next();
        k = in.nextInt();
        bruteOld(String.valueOf(n), k);
        System.out.println("Полученные размещения с повторениями:");
        for (int i = 1; i <= fullBrute.size(); i++){
            System.out.println("№"+i+". "+fullBrute.get(i-1));
        }
        System.out.println("Полученные размещения без повторений:");
        brute(n,k);
    }
    private static void bruteOld( String элементы_размещения, int количество ) { 
       bruteOld( элементы_размещения, количество, new StringBuffer () );
     }
    private static void bruteOld (String элементы_размещения, int количество, StringBuffer output) {
         if (количество <= 0){
             fullBrute.add(output.toString());
          }
          else{           
              for (int i = 0; i < элементы_размещения.length(); i++){               
                  output.append (элементы_размещения.charAt(i));
                  bruteOld (элементы_размещения, количество - 1, output);
                  output.deleteCharAt (output.length() - 1); 
              }
          }
     }
}

jk1

Дата 22.4.2012, 20:08 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

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

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

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

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

--------------------

Opinions are like assholes — everybody has one

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