ReSQL.ru
     
powered by simpleCommunicator - 2.0.60     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задача: измерить длинну очереди, не используя массивов
25 сообщений из 60, страница 2 из 3
  2  все
Задача: измерить длинну очереди, не используя массивов
    #33992726
NotGonnaGetUs
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
NotGonnaGetUs
Участник
Aklinсуществует статический класс, который позже расширяется динамически.

Код написанный Dremmm - это код на java.
Там не существует никаких статических классов.

Aklin
= new Stack();

Это единственно место в коде, где происходит создание объекта класса "Stack".

Aklinструктура простая, организация тоже. и то что нектороые программисты пытаются использовать стандартный класс, не понимая, что внутри происходит является огорчением.

вообще не вижу причин для использования стандартного класса, если можно написать самому под свои цели.

Aklin
NotGonnaGetUs
Это не шутка? :)
что именно?

Вот это:
Aklinструктура простая, организация тоже. и то что нектороые программисты пытаются использовать стандартный класс , не понимая, что внутри происходит является огорчением.
и это:
Aklin
вообще не вижу причин для использования стандартного класса , если можно написать самому под свои цели.
...
Рейтинг: 0 / 0
17.09.2006, 19:01
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33992790
Den_di
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Den_di
Участник
Просто трёп.
Рассуждаем логически. Если нам нельзя сохранять эл-ты, то мы обязаны вернуть его в очередь. Если очередь содержит произвольные эл-ты, то маркер невозможен. и подсчёты, хеши и т.п. Итого задача не может иметь решения.
Как можно узнать конец очереди, если все эл-ты и хранятся в ней, т.е там всегда N-1 эл-т точно есть. А для программистов вроде Aklin: для кого stl писали?
...
Рейтинг: 0 / 0
17.09.2006, 20:53
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33993016
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
NotGonnaGetUs Aklinсуществует статический класс, который позже расширяется динамически.

Код написанный Dremmm - это код на java.
Там не существует никаких статических классов.

получается, что все переменные на яве под static? если это оябязательно, то дадно.

NotGonnaGetUs
Aklin
= new Stack();

Это единственно место в коде, где происходит создание объекта класса "Stack".

в си это второе создание: первое в Stack st1;
и второе st1 = new Stack();
NotGonnaGetUs

Aklinструктура простая, организация тоже. и то что нектороые программисты пытаются использовать стандартный класс, не понимая, что внутри происходит является огорчением.

вообще не вижу причин для использования стандартного класса, если можно написать самому под свои цели.

Aklin
NotGonnaGetUs
Это не шутка? :)
что именно?

Вот это:
Aklinструктура простая, организация тоже. и то что нектороые программисты пытаются использовать стандартный класс , не понимая, что внутри происходит является огорчением.


а что вам не нравится в использовании своих классов, оссобенно если их всегда можно переписать? в т.ч. для быстродействия в узких моментах?

NotGonnaGetUs
Aklin
вообще не вижу причин для использования стандартного класса , если можно написать самому под свои цели.
еще раз подписался.
стандартные классы я разве что в MFC использовал. да и то потому, что там все линки на DLL указывают...
...
Рейтинг: 0 / 0
18.09.2006, 08:49
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33993370
NotGonnaGetUs
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
NotGonnaGetUs
Участник
Aklin
получается, что все переменные на яве под static? если это оябязательно, то дадно.

Неа, получается, что в java поля класса могут быть объявлены как статик, а могут и нет.

Aklinа что вам не нравится в использовании своих классов, оссобенно если их всегда можно переписать? в т.ч. для быстродействия в узких моментах?
Затем, что всё уже написано и нет никакого смысла (разве что со скуки) переписывать стандартные вещи.
Называется это повторным использованием кода и позволяет ускорить процесс разработки и интеграцию кода написанного разными людьми...

Aklin
еще раз подписался.
стандартные классы я разве что в MFC использовал. да и то потому, что там все линки на DLL указывают...

Ок. Я понял. С++ это мир, где законы разума действуют по другому, в силу объективного отсутствия стандартов :)
...
Рейтинг: 0 / 0
18.09.2006, 11:29
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33993394
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
NotGonnaGetUs Aklin
получается, что все переменные на яве под static? если это оябязательно, то дадно.

