ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Java [игнор отключен] [закрыт для гостей] / Есть ли проще способ найти 3 наименьших числа из некого перечня
41 сообщений из 41, показаны все 2 страниц
  все  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179303
arrt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
arrt
Участник
Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
public class Primer { 
static int [] arr={16,56,5,88,3,7,2,4};
static int small1, small2, small3;
public static void min3 () {
if ((arr[2]>arr[1])&&(arr[2]>arr[0])&&(arr[1]>arr[0])) {small1=arr[0];small2=arr[1];small3=arr[2];}
else if ((arr[2]<arr[1])&&(arr[2]<arr[0])&&(arr[1]>arr[0])) {small1=arr[2];small2=arr[0];small3=arr[1];}
else if (arr[2]<arr[1] && arr[2]>arr[0] && arr[1]>arr[0]) {small1=arr[0];small2=arr[2];small3=arr[1];}
else if ((arr[2]<arr[1])&&(arr[2]<arr[0])&&(arr[1]<arr[0])) {small1=arr[2];small2=arr[1];small3=arr[0];}
else if ((arr[2]>arr[1])&&(arr[2]<arr[0])&&(arr[1]<arr[0])) {small1=arr[1];small2=arr[2];small3=arr[0];}
else if ((arr[2]>arr[1])&&(arr[2]>arr[0])&&(arr[1]<arr[0])) {small1=arr[1];small2=arr[0];small3=arr[2];}
for(int i=3; i<arr.length;i++) {
//System.out.println(arr[i]);
//System.out.println(small1+" "+small2+" "+small3);
if ((arr[i]>small3)&&(arr[i]>small1)&&(arr[i]>small2))continue;
else if ((arr[i]<small3)&& (arr[i]>small2) && (arr[i]>small1)) small3=arr[i];
else if ((arr[i]<small3)&& (arr[i]<small2) && (arr[i]>small1)) {int temp=arr[i];small3=small2;small2=temp;}
else if ((arr[i]<small3)&& (arr[i]<small2) && (arr[i]<small1)) {int temp=arr[i]; int temp1=small1; small3=small2; small2=temp1; small1=temp;}  
//System.out.println(small1+" "+small2+" "+small3);
}
System.out.print("Res"+ small1+" "+small2+" "+small3);
}
public static void main(String[] args) { 
min3();
} 
}


//То есть сперва, упорядочиваем первых три числа (согласно 6-и возможным комбинациям их взаиморасположения) с которыми потом идет сравнение в одном цыкле (такое условие) for этого задания (может while имеет лутшую альтернативу?). Потом в этом цыкле, сперва заменяем третье наименьшее число без здвига, или второе - уже со сдвигом второго на место третьего, или первое - уже с двигом на единицу первых двух.
Упростить, что в общем не существенно для структуры, можно через замену последнего else if просто на else, ибо в начале цыкла есть условие проверки есть ли число больше всех текущех трех наименьших чисел
...
Рейтинг: 0 / 0
25.02.2016, 20:41
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179314
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Сортировка брат...
...
Рейтинг: 0 / 0
25.02.2016, 21:04
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179325
arrt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
arrt
Участник
mayton, один цыкл надо
...
Рейтинг: 0 / 0
25.02.2016, 21:18
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179330
Фотография Blazkowicz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Blazkowicz
Участник
arrtmayton, один цыкл надо
Тоже самое что поиск минимального значения, только вместо одной переменной храним три. По ним вложенный цикл будет
...
Рейтинг: 0 / 0
25.02.2016, 21:25
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179340
arrt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
arrt
Участник
Blazkowicz, вложенный цикл - это уже два, а мне надо один (который у меня есть и работает)
Но на это у меня пошло несколько часов, чтобы сделать его полностью рабочем, а вроде предполагается на 10-15 минут.
Без упорядочивание первых трех элементов и соответсвуещого выталкивание или сдвига заменяющих ничего не получается, и только на перебор шести комбинаций сколько времени идет
...
Рейтинг: 0 / 0
25.02.2016, 21:38
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179386
ivanra
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ivanra
Гость
Если задание допускает использование коллекций, то очень хорошо подойдет PriorityQueue
...
Рейтинг: 0 / 0
25.02.2016, 23:14
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179388
Фотография Blazkowicz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Blazkowicz
Участник
arrt,

