4 ms·
If you can immediately come up with an algorithm for a well-studied computer science problem, then it's very likely the approach isn't going to work out. Notab
by readams 5y ago
If you can immediately come up with an algorithm for a well-studied computer science problem, then it's very likely the approach isn't going to work out.
Notably in your case you've just converted high-precision floating point into even-higher-precision integer math. So the problem here that's inherent, which it that you might have to look at a very large number of bits of precision to find the differences, hasn't been sidestepped.
- yccs27 5y agoI guess you’re right in your first sentence, but it often helps to study some (semi-)obvious algorithms and analyze why that approach won‘t work.