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

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

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

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

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

 
ТЗ надо внимательно читать чтобы не получалось вот так
...
Рейтинг: 0 / 0
15.12.2015, 07:17
| Ответить | Цитировать | Написать  
Даны n (n>=12) различных двузначных чисел
    #39128008
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SashaMercury
Участник
Почему 99 ?)) 89 ??)Если между числами разница меньше 11 то проверять их нет смысла
...
Рейтинг: 0 / 0
15.12.2015, 07:45
| Ответить | Цитировать | Написать  
Даны n (n>=12) различных двузначных чисел
    #39128023
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
Чтобы понять что проверять нет смысла - все равно надо сначала проверить :)
...
Рейтинг: 0 / 0
15.12.2015, 08:18
| Ответить | Цитировать | Написать  
Даны n (n>=12) различных двузначных чисел
    #39128239
Фотография ЕвгенийВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ЕвгенийВ
Участник
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, 11:34
| Ответить | Цитировать | Написать  
Даны n (n>=12) различных двузначных чисел
    #39128362
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
miksoft"число, записываемое двумя числами" - это что такое?


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

2 * 2

2 + 2

3 + 1

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


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