Ещё один гуманитарий. Ну не пиши цикл для трёх. Напиши вместо него три условия.
...
Рейтинг: 0 / 0
25.02.2016, 23:17
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179402
Partisan M
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Partisan M
Участник
б-р-р. Точнее, Б-Р-Р. Ещё точнее написать нельзя, т.к. более крупных букв нет. Делаю вывод, что программа была сделана в IDEA. Надо было в Eclipse. Сейчас продемонстрирую разницу между ними. Но сначала теория: выявлять наименьшее значение сортировкой - не лучший способ, поскольку его трудоёмкость (в общем случае) O(N log N), в то время как в цикле можно найти решение за O(N).
Демонстрирую поиск одного минимального значения в цикле:
Код: java
1.
2.
3.
4.
5.
6.
7.
                int [] arr={16,56,5,88,3,7,2,4};
		int m = arr[0];
		for (int i = 1; i < arr.length; i++)
			if (arr[i] < m)
				m = arr[i];
		
		System.out.println (m);



Здесь можно было бы сначала m (минимуму) присвоить произвольное значение меньше минимально возможного, а цикл начинать от 0;
Для демонстрации этого приёма поиска в цикле я и написал этот ответ, а вовсе не чтоб подсказать решение простого учебного примера. Этот приём используется часто.
Обобщаем программный пример на случай поиска 3 минимальных значений. Вот что получается в Eclipse:

Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
                int [] arr={16,56,5,88,3,7,2,4};
                int m1 = arr[0];
                int m2 = arr[0];
		int m3 = arr[0];
		for (int i = 1; i < arr.length; i++) {
			int x = arr [i];
			if (x < m1) {
				m3 = m2;
				m2 = m1;
				m1 = x;
			}
		}
		System.out.println (m1 + "," + m2 + "," + m3);



Отсюда видно, что Eclipse значительно лучше.
...
Рейтинг: 0 / 0
25.02.2016, 23:43
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179406
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
arrtmayton, один цыкл надо
Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
int[] arr = { 16, 56, 5, 88, 3, 7, 2, 4 };

int i = 0;
int n = arr.length - 1;
int temp;
while (i < n) {
    if (arr[i+1] < arr[i]) {
        temp = arr[i + 1];
        arr[i + 1] = arr[i];
        arr[i] = temp;
        i = 0;
    } else {
        i++;
    }
}
System.out.println(java.util.Arrays.toString(arr));
...
Рейтинг: 0 / 0
25.02.2016, 23:57
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179407
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
maytonСортировка брат...+128

Реализация 18865228 взята отсюда: https://ru.wikipedia.org/wiki/Глупая_сортировка
...
Рейтинг: 0 / 0
25.02.2016, 23:59
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179408
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
Usman https://ru.wikipedia.org/wiki/Глупая_сортировка Бубльсорт в один проход ?
...
Рейтинг: 0 / 0
26.02.2016, 00:01
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179409
Partisan M
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Partisan M
Участник
Хотя из-за позднего времени я допустил ошибку. Правильно:
[SRC java]int m1 = arr[0];
int m2 = arr[0];
int m3 = arr[0];
for (int i = 1; i < arr.length; i++) {
int x = arr [i];
if (x < m1) {
m3 = m2;
m2 = m1;
m1 = x;
} else if (x < m2) {
m3 = m2;
m2 = x;
} else if (x < m3)
m3 = x;
}
System.out.println (m1 + "," + m2 + "," + m3);
[/SRC]
Всё равно Eclipse получается лучше. Для выявления произвольного числа минимальных элементов можно вместо m1, m2, m3 ввести массив и заполнять его во вложенном цикле, что требует простой переделки этого примера.
...
Рейтинг: 0 / 0
26.02.2016, 00:04
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179411
Partisan M
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Partisan M
Участник
Usman+128

