OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

254 - 08.06.2009 - 10:16

Поясню алгоритм, чтобы сразу не пугать большими цифрами.
Школьники сдают информатику, задачки по двоичной арифметике. В том числе перевод единиц из разных систем счисления, чем программисты должны владеть в совершенстве.
Все мы умеем пользоваться калькулятором, это выяснили. А не посчитать ли нам ? :)
0110 bin = 6 Dec //Надеюсь не будет возражений? Байты уже не трогаю, хай  и без байт обойдемся.
Упростим задачку до 8 лисапедистов. Из них проскочили счетчик трое с номерами 2,3,5
(запоминать последовательность, в которой они проскакивали наш спец сканер, не просили. Нет возражений?)
Поднимаем флаги спортсменов на калькуляторе, соответствующие положению на битовой линейке:
0001 0110  bin переводим ==  22 //Не будет разночтений, если я Квази по аське отправлю 22, он сможет на калькуляторе получить === «0001 0110» как и на моем калькуляторе выглядит ?? и посчитать  и получить исходные номера спортсменов 2,3,5  ?? Есть возражения?
Значит, не важно сохраним /перешлем в сообщении строку  «0001 0110»  или число 22. Информация/сообщение сохранено/отправлено. Однозначно читается в обе стороны.
Максимальное значение числа? 1111 1111  == 255 //вмещает все варианты от 0 – никто еще не проехал счетчик.
Возвращаемся к задаче. Поступаем тем же методом со 119 спортсменами.
Нам надо вычислить, какое число получится если все 119 проедут
Калькулятор пока отложим в сторону, пишем небольшеньку программку

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

255 - 08.06.2009 - 10:16

*!* Функция CalcMaxDec
*!* Переводит и вычисляет максимальное значение числа в Dec.
*!* из любой системы счисления. Формула:
*!* n^(k-1)+ n^(k-2) ... n^(k-k)
*!* Параметры:
*!* n - какаричная система счисления
*!* k - количестов разрядов. //в нашем случае скока лисапедистов

Func CalcMaxDec(n, k)
local r
r = 0 && результат вычислений
FOR i = (k-1) to 0 step -1
r = r + n^i
NEXT i
return r
EndFunc

Интересные темы

odines.ru

20.04.2024 - 12:49

Смотри также:
ОФФ Конкурс Евровидение
Формы. Хочу как в Яндексе )
Минфин России: организации-"упрощенцы" обязаны вести бухучет и составлять отчетность

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

256 - 08.06.2009 - 10:18

?CalcMaxDec(2, 119)
~ 6,6461E +35
Очень большое число. Посмотрев форматы находим тип данных, который справляется с такими числами это Double x.x E +307. занимает 64 бит <= 70.
Просто, полученную комбинацию х10011101010111 переводим в числовой 64 битный формат. Нас же научили на уроках информатики, как это делать. Сохраняем/ Отправляем число Double 64 bin
Пишем ответ на задание А2
1) 70

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

cfgcfg

257 - 08.06.2009 - 11:00

Напрасно ты замахнулся на Double. Вылезет хвост между числом и ссылкой на него.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

258 - 08.06.2009 - 11:52

257-cfgcfg > Да? А в каком месте вылазит хвост? Проверил, видел?
Я ж не в 1С считал, я так сразу и предположил когда брался считать число. Только думал что хвост не вылезет, а хвост откинет сразу наша 1С (у меня v77).

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

259 - 08.06.2009 - 12:00

253-vovan519 > упростим задачу до 8 спортсменов.
проскочили счетчик трое с номерами 2,3,5
Выкладывай свой алгоритм в 1/0 бит. Так же обстоятельно.
Я тебя за язык не тянул

Беру встречный план и повышенные обязательства.
Можно передать сообщения устройству установленному на финише, передавая сообщения с содержанием .null. (транспортных расходов не учитываем) и устройство однозначно раскодирует и поймет, какие номера прошли счетчик.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

260 - 08.06.2009 - 12:15

зы: Квази, ты будешь смеяться :)
Тока Шухер в натуре напишет по всем Понятиям этот алгоритм с пустым сообщением. В нем не будет даже и этого натурального .Null. который в памяти занимает 8 бит, хоть у полный нуль.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Исчо

261 - 08.06.2009 - 12:17

Погодите, а если тупо рар-ом сжать, меньше не получится?

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

262 - 08.06.2009 - 12:17

+260-Шухер > я имел ввиду минимум, который может занимать этот .Null.
А то щас причепятся еще с ним, и покажут, что он может занять и больше места :))

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