Неа, получается, что в java поля класса могут быть объявлены как статик, а могут и нет.

тогда не понимаю, зачем там указывал статик, если можно нормально. ведь 1 раз объявляется. и для 1 класса, а не 1 для всех???

NotGonnaGetUs
Aklinа что вам не нравится в использовании своих классов, оссобенно если их всегда можно переписать? в т.ч. для быстродействия в узких моментах?
Затем, что всё уже написано и нет никакого смысла (разве что со скуки) переписывать стандартные вещи.
Называется это повторным использованием кода и позволяет ускорить процесс разработки и интеграцию кода написанного разными людьми...

невероятно часто, то что написано не удолетворяет всем условиям. поэтому легче переписать (оссобенно, что всегда есть исходики си++.)

NotGonnaGetUs
Aklin
еще раз подписался.
стандартные классы я разве что в MFC использовал. да и то потому, что там все линки на DLL указывают...

Ок. Я понял. С++ это мир, где законы разума действуют по другому, в силу объективного отсутствия стандартов :)
стандарты - анси си и анси си++
в них есть незаменимые библиотеки, да и все.
остатьное не в стандарте и приписывается кем угодно когда угодно.
в си программеры почти всегда дают исходники на свои библиотеки, так что и приписать к ним можно все, что угодно.

а вот закрытые бибилиотеки (DLL) - другое дело (MFC например) там только интерфейс. и невозможно ничего приписать или переделать под себя.

а остальное открыто полностью.
...
Рейтинг: 0 / 0
18.09.2006, 11:39
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33993769
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
maXmo
Участник
не читал: флуд.
Есть вероятностный метод. Засунуть в очередь длинную случайную последовательность. Прогнать очередь из переда в зад 100 раз, смотря за своим маркером. По ходу прогона первого маркера можно строить второй, которого нет в очереди. Можно повторить прогон со вторым маркером. Вероятность ошибиться будет мала.
...
Рейтинг: 0 / 0
18.09.2006, 13:16
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33993779
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
maXmo
Участник
количество маркеров можно увеличивать, уменьшая вероятность ошибки.
...
Рейтинг: 0 / 0
18.09.2006, 13:18
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33993827
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
maXmoПрогнать очередь из переда в зад 100 раз
Если есть такая возможность, не нужно никаких вероятностей. Весь вопрос в том, как определить, "прогнали мы сто раз" или все еще в середине первого раза, а в очереди сам по себе кучу раз встречается наш маркер.
...
Рейтинг: 0 / 0
18.09.2006, 13:28
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33993949
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
maXmo
Участник
softwarer maXmoПрогнать очередь из переда в зад 100 раз
Если есть такая возможность, не нужно никаких вероятностей.и как?

softwarerВесь вопрос в том, как определить, "прогнали мы сто раз" или все еще в середине первого разапод количеством раз разумеется имеется в виду количество выловленных маркеров (между маркерами одинаковое количество элементов).

softwarerа в очереди сам по себе кучу раз встречается наш маркер.чем длиннее маркер, тем меньше вероятность.
...
Рейтинг: 0 / 0
18.09.2006, 13:56
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33994082
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
maXmoи как?
Если есть возможность "промотать всю очередь", нетрудно выбрать маркер, не встречающийся в очереди. just for example, при "промотке" подсчитать максимальное количество идущих подряд нулей, после чего выбрать маркером N+1 ноль.

Но проблема в том, что маркер нужно выбирать изначально, когда про очередь ничего не известно.

maXmoчем длиннее маркер, тем меньше вероятность.
Чем длиннее очередь, тем больше вероятность :)
...
Рейтинг: 0 / 0
18.09.2006, 14:24
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33994154
NotGonnaGetUs
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
NotGonnaGetUs
Участник
Aklin
тогда не понимаю, зачем там указывал статик, если можно нормально. ведь 1 раз объявляется. и для 1 класса, а не 1 для всех???


Cамое первое предложение в
http://sql.ru/forum/actualthread.aspx?tid=338438&pg=1#3147471

