Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Программирование [игнор отключен] [закрыт для гостей] / вопрос по математике / 25 сообщений из 59, страница 1 из 3
  1  все
30.11.2011, 12:31
    #37551715
ENO
ENO
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вопрос по математике
В 1 байтной переменной байт FF встречается 1 раз. В 2 байтной вроде 512. Сколько раз встретится в 3 байтной и 4 байтной?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
30.11.2011, 12:43
    #37551744
Worobjoff
Worobjoff
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вопрос по математике
ENO,
1) FF в младшем байте, или в любом месте?

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

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


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

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

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

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

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

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

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

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

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


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