-100000
Хоть я и люблю объяснять, но не люблю, когда объяснение не доходит. А это вам должны были объяснить ещё в институте.
Поиск наименьшего элемента сортировкой неэффективен, т.к. требует O (N log N) операций, в то время как поиск его в цикле требует O (N) операций. Поиск 3 наименьших элементов в массиве, как легко догадаться, требует тоже O (N) операций, поэтому эффективнее, чем их поиск сортировкой.
Вот простое, но более подробное рассмотрение:
вот
...
Рейтинг: 0 / 0
26.02.2016, 00:15
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179418
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Есть еще такая интересная структура данных. Пирамида. Или heap.

Она не сортирует array но создает некую стуктуру данных, удобную
для быстрого буферизирования элементов с приоритетом. Тоесть наверху
всегда - топовый. Достоинства пирамиды - экономия памяти по сравнению
с деревьями.

По сути пирамида - это компромисс между сортировкой и просто поддержкой
структуры данных с max()/min() интерфейсом.
...
Рейтинг: 0 / 0
26.02.2016, 00:43
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179429
arrt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
arrt
Участник
Интересное и простое решение от Partisan M, и Usman, особенно последнее с обнулением i. Есть ли такие пособие что учат решению мат. задач на таких примерах(?) именно в java, c++, а то если такое в институте учат - меня не учили никак, потому не знаю.
Хотя само задание было касательно вывода индексов этих трех значений - как вам найти такое? А то спросил сперва о значениях ибо не знал, что все так просто.
...
Рейтинг: 0 / 0
26.02.2016, 01:15
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179472
lor2
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
lor2
Гость
есть такая штука, называется лист. не?
1 коллекшн.сорт(...)
2 соут(лист.гет(лист.сизе-1) .... лист.гет(лист.сизе-3))

не? воще ни одного цикла. )
...
Рейтинг: 0 / 0
26.02.2016, 07:39
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179478
golovonometr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
golovonometr
Участник
arrtИнтересное и простое решение от Partisan M, и Usman, особенно последнее с обнулением i. Есть ли такие пособие что учат решению мат. задач на таких примерах(?) именно в java, c++, а то если такое в институте учат - меня не учили никак, потому не знаю.
Хотя само задание было касательно вывода индексов этих трех значений - как вам найти такое? А то спросил сперва о значениях ибо не знал, что все так просто.
а почему теперь тебе самому не попытаться на этих готовых примерах записать куда нибудь индексы этих элементов и отобразить в конце? Вроде как все разжевали выше отписавшиеся, еще бы попросил переменные переименовать как тебе надо))

Почему если ты хочешь найти учебный материал, но не хочешь попробовать и запустить эти примеры у себя? Сохранить индексы этих элементов, даже на алгоритм не тянет, попробуй сделать сам а тут если что подправят;)
...
Рейтинг: 0 / 0
26.02.2016, 08:17
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179501
Фотография Zenia
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Zenia
Участник
А по моему в названии топика не вопрос, а утверждение.. Человек хотел поделиться своим многочасовым выс..трудом, а тут ему бульбосорт...
...
Рейтинг: 0 / 0
26.02.2016, 09:09
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179558
ivanra
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ivanra
Гость
Решение выглядит просто, если использовать коллекции. Тут используется компаратор, позволяющий искать индексы, а если надо искать сами числа, то код будет еще проще:
Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
static Collection<Integer> findMin(final int[] arr, int cnt) {
  PriorityQueue<Integer> result = new PriorityQueue<Integer>(cnt, new Comparator<Integer>() {
    @Override
    public int compare(Integer i1, Integer i2) {
      return arr[i2]-arr[i1];
    }
  });
  for (int i=0;i<arr.length;i++) {
    if (i>=cnt) {
      if (result.comparator().compare(i,result.peek())<0) continue;
      result.poll();
    }
    result.offer(i);
  }
  return result;
}
...
Рейтинг: 0 / 0
26.02.2016, 10:26
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179691
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
arrtИнтересное и простое решение от Partisan M, и Usman, особенно последнее с обнулением i. Есть ли такие пособие что учат решению мат. задач на таких примерах(?) именно в java, c++, а то если такое в институте учат - меня не учили никак, потому не знаю.
Для быстрого старта - посмотри это видео.

