принадлежность числа множеству интервалов.
От: Аноним  
Дата: 24.06.11 22:52
Оценка:
есть интервалы чисел, например:
0--5; 7--15; 20--50; 60--99; ... х-у;

например число 35 принадлежит, а 6 — нет.
как без перебора проверить принадлежность числа множеству интервалов.

Может как то можно все интервалы обратить в какой то хеш и просто сличать?
Re: принадлежность числа множеству интервалов.
От: boot  
Дата: 25.06.11 03:25
Оценка:
Здравствуйте, Аноним, Вы писали:

А>есть интервалы чисел, например:

А>0--5; 7--15; 20--50; 60--99; ... х-у;

А>например число 35 принадлежит, а 6 — нет.

А>как без перебора проверить принадлежность числа множеству интервалов.

А>Может как то можно все интервалы обратить в какой то хеш и просто сличать?


Вам Си/Си++. От дилетанта до профессионала. Господин Романов, ИМХО, не одну стаю собак съел убеждая в очевидном. Не нахожу свободного времени для того, чтобы отважиться повторить его путь.
Жизнеспособность прямо пропорциональна простоте!
Re[2]: принадлежность числа множеству интервалов.
От: boot  
Дата: 25.06.11 03:27
Оценка:
Ссылку не правильно вбил. Вот она Си/Си++. От дилетанта до профессионала
Жизнеспособность прямо пропорциональна простоте!
Re: принадлежность числа множеству интервалов.
От: Sir-G  
Дата: 25.06.11 05:26
Оценка: 1 (1)
А>Может как то можно все интервалы обратить в какой то хеш и просто сличать?
А просто отсортировать интервалы и бинарным поиском? Не вариант?
Re: принадлежность числа множеству интервалов.
От: uzhas Ниоткуда  
Дата: 25.06.11 08:52
Оценка:
Здравствуйте, Аноним, Вы писали:

А>Может как то можно все интервалы обратить в какой то хеш и просто сличать?

вот здесь обсуждалась подобная задача
http://rsdn.ru/forum/cpp/4304549.flat.aspx
Автор: sidorov18
Дата: 09.06.11
Re[3]: принадлежность числа множеству интервалов.
От: Аноним  
Дата: 06.07.11 12:22
Оценка:
Здравствуйте, boot, Вы писали:

B>Ссылку не правильно вбил. Вот она Си/Си++. От дилетанта до профессионала


а книжки по ВБ нету?
Re[4]: принадлежность числа множеству интервалов.
От: boot  
Дата: 06.07.11 12:39
Оценка:
Здравствуйте, Аноним, Вы писали:

А>а книжки по ВБ нету?


У меня с детства аллергия на Бейсик из-за непонимания необходимости писать BEGIN и END вместо { и }, поэтому стараюсь держаться от таких ссылок подальше .
Жизнеспособность прямо пропорциональна простоте!
Re[5]: принадлежность числа множеству интервалов.
От: Кодёнок  
Дата: 07.07.11 08:08
Оценка:
Здравствуйте, boot, Вы писали:

А>>а книжки по ВБ нету?


B>У меня с детства аллергия на Бейсик из-за непонимания необходимости писать BEGIN и END вместо { и }, поэтому стараюсь держаться от таких ссылок подальше .


В бейсике нет BEGIN, путаешь с паскалем.
Re[6]: принадлежность числа множеству интервалов.
От: boot  
Дата: 07.07.11 12:26
Оценка:
Здравствуйте, Кодёнок, Вы писали:

Кё>В бейсике нет BEGIN, путаешь с паскалем.


Странно, BEGINа нет, а аллергия есть. Значит причина в другом

Кстати, есть фундаментальные книги по алгоритмам с примерами на Си, паскале, псевдокоде в конце концов . И мне тоже интересно стало, существуют ли подобные труды с примерами на бейсике?
Жизнеспособность прямо пропорциональна простоте!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.