Circle line-segment collision detection algorithm?
I have a line from A to B and a circle positioned at C with the radius R. What is a good algorithm … Read more
math
Remove insignificant trailing zeros from a number?
Have I missed a standard API call that removes trailing insignificant zeros from a number? var x = 1.234000; // to become 1.234 … Read more
Why prefer two’s complement over sign-and-magnitude for signed numbers?
I’m just curious if there’s a reason why in order to represent -1 in binary, two’s complement is used: flipping the bits and … Read more
Mod of negative number is melting my brain
I’m trying to mod an integer to get an array position so that it will loop round. Doing i % arrayLength works fine … Read more
How to make rounded percentages add up to 100%
Consider the four percentages below, represented as float numbers: 13.626332% 47.989636% 9.596008% 28.788024% ———– 100.000000% I need to represent these percentages as whole … Read more
Why does Python’s hash of infinity have the digits of π?
The hash of infinity in Python has digits matching pi: >>> inf = float(‘inf’) >>> hash(inf) 314159 >>> int(math.pi*1e5) 314159 Is that just … Read more
Rounding BigDecimal to *always* have two decimal places
I’m trying to round BigDecimal values up, to two decimal places. I’m using BigDecimal rounded = value.round(new MathContext(2, RoundingMode.CEILING)); logger.trace(“rounded {} to {}”, … Read more
How do I calculate a point on a circle’s circumference?
How can the following function be implemented in various languages? Calculate the (x,y) point on the circumference of a circle, given input values … Read more
How can I ensure that a division of integers is always rounded up?
I want to ensure that a division of integers is always rounded up if necessary. Is there a better way than this? There … Read more
Is log(n!) = Θ(n·log(n))?
I am to show that log(n!) = Θ(n·log(n)). A hint was given that I should show the upper bound with nn and show … Read more