263 - 08.06.2009 - 12:23

261-Исчо > надо не тупо жать.
Можно в 1-2 байта уложиться, если составить таблицы, как хакеры - тадлицы паролей, составить словарь, и передать индекс, который соответствует варианту . В первых строках ставим сильнейших спортсменов, которые с наибольшей вероятностью проскочат первыми наш спец устройство, по прогнозам аналитиков и по результатам предыдущих соревнований. Усе. Не тупо, но и не ново

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

vovan519

264 - 08.06.2009 - 12:33

(259) Думал ты уже успокоился. Подожди, напишу пару отчетов по работе и алгоритм офорлю.
Зачем брать частные случаи задачи? Почему биты подряд? Этого в условии нет. Давай более универсальный алгоритм: "Адреса битов выдаются случайным образом из списка".
Кстати, а что сказал Квази по поводу отправленного ему 22?
А паспортные данные велосипедистов Квази тоже узнал из твоего 22 (ты же в 156 обещал)

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Исчо

265 - 08.06.2009 - 13:07

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

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

vovan519

266 - 08.06.2009 - 13:34

Так ну вот и освободился.
Алгоритм прост. Есть таблица соответсвий (Шухер научил, спасибо ему), в которой не много не мало, а все варианты прихода первых 70 участников.
После прихода первого участника, фильтруем таблицу по первой колонке, все остальное можем удалить или не рассматривать. Далее, после прихода второго участника, фильтруем по второй колонке. и т.д. После прихода 70 участника и его обработки, устанавливаем флаг в 1 и радуемся. Ответ готов, он в нашей дополнительной таблице. Причем заметьте, ни каких дополнительных записей, кроме этого одного бита. Да и он не очень нужен :)
Запись в 0 байт на каждого участника есть? Есть.
Ограничений типа "нельзя удалять, фильтровать" нет? Нет.
Ответ 0 байт. :)

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

267 - 08.06.2009 - 13:41

266-vovan519 > хорошо, курсор у тебя установлен на соответствующей строке таблицы из всех возможных вариантов.
Тепреь перешли Квази, этот курсор, в 1 бит объемом, чтобы он позырил, какая комбинация в твоем устройстве (транспортные расходы аськи - не наша забота)

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

268 - 08.06.2009 - 13:56

266-vovan519 > и второй момент
Таблица соответствий не не должна быть размером с таблицей всех возможных вариантов. Тогда она не нужна. Таблица соответствий - это результат аналитический исследований, где вычислили наиболее вероятные варианты.
А всю таблицу и не надо строить и хранить. Она вычисляется.
Да и чтобы таблицу таких размеров расписать и еще её фильтровать 6.5Е+35 тебе потребуется не спец устройство, а МегаСпец устройство.
Нифига ты не решил

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

vovan519

269 - 08.06.2009 - 14:55

267)(268)
А я и не собирался Квази отсылать ответ, я ему просто покажу это устройство или может по почте пошлю.
А в нем, без единой записи в него, есть ответ. :)
Кстати Квази ничего не ответил, по поводу 22. Думаю, он размешляет. Может это дата или премию предлагает кто, а может это взятка от Шухера? Так в рублях мало, может в КРублях? А сколько рублей в КРублях? :)
Думаю без описания алгоритма, он не поймет. Кстати описание несчастной функции CalcMaxDec заняло 801 байт, если считать пробелы. Боюсь даже спрашивать сколько займет полное описание самого алгоритма.
Да и насчет паспортов Квази просвети, а то зря будет их из 22 выковыривать.
А по поводу таблиц, не переживай, какие надо, такие и сделаем. И по поводу обработки не переживай. Не получалось еще видеть чтоб работа при помощи 1cpp занимала больше 5 секунд. А что ты не знал? Да, в моем устройстве и SQL и 1C и 1cpp (все лицензионное)
Так что ни увидел в твоих сообщениях никаких фактов и обоснований. Только эмоции.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Исчо

270 - 08.06.2009 - 15:39

Передавать можно с помощью флажковой азбуки
http://sarbin.ru/ScoutSite/Site/4notebook/notebook_signals3.htm

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

КвазиСпец

271 - 08.06.2009 - 16:19

Короче - кто-нить знает, как передается информация по сети? Так вот - там на один информационный блок приходится куча байтов дополнительной информации, которые описывают, как интерпретировать этот блок. Получив просто 22, я ничего не пойму, а получив дополнительные байты (а при этом надо заранее договориться, как эти байты интерпретировать) смогу что-то понять. Так что, Шухер, двойка все-таки тебе!!!

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Исчо