...
...
Рейтинг: 0 / 0
18.09.2006, 14:43
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33994451
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
maXmo
Участник
softwarerНо проблема в том, что маркер нужно выбирать изначально, когда про очередь ничего не известно.то есть получается, нет детерминированного способа промотать именно всю очередь. Только запихивать маркер и смотреть, когда он вылезет.
...
Рейтинг: 0 / 0
18.09.2006, 15:54
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33994468
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
maXmo
Участник
softwarerЧем длиннее очередь, тем больше вероятность :)длина очереди / (2^длина маркера в битах)
сравнил линейный рост и экспоненциальный :)
...
Рейтинг: 0 / 0
18.09.2006, 15:59
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33994744
Den_di
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Den_di
Участник
или решения нет или задача не верна
...
Рейтинг: 0 / 0
18.09.2006, 17:08
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33996057
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
maXmo
Участник
для полной картины напишу цифирки для своего метода.
Для очереди длиной 4ЭБ (2^60 интов) и маркера длиной 16 байт (2^128 значений) имеем вероятность облажаться около 2^(-68) < 10^(- 20 ). Имхо, более чем приемлемо.
...
Рейтинг: 0 / 0
19.09.2006, 11:22
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33996378
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
Да полноте. При этих исходных данных элементарно строится пример ситуации, в которой вероятность не облажаться столь мала, что честно говоря лень считать (а калькуляторы с такой разрядностью не справляются).

В практической задаче может быть и можно было бы согласиться с такой вероятностью, но в данном случае задача сугубо теоретическая. А в практическом направлении куда разумнее просто встроить в очередь метод GetLength :) - благо, он легко делается над любым артефактом доопределением методов enqueue/dequeue.
...
Рейтинг: 0 / 0
19.09.2006, 12:22
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33996443
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
maXmo
Участник
softwarerПри этих исходных данных элементарно строится пример ситуации, в которой вероятность не облажаться столь малану хотя бы в общих чертах набросай. Подстраивание под алгоритм генерации маркера?
...
Рейтинг: 0 / 0
19.09.2006, 12:41
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33996600
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
maXmoну хотя бы в общих чертах набросай. Подстраивание под алгоритм генерации маркера?
Маркер - шестнадцать байт, то есть четыре int-а. В очереди используются только эти же четыре значения (означающие, допустим, "влево-вправо-вверх-вниз").
...
Рейтинг: 0 / 0
19.09.2006, 13:21
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33996744
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
maXmo
Участник
я забыл сказать про случайную генерацию маркера?
...
Рейтинг: 0 / 0
19.09.2006, 13:56
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33996748
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
maXmo
Участник
оченку вероятности такого совпадения я привёл.
...
Рейтинг: 0 / 0
19.09.2006, 13:57
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33996749
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
maXmo
Участник
то есть оценку :)
...
Рейтинг: 0 / 0
19.09.2006, 13:57
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33996756
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
maXmo
Участник
проще в казино джек-пот сорвать и не надо будет писать дебильную прогу :)
...
Рейтинг: 0 / 0
19.09.2006, 13:59
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33996964
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
maXmoоченку вероятности такого совпадения я привёл.
Давай предположим, что очередь инициализируется тем же генератором :))

P.S. Я понимаю, что спор сугубо беспредметный.
...
Рейтинг: 0 / 0
19.09.2006, 14:49
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33997015
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
maXmo
Участник
1) поскольку это не оговорено, то содержание очереди имеет общий вид. А в общем виде содержание очереди не зависит от кода, определяющего её длину. Это не наглое предположение, это правило понимания условий задач (даже сугубо теоретических). Например, если рассмотреть задачу типа "машина едет по шоссе со скоростью 60км/ч, за какое время она проедет 60 км?", то если не оговорено, что водитель пьян и через минуту врежется в столб, то этого не произойдёт.

2) плюс работа генератора может зависеть от многих факторов типа состояния памяти компьютера; это уже вопрос обеспечения качества работы генератора.
...
Рейтинг: 0 / 0
19.09.2006, 15:07
| Ответить | Цитировать | Написать  
Задача: измерить длинну очереди, не используя массивов
    #33997025
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
maXmo
Участник
тогда придётся рассчитывать вероятность совпадения алгоритма заполнения очереди с алгоритмом генерации маркера. Тут я не возьмусь даже посчитать число степеней свободы :)
...
Рейтинг: 0 / 0
19.09.2006, 15:11
| Ответить | Цитировать | Написать  
25 сообщений из 60, страница 2 из 3
  2  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задача: измерить длинну очереди, не используя массивов
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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