|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
08.05.2012, 12:13 | #1 |
Пользователь
Регистрация: 23.11.2011
Сообщений: 19
|
Как улучшить код?!
Написал код к заданию: Дан целочисленный массив размера N. Если он является перестановкой, то есть содержит все числа от 1 до N, то вывести 0, в противном случае вывести номер первого недопустимого элемента.
Код:
|
08.05.2012, 12:19 | #2 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
А почему srand(8)?
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
08.05.2012, 12:29 | #3 |
Пользователь
Регистрация: 23.11.2011
Сообщений: 19
|
А что должно быть? От него же тут ничего не зависит...
|
08.05.2012, 12:33 | #4 |
Форумчанин
Регистрация: 23.12.2011
Сообщений: 117
|
Код:
Последний раз редактировалось AlexDark; 08.05.2012 в 12:35. |
08.05.2012, 12:59 | #5 | |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
Цитата:
|
|
08.05.2012, 14:20 | #6 |
Пользователь
Регистрация: 23.11.2011
Сообщений: 19
|
А как записать количество элементов с таким же значением?
Вот написал код по нахождению максимального отклонения в меньшую сторону, а количество этих отклонений не знаю как... Код:
|
08.05.2012, 18:08 | #7 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Вообще-то перестановка подразумевает, что каждое число входит ровно один раз.
Решать IMHO можно минимум двумя способами: 1. Сортировка. Недостаток - сложность O(n*log(n)). Достоинство - дополнительная память O(1). 2. Дополнительный массив, в котором подсчитываем количество повторений каждого числа. Достоинство - сложность O(n). Недостаток - дополнительная память O(n). |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Как можно улучшить код для синтаксической подсветки? (Delphi 7)) | munthrekosh | Общие вопросы Delphi | 5 | 24.03.2012 08:29 |
Как можно улучшить код | @ndreiKO | Помощь студентам | 5 | 23.08.2011 04:21 |
Как улучшить код | kirza | Общие вопросы Delphi | 10 | 19.01.2011 18:14 |
Вопрос по символьным массивам. Как улучшить код. | Aerial | Общие вопросы C/C++ | 4 | 13.04.2010 10:54 |
Как улучшить макрос? | Highlander | Microsoft Office Excel | 1 | 23.01.2010 12:15 |