Оно не претендует на теорию. А скорее моделируем процессы, просиходящие про сортировках.

YouTube Video
YouTube Video
...
Рейтинг: 0 / 0
26.02.2016, 12:22
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179724
Valery Shiskin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Valery Shiskin
Участник
Partisan M,

Может я чего не понимаю, но причем здесь IDE?
...
Рейтинг: 0 / 0
26.02.2016, 12:44
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179727
chpasha
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
chpasha
Участник
Valery ShiskinPartisan M,

Может я чего не понимаю, но причем здесь IDE?
YouTube Video
YouTube Video
...
Рейтинг: 0 / 0
26.02.2016, 12:47
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179733
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
chpasha, твоё видео заблокировано
...
Рейтинг: 0 / 0
26.02.2016, 12:52
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39179756
chpasha
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
chpasha
Участник
maytonchpasha, твоё видео заблокировано
его просто нужно на ютюбе смотреть перейдя по ссылке. жадный мосфильм не разрешает встраивание :(
...
Рейтинг: 0 / 0
26.02.2016, 13:11
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39242160
arrt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
arrt
Участник
Вот снова у меня будет необходимость решать задачи на алгоритмы. Хотел бы спросить -- какую книгу или ресурс вы можете предложить? Это не обязательно должна быть джава (может быть с++, с#), но не рекомендуйте Кнута. То есть это должны быть краткие задачи на быстроту, типа этой. Среди примеров могут быть и соотвествующие разделы или ветки форума с примерами... А то если не имееш опыта решение таких задач, то и найти оптимальное и необходимое решение сложно если это нужно сделать быстро.
...
Рейтинг: 0 / 0
24.05.2016, 13:17
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39242165
arrt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
arrt
Участник
Вот снова у меня будет необходимость решать задачи на алгоритмы. Хотел бы спросить -- какую книгу или ресурс вы можете предложить? Это не обязательно должна быть джава (может быть с++, с#), но не рекомендуйте Кнута. То есть это должны быть краткие задачи на быстроту, типа этой. Среди примеров могут быть и соотвествующие разделы или ветки форума с примерами... А то если не имееш опыта решение таких задач, то и найти оптимальное и необходимое решение сложно если это нужно сделать быстро.
...
Рейтинг: 0 / 0
24.05.2016, 13:23
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39242356
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
arrt,

тынц
...
Рейтинг: 0 / 0
24.05.2016, 15:04
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39242370
andreykaT
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andreykaT
Участник
arrtmayton, один цыкл надо
Collections.sort, bro, that really makes your day! если они скажут "а ты сам" а ты их спроси - вы все классы ява.утил и ява.коллекшнз тоже сами переписали для себя?
...
Рейтинг: 0 / 0
24.05.2016, 15:12
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39242407
Локшин Марк
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Локшин Марк
Участник
arrt,

Алгоритмы. Построение и анализ.
...
Рейтинг: 0 / 0
24.05.2016, 15:36
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39242560
arrt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
arrt
Участник
Локшин Марк,
ваш вариант наверное подходящий,
но мне бы какой то более простой задачник с решение, гле это все кратко изложено,
типа лаб. Думаю это нигде не требуется как студентам, только там этому можно научится быстро и эфективно,
и конечно задают это лиш как какой то вступительный тест. Изучать даже несколько дней смысла и времени нету.
...
Рейтинг: 0 / 0
24.05.2016, 17:23
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39242799
Локшин Марк
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Локшин Марк
Участник
arrtно мне бы какой то более простой задачник с решение, гле это все кратко изложено,
типа лаб. Думаю это нигде не требуется как студентам, только там этому можно научится быстро и эфективно,
и конечно задают это лиш как какой то вступительный тест. Изучать даже несколько дней смысла и времени нету.
Смысла нет зубрить, а нужно именно разбираться и решать самому. Только тогда от этого будет польза. А поглазеть на решения которые может быть попадутся (на собеседовании, я так понимаю) - вот это действительно смысла нет по нескольким причинам:
1. Даже смутно припоминая решение, не имея практики решения подобных задач Вы толком ничего не воспроизведете.
2. Собеседующий вполне может предложить вариации на тему знакомой Вам задачи.
3. Вариации могут быть предложены сразу.
...
Рейтинг: 0 / 0
25.05.2016, 01:17
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39243096
arrt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
arrt
Участник
Локшин Марк, да нет это не о собеседование речь. Вот задание темы (или другое приведеное мною на форуме) - вроде не сложное но если не имел с этим дело то можно часами, а то и днями думать над простым и эфективным решением.
...
Рейтинг: 0 / 0
25.05.2016, 12:28
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39243159
arrt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
arrt
Участник
Вот листаю фленегана - jаvа в примерах - там много тривиальных примеров по алгоритмах - но такой сложности как пример этой темы там вряд ли приведен.
...
Рейтинг: 0 / 0
25.05.2016, 13:02
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39243300
andreykaT
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andreykaT
Участник
arrt,

я как то думал тетрис написать ))) так и не додумал как сделать алгоритм универсальным для фигур любого размера чтоб дырочка в дырочку попадали )) Но, это было давно. И не правда.
...
Рейтинг: 0 / 0
25.05.2016, 15:31
| Ответить | Цитировать | Написать  
Период между сообщениями больше года.
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39474066
arrt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
arrt
Участник
У меня здесь смежный вопрос. Если требуется найти major number в масиве. То здесь имеется ввиду самое большое число по значению, или самое повторяющее?
...
Рейтинг: 0 / 0
19.06.2017, 12:26
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39474068
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
arrtТо здесь имеется ввиду самое большое число по значению, или самое повторяющее?
...
Рейтинг: 0 / 0
19.06.2017, 12:28
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39474497
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Поискал определение major number. Фигня какая-то. Все ссылки идут к формальным спецификациям
версионирования ПО в Unix.

