Author |
Message |
Shaos
Admin
Joined: 08 Jan 2003 23:22 Posts: 22730 Location: Silicon Valley
|
Дык там вроде речь про определение знака числа идет, а не про четность
|
16 Dec 2005 06:21 |
|
|
Mac Buster
Retired
Joined: 03 Aug 2003 22:37 Posts: 1474 Location: Moscow
|
И раньше Shaos-а (9 февраля 2005 года) предложил свой собственный алгоритм определения чётности чисел с выделением нуля, заключающийся в циклическом подсчёте количества ненулевых разрядов исходного числа до тех пор, пока число выражающее количество не достигнет несократимого значения состоящего из двух троичных разрядов (+/-5). После чего, можно будет судить о том, было ли исходное число чётным (оба разряда ненулевые), нулём (оба разряда нулевые), или нечётным (только один разряд ненулевой).
|
24 Dec 2005 14:22 |
|
|
Alexandr
Novelist
Joined: 20 Oct 2005 18:46 Posts: 34
|
Алгоритм Shaos для определения четности числа полностью верен, просто перед его выполнением проверять число на равность нулю и выставлять результат равный 0, так как все таки 0 - это "уникальное" число, а то что оно делится на 2 ничего в этом удивительного! Ноль также делится и на 3 без остатка - получается что и нечетное!
Небольшая заметка по поводу нуля.
|
25 Dec 2005 10:08 |
|
|
Shaos
Admin
Joined: 08 Jan 2003 23:22 Posts: 22730 Location: Silicon Valley
|
Из того что 0 делится на 3 без остатка вовсе не следует что он нечетен! К примеру 6 тоже делится на 3 без остатка, однако это четное число потому что еще и на 2 делится.
|
25 Dec 2005 22:51 |
|
|
Mac Buster
Retired
Joined: 03 Aug 2003 22:37 Posts: 1474 Location: Moscow
|
То, что нуль делится на два без остатка ещё не повод относить его к чётным, т.к. он делится без остатка вообще на любое натуральное число Предлагаю оставить пока эту тему, хотя бы потому, что мой алгоритм легко позволяет обойти этот вопрос (проверкой условия только для нечётных чисел).
Пусть программист самостоятельно решает, какой ответ ему необходимо получить: чётный-нечётный или чётный-нуль-нечётный.
|
26 Dec 2005 01:35 |
|
|
Shaos
Admin
Joined: 08 Jan 2003 23:22 Posts: 22730 Location: Silicon Valley
|
Ну у четности один единственный признак - и для нуля оно имеется - деление на 2 без остатка
|
29 Dec 2005 21:31 |
|
|
Mac Buster
Retired
Joined: 03 Aug 2003 22:37 Posts: 1474 Location: Moscow
|
Дело-то не в признаках чётности, а в самом нуле, который не является числом и не обладает свойствами чисел, среди которых чётность Я не припомню ни одного чётного или нечётного числа, которое делилось бы нацело на что угодно, да ещё было-бы, например, беззнаковым
С наступающим Новым Годом!
|
31 Dec 2005 00:39 |
|
|
Shaos
Admin
Joined: 08 Jan 2003 23:22 Posts: 22730 Location: Silicon Valley
|
Давайте не будем придумывать антинаучные придумки! Нуль такое же число как 1 или 2 - см. Zero
|
03 Jan 2006 17:58 |
|
|
Mac Buster
Retired
Joined: 03 Aug 2003 22:37 Posts: 1474 Location: Moscow
|
Я уже предложил прекратить обсуждение этой темы. Я основываюсь на информации из пятитомной "Энциклопедии элементарной математики" и из "Справочника по элементарной математике" Выгодского.
А ссылаться на википедию совсем не стоит, поскольку именно там-то и содержится множество "ценнейшей" антинаучной информации, т.к. пишется она в основном дворниками-любителями, которые ни за что не отвечают. Даже 12 тысяч таких "специалистов" не смогут написать ни одной достоверной энциклопедической статьи, просто потому, что они дворники.
|
04 Jan 2006 00:53 |
|
|
Shaos
Admin
Joined: 08 Jan 2003 23:22 Posts: 22730 Location: Silicon Valley
|
Дворников в википедию не пускают
|
04 Jan 2006 06:33 |
|
|
Shaos
Admin
Joined: 08 Jan 2003 23:22 Posts: 22730 Location: Silicon Valley
|
На самом деле посылка из той статьи, что "На нуль делить нельзя в любом случае" не совсем верна, т.к. делить на ноль всё-таки можно, но при таком делении мы просто-напросто получим бесконечность - вот и всё. Это если мы будем рассматривать лишь множество неотрицательных целых чисел (пример из статьи про яблоки и их едоков). Если же мы вспомним и про отрицательные целые числа, то тут всплывает неопределенность, т.к. результат деления на ноль в этом случае может быть положительной бесконечностью, если мы стремимся к нулю справа, и в то же время отрицательной бесконечностью, если мы стремимся к нулю слева (естественно если делимое является положительным числом). И вообще - из-за проблем с делением на ноль никак не следует его особенное положение в смысле чётности/нечётности
|
19 Feb 2006 19:09 |
|
|
Lavr
Supreme God
Joined: 21 Oct 2009 08:08 Posts: 7777 Location: Россия
|
Я что-то тоже неожиданно споткнулся об "чётность" или как определить флаг четности для троичного числа.
Я вводил его в 4-битном процессоре просто как чётность числа. Сугубо для того, что иногда довольно удобно в алгоритме - все четные - "туда", все нечетные - "сюда".
Как я понял, здесь уже дискутировали по поводу: четность, как поразрядная сумма всех единиц числа, но к какому непротиворечивому итогу всё же пришли?
И нужен ли в принципе флаг четности в троичности?
_________________ iLavr
|
11 Jan 2019 04:09 |
|
|
JeNNeR
Fanat
Joined: 18 Nov 2014 09:17 Posts: 52 Location: Отсюда
|
С этого начинали. Конечно, тут есть немного рекурсии Думается, что далее размышлять можно только над алгоритмом подсчета и интерпретацией результата (например, в случае нуля). З.Ы. Например: алгоритм Shaos'а 0. Если аккумулятор ноль, то записать -1 в аккумулятор и перейти к 6а.1. обнулить переменную четности 2. если младший трит ноль, то идти на 5 3. если переменная 0, то записать в нее +1 и идти на 5 4. если переменная +1, то записать в нее 0 и идти на 5 5. сдвинуть аккумулятор вправо с обнулением старшего трита 6. если аккумулятор не ноль, то идти на 1 6а. ВыходПосле не более чем N итераций (где N - разрядность аккумулятора) в переменной четности будет хранится 0 - если число в аккумуляторе было четное и +1 - если нечетное. (Или -1, если ноль)
|
11 Jan 2019 10:32 |
|
|
Lavr
Supreme God
Joined: 21 Oct 2009 08:08 Posts: 7777 Location: Россия
|
Мне думается, размышлять надо над тем, нужен ли в таком случае флаг четности как флаг. Флаг должен выставляться мгновенно, безо всяких рекурсий...
_________________ iLavr
|
11 Jan 2019 11:55 |
|
|
Lavr
Supreme God
Joined: 21 Oct 2009 08:08 Posts: 7777 Location: Россия
|
А если число многоразрядое?...
_________________ iLavr
|
11 Jan 2019 14:51 |
|
|