Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / C++ [игнор отключен] [закрыт для гостей] / Даны n (n>=12) различных двузначных чисел / 15 сообщений из 15, страница 1 из 1
14.12.2015, 20:47
    #39127772
voteban25
voteban25
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Даны n (n>=12) различных двузначных чисел
Даны n (n>=12) различных двузначных чисел. Написать программу выбора из них двух чисел так, чтобы их разность давала двузначное число, записываемое двумя одинаковыми числами. Напишите пожалуйста программу кому не лень, за ранее спасибо!
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
14.12.2015, 21:04
    #39127780
miksoft
miksoft
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Даны n (n>=12) различных двузначных чисел
"число, записываемое двумя числами" - это что такое?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
14.12.2015, 21:08
    #39127784
voteban25
voteban25
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Даны n (n>=12) различных двузначных чисел
То есть после разности должно получится число например 55, 44, 33, 22 и т.д.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
14.12.2015, 22:29
    #39127815
Изопропил
Изопропил
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Даны n (n>=12) различных двузначных чисел
voteban25То есть после разности должно получится число например 55, 44, 33, 22 и т.д.
это называется одинаковыми "цифрами"
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.12.2015, 01:52
    #39127948
SashaMercury
SashaMercury
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Даны n (n>=12) различных двузначных чисел
Как вы думаете, какая асимптотика у решения ? У меня получается nlgn, но может быть можно лучше ?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.12.2015, 01:54
    #39127949
SashaMercury
SashaMercury
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Даны n (n>=12) различных двузначных чисел
SashaMercuryКак вы думаете, какая асимптотика у решения ? У меня получается nlgn, но может быть можно лучше ?

правда это для выбора всех таких пар чисел, может для любых двух из этого множества можно как-то оптимизировать
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.12.2015, 06:44
    #39127985
Dima T
Dima T
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Даны n (n>=12) различных двузначных чисел
SashaMercuryКак вы думаете, какая асимптотика у решения ? У меня получается nlgn, но может быть можно лучше ?
Кроме перебора вроде ничем не решается. Перебрать можно половину, т.е. n*(n-1)/2 операций.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.12.2015, 06:50
    #39127988
SashaMercury
SashaMercury
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Даны n (n>=12) различных двузначных чисел
Dima TSashaMercuryКак вы думаете, какая асимптотика у решения ? У меня получается nlgn, но может быть можно лучше ?
Кроме перебора вроде ничем не решается. Перебрать можно половину, т.е. n*(n-1)/2 операций.

Дмитрий, я думал что можно отсортировать O(nlgn) и затем для каждого элемента проверить 90 элементов справа, в итоге имеем O(nlgn). Разве так нельзя ?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.12.2015, 07:03
    #39127993
Dima T
Dima T
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Даны n (n>=12) различных двузначных чисел
SashaMercuryDima Tпропущено...

Кроме перебора вроде ничем не решается. Перебрать можно половину, т.е. n*(n-1)/2 операций.

Дмитрий, я думал что можно отсортировать O(nlgn) и затем для каждого элемента проверить 90 элементов справа, в итоге имеем O(nlgn). Разве так нельзя ?
По условию ("n (n>=12) различных двузначных чисел") чисел максимум 87 (99 - 12), т.е. без сортировки тоже самое будет, только быстрее.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.12.2015, 07:10
    #39127996
SashaMercury
SashaMercury
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Даны n (n>=12) различных двузначных чисел
А, я думал что любые числа
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.12.2015, 07:17
    #39127997
Dima T
Dima T
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Даны n (n>=12) различных двузначных чисел
SashaMercuryА, я думал что любые числа
Тогда магическое число будет 99 :)

 
ТЗ надо внимательно читать чтобы не получалось вот так
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.12.2015, 07:45
    #39128008
SashaMercury
SashaMercury
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Даны n (n>=12) различных двузначных чисел
Почему 99 ?)) 89 ??)Если между числами разница меньше 11 то проверять их нет смысла
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.12.2015, 08:18
    #39128023
Dima T
Dima T
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Даны n (n>=12) различных двузначных чисел
Чтобы понять что проверять нет смысла - все равно надо сначала проверить :)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.12.2015, 11:34
    #39128239
ЕвгенийВ
ЕвгенийВ
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Даны n (n>=12) различных двузначных чисел
voteban25Даны n (n>=12) различных двузначных чисел. Написать программу выбора из них двух чисел так, чтобы их разность давала двузначное число, записываемое двумя одинаковыми числами. Напишите пожалуйста программу кому не лень, за ранее спасибо!
Пожалуйста.
Код: c#
1.
2.
3.
4.
5.
6.
var data = Enumerable.Range(12, 99 - 12 + 1);
            var res = from x1 in data
                      from x2 in data
                      let x3 = x1 - x2
                      where x3 > 0 && x3 % 11 == 0
                      select new { x1, x2 };
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.12.2015, 12:41
    #39128362
MasterZiv
MasterZiv
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Даны n (n>=12) различных двузначных чисел
miksoft"число, записываемое двумя числами" - это что такое?


ну вот например число 4:

2 * 2

2 + 2

3 + 1

7 - 3
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / C++ [игнор отключен] [закрыт для гостей] / Даны n (n>=12) различных двузначных чисел / 15 сообщений из 15, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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