Questions tagged «number»

旨在通过使用,操纵,接受输入或输出数值来解决此难题。

8
创建不同的总和
您应该编写一个程序或函数,该程序或函数接收一个整数作为输入,然后输出或返回两个总和为第一个整数的整数。 还有另一个要求:对于两个不同的输入,没有数字可以成为输出的一部分。 细节 您应该至少能够处理该范围-32768 .. 32767(包括该范围)的输入。 如果您的数据类型不能处理任意整数,那很好,但是从理论上讲,您的算法应适用于任意大小数。 例子 每个块以的格式显示正确或不正确解决方案的一部分input => output。 1 => 6 -5 2 => -2 4 15 => 20 -5 Incorrect, as `-5` is used in two outputs. -5 => -15 10 0 => 0 0 1 => 5 6 2 => -5 7 Incorrect, as `5 …
10 code-golf  number 

2
挖掘地牢的数字
编辑:在问题结束时,我将为奖金难题的第一个求解器颁发100信誉的赏金! 我只会在答案出现时才将赏金添加到问题中,因为该赏金没有截止日期。 给定一个非递减的一位正整数列表,您应该确定这些位数将挖掘多深的地牢。 ███ ███ A dungeon with 5 blocks removed and a depth of 3. ███ ███ ███ ████ ████████ 在开始挖掘之前,地面是水平的。 每个手指都可以从其下方精确地移除一个土块,但是它必须从地牢外部到达该位置,并且在移除后必须离开地牢。这样做时,数字在任何水平步长处的下降或上升都不能超过其数值。 数字使用以下策略进行挖掘: 值最小的数字首先挖掘,然后,下一个挖掘器始终是其余数字中的下一个最小值。 第一位数字可以在任何位置挖掘。(所有地面都相同。) 下面的数字总是在最左边的已经开始的列上挖掘,它们可以出来。如果不存在这样的列,他们将在最右边的列的右侧开始挖掘一个新列。 例如,数字1 1 1 2 3 3将挖出下面的地牢(逐步可视化,并用数字标记该位置挖出哪种数字): ███1████ ███11███ ███11███ ███11███ ███11███ ███11███ ████████ ████████ ███1████ ███1████ ███1████ ███13███ ████████ ████████ ████████ ███2████ ███2████ …

12
分摊悖论
鉴于: 自然数Ş。 总和为1 的N个有理权重W的列表。 返回由N个非负整数组成的列表L,例如: (1) sum(L) = S (2) sum((S⋅W_i - L_i)^2) is minimal 换句话说,S⋅W_i用整数尽可能接近s。 例子: 1 [0.4 0.3 0.3] = [1 0 0] 3 [0 1 0] = [0 3 0] 4 [0.3 0.4 0.3] = [1 2 1] 5 [0.3 0.4 0.3] = [2 2 1] or …

5
实现类似t9的功能
今天的挑战是实现类似t9的功能。 您将实现一个只有2个参数的函数。 您将收到一个字符串形式的电话号码,以及一个带有单词列表的文本文件的内容(不要使用特定的换行符样式)。 您可以使用链接https://raw.githubusercontent.com/eneko/data-repository/master/data/words.txt来测试功能,或使用/usr/share/dict/words(检查的文本文件的单词列表[关闭]更多信息)。 您可以假设您将始终收到至少两个数字。 给定数字,您将从单词列表中读取并返回以映射到这些单词的字母开头的单词。这意味着输入只能是2到9之间的数字。 如果收到无效的输入,则可以执行任何操作。 如果没有找到匹配的,你可以返回一个空列表,null/ nil或0。 请记住,手机密钥已映射到它们的等效字符: 0和1无效 2个匹配项[abc] 3个符合的[def] 4场比赛[吉] 5个匹配项[jkl] 6场比赛[mno] 7个匹配项[pqrs] 8个匹配项 和9场比赛[wxyz] 例子: f('52726') //returns ["Japan","japan","Japanee","Japanese","Japanesque"...,"larbowlines"] f('552') //returns ["Kjeldahl","kjeldahlization","kjeldahlize"...,"Lleu","Llew"] f('1234') //makes demons fly out your nose or divide by 0 f('9999') //returns ["Zyzzogeton"] f('999999') //returns [] or null/nil or 0 运行功能后,您可以按所需的任何方式打印它。 规则: 标准漏洞无效 …

18
缩小数字
输入是(至少3个,最多20个)不同整数的数组。每个整数都大于-1000并且小于1000。 你的任务是“线性映射”他们缩小数字0.0来1.0。这意味着数组中最小的数字将映射为0.0,最大的映射为1.0。 您可以将数组作为参数(在函数内部)或stdin / program参数(可以选择)。以格式打印结果double1;double2;double3;...。输出必须具有与输入相同的顺序。 如果需要,可以将输出舍入到小数点后两位。小数点后必须至少有1位数字。 该内置功能的使用(其比例放倒为你的数字功能,如mathematicas Rescale)是不允许的。 例子: Input Output [5,-20,30] 0.5;0.0;1.0 [1,2,3,4,5] 0.0;0.25;0.5;0.75;1.0 [0,5,100,400] 0.0;0.01;0.25;1.0 (最后的输出是四舍五入的,否则为0.0;0.0125;0.25;1.0)

16
随机抽样,无需更换
创建一个函数,该函数将输出从一个范围中得出的一组不同的随机数。集合中元素的顺序无关紧要(甚至可以排序),但是每次调用函数时,集合的内容都必须不同。 该函数将以您想要的任何顺序接收3个参数: 输出集中的数量计数 下限(含) 上限(含) 假设所有数字都是0(含)到2 31(不含)之间的整数。可以将输出传递回任何您想要的方式(写入控制台,作为数组等)。 评判 条件包括3个R 运行时 -在Windows 7四核计算机上使用免费或易于使用的编译器进行了测试(必要时提供链接) 稳健性 -函数是否处理极端情况,或者陷入无限循环或产生无效结果-无效输入中的异常或错误有效 随机性 -它应该产生随机结果,使用随机分布很难预测。使用内置的随机数生成器就可以了。但是,不应有明显的偏差或明显的可预测模式。需要比Dilbert会计部门使用的随机数生成器更好 如果它是健壮且随机的,那么它就取决于运行时间。缺乏鲁棒性或随机性会极大地损害其地位。

2
Prime Grid游戏
我很开心解决了这个问题,所以我提供了这个高尔夫挑战赛。 该高尔夫的目的是找到可以使用给定指令构造的最大质数。 您应该接受3x3的一位数网格作为输入。(这取决于您要如何执行,但要在程序中指定。) 您可以沿网格正交移动(左,右,上或下),并且在移动时,会不断添加所走过的数字。 例如 1 2 3 3 5 6 1 8 9 假设我们从开始1,我们可以形成数字1236589,但不能形成15。 您必须评估每个开始位置。 如果找不到素数,请打印-1,否则将素数打印。 最短的代码获胜,请确保它在10秒内运行。 玩得开心! 编辑:一次使用一个位置,在整个数量中。 这是一个测试案例 输入: 1 2 3 4 5 6 7 8 9 输出: 69854123

9
任意基准转换
关闭。这个问题是题外话。它当前不接受答案。 想改善这个问题吗? 更新问题,使它成为Code Golf Stack Exchange 的主题。 6年前关闭。 创建一个例程,该例程采用一个数字基本系统中的块数组,然后将其转换为另一数字基本系统中的块数组。from和to系统都是任意的,应该接受为参数。输入数组可以是任意长度(如果使用的语言中数组长度不随数组存储,例如C,则应将length参数传递给函数)。 它的工作方式如下: fromArray = [1, 1] fromBase = 256 toBase = 16 result = convertBase(fromArray, fromBase, toBase); 哪个应该返回[0, 1, 0, 1]或可能返回[1, 0, 1](前导0s是可选的,因为它们不会更改答案的值)。 以下是一些测试向量: 身份测试向量 fromArray = [1, 2, 3, 4] fromBase = 16 toBase = 16 result = [1, 2, 3, …

17
字母数字线和曲线计数
给定输入字符串,编写一个程序,输出该程序具有的线和曲线的总数。 挑战 从STDIN或任何其他输入法获取输入。 根据代码段中的下表,按此顺序STDOUT将包含在字符串中的直线和曲线的总数输出到或任何其他输出方法。 任何非字母数字字符都应忽略。 禁止出现标准漏洞。 这是 代码高尔夫球,因此最短的代码获胜。 澄清说明 线条和曲线由Stackexchange上使用的字体确定code blocks。 圆(如O, o, 0)和点(i, j)分别被视为1条曲线。 输入可以是字符串,字符列表,字符流,字节码等。 输出可以是一个整数数组,整数,逗号分隔的字符串等的元组的两个数字必须是分开的,所以104是无效的,但是10,4,10 4,10\n4,[10,4],(10, 4),等等是。 标题和尾随空白完全可以接受。 样本输入和输出 # Format: str -> line, curve hi -> 4, 2 HELLO WORLD -> 20, 4 l33+ 5pEak -> 13, 8 +=-_!...?~`g@#$%^ -> 1, 2 9001 -> 5, 3 O …

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 

6
Codegolf Rainbow:使用反射对颜色进行排序
介绍: 在我发布了两个与Rainbow 相关的挑战:Codegolf Rainbow:使用整数数组1和Codegolf Rainbow:以黑白绘制 2之后,@ ChrisM在ASCII中做出了以下评论(Draw in Black-and-White)挑战: 也许您知道这一点,这是设计使然的(我知道彩虹也不是菱形或ascii,并且更高阶的位置会变得更加复杂),但是第二个彩虹中的颜色不是颠倒了吗? 他的确是正确的。当您看到两条彩虹时,第二条实际上是第一条的反射,因此颜色是相反的。有三个彩虹,这是实际的双彩虹,第三个彩虹是其他两个彩虹之一的反映。并且有四个,有两个彩虹,以及两个彩虹。 因此,让我们利用这个事实提出第三个相关挑战。 挑战: 输入:一个正整数n,为>=2,以及一个size的整数列表>= n+1。 输出:相同的列表顺序如下: 首先将输入列表分为大小子列表n(尾随子列表可以是范围内的任何大小[1,n])。 然后,根据子列表的数量执行以下操作m: 将m - m//2子列表的第一数量从最低到最高(其中//是整数除法)进行排序。(即具有6个子列表,前三个将按从低到高的顺序排序;具有5个子列表时,前三个按从低到高的顺序排序。) 将m//2子列表的最后数量从最高到最低排序(其中//是整数除法)。(即具有6个子列表,后三个将按从高到低的顺序排序;具有5个子列表,后两个将按从高到低的顺序排序。) 将所有子列表合并在一起,再次形成一个列表 例子: 输入:n=7和[3,2,1,-4,5,6,17,2,0,3,5,4,66,-7,7,6,-5,2,10] 步骤1:[[3,2,1,-4,5,6,17],[2,0,3,5,4,66,-7],[7,6,-5,2,10]] 步骤2:[[-4,1,2,3,5,6,17],[-7,0,2,3,4,5,66],[10,7,6,2,-5]] 步骤3 /输出:[-4,1,2,3,5,6,17,-7,0,2,3,4,5,66,10,7,6,2,-5] 输入:n=4和[7,4,-8,9,3,19,0,-23,-13,13] 步骤1:[[7,4,-8,9],[3,19,0,-23],[-13,13]] 步骤2:[[-8,4,7,9],[-23,0,3,19],[13,-13]] 步骤3 /输出:[-8,4,7,9,-23,0,3,19,13,-13] 挑战规则: 整数输入n保证大于1。 整数列表的大小保证大于n。 尾随子列表可以小于n(可以在示例和测试用例中看到)。 I / O格式在任何合理的格式中都是灵活的。可以是整数或小数的列表/数组,逗号/空格/换行符分隔的字符串,整数流等。(输出可能不是步骤2的列表的2D列表。步骤3将其展平为单个列表是这项挑战所必需的。) 通用规则: 这是 代码高尔夫球,因此以字节为单位的最短答案会获胜。 不要让代码高尔夫球语言阻止您发布使用非代码高尔夫球语言的答案。尝试针对“任何”编程语言提出尽可能简短的答案。 标准规则适用于您的答案,因此您可以使用STDIN / STDOUT,具有正确参数的函数/方法和返回类型的完整程序。您的来电。 默认漏洞是禁止的。 如果可能的话,请添加一个带有测试代码的链接。 …

2
粉末玩具中打高尔夫球的技巧
玩得开心,“粉玩具”是高尔夫运动中一个有趣的挑战,尤其是在摆球逻辑方面。 使TPT成为挑战的是许多解决问题的方法: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? 这样,TPT高尔夫球技巧的位置将非常有帮助,因此我提出了这个问题。 该线程可能会使用很多缩写。其中很多都是游戏中的元素,因此在Wiki上进行搜索会带给您很多有关它们的信息,例如它们的外观。 这是您可能在此主题中看到的最常见的内容,并附有游戏内描述(及其全名),以供不希望搜索的人使用: SPRK:电力。TPT中所有电子设备的基础是沿着电线和其他导电元件传播的。 过滤:过滤。过滤光子,更改颜色。 ARAY:Ray Emitter。光线碰撞时会创建点。 BTRY:电池。产生无限电。 DRAY:复印机射线。复制前面的一行粒子。 CRAY:粒子射线发射器。创建由其ctype设置的粒子束,范围由tmp设置。 SWCH:切换。仅在打开时进行。(PSCN打开,NSCN关闭) 所有元素清单
9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

22
使用最低值减少
挑战 创建一个函数,该函数接受一个数字数组,并从每个元素中减去该数组中尚未从另一个元素中减去的最低元素。 使用最小值后,将无法再次使用。 数组中的数字是十进制数字,不一定是整数。 例: Input: [6, 4, 7, 8, 9, 2, 1, 4] Next lowest value: Output: [6, 4, 7, 8, 9, 2, 1, 4] [6, 4, 7, 8, 9, 2, 1, 4] ^ ^ 6-1 = 5 [6, 4, 7, 8, 9, 2, -, 4] [5, 4, 7, …

6
输出向量的所有不同排列
挑战: 输出一个可能很长的正整数列表的所有不同排列。您可能会假设测试时向量的数目少于1,000,但是从理论上讲,该过程应适用于任何一个数目大于一个的向量,而不论大小。 限制条件: 您必须将内存使用量限制为O(n ^ 2),其中n是输入向量中元素的数量。您不能拥有O(n!)。这意味着您无法将所有排列存储在内存中。 您必须将时间复杂度限制为O(result size * n)。如果所有数字相等,则为O(n);如果所有数字均不同,则为O(n!* n)。这意味着您无法创建一个排列并将其与所有其他排列进行检查以确保唯一性(这将是O(n!^ 2 * n))。 可以接受表明满足时间和内存限制的经验度量。 您实际上必须打印/输出排列(因为不可能存储它们)。 如果您运行程序足够长的时间,那么所有排列都应输出(理论上)! 不同的排列: 列表[ 1,1,2 ]具有三个排列,而不是六个:[ 1,1,2 ],[1,2,1]和[2,1,1]。您可以选择输出的顺序。 可管理的测试用例: Input: [1, 2, 1] Output: [1, 1, 2] [1, 2, 1] [2, 1, 1] Input: [1, 2, 3, 2] Output: [1, 2, 2, 3] [1, 2, …

7
打假素!
简介/背景 在最近一次关于加密聊天的讨论中,我被挑战去讨论/帮助Fermat素数测试和Carmichael数字。该测试基于a^(p-1) mod p==1始终适用于素数p而不适用于复合材料的前提。现在,carmichael号码本质上是Fermat考验的最大敌人:您必须选择一个号码,a以使其不与素数p相抵a^(p-1) mod p!=1。现在,如果a不是互质,则基本上可以发现一个非平凡的因子p众所周知,保理可能相当困难。特别是在所有因素都足够大的情况下。您现在可能已经意识到,为什么在实践中不经常使用Fermat测试(还有更好的算法),这是因为作为防御者(在安全性方面)您需要为某些数字做与攻击者(即数量)。 因此,既然我们知道为什么这些数字有些引人入胜,我们将以最短的方式生成它们,因此只要需要,我们就可以记住生成的代码! Carmichael编号在OEIS上也称为A002997。已经 存在一个相关的挑战,但是这里的条目没有竞争力,因为它们是针对速度而非大小进行了优化的。同样的论点也适用于反方向,此处的输入可能会在速度上做出取舍,而有利于大小。 规格 输入项 这是一个标准 序列挑战,因此您将正整数或非负整数n作为输入。n可以根据需要选择0或1的索引(请指出)。 输出量 根据需要,您的输出将是n-th carmichael数或第一个ncarmichael数(请指出)。 规格 一个整数x是卡迈克尔数当且仅当x是复合材料和所有的整数y与gcd(x,y)=1,它认为y^(x-1) mod x==1。 谁赢? 这是 代码高尔夫球,因此以字节为单位的最短代码获胜!适用标准IO和漏洞规则。 测试用例 前几个carmichael号码是: 561,1105,1729,2465,2821,6601,8911,10585,15841, 29341,41041,46657,52633,62745,63973,75361,101101, 115921,126217,162401,172081,188461,252601,278545, 294409,314821,334153,340561,399001,410041,449065, 488881,512461
9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

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.