Questions tagged [floating-point]
For challenges which are specific to numbers represented in floating-point format.
37 questions
13
votes
8
answers
1k
views
Float vs Decimal
You will be given a decimal number n in the form of a string. You must determine if that number, when stored in standard number type ...
- 2,417
3
votes
2
answers
553
views
Largest possible relative error
Output
\$20\$ float64s with absolute value between 1 and 2 inclusive whose sum has the largest possible relative error. We can assume the true sum is not zero.
The sum is to be computed from left to ...
- 3,167
13
votes
14
answers
5k
views
NaN is not equal to NaN
In many programming languages, the floating-point value NaN, or "not a number", in some programming languages generated by the expression ...
- 1,531
16
votes
3
answers
2k
views
Find 10 float64s that give the least accurate sum
Input
Integer \$n > 1\$
Output
Ten 64 bit floating point numbers between \$-n\$ and \$n\$, inclusive, whose sum is the least accurate.
Details and examples.
These examples are not claimed to be ...
- 3,167
18
votes
21
answers
3k
views
Vanilla Natural Logarithm Challenge
There is a challenge for multiplying two numbers so I guess this counts too
Given as input a positive real number n compute its natural logarithm.
Your answer ...
- 14.4k
11
votes
4
answers
858
views
Implement Perceptron
There was a previous perceptron question but it was closed. Also it required a lot of extra stuff that's not normally part of the perception algorithm like I know it. This question will be much ...
- 14.4k
20
votes
21
answers
8k
views
Convert an integer to IEEE 754 float
The task is simple: given a 32 bit integer, convert it to its floating point value as defined by the IEEE 754 (32-bit) standard.
To put it another way, interpret the integer as the bit-pattern of an ...
- 1,665
8
votes
2
answers
311
views
Implement Level-Index Addition
Level-index is a system of representing numbers which has been proposed as an alternative to floating-point formats. It claims to virtually eliminate overflow (and underflow, in its symmetric form) ...
- 22.8k
18
votes
22
answers
1k
views
Cartesian - polar conversion couple
We don't have a challenge for conversion between Cartesian and polar coordinates, so ...
The challenge
Write two programs (or functions) in the same language:
one that converts from polar to ...
- 107k
10
votes
9
answers
599
views
Durable Durations
Introduction
Time is a really simple concept. Seconds pass, one after the other, all the same. But humans love making it hard. This Stackoverflow question has gathered many answers and even though ...
- 209
21
votes
14
answers
3k
views
Bitwise XOR of floats
This is different from Floating Point XOR, and more in the spirit of a comment by R.. GitHub STOP HELPING ICE on that challenge, but I thought of this idea independently.
Generalized XOR
The bitwise ...
- 313
10
votes
13
answers
1k
views
8
votes
6
answers
798
views
KotH - Floating Point Prisoners Dilemma
Background
So, nowadays the popular Prisoner's Dilemma variant is the Prisoner's Trilemma, where there are three options. I can easily see that being increased, so I figured
Why settle for three ...
- 189
5
votes
21
answers
1k
views
Best Rolling Ao5
In speedcubing, an Ao5 (Average of 5) is computed for a set of five times by removing the fastest and slowest times, and then computing the mean of the remaining three times.
A "rolling ao5" ...
- 12.4k
26
votes
8
answers
2k
views
Implement Ash's float division
Ash has a bit of an interesting float division algorithm. It's designed to never return NaN, and things like signed zero and infinity need to be handled.
How it ...
- 19.3k
24
votes
37
answers
2k
views
Display the exponent from a binary floating point number as a decimal value
Had my software final exams recently, one of the last questions had me thinking for a while after the exam had finished.
Background
IEEE754 numbers are according to the below layout
The exponent is ...
- 419
12
votes
8
answers
2k
views
Scientific notation in Base-16
Input a scientific notation number (base 10), output scientific notation in base 16 (as defined below).
Details
In scientific notation, all non-zero numbers are written in the form
$$ m \times 10^n $$
...
- 36.2k
20
votes
13
answers
2k
views
Convert Planck unit to SI metric
Objective
Given a dimension of an SI unit, convert the Lorentz-Heaviside version of a Planck unit \$1\$ into SI metric.
What is a Planck unit?
Planck units are a set of units of measurement. It ...
- 7,381
34
votes
32
answers
6k
views
How far should I sum?
The harmonic series is the "infinite sum" of all the fractions of the form \$\frac1n\$ for \$n\$ positive integer. I.e. the harmonic series is
$$\frac11 + \frac12 + \frac13 + \frac14 + \...
- 14.2k
-7
votes
5
answers
462
views
Approximating the amount of prime numbers below `x`
Background
We define the prime-counting function, \$\pi(x)\$, as the number of prime numbers less than or equal to \$x\$. You can read about it here.
For example, \$\pi(2) = 1\$ and \$\pi(6) = 3\$.
...
- 14.2k
22
votes
22
answers
9k
views
Floating Point XOR
Your task is pretty simple. Given two floats, bitwise xor the binary representation of them, and output that as a float.
For example,
...
- 499
4
votes
9
answers
503
views
Floating over the integers
As you may know, the typical binary floating point numbers in a computer language are quite different than the typical integer numbers in a computer language. Floating point numbers can represent a ...
- 1,325
7
votes
12
answers
982
views
Decimal Digit Truncating
Input:
A decimal
Output:
The input truncated
How to truncate them?
The integer part of the input will remain the same. The decimal part of the input will be truncated based on the lowest digit in ...
- 136k
2
votes
3
answers
1k
views
Finding Factorials with Gamma [duplicate]
Introduction
We know that the factorial notation is valid for all natural numbers. However, Euler had extended it for all positive real numbers, as well as for complex numbers by defining a function, ...
- 5,350
-3
votes
8
answers
426
views
Selling electricity
Jack is a little businessman. He found out a way to earn money by buying electricity on days when it's cheap and selling it when it's much more expensive. He stores the electricity in a battery he ...
- 335
15
votes
37
answers
2k
views
Output with the same number of digits of pi as the length of the code
Your challenge is to print x digits of pi where x is your code length.
Examples:
...
- 14.3k
32
votes
24
answers
3k
views
Float 754 to Hamming
You will be given as input an integer k in the range from -4503599627370496 (−252) to ...
- 107k
4
votes
1
answer
308
views
Find the Closest Double Palindrome
Given a double-precision float, find the closest double-precision float whose binary representation is a palindrome.
Input
A floating point number x. You may use ...
- 2,898
-6
votes
6
answers
437
views
Floor implementation
Target:
Write a floor() function from scratch.
Manipulating like converting float to string, and cutting all after dot are allowed.
All languages are allowed.
...
user64239
15
votes
13
answers
2k
views
Decimal Time of Day Conversion
Introduction
Time is confusing. Sixty seconds to a minute, sixty minutes to an hour, twenty-four hours to a day (and not to mention that pesky am/pm!).
There's no room for such silliness nowadays, so ...
- 3,582
10
votes
3
answers
525
views
Format a floating point number exactly as decimal
Any binary floating point can be formatted exactly in decimal. The resulting string might be somewhat long, but it is possible. In my article on floating point I cover the importance of precision, and ...
6
votes
3
answers
1k
views
Compute the shortest decimal representation of a IEEE 754 double-precision binary floating-point number
Format
The format is a 64 bit value x representing a IEEE-754 double-precision binary floating-point number (a.k.a "a double"). x is assumed to represent a real number (not a NaN or Infinity)...
- 310
14
votes
6
answers
643
views
12
votes
1
answer
848
views
Implement an IEEE 754 64-bit binary floating point number through integer manipulation
(I've tagged the question "C" for the time being, but if you're aware of another language that supports unions, you can also use that.)
Your task is to build the four standard mathematical operators <...
- 35.5k
10
votes
11
answers
3k
views
Fast inverse square root
Inspired by http://meta.codegolf.stackexchange.com/questions/547/write-a-code-golf-problem-in-which-script-languages-are-at-a-major-disadvantage question on meta, I've decided to make a question which ...
- 12.3k
10
votes
26
answers
3k
views
Machine Epsilon
Machine epsilon is an important floating point number to know when doing numerical calculations. One way to understand it is when this relation
...
- 341
8
votes
2
answers
771
views
GolfScript - The missing function
The GolfScript language has one serious lack, no float or fixed point handling. Remedy this by creating a function F for converting an integer number, given as a string, to a string representing 1 / ...
- 4,415