VPF::[Java] индуктивное множество - Форум программистов

intel

Дата 29.12.2007, 01:09 (ссылка)

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

Загрузка ...

Новичок

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

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

Здравствуйте, форумчане!

Есть бесконечное индуктивное множество М натуральных чисел, которое определено следующими правилами:
1. 1 Є М
2. Если x Є М, тогда 2х + 1 тоже Є М
3. Если х Є М, тогда 3х тоже Є М
4. Никакие другие елементы не пренадлежат множеству М

Вот первые семь елементов из того самого М: 1,3,7,9,15,19,21.

Метод int GetElement(int n) выдаёт n-ый елемент множества М. То биш если n равен трём, тогда результат будет равен семи.

Заранее благодарю за все ваши соображения и подсказки и прошу сильно не ругать за мой ломаный русский (задание переводил с немецкого).

LSD

Дата 29.12.2007, 13:06 (ссылка)

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

Загрузка ...

Leprechaun Software Developer

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

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

Так в чем состоит задание? Написать метод getElement()?

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

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.

intel

Дата 29.12.2007, 16:47 (ссылка)

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

Загрузка ...

Новичок

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

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

Цитата

Так в чем состоит задание? Написать метод getElement()?

Да, именно в етом. Дело в том, что я не мог "найти" оптимальный алгоритм smile

. Программа просто напросто зависала если я передовал большое значение методу GetElement(), скажем 1000000.
Но всё же мне удалось разрешить проблему smile

. Вот моё решение:

Код



public class InduktiveMenge {
      
    private int[] Menge;    
        
    public InduktiveMenge() {
        Menge = new int[1];
        Menge[0] = 1;
    }

    public int GibElement(int pos) {
        
        int a = 0; //2 * n + 1
        int b = 0; //3 * n
        int ergebnis1, ergebnis2;
        
        VergroessereArray(pos);
        for( int index = 0; index < pos; ++index ) { 
            ergebnis1 = 2 * Menge[a] + 1;         
            ergebnis2 = 3 * Menge[b];         
            if( ergebnis1 == ergebnis2 ) { 
                Menge[index + 1] = ergebnis1;
                ++a;
                ++b;
            } else if (ergebnis1 < ergebnis2) {              
                Menge[index + 1] = ergebnis1;
                ++a;
            } else {          
                Menge[index + 1] = ergebnis2;
                ++b;
            }            
        }
        return Menge[pos-1];     
    }
   
    private void VergroessereArray(int faktor) {    
        int[] kopierArray = new int[faktor + 1];       
        for (int i = 0; i < Menge.length; i++ ) {
            kopierArray[i] = Menge[i];
        }
        Menge = kopierArray;
        return;
    }
}

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