![]() |
|
|
![]()
|
|
| VingradFan |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 477 Регистрация: 30.1.2006 Где: Москва Репутация: нет Всего: 3 |
mes, спасибо огромное за коммент....
позволю себе еще один вопрос про С.С. как перевести в 2-ичную СС 0.064 теоретечиски надо уножать на 2 пока дроб часть не будет ноль но нулем она не становица и период не выделяеца!!! может у вас получица? -------------------- Когда-нибудь я стану богатым и куплю себе столько Ролтонов, сколько захочу... |
|||
|
||||
| maxim1000 |
|
|||
|
Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
число это представляется бесконечной дробью
здесь был описан общий алгоритм http://forum.vingrad.ru/index.php?showtopi...st&p=517628 а периоды выделяются так же, как и в случае десятичной системы (когда-то алгоритм знал, но забыл, т.к. не пользовался) Добавлено @ 18:24 думаю, можно сделать так: в каждый момент времени для получения очередной цифры нам нужно: 1. проверить, больше ли оно, чем 0.5 - так мы получим эту очередную цифру 2. если больше - отнять 0.5 3. умножить на 2 4. перейти на шаг 1 число, которым мы оперируем на каждом шаге, полностью определяет весь дальнейший процесс это значит, что если оно повторится, то процесс станет периодическим определение периода последовательности этих чисел: основная проблема в том, что периодическая последовательность может иметь непериодический кусок в начале, а уже потом начать повторяться для обнаружения этого есть метод <не помню кого>: сравниваем x[n] и x[2*n], перебирая n от 1 до "пока не найдём" т.к. n неограничено растёт, то скоро оно станет больше, чем длина начального непериодического кусочка, после этого, как только оно станет кратным периоду x[n] и x[n+n] будут равны, т.к. x[n+n]=x[n+m*T]=x[n] тогда достаточно поискать периоди среди множителей n (ну или если не жалко процессорного времени, просто пройтись в поисках периода от 1 до n) -------------------- qqq |
|||
|
||||
| VingradFan |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 477 Регистрация: 30.1.2006 Где: Москва Репутация: нет Всего: 3 |
не пожалел времени:
0.064=(00001101010011100001011010001001101101110011111011111100101011000111101001011101100100100011000001000) тоесть период выделился но задание было таким: записать внутреннее представление числа 0,064 и каким же макаром оно поместица в 32-разрядную сетку????(мантиса явно не влезает решите плиз...оч надо!!! -------------------- Когда-нибудь я стану богатым и куплю себе столько Ролтонов, сколько захочу... |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |