Questions tagged «floating-point»

对于特定于浮点格式表示的数字的挑战。

30
从较小的“ H”创建一个“ H”
挑战 创建一个函数或程序，当给定整数时size，该函数或程序将执行以下操作： 如果size等于1，则输出 H H HHH H H 如果size大于1，则输出 X X XXX X X X程序/功能的输出在哪里size - 1 （只要您愿意，0只要您在答案中指定，就可以使基本情况与相对应） 可以使用以下任何一种输出格式，以您更方便的方式： 所需结构的字符串，其中任意两个不同的字符分别对应于H和space 具有所需结构的二维数组，其中任意两个不同的值分别对应于H和space 字符串的数组/列表，每个字符串中有一行输出，并且与H和对应的任意两个不同的值space 只要每行上有恒定数量的前导空格，就可以使用前导空格。两个不同的输出字符可以取决于您选择的任何内容，只要它们不同即可。 指定代码返回的输出格式。 测试用例 1 H H HHH H H 2 H H H H HHH HHH H H H H H HH HH H HHHHHHHHH H HH HH …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
9
“排序”算法
有一种“排序算法”，有时也称为Stalin排序，在该算法中，为了对列表进行排序，您只需从列表中删除元素，直到其按升序进行排序即可。例如清单 [1, 2, 4, 5, 3, 6, 6] 当使用斯大林排序进行“排序”时 [1, 2, 4, 5, 6, 6] 这三个被删除，因为它故障。 现在显然有许多方法可以删除元素以对列表进行排序。例如，任何少于两个元素的列表都必须进行排序，因此只要盲目地删除足够的元素，我们就可以对列表进行排序。既然是这种情况，我们只在乎斯大林排序可能的最长结果。 您的任务将是获取一个正整数列表，并输出可以通过从原始列表中删除元素而得出的最长排序（递增）列表的长度。那就是找到最长排序的（可能是非连续的）子列表的长度。 排序的列表可以连续多次具有相同的元素。除非程序本身为空，否则不需要支持空列表。 计分 您的答案将根据其可能的最长斯大林排序长度进行评分。程序将被解释为字节序列而不是字符序列，并且它们的顺序将是通过将字节解释为数字而产生的自然顺序。分数越低越好。 这不是代码高尔夫 这是一个简洁的工具，可帮助您对答案进行评分。 测试用例 [1, 2, 4, 5, 3, 6, 6] -> 6 [19, 2] -> 1 [3, 3, 4, 3] -> 3 [10] -> 1 [1, 2, 4, 9] …
20
754号至汉明
您将得到一个介于（−2 52）至（2 52）之间的整数作为输入。如所公知的，在此范围内的整数可以准确地为双精度浮点值来表示。k-45035996273704964503599627370496 你应该输出的汉明权重的编码的（那些数）k在 binary64格式。这将1位用于符号，将11位用于指数（使用偏移量编码），将52位用于尾数。有关详细信息，请参见上面的链接。 作为一个例子，数22被表示为 0 10000000011 0110000000000000000000000000000000000000000000000000 由于存在5，因此输出为5。 请注意，字节序不会影响结果，因此您可以安全地使用计算机的双精度值的实际内部表示形式来计算输出。 附加规则 允许使用程序或功能。 可以使用任何编程语言。 禁止出现标准漏洞 输入的数字将为十进制。除此之外，输入/输出方式和格式仍然像往常一样灵活。 以字节为单位的最短代码获胜。 测试用例 22 -> 5 714 -> 6 0 -> 0 1 -> 10 4503599627370496 -> 5 4503599627370495 -> 55 1024 -> 3 -1024 -> 4 -4096 -> 5 1000000000 -> 16 -12345678 -> …
23
ASCII艺术八边形
给定输入整数n > 1，输出边长由n字符组成的ASCII八角形。请参阅以下示例： n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 
3
当生活给你柠檬时，做柠檬水
挑战 您将得到一个输入字符串，任何地方的话"Lemon"是发现它应转换到"Lemonade" ，但是在a，d和e在句子中必须借用了别的地方。 例 输入示例： 我小时候发现一个柠檬 示例输出： 我小时候就喝柠檬水 该柠檬水是由从原来的偷下标字母创建 我foun d柠檬水WH é ñ我是一个孩子 这只是一个可能的输出示例，“ e”，“ d”和“ a”可以从任何地方获取（当然单词除外lemon） 评论 •如果，或s 不足e，则必须输出给定字母可进行的操作。例如，输入将输出adbdblemonbblemond • lemon文本可能并不总是独立的（两边都有空格）。例如，您可能lemons在输入中的某处有单词，而输出应为lemonades •输入可以包含任意数量的lemons，甚至0 lemons（在这种情况下，输出将与输入相同） •您可以用大写和小写字母来制作您的柠檬水，例如leMon可以变成leMonade，而ade借用可以是任意大小写（因此也可以变成leMonADe）。您借用的信件的大小写必须保持与借用时相同。（示例输入->输出，he hAD lemOn-> h h lemOnADe） •不必是一个完整的程序，仅一个功能就可以。 •您可以假设输入仅是CP437字符集 高尔夫代码 这是代码高尔夫球，因此赢得最少的字节数！ 伪测试案例 *注意：对于任何给定的输入，可能会有多个可能的输出，因此您的程序可能无法完全按照这些测试用例的方式输出，这仅仅是为了使人们可以理解逻辑： 输入：EpaD leMons 输出：p LeMonaDEs 输入：hello world 输出：hello world 输入：柠檬柠檬 输出：柠檬柠檬 *（本e，a，d字母不应该从另一个“柠檬”拍摄） 输入：HE HAD柠檬水 输出：HH …
21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 
7
解释> <>（鱼）
虽然&gt; &lt;&gt;不是流行的语言，但它可能对打高尔夫球很有用，并且已在本网站上使用。它受到Befunge的启发，在指令上有一些相似之处。 所需命令： &gt; &lt; ^ v 更改指令指针的方向（右，左，上，下） / \ | _ # 。指针将根据其已有的方向改变方向。 x 随机方向。 + - * , % 加法，减法，乘法，除法和模。将A和B弹出堆栈，然后将B运算符A推入。除以0会引发错误。 0-9 a-f 将相应的值压入堆栈。a = 10，...，f = 15 = 从堆栈中弹出A和B，如果B = A，则按1，否则按0。 ) 比...更棒。将A和B弹出堆栈，如果B &lt;A ( 小于，则按1 。将A和B弹出堆栈，如果B&gt; A ' " 启用字符串解析，则按1 。字符串解析将找到的每个字符推入堆栈，直到找到结束引号为止。 ! 跳过以下说明。 ? 如果堆栈顶部为零或堆栈为空，则跳过以下指令。（注意：这不会从堆栈中弹出任何东西！） : 复制堆栈中的最高值。 …
4
使用ASCII艺术图可视化长除法
编写一个程序，以可视化方式用ASCII艺术进行长除法。使用您选择的输入格式，输入由两个整数组成：分子和分母。 例子： 1234÷56： 22 ---- 56|1234 112 --- 114 112 --- 2 1002012÷12： 83501 ------- 12|1002012 96 --- 42 36 -- 60 60 -- 12 12 -- 0÷35 0 - 35|0 规则： 编程语言的除法运算符的用途是允许的。 也允许使用大整数支持。 为了保持一致： 如果商为零，则在跳水板的末端打印一个零。 如果余数为零，请不要打印。 不要在任何数字上打印前导零。 末尾多余的换行符和右边的尾随空格是允许的。 字符最少的解决方案获胜。 限制： 0 &lt;=分子&lt;= 10 72 - 1 1 &lt;=分母&lt;= 9999999 …
13
小数时间转换
介绍 时间令人困惑。六十秒到一分钟，六十分钟到一小时，一天二十四小时（更不用说讨厌的上午/下午！）。 如今，没有这么大的愚蠢空间，因此我们决定采用唯一明智的选择：十进制天！也就是说，每天被认为是1个完整的单位，较短的部分则记作该天的小数部分。因此，例如：“ 12:00:00”将被写为“ 0.5”，而“ 01:23:45”将被写为“ 0.058159”。 因为要适应新系统将花费一些时间，所以您需要编写一个可以在两个方向之间进行转换的程序。 挑战 使用您选择的语言编写一个程序，该程序在ISO-8601格式为“ hh：mm：ss”的现代环境下将返回等效的十进制小数单位。同样，给定小数部分，程序应以最初指定的现代格式返回时间。 您可以进行以下假设： 现代时间输入和输出的范围可以从“ 00:00:00”到“ 24:00:00” 小数点输入和输出的范围可以从“ 0”到“ 1”，并且应该能够接受/输出至少5个小数位（例如“ 0.12345”）。可以接受更高的精度 程序应该能够知道基于输入执行哪个转换方向 您不能使用与时间相关的功能/库 获胜者将由符合条件的最短代码确定。至少以7个小数日为单位，或者如果/如果提交的数量足够，则选择它们。 例子 这是一个（故意）写得不好的JavaScript代码，以作为示例： function decimalDay(hms) { var x, h, m, s; if (typeof hms === 'string' &amp;&amp; hms.indexOf(':') &gt; -1) { x = hms.split(':'); return (x[0] * 3600 + …
18
浮点异或
您的任务非常简单。给定两个浮点数，将它们按位进行异或，然后将其输出为浮点数。 例如， Normal: 16.7472 ^ 123.61 = 7.13402e-37 Binary: 01000001100001011111101001000100 ^ 01000010111101110011100001010010 = 00000011011100101100001000010110 Normal: 2.2 ^ 4.4 = 1.17549e-38 Binary: 01000000000011001100110011001101 ^ 01000000100011001100110011001101 = 00000000100000000000000000000000 Normal: 7.898 ^ 3.4444 = 1.47705e-38 Binary: 01000000111111001011110001101010 ^ 01000000010111000110101001111111 = 00000000101000001101011000010101 限制/说明： 输入/输出可以通过任何方便的方法给出。 该程序可以是完整程序，也可以只是功能。两者都很好。 浮点类型可以是任意大小，但最小大小为2个字节。 禁止出现标准漏洞。 最短的代码获胜。
3
Brainfuck中的按位运算符
您的任务是为以下每个二进制运算符创建一个Brainfuck程序。每个程序应从输入中获取一个或两个8位数字（A和B）并计算指定的运算： A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A 您不必全部实施5。得分的计算方式为： #totalCharacters + {4000 * #problemsNotCompleted} 因此，有效分数是从零（最佳）到20,000（未完成）。 我不在乎您将结果存储在哪里，也不管您是否保留输入。假设8位单元以及仅在右侧需要的空单元数。 您可能会认为数字已经在最适合您的任何内存位置中，因此您无需担心IO操作。
13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 
6
整数格上的误报
排行榜 User Language Score ========================================= Ell C++11 293,619,555 feersum C++11 100,993,667 Ell C++11 78,824,732 Geobits Java 27,817,255 Ell Python 27,797,402 Peter Taylor Java 2,468 &lt;reference&gt; Julia 530 背景 在整数坐标的二维网格上工作时，有时您想知道两个向量（具有整数分量）是否具有相同的大小。当然，在欧几里得几何中，向量的大小(x,y)由 √(x² + y²) 因此，幼稚的实现可能会为两个向量计算该值并比较结果。这不仅会导致不必要的平方根计算，而且还会导致浮点数不准确的问题，这可能会产生误报：幅值不同但浮点表示中的有效数字都相同的向量。 出于此挑战的目的，我们将误报定义为一对坐标对，(a,b)并(c,d)为此： 当表示为64位无符号整数时，它们的平方大小不同。 当表示为64位二进制浮点数并通过64位平方根计算得出时，它们的大小相同（根据IEEE 754）。 例如，使用16位表示（而不是64位），产生假阳性的最小一对矢量为： (25,20) and (32,0) 它们的平方平方大小分别是1025和1024。求平方根产量 32.01562118716424 and 32.0 但是在16位浮点数中，这两个都被截断为32.0。 同样，最小的2对产生32位表示形式的假阳性 (1659,1220) and (1951,659) …
1
通过整数操作实现IEEE 754 64位二进制浮点数
（我暂时将问题标记为“ C”，但是如果您知道另一种支持联合的语言，则也可以使用它。） 您的任务是+ - * /为以下结构构建四个标准数学运算符： union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} intfloat(){k = 0;} } 这样操作本身就只能操纵或访问整数部分（因此也不能在操作过程中的任何时候都与double进行比较），并且结果是完全相同的（对于非数字结果，例如，功能上是等效的NaN）好像相应的数学运算已直接应用于double。 您可以选择要操作的整数部分，甚至可以在不同的运算符之间使用不同的整数部分。（尽管我不确定您是否要这样做，您也可以选择从联合中的任何字段中删除“未签名”。） 您的分数是四个运算符中每个字符的代码长度总和。最低分获胜。 对于不熟悉IEEE 754规范的我们来说，这是一篇有关Wikipedia的文章。 编辑： 03-06 08:47在intfloat结构中添加了构造函数。您可以使用它们进行测试，而不必手动设置double /etc。
7
高尔夫代码：弗雷序列（I）
挑战 在此任务中，您将得到一个整数N（小于10 ^ 5），输出N阶的Farey序列。 输入N在单行中给出，输入由EOF终止。 输入项 4 3 1 2 输出量 F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = {0/1, 1/1} F2 = {0/1, 1/2, 1/1} 约束条件 输入数量不会超过10 ^ 6个值 您可以使用任何选择的语言 最短的解决方案获胜！
10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 
30
输出的pi位数与代码的长度相同
您的挑战是打印xpi的数字，其中x您的代码长度。 例子： Source code (length) -&gt; output foo! (4) 3.141 foobar (6) 3.14159 kinda long (10) 3.141592653 +++++ (5) 3.1415 123456789 (9) 3.14159265 您可以用来确定需要打印的位数。请注意，小数点不算作pi的数字-因此长度为3的代码应具有长度为4的输出。floor(π/10 * 10code_length) / 10code_length - 13.14 规则： 您的代码长度必须大于三个字符。 您不得使用任何标准漏洞。 您可以使用任何标准允许的输出方法。 您可能无法阅读源代码来确定代码长度。 您可能不使用内置pi常量。 Pi必须完全准确且不能近似。 输出中的小数点是必需的。如果选择通过返回值输出，则必须返回浮点整数。 挑战的目标是找到每种语言中最短的解决方案，而不是该解决方案中最短的语言。只要较短的解决方案以相同的语言发布，只要您的解决方案使用不同的方法，不要害怕用一种语言发布解决方案。
3
格式化浮点数与十进制完全相同
任何二进制浮点都可以完全以十进制格式设置。结果字符串可能有些长，但是有可能。在关于浮点的文章中，我谈到了精度的重要性，现在我需要此功能。面临的挑战是编写一个程序或函数，该程序或函数将浮点值作为输入并格式化精确的十进制字符串作为输出。 为了确保我们使用正确的浮点数，必须提供精确的格式作为程序的输入。此格式将是两个整数Significand Exponent，实际的浮点值是Significand * 2 ^ Exponent。请注意，两个值都可以为负。 细节： 必须支持至少32位浮点数的范围和精度（没有输入会超出该范围） 十进制格式的值必须是精确的表示形式（仅足够接近以保证正确的倒圆角浮点不够好） 我们不信任标准库浮点格式化功能足够正确或不够快（例如：）printf，因此可能无法使用它们。您必须进行格式化。允许使用集成格式/转换功能。 可能没有任何前导零或尾随零，除非在.没有整数部分的情况下，前面必须有一个前导零。 允许一个功能或整个程序。 例子： 1 -2 =&gt; 0.25 17 -3 =&gt; 2.125 -123 11 =&gt; -251904 17 50 =&gt; 19140298416324608 23 -13 =&gt; 0.0028076171875 3 120 =&gt; 3987683987354747618711421180841033728 3 -50 =&gt; 0.00000000000000266453525910037569701671600341796875 -3 -50 =&gt; -0.00000000000000266453525910037569701671600341796875 10 -2 =&gt; 2.5 …
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.