SciFi (23.05.2016 16:59, просмотров: 66) ответил IBAH на Шотоятуплю! Как вычислить расстояние в кольцевом буфере произвольной длинны, при длине по степени (N) двойки просто r=(h-t)&((1<<N)-1); а по произвольному? ничего в голову кроме проверки условия не приходит...ส็็็็็็็็็็็็็็็็็็็็็็็็็༼ ຈل͜ຈ༽ส้้้้้้้้้้้้้้้้้้้้้้้
-
- ну чегойто вы гоните всем коллективом, N=5 h=3 t=4 расстояние (4,0,1,2)=4 !!! не модуль расстояний, а расстояние!!! Имхо без проверки условия никак - IBAH(23.05.2016 17:06)
- А, виноват: d = (h - t + N) % N. - SciFi(23.05.2016 17:07)
- в натур....альных числах! спасибо, внатуре затупил - IBAH(23.05.2016 17:12)
- Совсем православно (h + N - t), тогда ни на каком этапе вычисления не будет отрицательных чисел. Но это уже пижонство. - SciFi(23.05.2016 17:14)
- Покайтесь, ибо час близок. N-t+h - Олдфаг(23.05.2016 18:23,
)
- Блин. Не замолю :-( - SciFi(23.05.2016 19:09)
- Это не пижонство! это феншшуй! я с этим методом сразу затупил потому, что у меня переполнение возникало, h + N переполняется и нефиг думать, прыгать надо, в смысле проверять условие - IBAH(23.05.2016 17:56)
- Еще раз говорю - не тупи. Подумай головой, проверь на числах - MBedder(24.05.2016 00:21)
- Покайтесь, ибо час близок. N-t+h - Олдфаг(23.05.2016 18:23,
- Совсем православно (h + N - t), тогда ни на каком этапе вычисления не будет отрицательных чисел. Но это уже пижонство. - SciFi(23.05.2016 17:14)
- в натур....альных числах! спасибо, внатуре затупил - IBAH(23.05.2016 17:12)
- А, виноват: d = (h - t + N) % N. - SciFi(23.05.2016 17:07)
- ну чегойто вы гоните всем коллективом, N=5 h=3 t=4 расстояние (4,0,1,2)=4 !!! не модуль расстояний, а расстояние!!! Имхо без проверки условия никак - IBAH(23.05.2016 17:06)