Из курса высшей математики мой моск смог вытащить такое понятие как "минор матрицы"... это действительно
формула но оно вряд-ли подходит к теме топика.
...
Рейтинг: 0 / 0
19.06.2017, 23:30
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39474511
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
...
Рейтинг: 0 / 0
20.06.2017, 00:27
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39475879
arrt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
arrt
Участник
Если предположить что идет речь о самом часто встречаемом числе (на сайте Code Chef - Major Number идет речь о частоте). Как находит это число используя только один цыкл - если например первых 5 разные, 6ой повторяющее - как можно обойтись без дополнительного цыкла? Тем более если таких самых "главных" чисел надо найти 2, 3...
...
Рейтинг: 0 / 0
22.06.2017, 01:33
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39475886
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
arrtкак можно обойтись без дополнительного цыкла?Можно! Но нам придется воспользоваться дополнительной структурой данных - HashMap .
...
Рейтинг: 0 / 0
22.06.2017, 01:58
| Ответить | Цитировать | Написать  
Есть ли проще способ найти 3 наименьших числа из некого перечня
    #39475912
arrt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
arrt
Участник
Может быть. Но задание наверное точно не предполагало что будет использованы структуры даных, еще и hashmap. Все таки интересно разобратся есть ли Major, то самое что Largest number?
...
Рейтинг: 0 / 0
22.06.2017, 06:58
| Ответить | Цитировать | Написать  
41 сообщений из 41, показаны все 2 страниц
  все  
Форумы / Java [игнор отключен] [закрыт для гостей] / Есть ли проще способ найти 3 наименьших числа из некого перечня
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?all=1&fid=59&tid=2122820]:
 0ms
get settings:
 5ms
get forum list:
 9ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 47ms
get topic data:
 6ms
get forum data:
 1ms
get page messages:
 39ms
get tp. blocked users:
 1ms
others: 195ms
total:  307ms
созд. / загр.: 307ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]