Здравствуйте, jhfrek, Вы писали:
J>Здравствуйте, wraithik, Вы писали:
W>>Проехал 7 : 000000100 W>>Проехал 5 : 000010100 W>>Проехал 10: 000010101 W>>Зафиксировать проезд велосипедистов можно в матрице на 119 бит.
J>вижу что проблемы , но еще раз повторюсь — нам надо не зафиксировать, а записать номер
J>Какой номер велосипедиста соответствует бинарному коду 0...(100 с лишком нулей)..0000010101 ?
Ты хоть по телеку смотрел завезды велосипедистов? их номера написаны у них на майках. Таким образом когда мимо девайса проезжает велосипедист, у которого "на майке написан номер 10" означает, что в матрице нужно установить в единицу 10-й бит.
А про порядок прохождления в условии ничего не сказано.
А для особо дотошных которым нужно предьявить список велосипедистов которые прошли пол-пути можно написть преобразование bitarray -> stringList. Которое имплементится элементарно.
UNIX way — это когда тебе вместо туалетной бумаги дают топор, рубанок и карту близлежащего леса
Здравствуйте, catBasilio, Вы писали:
B>Ты хоть по телеку смотрел завезды велосипедистов? их номера написаны у них на майках.
замечательно, вот и надо запомнить этот номер в компьютере
B>Таким образом когда мимо девайса проезжает велосипедист, у которого "на майке написан номер 10" означает, что в матрице нужно установить в единицу 10-й бит.
нужно, но это будет решение другой задачи.
B>А про порядок прохождления в условии ничего не сказано.
и про фиксацию, сказано про номер
B>А для особо дотошных которым нужно предьявить список велосипедистов которые прошли пол-пути можно написть преобразование bitarray -> stringList. Которое имплементится элементарно.
более того, для фиксации того что все велосипедисты прошли этап достаточно 1 бита. Круто, да? Для 70 велосипедистов нужно 112 бит, а для 119 — 1 Вот только все эти рассуждения не имеют отношения к решению поставленной задачи.
Re[7]: Твой ответ не соответсвует условиям! ФОРМАЛЬНО!!!
Здравствуйте, siberia2, Вы писали:
TK>>Это же велокросс, а не "гонка на выживание" TK>>рано или поздно, они все пройдут финиш.
S>Это если скорая не снимет с дистанции
Тогда на скорой проедут через финиш, это тоже зачет
Здравствуйте, KipDblK, Вы писали:
KDK>Ситуация. Времена Visual C 5,6. Человек на собеседовании рассказывает о том, что область видимости переменной, объявленной в цикле, составляет тело цикла, а не вся функция ниже по тексту, ссылается на стандарт. На что ему отвечают "Видишь-ли, тут проверяются знания Visual C, его традиций, а не стандарта ISO/IEC 9899:1999, тем более очень спорного."
KDK>Это я к тому, что традиции традициями, но станжарты отрасли, в данном случае IEEE 1541-2002 надо соблюдать.
Конечно — ты только отрасль попутал. Отрасль, стандарты которой в данном случае необходимо соблюдать, — среднее образование. Стандарты в ней — программа министерства образования и к ней соответствующие (одобренные тем же министерством) учебники.
Здравствуйте, siberia2, Вы писали:
S>А вот школьный учебник утверждает, что килобайт = 1024 байт. Можно, конечно, сказать 1000 байтов, но это не будет равно килобайту
А другой школьный учебник утверждает, что килобайт = 1000 байт.
И что теперь делать?
Здравствуйте, KipDblK, Вы писали:
KDK>Да, кстати не путай основные и производные единицы измерений, они все входят в СИ.
Я и не путаю. СИ предполагал избежать лишних "основных", но Ампер как-то пропустили. Это и есть исключение. А вот про байты и биты основатели СИ ни чего не знали, ибо думали только о физических величинах (+ такая абстракция как время).
Проблема России не в том, что она не может накормить бедных, а в том, что богатые никак не нажрутся
Здравствуйте, Трурль, Вы писали:
S>>А вот школьный учебник утверждает, что килобайт = 1024 байт. Можно, конечно, сказать 1000 байтов, но это не будет равно килобайту
Т>А другой школьный учебник утверждает, что килобайт = 1000 байт. Т>И что теперь делать?
Учить по рекомендованному учебнику.
Проблема России не в том, что она не может накормить бедных, а в том, что богатые никак не нажрутся
Здравствуйте, KipDblK, Вы писали:
S>>>Почитайте для общего развития http://ru.wikipedia.org/wiki/Кибибайт S>>Видишь ли,проверяется знакомство со школьной программой, а не с википедией. Тем более с очень спорной статьей.
KDK>Ситуация. Времена Visual C 5,6. Человек на собеседовании рассказывает о том, что область видимости переменной, объявленной в цикле, составляет тело цикла, а не вся функция ниже по тексту, ссылается на стандарт. На что ему отвечают "Видишь-ли, тут проверяются знания Visual C, его традиций, а не стандарта ISO/IEC 9899:1999, тем более очень спорного."
KDK>Это я к тому, что традиции традициями, но станжарты отрасли, в данном случае IEEE 1541-2002 надо соблюдать.
Юникод (с фиксированной шириной кода символа) — совершенно стандартная кодировка. А то, про что ты говоришь, называют мультибайтовой кодировкой. Это лишь частный случай юникода.
Проблема России не в том, что она не может накормить бедных, а в том, что богатые никак не нажрутся
Здравствуйте, Sinix, Вы писали:
S>В общем по Шеннону/Хартли (вторая формула — частный случай первой), объём информации зависит от вероятности наступления событий. Для монетки у нас два состояния (воткнулась не считаем), поэтому информация, извлечённая из одного броска — ровно 1 бит. Для кубика, после одного броска, у нас 6 равовероятных состояний. Мы их можем представить log2(6) битами, что даёт нам примерно 2,584962501 бит
S>Соответственно, 70 спортсменов из 119 могут прийти к промежуточному финишу C(119,70) способами — без учёта порядка — и A(119,70) — с учётом.
S>Формула Шеннона учитывает ещё и вероятности отдельных событий. По памяти я её не приведу, а в гугль вы и сами лазить умеете.
Все, конечно, правильно, но это голая теория, которая к условиям задачи, имхо, не применима.
Насколько я понимаю, данная формула расчета объема позволяет узнать минимальный объем информации, но при этом ячейка памяти, описывающая каждое новое событие
1) не целочисленная по размеру бит
2) больше по размеру, чем ячейка памяти, описывающая предыдущее событие
Очевидно, что в условиях задачи ни одно из данных достаточных условий не выполняется, а поэтому подобная формула к ней неприменима.
Don't write a check with your mouth, you can't cash with your ass
Здравствуйте, TK, Вы писали:
TK>Здравствуйте, wraithik, Вы писали:
W>>пусть у нас 10 велосипедистов W>>Изначально матрица имеет вид: W>>0000000000 W>>Проехал 7 : 000000100
TK>Я правильно понял, что для записи 7-го велосипедиста потребуется 1 бит и 9 небитов?
пну условие задачи стоит не однозначное.
что значит записать номер? мне для записи номер хватает возможности поменять 1 бит.
ну можно конечно в другом куске памяти менять 7 бит.
В задаче не сказано что надо записывать биты последовательно. В ней сказано, что надо записать что велосипедист прошел. Ну это факт можно отразить одним битом.
Здравствуйте, Sinix, Вы писали:
S>Здравствуйте, jhfrek
S>Вы спорите с Шенноном/Хартли? Решение-то верное. Кто там говорил про однозначность тестов для естественнонаучных дисциплин?
А если в уловие перефразировать как "с использованием минимально возможного количества целых бит"
Здравствуйте, wraithik, Вы писали:
W>В задаче не сказано что надо записывать биты последовательно. В ней сказано, что надо записать что велосипедист прошел. Ну это факт можно отразить одним битом.
т.е. для 70 велосипедистов надо 70бит?
Если у Вас нет паранойи, то это еще не значит, что они за Вами не следят.
S>Таким образом, первая версия Юникода представляла собой кодировку с фиксированным размером символа в 16 бит, то есть общее число кодов было 216 (65 536). [/i]
Вот только текущая версия Unicode — третья
и там нет описания 16-битного формата с фиксированной шириной символа:
Здравствуйте, TK, Вы писали:
TK>Здравствуйте, wraithik, Вы писали:
W>>В задаче не сказано что надо записывать биты последовательно. В ней сказано, что надо записать что велосипедист прошел. Ну это факт можно отразить одним битом.
TK>т.е. для 70 велосипедистов надо 70бит?
Насколько я помню, варианты ответов в 1 задаче были: 1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт
т.е. эквивалентно: 1) 70 бит 2) 560 бит 3) 490 бит 4) 952 бита.
Ответ 119 бит был заманчивым, но вот беда, его тут нет . Т.к. необходимо записать 70 случайных номеров из 119 велосипедистов, то в 70 бит данная информация не влезет без потери однозначной идентификации, для которой как раз и нужны еще 49 бит. Остается решение записи 70 номеров по 7 бит каждый что в итоге дает 490 бит. Задачка топорная и самого минимального правильного ответа в списке нет
Здравствуйте, TK, Вы писали:
W>>В задаче не сказано что надо записывать биты последовательно. В ней сказано, что надо записать что велосипедист прошел. Ну это факт можно отразить одним битом.
TK>т.е. для 70 велосипедистов надо 70бит?
119
Проблема России не в том, что она не может накормить бедных, а в том, что богатые никак не нажрутся
Здравствуйте, Sergey Chadov, Вы писали:
S>>Таким образом, первая версия Юникода представляла собой кодировку с фиксированным размером символа в 16 бит, то есть общее число кодов было 216 (65 536). [/i]
SC>Вот только текущая версия Unicode — третья SC>и там нет описания 16-битного формата с фиксированной шириной символа: SC>
Совместимость вполне сохраняется. Есть ещё юникод с 4х байтовым кодированием. Но там пока почти вся таблица свободна.
utf-8 — этот уродец появился как раз для совместимости со старинными средствами. Там английские символы (вернее , первые 128 повторяют ASCI) идут одим байтом (чтобы не было нулевых байтов). В конце концов, запусти программу блокнот и сохрани текст! Тебе будет предложен либо вменяемый юникод, либо utf-8.
Проблема России не в том, что она не может накормить бедных, а в том, что богатые никак не нажрутся
Вот только все эти рассуждения не имеют отношения к решению поставленной задачи.
. Т.к. необходимо записать 70 случайных номеров из 119 велосипедистов, то в 70 бит данная информация не влезет без потери однозначной идентификации, для которой как раз и нужны еще 49 бит. Остается решение записи 70 номеров по 7 бит каждый что в итоге дает 490 бит. Задачка топорная и самого минимального правильного ответа в списке нет 