272 - 08.06.2009 - 17:01

Дожидаемся 119-го велосипедиста и кладем ему в рюкзак листок со списком номеров, на голову надеваем проблесковый маячок. На приемной стороне извлекам из рюкзака нужную информацию.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

cfgcfg

273 - 08.06.2009 - 18:23

Тетенька с флажками,- самое надежное.
Тем не менее если решили делать таблицы, лучше брать не тех кто прошел, а передавать тех, кто не доехал. Их 119-70=49 человек. Вот их номера и надо передать.
В таблице vovan519 убрать порядок мест (с ним будет 70! записей, это очень много), а потом тетенька принесет таблицу с оставшимся набором из 49 чисел, порядок их не важен.

(272) 119 велосипедист,- лузер. Не известно куда он заедет. Я бы ему рюкзак не доверил.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

274 - 08.06.2009 - 22:42

Замечательно! Че творят эти ребята в желтых майках лидеров лисапедных гонок !!!
И что самое интересное – логика у них железная. Какаричная у них логика не посчитал, но явно не меньше семеричной. Эти ребята как-то всеж схитрились подсчитать 490 бит. И это удивляет. Не, я просто поражаюсь! Вот на экране два решения:
1) По семь бит для записи. (Расходов на Квази не учитываем, ему к этим данным еще надо полный пакет книжек по информатике и все спецификации, а да чуть не забыл – и калькулятор переключенный в инженерный вид) // для упрощения тот же пример 2,3,5 номера прошли счетчик.
Это решение засчитано!
0000010 // 2
0000011 // 3
0000101 // 5
2) Это нет.
00050110
Железно! Железно!

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

277 - 09.06.2009 - 01:45

269-vovan519 >>Кстати описание несчастной функции CalcMaxDec заняло 801 байт, если считать пробелы.

Vovan519, вот ты пробелы посчитал, а пашто не учитываешь саму application, под которую он заточен, и которая в свою очередь заточена под ОС, со всеми своими причудами, прерываниями, драйверами и прочим?
Считал тыча карандашом в символы текста на мониторе?
Открою тебе страшную тайну, вот как выглядит эта несчастная программа вместе с заголовком и хвостом служебных данных для аппликаций:
http://pl1c.narod.ru/Files/CalcMaxDec.JPG
Теперь можешь смело брать свой любимый карандаш с записной книжкой и посимвольно подсчитать сколько она размером в байтах.
Да! чуть не забыл в строке и колонке Offset считать символы не надо, их так, для удобства и красоты нарисовали, в коде их нет этих символов и места не занимают. А! вот еще чего - в этой страшной шифрованной записи Два символа соответствуют Одному байту.
Т.е. когда все символы посчитаешь, полученное число надо поделить на два. Это и будет размер.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

UV2

278 - 09.06.2009 - 03:53

Учитесь отжигать в вопросах у цихвилизованной европы:
- Вопрос о дозе радиации, которую получил умерший в 2006 году в Лондоне Александр Литвиненко, вошел в перечень вопросов к экзамену по химии для британских школьников.
Смерть Александра Литвиненко в Лондоне вошла в программу школьных экзаменов в Британии. На экзамене по химии в этом году школьников попросили вычислить дозу радиации, полученную экс-сотрудником ФСБ.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Исчо

279 - 09.06.2009 - 05:05

Н-да, а мы лисапеды считаем. Давайте лучше считать куршавельских девочек Мишки Прохорова!

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Чатланин

280 - 09.06.2009 - 09:14

Есть и ещё вариант решения - административный, в Одну Биту!
Берём здоровенного мужика и даём ему в руки офигенных размеров биту, можно и чугунину, а участников предупреждаем, что ежели хоть один из спортсменов первым пересечет енту самую дорожку, то этой самой битой по башке и получит.
Выдвигается условие - все лисапедисты только одновременно могут пересечет эту самую финишную прямую. Отсюда вывод – 0, вряд ли вооще кто с места сдвинется! Звоним Квази по телефону - всем 0! Никто не финишировал!

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

vovan519

281 - 09.06.2009 - 09:31

(277)
Шухер, ты до сих пор не научился читать? Сравни две фразы "описание несчастной функции" и "эта несчастная программа". Вообще не видешь разницу?
Ну и если дамп программы для тебя такая страшная тайна, то уж конечно понятно почему у тебя фантазии хватило только на подсчет символов любимым карандашиком. Кстати, мой любимый карандышик подсчитал в этой ветке 12901 слов 83537 знаков и пробелов (без заголовков, подвала и левого слолбца с авторами). Секунды за 2-3. А какими карандашами пользуешся ты?
Я думаю после окончания беседы мы с Шухером будем лучшими друзьями. Осталось еще постов 300, потом битье лиц, потом пиво, вот мы и лучшие друзья?

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

