ΔΒ
ну в делении столбиком или вычитают или нет
а там — или вычитают или прибавляют на каждом шаге
а там — или вычитают или прибавляют на каждом шаге
Size: a a a
2020 May 08
2020 May 09
n
Stas S
Не до конца стрирает.
До конца если доска не убитая
SS
До конца если доска не убитая
С мышки не до конца стерлась.
n
Может впиталось в пластик как-то
n
Доски я на работе оттирал регулярно
n
И дома мечу контейнеры стирая прежнюю надпись
SS
Доски я на работе оттирал регулярно
Где же ты был на ЦЦ2018? 😁
К
Stas S
Где же ты был на ЦЦ2018? 😁
Я дома был
К
Ночью
К
Я живу рядом 😇
SS
Я дома был
А ты тут причем?
К
А технику я ацетоном мою для новизны
К
Тут главное плепорция
ЕК
Гляну, сенькс.
Я вообще придумал свой алгоритм (правда, я его на деле ещё не пробовал 🤣, но должно работать).
Не знаю, может, это и есть побитный столбик, конечно :)
Короче, нам нужно получить C = A / B.
1. Если B = 0, ошибка деления на 0.
2. Обнуляем частное C.
3. Здесь можно сделать проверку: если B > A, выходим (но это необязательно).
4. S = 0 (счётчик). Пока A > B и старший бит B не уперся в потолок: сдвигаем B влево, S++.
Т.е. если делим A = 10 на B = 3, значит сначала B = 3 shl 1 = 6, затем B = 6 shl 1 = 12. Далее уже A <= B, поэтому останавливаемся, S = 2.
5. Далее делаем S+1 итераций из 2-х пунктов, уменьшая в конце S на 1:
• Если A > B, выставляем в C бит S и вычитаем A = A - B.
• Сдвигаем: B = B shr 1.
6. Получаем ответ в C.
Для нашего примера 10 / 3:
10 > 12 ? нет, B = 6
10 > 6 ? да, C |= 2; A = 10-6 = 4; B = 3
4 > 3 ? да, C |= 1; остальное неважно.
Ответ 3.
Я вообще придумал свой алгоритм (правда, я его на деле ещё не пробовал 🤣, но должно работать).
Не знаю, может, это и есть побитный столбик, конечно :)
Короче, нам нужно получить C = A / B.
1. Если B = 0, ошибка деления на 0.
2. Обнуляем частное C.
3. Здесь можно сделать проверку: если B > A, выходим (но это необязательно).
4. S = 0 (счётчик). Пока A > B и старший бит B не уперся в потолок: сдвигаем B влево, S++.
Т.е. если делим A = 10 на B = 3, значит сначала B = 3 shl 1 = 6, затем B = 6 shl 1 = 12. Далее уже A <= B, поэтому останавливаемся, S = 2.
5. Далее делаем S+1 итераций из 2-х пунктов, уменьшая в конце S на 1:
• Если A > B, выставляем в C бит S и вычитаем A = A - B.
• Сдвигаем: B = B shr 1.
6. Получаем ответ в C.
Для нашего примера 10 / 3:
10 > 12 ? нет, B = 6
10 > 6 ? да, C |= 2; A = 10-6 = 4; B = 3
4 > 3 ? да, C |= 1; остальное неважно.
Ответ 3.
ΔΒ
эммм. чото не то )
DS
во времени)
Done.
Total frames : 12800
Input file size : 150070
Output file size : 94225
Statistic:
Modulation repeats: 1
Wrong modulations : 2
Register repeats: 4
Registers in groups per frame:
1 : 255
2 : 525
3 : 1572
4 : 1796
5 : 3501
6 : 1890
7 : 1228
8 : 918
9 : 615
10 : 403
11 : 96
12 : 0
13 : 0
14 : 1
ЕК
ну умножь их в 64 бита результата и старшее слово посмотри
Слушай. Я всё-таки не оставляю надежды реализовать идею умножения без приведения к положительным числам.
Если я буду умножать числа беззнаковым умножением, то как мне определить, что произошло именно переполнение? Ведь старшее слово может быть результатом умножения положительного и отрицательного числа или двух отрицательных.
Например, умножается -2 на -10, получается: FFFE * FFF6 = FFF4'0014, старшее слово FFF4.
100 * -3 = 0064 * $FFFD = 0063'FED4, старшее слово 0063.
Ни там, ни там переполнения, по сути, нет.
А вот тут есть: 32767 * 200 = 7FFF * 00C8 = 0063'FF38, старшее слово так же 0063 (и даже старший бит младшего слова = 1, как и в предыдущем примере).
А как использовать знаковое умножение — не понятно, т.к. умножение промежуточных слов будет давать хрен пойми какой результат.
Если я буду умножать числа беззнаковым умножением, то как мне определить, что произошло именно переполнение? Ведь старшее слово может быть результатом умножения положительного и отрицательного числа или двух отрицательных.
Например, умножается -2 на -10, получается: FFFE * FFF6 = FFF4'0014, старшее слово FFF4.
100 * -3 = 0064 * $FFFD = 0063'FED4, старшее слово 0063.
Ни там, ни там переполнения, по сути, нет.
А вот тут есть: 32767 * 200 = 7FFF * 00C8 = 0063'FF38, старшее слово так же 0063 (и даже старший бит младшего слова = 1, как и в предыдущем примере).
А как использовать знаковое умножение — не понятно, т.к. умножение промежуточных слов будет давать хрен пойми какой результат.
ОС
Done.
Total frames : 12800
Input file size : 150070
Output file size : 94225
Statistic:
Modulation repeats: 1
Wrong modulations : 2
Register repeats: 4
Registers in groups per frame:
1 : 255
2 : 525
3 : 1572
4 : 1796
5 : 3501
6 : 1890
7 : 1228
8 : 918
9 : 615
10 : 403
11 : 96
12 : 0
13 : 0
14 : 1
круто!
DS
круто!
Не круто ) Не находит повторений во всем треке