ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / вопрос по математике
25 сообщений из 59, страница 1 из 3
  1  все
вопрос по математике
    #37551715
ENO
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ENO
Участник
В 1 байтной переменной байт FF встречается 1 раз. В 2 байтной вроде 512. Сколько раз встретится в 3 байтной и 4 байтной?
...
Рейтинг: 0 / 0
30.11.2011, 12:31
| Ответить | Цитировать | Написать  
вопрос по математике
    #37551744
Фотография Worobjoff
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Worobjoff
Участник
ENO,
1) FF в младшем байте, или в любом месте?

2) В числе 0FFF0 считать что FF встречается 4 раза?
...
Рейтинг: 0 / 0
30.11.2011, 12:43
| Ответить | Цитировать | Написать  
вопрос по математике
    #37551852
ENO
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ENO
Участник
Уточняю вопрос. Во скольки преременных встретится байт FF.
...
Рейтинг: 0 / 0
30.11.2011, 13:19
| Ответить | Цитировать | Написать  
вопрос по математике
    #37551867
Фотография Worobjoff
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Worobjoff
Участник
уточнение непонятно
...
Рейтинг: 0 / 0
30.11.2011, 13:23
| Ответить | Цитировать | Написать  
вопрос по математике
    #37551883
ENO
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ENO
Участник
2 байтная переменная может принимать 65535 значений от 0000 до FFFF. Байт FF использовать нельзя. Сколько значений сможет принимать переменная? На 512 меньше.
Так же надо для 3 и 4 байт.
...
Рейтинг: 0 / 0
30.11.2011, 13:28
| Ответить | Цитировать | Написать  
вопрос по математике
    #37551921
ИринаВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ИринаВ
Участник
ENO2 байтная переменная может принимать 65535 значений от 0000 до FFFF. Байт FF использовать нельзя . Сколько значений сможет принимать переменная? На 512 меньше.
Так же надо для 3 и 4 байт.
Ржунимагу
Модератор:
Содержание сообщений
Запрещается:
...
"Коверканье" слов русского языка.
...
Рейтинг: 0 / 0
30.11.2011, 13:40
| Ответить | Цитировать | Написать  
вопрос по математике
    #37551962
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
ENOНа 512 меньше.Неверно.
...
Рейтинг: 0 / 0
30.11.2011, 13:52
| Ответить | Цитировать | Написать  
вопрос по математике
    #37551972
ENO
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ENO
Участник
Akina,
ну так подскажи как верно
...
Рейтинг: 0 / 0
30.11.2011, 13:55
| Ответить | Цитировать | Написать  
вопрос по математике
    #37552204
Фотография Worobjoff
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Worobjoff
Участник
Правильно поставленная задача - это половина ответа.
...
Рейтинг: 0 / 0
30.11.2011, 15:13
| Ответить | Цитировать | Написать  
вопрос по математике
    #37552336
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
ENOВ 2 байтной вроде 512.

а по моиму - 9...


хотя может я чего то не то понимаю...
...
Рейтинг: 0 / 0
30.11.2011, 15:59
| Ответить | Цитировать | Написать  
вопрос по математике
    #37552407
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
ENOну так подскажи как верноВерно - на 511.
...
Рейтинг: 0 / 0
30.11.2011, 16:21
| Ответить | Цитировать | Написать  
вопрос по математике
    #37552409
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
ENOБайт FF использовать нельзя

на границе байта или вообще нельзя учитывать 8 подряд идущих установленных в 1-цу битов?
...
Рейтинг: 0 / 0
30.11.2011, 16:22
| Ответить | Цитировать | Написать  
вопрос по математике
    #37552415
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
Usmanна границе байта или вообще нельзя учитывать 8 подряд идущих установленных в 1-цу битов?
Да, по-моему, давно понятно - какие есть значения AX такие, что ни AL, ни Ah не равны 0FFh.
...
Рейтинг: 0 / 0
30.11.2011, 16:24
| Ответить | Цитировать | Написать  
вопрос по математике
    #37552656
ENO
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ENO
Участник
Usman,

Точно! Совсем нельзя подряд 8 бит в 1. Придется перебрать))
...
Рейтинг: 0 / 0
30.11.2011, 17:55
| Ответить | Цитировать | Написать  
вопрос по математике
    #37552770
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
т.е. 0FF0h - тоже нельзя? тогда при чём тут "байт"?
...
Рейтинг: 0 / 0
30.11.2011, 18:54
| Ответить | Цитировать | Написать  
вопрос по математике
    #37552827
Фотография SIMPLicity_
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SIMPLicity_
Участник
ENOUsman,

Точно! Совсем нельзя подряд 8 бит в 1. Придется перебрать))

Блондинко плакало... .... причём, канкретна....