victuan

282 - 09.06.2009 - 10:48

Да прикройте кто-нибудь эту ветку.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Чатланин

283 - 09.06.2009 - 10:48

А вообще Шухер абсолютно прав, он поступил как чистый Электронщик - Шифратор - Дешифратор! Вот и усе! Задачка на 0,5 сек размышлений, если кто знает что это такое:)

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

284 - 09.06.2009 - 12:01

281-vovan519 > Причем тут друзья/не друзья ?
Шухер дружит и с блатными, которые и с калькулятором то на Вы.
Вы, Вованы :)) устроили тут какой-то вертеп. Как мне с вами и на каком протоколе беседовать, для меня загадка. А дружба тут не при делах. Табачок, он знаете-ли врозь :)
Семиричную логику, уж звиняете, пока месь не осилил.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

vovan519

285 - 09.06.2009 - 12:11

(283)
3 - 1 = 3
И автор этого утверждения абсолютно прав, потому что имел очень веское доказательство "А я не отдам Артемону ни одного яблока, хоть режь меня".
ЗЫ
Думаю мало вариантов ответа для изначальной задачи, думаю "чистый Сантехник" и "чистый Биолог" имели бы каждый свое абсолютно правильное решение

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

286 - 09.06.2009 - 12:12

Фокусы с сетевыми протоколами для решения нашей задачи А2.
Что это за звери, предлагается изучить самостоятельно
Вот доказательство, что можно передать информацию в пустом сообщении.
C:\Documents and Settings\Шухер>ping www.kuban.ru -l 0

Обмен пакетами с www.kuban.ru [62.183.66.228] по 0 байт:

Ответ от 62.183.66.228: число байт=0 время=101мс TTL=56
Ответ от 62.183.66.228: число байт=0 время=96мс TTL=56

зы. Вованам можно пока пропустить эту часть нашего курса, сперва надо закрепить уроки двоичной арифметики.

Заметим, Шухер послал пустое сообщение размером 0 байт web серверу

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

287 - 09.06.2009 - 12:16

Кто нить вкурил в чем фишка?
И как это можно использовать для решения нашей задачи А2

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

vovan519

288 - 09.06.2009 - 12:23

(287) Исчо был более оригинален в 270.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

vovan519

289 - 09.06.2009 - 12:27

Кстати, пора делать пометку в номинацию "Самая тупая ветка"

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

290 - 09.06.2009 - 12:29

288-vovan519 > читай внимательно 286
зы. Вованам можно пока пропустить эту часть нашего курса
пока с Квазей не договоритесь, как разобрать 22 Dec, чтобы могли извлечь из числа инфу

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

vovan519

291 - 09.06.2009 - 12:34

(290) Ты предлагаешь мне, учиться у двоешников по ЕГЭ, научившихся пользоваться командой ping?

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Чатланин

292 - 09.06.2009 - 12:38

Помнится еще на заре автомобилизма, когда учился в институте, как то раз на занятиях преп по материаловедению, потирая руки, заявляет – ну усе робяты скоро вам кранты, сдавать зачеты будете только на ЭВЭэМу (некий прообраз ентого бесовского ЕГЭ) , нады выбирать из четырёх ответов лишь один правильный, книжки вы не читаете, на занятия ходите через раз и энта малина с приходом ЭВЭэМу закончится.
А народ в нашей группе (всегда были лучшими на курсе, встречаемся каждые пять лет по поводу окончания, вот 20-го опять сходка) был очень дружным и сплочённым, заявляет – фигня, коль ответы правильные уже есть, коллективно мы уж как-нибудь сообразим, что к чему, сдадим!
Преп (доцент) - а вот и проверим, выкатывает несколько, пять, своих фирменных вопросов на засыпку.
Народ задумалсо, началось коллективное обсуждение, по типу знатоков, и что вы думаете – пять вопросов и пять правильных ответов! Более на ЭВЭэму он свои вопросы не выкатывал, во всяком случае мы сдавали tete a tete.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

293 - 09.06.2009 - 12:44

291-vovan519 > твое решение с 0/1 мы рассмотрели.
имхо это решение вне конкурса походит на номинацию программист года.
Ставит курсор в таблице и везет аппарат (прихватив достаточно колво аккумуляторов, чтоб оно случаем не выключилось)Квази показывать, чтобы тот позырил, какие лисапедисты проскочили промежуточный финиш. Это финиш!!! :))
Я плакаль :))

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

