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

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

Форум программистов > Java: Общие вопросы > бинарный поиск и рандомайзер для массива

Автор: Rauko 22.11.2014, 20:15

ну, собственно вопросы:
1) как реализовать бинарный поиск в массиве чисел, если есть массив и число, которое нужно найти?
2) как создать массив со случайными числами?

по первому - не представляю, как за задачу взяться;
по второму - задача была выявить в массиве число и напечатать его индекс, что собственно и было реализовано(задача на применение equals), но с фиксированным массивом выглядит как то не интересно и однообразно, а самосоздаваемый массив создать как то не получается( покажите нубу, как это делается
собственно сам код программы для второго пункта:

Код


// Создать массив случайных чисел. интерактивно запросить пользователя ввести число. 
// Сравнить число со всеми числами массива и определить индекс совпавшего числа в 
// массиве с введенным пользователем.

// Ex 1_7(7)
import java.util.*;

public class IndexMassiva {

    public static void main ( String[] args ) {
        int j = 10; // размер массива

        Integer[] nums = {19, 81, 76, 12, 3, 45, 18, 78, 7, 56}; // вариант для проверки,
                                    // жестко заданный массив, необходимый для проверки
                                    // работоспособности остального кода. Работает, но 
                                    // выглядит не интересно.
        System.out.print("Your random array is: ");
        for (int i = 0; i < j-1; i++)
            System.out.print(nums[i] + ", ");
        System.out.println(nums[j-1] + ".");
        System.out.print("Enter your number: ");
        Scanner sc = new Scanner(System.in);
        try {
            int userNum = sc.nextInt();
            for (int i = 0; i < j; i++ ){
                if ( nums[i].equals(userNum) ){
                //    i++;                    // с этой строкой мы получим не индекс,
                                            // а порядковый номер в массиве
                    System.out.println("Index of your number in this array is: " + i);
                    break;
                } else {
                    if ( i == j-1 ) {
                        System.err.println("There is no match in the array!");
                        break;
                    }    
                }
            }
            
        } catch ( Exception ex ) {
            System.err.println("Input ERROR!");
        } finally {
            sc.close();
        }
    }
}

по поводу названия написанного транслитом - я в курсе, что выглядит тупо и так не делается, файл создавался под эту задачку несколько месяцев назад(решаю в рандомном порядке и когда не решается сразу - откладывается в долгий ящик) и просто решила не менять...

Автор: Rauko 22.11.2014, 23:54

второй вопрос отпал , для интересующихся, код принял сделующий вид:

Код


// Создать массив случайных чисел. интерактивно запросить пользователя ввести число. 
// Сравнить число со всеми числами массива и определить индекс совпавшего числа в 
// массиве с введенным пользователем.

// Ex 1_7(7)
import java.util.*;

public class IndexMassiva {

    public static void main ( String[] args ) {
        int sizeArr = 10; // размер массива
        int maxVal = 100; //максимальное значение случайного эллемента массива
        Integer[] nums = new Integer[sizeArr];
        for(int i = 0; i < sizeArr; i++){
            nums[i] = new Random().nextInt(maxVal);
        }
        System.out.print("Your random array is: ");
        for (int i = 0; i < sizeArr-1; i++)
            System.out.print(nums[i] + ", ");
        System.out.println(nums[sizeArr-1] + ".");
        System.out.print("Enter your number: ");
        Scanner sc = new Scanner(System.in);
        try {
            int userNum = sc.nextInt();
            for (int i = 0; i < sizeArr; i++ ){
                if ( nums[i].equals(userNum) ){
                //    i++;                    // с этой строкой мы получим не индекс,
                                            // а порядковый номер в массиве
                    System.out.println("Index of your number in this array is: " + i);
                    break;
                } else {
                    if ( i == sizeArr-1 ) {
                        System.err.println("There is no match in the array!");
                        break;
                    }    
                }
            }
            
        } catch ( Exception ex ) {
            System.err.println("Input ERROR!");
        } finally {
            sc.close();
        }
    }
}

Автор: baldina 23.11.2014, 23:00

Цитата(Rauko @ 22.11.2014, 20:15

)

по первому - не представляю, как за задачу взяться;

сначала изучить тему. в вики даже код есть

Автор: Michael.de 25.11.2014, 21:38

Rauko, а если так: >> _https://docs.oracle.com/javase/7/docs/api/java/util/Arrays.html#binarySearch(int[], int, int, int) <<
Но только если это для личных нужд, а не для курсовой/коллоквиума. Ибо нормальный преподаватель такое не пропустит smile

P.S.
1. если maxVal == "максимальное значение случайного эллемента массива", то добавляйте в 15 стр. единицу >>http://docs.oracle.com/javase/6/docs/api/java/util/Random.html#nextInt(int)<< :

Код


nums[i]=new Random().nextInt(maxVal + 1 );

2. у Вас нет проверки на одинаковые элементы в массиве {7, 13, 22, 76, 22 ...}

P.S.S. форумный движок глючит с линками smile

Автор: Rauko 25.11.2014, 22:55

Michael.de,
мой бинарный поиск имеет такой вид - как дальше просто не могу понять... сижу в сети сейчас с телефона, прочитать что то проблематично...

Код


        double userNum = 0;
        read(userNum);
        int left = 0;
        int right = nums.length;
        
        for(int i = left; i < right; i++){
         if(userNum > nums[(right+left)/2]){
             left = (right+left)/2;
         } else right = (right+left)/2;
         //тут должно еще что то быть
        }

по поводу курсовой... я свои 9 курсачей и магистерскую уже сдала, но так как ничему полезному в универе не научили(кому нужен фартран и паскаль в наши дни?) учу сама яву - вокруг много объявлений, что нужны явисты... из последних "достижений" - 18 задач на массивы, дошла до последней, сижу и думаю, как ее можно реализовать... учитывая, что много лет не кодила с нуля - прогресс просто немыслемый прослеживается, особенно учитывая, что код получается рабочий и более менее универсальный в плане использования в подобных задачах

для "поржать":
Для проверки остаточных знаний учеников после летних каникул, учитель младших классов решил начинать каждый урок с того, чтобы задавать каждому ученику пример из таблицы умножения, но в классе 15 человек, а примеры среди них не должны повторяться. В помощь учителю напишите программу, которая будет выводить на экран 15 случайных примеров из таблицы умножения (от 2*2 до 9*9, потому что задания по умножению на 1 и на 10 — слишком просты). При этом среди 15 примеров не должно быть повторяющихся (примеры 2*3 и 3*2 и им подобные пары считать повторяющимися).

думаю надо начать уже учиться "резать" программы на мэйн и все остальное... а то моноблоки кода как то не айс выглядят, только для решения простых задач и годятся...

возвращаясь к задаче, о которой я спрашивала изначально: из всего условия

Код


//Kласс SortNumbers показывает, как можно отсортировать массив чисел типа double. 
//Hапишите программу, применяющую этот класс для сортировки 100 чисел с плавающей
//точкой. Затем в интерактивном режиме предложите пользователю ввести число и 
//отобразите соседние с ним в массиве большее и меньшее числа. что бы найти нужную
//позицию в отсортированном массиве, примените эффективный алгоритм двоичного 
//поиска.

по факту не реализовано на выходе только поиск и не до конца поняла с вводом-выводом - чего вообще автор задачи хочет получить на выходе? сравнение дроби? поиск дроби? поиск по целой части? учебник с задачами, откуда была взята задача, имеет пример вывода чисел с плавающей точкой, где выводятся следующие числа(это выдернуто из середины):

Код


48.2488618262337
49.24678010285631
49.506819030239846
51.43373831951806
51.5895493462739
51.801018076653435
51.82664476821673
53.034061555799575

совершенно неожиданно вылез вопрос - можно/нужно ли как то ограничивать дробную часть и если можно/нужно - как это сделать?

и да, тут фишка не выполнить программу за минимальное количество действий через хитрые библиотеки/коллекции/объекты, а выполнить все это дело вручную... на крайняк разделить программу на несколько классов

Автор: baldina 25.11.2014, 23:37