Уважаемый ТС, либо мы ищем восемь бит подряд, выставленные в 1, либо ... либо в двухбайтной переменной 0xFF встречается тоже только один раз. И это верно и для 4-х байтной и для 8-байтной...

А вот это реально бред для условия задачи: ENO... В 2 байтной вроде 512. ...
...
Рейтинг: 0 / 0
30.11.2011, 19:27
| Ответить | Цитировать | Написать  
вопрос по математике
    #37553090
ИринаВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ИринаВ
Участник
ENOбайт FF
SIMPLicity_Уважаемый ТС, либо мы ищем восемь бит подряд, выставленные в 1, либо ...
Не-не-не. Никаких "либо". Если БАЙТ, то не просто 8 бит подряд, а 8 бит подряд, по границам кратным 8. В 2-байтном слове всегда 2 байта, в тч. равных FF. А в 3-байтном их всегда 3.
И при чем тут математика?
...
Рейтинг: 0 / 0
30.11.2011, 23:39
| Ответить | Цитировать | Написать  
вопрос по математике
    #37553237
ENO
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ENO
Участник
Да чтож тут непонятного?))
Я думал, что хватит по границе байт. Такая задача типа про автобусные билетики - чистая комбинаторика. Теперь точно понял, что нужно 8 бит подряд без учета границы байт. Кроме перебора способа не вижу. Выкину конечно участки, где байт в явном виде встречается. Так что предлагать можно эффективные решения и той, и той задачи.
...
Рейтинг: 0 / 0
01.12.2011, 06:32
| Ответить | Цитировать | Написать  
вопрос по математике
    #37553238
ENO
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ENO
Участник
SIMPLicity_,

Вроде, потому что от "фанаря" написал) Теперь думаю, что вроде 256 раз))
...
Рейтинг: 0 / 0
01.12.2011, 06:34
| Ответить | Цитировать | Написать  
вопрос по математике
    #37553263
?
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
?
Гость
ENOДа чтож тут непонятного?))
Я думал, что хватит по границе байт.
Непонятно, кому и на что хватит.
...
Рейтинг: 0 / 0
01.12.2011, 07:43
| Ответить | Цитировать | Написать  
вопрос по математике
    #37553267
xen2
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
xen2
Гость
байт без FF - 255 значений
2 байта - 255*255
3 - 255*255*255
4 - 255*255*255*255
...
Рейтинг: 0 / 0
01.12.2011, 07:52
| Ответить | Цитировать | Написать  
вопрос по математике
    #37553711
ИринаВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ИринаВ
Участник
ENO , не могу въехать, никак: что Вы хотите?
Если посчитать, сколько есть комбинаций из 8 единиц ПОДРЯД, то: столько же, сколько сдвигов для переезда значения FF в левый байт. Те. для 16 бит 8 сдвигов, для 32 бит 24 сдвига.
Если почитать, сколько есть комбинаций из 8 единиц, ЛЮБЫХ (не только подряд), то: пред.резултат * 8. Те. для 16 бит 8*8=64. Это на вскидку, сорри, но думать сильно лень.
...
Рейтинг: 0 / 0
01.12.2011, 12:14
| Ответить | Цитировать | Написать  
вопрос по математике
    #37553745
Фотография Worobjoff
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Worobjoff
Участник
Если 8 битов подряд в любой позиции, то задача решается так:

Берется количество оставшихся бит n
и тогда
количество комбинаций = 2^n * (n+1)
где
2^n - количество цифр образуемых комбинацией свободных битов
n+1 - количество сдвигов 8 бит в числе


Для 24 бит, n = 16
Количество комбинаций = 2^16 * 17 = 1114112
...
Рейтинг: 0 / 0
01.12.2011, 12:27
| Ответить | Цитировать | Написать  
вопрос по математике
    #37553857
ИринаВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ИринаВ
Участник
Worobjoff , Вы посчитали сюда перестановки одинаковых битов.
А в 9 битах будет n=1 и 2^1*2=4 ?

Но да: Вы правы про n+1. Сорри, тут наврала. Значит комбинаций из 8 ПОДРЯД будет n+1 , а ЛЮБЫХ n*8+1
Хотите проверим?
...
Рейтинг: 0 / 0
01.12.2011, 13:01
| Ответить | Цитировать | Написать  
вопрос по математике
    #37553890
Фотография Worobjoff
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Worobjoff
Участник
ИринаВХотите проверим?Хочу
...
Рейтинг: 0 / 0
01.12.2011, 13:11
| Ответить | Цитировать | Написать  
25 сообщений из 59, страница 1 из 3
  1  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / вопрос по математике
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&tid=1342574]:
 0ms
get settings:
 9ms
get forum list:
 10ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 169ms
get topic data:
 7ms
get forum data:
 2ms
get page messages:
 38ms
get tp. blocked users:
 1ms
others: 246ms
total:  486ms
созд. / загр.: 486ms
x
x
Закрыть


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