задание дойче банк / Java

ReSQL.ru

Мобильная версия Контакт Правила FAQ Помощь

Гость

Войти | Регистрация | Профиль | Очистить

Новые сообщения | Избранное

Форумы | Пользователи | Статистика | Мод. лог | Поиск

Цитировать

Написать

Автор*:

Ввести пароль для входа

Тема*:

Сообщение

Данное сообщение тематическое

Сообщение содержит картинки или видео 18+

Автор:

ВНИМАНИЕ! На данном подфоруме действуют строгие правила. Удостоверьтесь, что ваше сообщение соответствует им!

Форум или тема закрыты для гостей. Необходима авторизация!

Загрузить последнюю сохраненную версию

Вложение:

Вставить как галерею

Максимальный размер вложений: 4,0 МБ, аудио/видео: 8,0 МБ. Картинки большего размера ужимаются, если возможно.

Введите код, изображенный на картинке. Если код нечитаемый, кликните картинку, чтобы загрузить другой вариант.

Отправляя сообщение, я выражаю свое согласие с правилами форума и принимаю пользовательское соглашение.

Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр

Форумы / Java [игнор отключен] [закрыт для гостей] / задание дойче банк

8 сообщений из 33, страница 2 из 2

все

задание дойче банк

#39406028

Сергей Арсеньев

Участник

Сообщения: 4 121

Рейтинг: 0 / 0

Nixicахаха, читаю такой тему, думаю про себя "опять этот дойче банк, вот правильно первый коммент к теме написан",
Был же коммент, что задание слегка переврали, а в том виде в котором было поставлено оригинальное, задача действительно решается за O(n+p+q).

...

Рейтинг:

0 / 0

16.02.2017, 17:55

| Ответить | Цитировать | Написать

задание дойче банк

#39406091

questioner

Гость

chebaaagh3. Develop a program which solves the following task:
Find one of the numbers which exists in each of three nondecreasing arrays x[p], y[q], z[r].
Algorithm complexity should be O(p+q+r).

В оригинале задания массивы отсортированы вообще-то, поэтому и без доп. памяти можно обойтись

Даже в формулировке подловить хотят)

не отсортированный по возрастанию, а неубывающий

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

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

...

Рейтинг:

0 / 0

16.02.2017, 19:05

| Ответить | Цитировать | Написать

задание дойче банк

#39406152

Atum1

Участник

Откуда: СПБ

Сообщения: 1 847

Рейтинг: 0 / 0

questionerchebaaagh3. Develop a program which solves the following task:
Find one of the numbers which exists in each of three nondecreasing arrays x[p], y[q], z[r].
Algorithm complexity should be O(p+q+r).

В оригинале задания массивы отсортированы вообще-то, поэтому и без доп. памяти можно обойтись

Даже в формулировке подловить хотят)

не отсортированный по возрастанию, а неубывающий

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

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

уууу так это не оригинальная задача

https://github.com/rusg77/Algorithms/blob/master/src/qiuz/Quiz.java

не интересно ((

...

Рейтинг:

0 / 0

16.02.2017, 20:44

| Ответить | Цитировать | Написать

задание дойче банк

#39406154

Atum1

Участник

Откуда: СПБ

Сообщения: 1 847

Рейтинг: 0 / 0

Atum1questionerпропущено...

Даже в формулировке подловить хотят)

не отсортированный по возрастанию, а неубывающий

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

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

уууу так это не оригинальная задача

https://github.com/rusg77/Algorithms/blob/master/src/qiuz/Quiz.java

не интересно ((

https://www.db.com/russia/ru/docs/Task_template_updated.pdf

...

Рейтинг:

0 / 0

16.02.2017, 20:45

| Ответить | Цитировать | Написать

задание дойче банк

#39406173

Nixic

Участник

Откуда: Perm

Сообщения: 2 028

Рейтинг: 0 / 0

Atum1,
через 59 секунд )))
это для меня лично полегче, чем понятие сложность алгоритмов, вообще ни разу с ней не сталкивался, и слышал, если вообще слышал, только мельком и очень давно :)

...

Рейтинг:

0 / 0

16.02.2017, 21:34

| Ответить | Цитировать | Написать

задание дойче банк

#39406206

questioner

Гость

...

Рейтинг:

0 / 0

16.02.2017, 23:16

| Ответить | Цитировать | Написать

задание дойче банк

#39406309

ivanra

Гость

Еще проще, без вложенных циклов:

Код: java

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.

public int[] findIdx(int[] a1, int[] a2, int[] a3) {
	int i1=0,i2=0,i3=0;
	while (i1<a1.length && i2<a2.length && i3<a3.length) {
		int v1=a1[i1],v2=a2[i2],v3=a3[i3];
		if(v1==v2 && v1==v3) return new int[]{i1,i2,i3};
		if(v1>v2) {
			i2++;
			if (v1>v3) i3++;
			else if (v1<v3) i1++;
		} else if(v1<v2) {
			i1++;
			if (v2>v3) i3++;
			else if (v2<v3) i2++;
		} else if(v1<v3) {
			i1++;i2++;
		} else {
			i3++;
		}
	}
	return null;
}

...

Рейтинг:

0 / 0

17.02.2017, 09:22

| Ответить | Цитировать | Написать

задание дойче банк

#39406336

Atum1

Участник

Откуда: СПБ

Сообщения: 1 847

Рейтинг: 0 / 0

NixicAtum1,
через 59 секунд )))
это для меня лично полегче, чем понятие сложность алгоритмов, вообще ни разу с ней не сталкивался, и слышал, если вообще слышал, только мельком и очень давно :)
ну вот вам для начала курс в помощь

https://www.youtube.com/playlist?list=PL43994C07DDB2DB09

...

Рейтинг:

0 / 0

17.02.2017, 10:07

| Ответить | Цитировать | Написать

8 сообщений из 33, страница 2 из 2

все

Форумы / Java [игнор отключен] [закрыт для гостей] / задание дойче банк

Читали тему (0):

Читали форум (0):

Пользователи онлайн (0):

start [/forum/topic.php?fid=59&gotonew=1&tid=2123136]:	0ms
get settings:	7ms
get forum list:	19ms
check forum access:	3ms
check topic access:	3ms
track hit:	72ms
get topic data:	13ms
get first new msg:	8ms
get forum data:	3ms
get page messages:	64ms
get tp. blocked users:	2ms
others:	210ms

total:	404ms

	Необходимые cookie
	Cookie для сбора статистики
	Cookie для маркетинга и рекламы