vovan519

294 - 09.06.2009 - 12:59

(293) Хм, плакал он.
Аргументы закончились, теперь давишь на жалость?
Так мне тебя не жалко. Немного огорчен, это да.
Ладно пойду поработаю.
Да принесите кто нибудь плоток Шухеру, все буквы по экрану размазал, нехороший человек.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

295 - 09.06.2009 - 13:26

На мыслю использовать порты для передачи информации подкинул Недопесок. Торлько вот он пропал и так и не объяснил, чего подразумевал под служебными проводами. Шухер не связист, и служебные провода тягать от нашего устройства не собирался...
Про протоколы. Немного истории
Собрались кодеры и порешали на сходняке своем, каким образом обмениваться данными, чтоб за пять тыщ верст понимать, о чем базар идет. И чтобы не тягать тяжелы аппараты с аккумуляторами, дабы дать другим подивиться, чего они там внутри себя насчитали.
Это те же благостные стандарты, о которых помянул VZ. Дык вот, и теперь все закодивают свои приложения согласно общаковым Понятиям о портах и протоколах. В принципе, никто нам не помешает нарушать конвенцию, как это делал сын лейтенанта Шмидта, тока понимать наше приложение, будь оно - клиент или сервер, будет тока самое себя. И ужо никто с ним не захочет разговаривать.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

296 - 09.06.2009 - 13:42

К примеру, чтобы достучаться до ftp-сервера, который разместился по одному адресу вместе с веб сервером, возможно и в одном физическом компе, мы должны послать запрос и установить соединение с этим самым серверным приложением.
Вот наше клиентское приложение заранее и закодено, что когда на ftp - все клиенты посылают запрос на 21 порт, а если на web то на 80. А на серверной железяке, каждое серверное приложение прослушивают свой порт web - 80 ftp - 21. И оттого не путаются, кому маляву отправили.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

297 - 09.06.2009 - 13:56

И портов тех, не много и не мало, 64К, тобиш 2 байта в заголовке транспортных протоколов зарезервировано. Вот эти два байта мы и можем использовать, чтобы схитрить, и незаметно передать нужную информацию.
Наши промежуточное и на финише спец устройства кодирует одна команда.
Свою ОСь изобретать не будем, пользуем нашу родную винду.
Два байта! Много это или мало? Нам достаточно.
Старший не трогаем, пусть это будет FE - 65024dec, а младший байт от 0-255 используем для передачи данных о наших лисапедистах.
Как выше подсчитали нам нужно максимум 8 байт
Вот и отсылаем от клиента 8 пустых сообщений в порты FExx, только на те порты, которые треба. А устройство на финишу ждут нас на всех этих портах и по номеру порта раскодируют в обратку.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

298 - 09.06.2009 - 14:14

Еще одно решение задачи А2 по ужимке
Выше о нем говорилось, это отбросить незначащие нули в 15 байтах
Как можно этого добиться? Та легко
15 байт = 120 бит
1 бит - это много или мало? Нам достаточно
у нас по задаче 119 лисапедистов, а у нас их целых 120
Старший бит пользуем для служебных целей.
Серверное приложение знает, что если этот бит установлен в 1, значит весь байт - служебный, в нем нет спортсменов. Теперь подумать как использовать оставшиеся 7 бит, ставшие служебными, чтобы объяснить серверу, чего где экономить надо.
Дальше просто.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

299 - 09.06.2009 - 14:17

Если дофига лисопедистов проскочили, можно инвертировать всю линейку 1 в 0 и у нас появится опять много нулей. В общем простора хватает

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

300 - 09.06.2009 - 14:25

Как можно еще и в суредке порезать нули. Предлагаю разобрать самостоятельно

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

vovan519

301 - 09.06.2009 - 15:42

Шухер, а вот если например тебя жена попросила за хлебом сходить, сколько бит ты будешь использовать для служебных целей?
Да и сможешь ли вообще обойтись 15 байтами?

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Исчо

302 - 09.06.2009 - 16:23

Можно последовательности одинаковых бит заменить на иероглифы, они более информациоёмкие. Вообще можно всё свести к одному иероглифу. Сам иероглиф передавать СВЧ импульсом, чтоб его было труднее перехватить. Но даже если перехватят, и расшифруют, то всё равно не поймут, о чем речь.

Ваше имя:
Тема сообщения:
Сообщение:

OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Форум 1С: Одинэс.Ру