Простенькая задачка)
Задачка такая:
Есть последовательность чисел от 1(0) до 1000, одного числа в этой последовательности нету, весь порядок записан в масив,на месте где должно было быть пропущеное число - 0. Предложите самый быстрый способ поиска этого числа)) мой вариант Код:
int arrInt[1000]; |
Ответ: Простенькая задачка)
Код:
for(int i=1;i<1000;i++) { |
Ответ: Простенькая задачка)
а без перебора всего масива?
|
Ответ: Простенькая задачка)
в посте №2 перебор иднт только до того как находится 0
|
Ответ: Простенькая задачка)
DimasSup
если учитывать ту информацию что ты предоставил - без перебора никак |
Ответ: Простенькая задачка)
В формулировке нет ошибок? На месте пропуска 0 или разрыв типа: 1 2 4 5 ?
|
Ответ: Простенькая задачка)
Цитата:
|
Ответ: Простенькая задачка)
а может при запись в масив, запомнить где ноль)
|
Ответ: Простенькая задачка)
Цитата:
я загадал где ноль !! как ты угадаешь ?? ;) перебор ?? |
Ответ: Простенькая задачка)
Да, я ошибся, место пропуска не заносится в масив, как написал импер. Способы решения?
|
Ответ: Простенькая задачка)
бинарный поиск на базе критерия
m[i]!=i m[i]<i m[i]>i |
Ответ: Простенькая задачка)
на скорую руку - ногами не бить
Код:
SeedRnd MilliSecs() |
Ответ: Простенькая задачка)
Как изначально задумывалось, но вчера не написалось:
Код:
SeedRnd MilliSecs() Цитата:
пропущенное число 5016 |
Часовой пояс GMT +4, время: 17:14. |
vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot