VPF::Перебор чисел - Форум программистов

Tikhon

Дата 3.10.2005, 11:08 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Всем привет!!
попробую вкратции описать что мне необходимо!!
имеем к примеру три числа 1 2 3..... и делаем их перебор (получаем те трех значные числа воторые из этих чисел можно получить)
пример:
123
132
213
231
312
321
и необходимо тоже самое сделать из 32 чисел

allex

Дата 3.10.2005, 11:23 (ссылка)

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

Загрузка ...

Шустрый

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

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

Код


public class ArrayIterator
{
    private int[] array;
    private int max;

    public ArrayIterator( int max )
    {
        this.max = max;
    }

    public void init()
    {
        array = new int[max];
        for( int i = 0; i < array.length; i++ )
        {
            array[i] = 1;
        }
    }

    public boolean next()
    {
        for( int i = array.length - 1; i >= 0; i-- )
        {
            if( ++array[i] < max )
            {
                for( i = i + 1; i < array.length; i++ )
                {
                    array[i] = 1;
                }
                return true;
            }
        }
        return false;
    }

    public int[] value()
    {
        return array;
    }
 
    public static void main( String[] args )
    {
        int max = Integer.parseInt( args[0] );
        ArrayIterator it = new ArrayIterator( max );
        it.init(); 
        do
        {
             for( int i = 0; i < max; i++ )
             {
                  if( i > 0 ) System.out.print( " " );
                  System.out.print( it.value()[i] );
             }
             System.out.println();
        } while( it.next() );        
    }
}

Tikhon

Дата 3.10.2005, 11:30 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Огромное спасибо!!!!

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