Questions tagged «binary»

二进制是基数2的数字系统。将此标签用于涉及基础2的挑战。

14
二进制素块
我们正在寻找一个序列 取自然数 1,2,3,4,5,6,7,8,9,10,11,12,13,14... 转换为基数2 1,10,11,100,101,110,111,1000,1001,1010,1011,1100,1101,1110... 连接以上数字 110111001011101111000100110101011110011011110... 将此数字划分为Prime-Chunk (包含数字的质数的块)质数 按升序排列2,3,5,7,11,13,17... [11][011][10010][1110111][10001001101][0101111001101][1110...] 并找到每个块的数字总和 Primes 2 3 5 7 11 13 17 Chunks [11][011][10010][1110111][10001001101][0101111001101][1110...] SumOfDigits 2 2 2 6 5 8 序列 2,2,2,6,5,8,9,10,14,22,11,18,25,27,32,21,28,32,40,40,49,49,32,41,49, 53,63,55,63,70,87,73,51,63,71,78,78,90,107,86,96,108,115,128,138,92,83,95,102,110, 130、106、122、141、149、163、130、140、151、165、181、165、204、200、234、100、130、138、167、149、169、180、209、166、189, 194,222,205,234,260,216,206,217,241,240,267,289,242,274,308,286,329,338,155,189,225,197,240,272,217, 254、282、287、317、281、256、299、286、331、337、316、350、354、391、367、282、327、313、364、358、348、397、406、466 ... 挑战 查找nth以上序列的术语 输入项 一个整数 n>0 测试用例 1->2 3->2 6->8 36->78 60->165 160->581 260->1099 350->1345 …

8
反向插入排序
目的 根据“ 插入排序”对列表进行排序的动作,生成原始的加扰列表。原始列表将包含从0到N-1(包括)的所有数字,其中N输入的大小。 输入项 一个包含对列表进行排序的必要动作的列表。每个值代表由原始数字(加扰的数字)移位到其右位置的插槽数量,请记住,此过程是从左到右。输入列表 中(0索引)位置的值i将介于0和之间i。 您不需要处理无效的输入,在这种情况下,任何行为都是可以接受的(崩溃,无限循环等)。 输出量 混乱的名单 逐步生成动作 Scrambled List | Moves to sort [4,0,2,1,3,5] | [0, , , , , ] #4 stay in place [4,0,2,1,3,5] | [0,1, , , , ] #0 is moved 1 slot to the left [0,4,2,1,3,5] | [0,1,1, , , ] #2 …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

30
二进制二进制小数计数
挑战在于将零到10(含零)的数字输出到您的终端,窗口,画布或屏幕。每个输出的数字必须显示为4位宽的半字节,因此零必须显示为0000,依此类推。 您可以使用空格,逗号或回车符分隔输出的每个数字。最小的解决方案获胜,但是只要序列中没有重复的数字,数字就可以按照您喜欢的任何顺序显示。 如果不可能用逗号或空格输出(例如,标准输出仅限于二进制,或者您的解决方案是用于较早的计算机套件),则使用低级二进制语言的条目无需担心逗号或空格分隔符例如具有受限数字显示的KIM-1)。

12
我什么时候可以乘坐二进制汽车?
我注意到今天上班时,我的汽车的里程表在101101。这是一个很酷的数字,因为它是二进制的(和回文,但这并不重要)。现在,我想知道下一次什么时候可以读取二进制里程表。开车时我无法读取里程表,因为这样做很危险,所以上班或回家时必须使用二进制格式。 往返办公室的交通确实很差,所以我每天必须走不同的路线。 出于挑战的目的,一天是往返行程,从我上下班开始。 您需要获取里程表的初始读数和10个元素的序列,以表示每种方式的里程数。应当重复此过程,直到获得二进制里程表的读数。然后,您应该输出直到达到二进制读数所需的天数。 路线里程数和里程表读数均为正整数。天数将是x或x.5,因此您的天数输出需要支持半天浮点数。如果天数是整数,则无需输出.0。里程表最终将始终达到二进制状态。 任何形式的输入/输出都是可以接受的,并且不允许出现标准漏洞。 测试用例: 101101, [27, 27, 27, 27, 27, 27, 27, 27, 27, 27] == 165.0 1, [13, 25, 3, 4, 10, 8, 92, 3, 3, 100] == 22.5 2, [2, 3, 1, 2, 7, 6, 10, 92, 3, 7] == 2.0

11
最大化平方差
考虑从1到的整数值的置换N。例如此示例N = 4: [1, 3, 4, 2] 我们将认为此列表是循环的,因此1和2被视为相邻列表。我们可以为这样的列表计算的一个量是相邻值的总平方差: (1-3)² + (3-4)² + (4-2)² + (2-1)² = 10 给定正整数,您的任务是找到一个最大化此数量的排列N。在N = 4上面的例子中不是最佳的(实际上,这是最小的)。18通过以下排列(以及其他几个排列),我们可以实现的总平方差: [1, 4, 2, 3] 您的算法必须在(的N)多项式时间内运行。特别是,您不能简单地计算所有排列的总平方差。 您可以编写程序或函数,通过STDIN(或最接近的替代方案),命令行自变量或函数自变量获取输入,并通过STDOUT(或最接近的替代方案),函数返回值或函数(out)参数输出结果。 输出可以采用任何方便,明确,平坦的列表或字符串格式。您可以选择从与返回值的列表0,以N-1代替1向N。 适用标准代码高尔夫球规则。 测试数据 这个问题有一个很好的分析解决方案。例如,所有有效的解决方案N = 10均等效于以下列表(直至循环移位和反转): [7, 5, 6, 4, 8, 2, 10, 1, 9, 3] 我不想透露过多的信息(尽管足以找出模式),因此无需给出更多示例,您可以检查您的结果是否具有给定的总平方差N: N Total squared difference 1 0 2 …
19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

2
Koopa Shell序列
在各种《超级马里奥》游戏中,绿色和红色的 Koopa Troopa弹壳可以在平坦表面上无摩擦地滑动,并破坏挡在途中的砖块。当壳碰到砖块时,块破裂,将其变成空白空间,而Koopa壳反转方向。例如,在这里观看红色外壳。 假设“超级马里奥”级别只有一个街区高,并且每个网格单元都是砖块或空白空间,但最左边的单元包含向右移动的外壳。该关卡也是周期性的,因此,如果壳退出该关卡的右边缘或左边缘,它将在另一侧重新进入。在这种情况下,壳将继续弹起并破坏该关卡中的所有砖块,直到不再有。最后一块砖块破裂后,壳会走多远? 挑战 编写一个包含非负十进制整数的程序或函数。这个数字以二进制形式表示,没有前导零(唯一的例外是0本身),对一个块的高级布局进行编码。A 1是砖块,a 0是空白空间。 Koopa外壳插入到水准仪的最左边缘,并且最初向右移动。例如,与输入关联的级别39为 >100111 因为100111是二进制39,以及>和<右表示和左侧分别移动壳。 一旦最后一块积木(aka 1)损坏,您需要打印或返回壳体行进的总距离。 对于输出39IS 7和水平看起来像这样的变化: Level Cumulative Distance >100111 0 <000111 0 >000110 0 0>00110 1 00>0110 2 000>110 3 000<010 3 00<0010 4 0<00010 5 <000010 6 000001< 7 000000> 7 <-- output 类似地,输出为6IS 1: Level Cumulative Distance >110 …

13
谢尔宾斯基层
首先,/\您可以通过在下面添加一条线来创建类似于Sierpinski三角形的图案,从而... 任何松散的分支/或\再次分裂为两个分支:/\。 分支的任何碰撞都将\/死,其下无任何东西(只有空格)。 重复这些规则将产生 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... (ViHart的启发) 编写一个程序或函数,该程序或函数接受一个正整数N,并将此模式的前N行打印到stdout,且前导或尾随空格不超过所需数量。 例如,如果输入是1输出,则必须为 /\ 如果输入是2输出,则必须为 /\ /\/\ 如果输入是8输出,则必须为 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ /\ /\ /\ /\ /\/\/\/\/\/\/\/\ 等等。 字节最少的代码获胜。

30
字符串到二进制
这是代码高尔夫挑战赛。就像标题所说的那样,编写一个程序来将一串ascii字符转换为二进制。 例如: "Hello World!" 应该变成 1001000 1100101 1101100 1101100 1101111 100000 1010111 1101111 1110010 1101100 1100100 100001。 注意:我对pyth实现特别感兴趣。

19
计算海明重量低的海明重量
创建一个程序来计算字符串的汉明权重。获胜者是汉明重量最低的程序。 规则: ASCII字符的汉明加权定义为以1二进制表示形式设置的总位数。 假设输入编码为7位ASCII,并通过您语言所正常使用的任何输入机制(例如stdin,args等)进行传递 将结果以数字形式输出到stdout或您的语言使用的任何默认/正常输出机制。 它应该不用说,但是您必须能够在现实生活中实际运行该程序,才能使其成为有效的解决方案。 优胜者是其代码的汉明权重最低的解决方案。 抱歉,此空格中没有解决方案!好的,现在我已经整理了规则,您可以在空格中进行编码了:) 每个字符的示例: char | binary | weight -----+----------+------- a | 01100001 | 3 x | 01111000 | 4 ? | 00111111 | 6 \x00 | 00000000 | 0 \x7F | 01111111 | 7

30
在64位整数中找到前导零的数目
问题: 在64位有符号整数中找到前导零的数目 规则: 输入不能视为字符串;数学和按位运算可以驱动算法的任何事物 无论使用哪种语言,都应针对数字的64位带符号整数表示形式验证输出 高尔夫球场默认规则适用 以字节为单位的最短代码获胜 测试用例: 这些测试假定二进制补码有符号整数。如果您的语言/解决方案缺少或使用带符号整数的其他表示形式,请注明出来并提供其他可能相关的测试用例。我已经提供了一些解决双精度问题的测试用例,但是请随时建议其他应该列出的用例。 input output 64-bit binary representation of input (2's complement) -1 0 1111111111111111111111111111111111111111111111111111111111111111 -9223372036854775808 0 1000000000000000000000000000000000000000000000000000000000000000 9223372036854775807 1 0111111111111111111111111111111111111111111111111111111111111111 4611686018427387903 2 0011111111111111111111111111111111111111111111111111111111111111 1224979098644774911 3 0001000011111111111111111111111111111111111111111111111111111111 9007199254740992 10 0000000000100000000000000000000000000000000000000000000000000000 4503599627370496 11 0000000000010000000000000000000000000000000000000000000000000000 4503599627370495 12 0000000000001111111111111111111111111111111111111111111111111111 2147483648 32 0000000000000000000000000000000010000000000000000000000000000000 2147483647 33 0000000000000000000000000000000001111111111111111111111111111111 2 62 …

7
希尔伯特二进制酒店
在此挑战中,系统将要求您实现具有两个属性的任何功能(或完整程序)。这些属性是: 您的函数必须是从具有非负整数系数的多项式到非负整数的内射(可逆)函数。这意味着没有两个不相等的输入可以映射到相等的输出。 您的函数必须保留从输入到输出的“按位”总数。这意味着,如果您计算多项式每个系数的1位,则它们的总和应与输出的二进制表示形式中1位的数目相同。例如,它9是1001二进制的,所以它有2 1位。 IO 非负整数多项式与非负整数的无限列表相同,因此在某个点之后所有整数均为零。因此,多项式可以由无限列表表示(尽管这可能是不希望的),也可以由列表末尾带有隐式零的有限列表表示。 多项式与有限列表之间的主要区别在于,在列表的末尾添加零将更改列表: 在多项式的末尾添加零不会更改其值: 因此,如果您的函数采用表示多项式的有限列表作为输入,则添加零不得更改其结果。 当将多项式表示为列表时,可以用代表常数项的第一个或最后一个条目来表示它们。例如,您可能具有以下两种可能性之一: 在第一种情况下,将零添加到列表的末尾不应更改结果。在第二种情况下,加零到前方列表的不应该改变的结果。 当然,如果您的语言支持多项式,则可以将其作为输入。 通过任何标准方法,输出应为非负整数输出。 这是代码高尔夫球,因此答案将以字节计分,而字节越少越好。

8
输出源,一次一位
编写一个非空程序或函数,当被调用时输出单个值1或0,并且被多次调用时,输出数字将生成程序源代码的二进制表示形式(在编译代码的同一代码页中) /解释)。 例如,如果您的源代码是abc(ASCII),则输出将是: 1st call: 0 // ASCII letter 'a' 2nd call: 1 3rd call: 1 4th call: 0 5th call: 0 6th call: 0 7th call: 0 8th call: 1 9th call: 0 // ASCII letter 'b' 10th call: 1 11th call: 1 12th call: 0 13th call: 0 …

7
最长超立方体路径
挑战 系统会为您提供两个相同长度的不同位串。(例如000和111。)您的目标是找到一条到另一条的路径,使得: 在每一步,你只改变一位(你可以从去000到任何的001,010,100)。 您不能访问同一位字符串两次。 在这些约束下,路径应尽可能长。 例如,从000到111,我们可以走这条路 000, 001, 011, 010, 110, 100, 101, 111 它访问长度为3的所有8位字符串,因此它必须尽可能长。 规则 有标准漏洞。 您可以将输入作为两个零和一的字符串,或者作为两个零和一的数组,或者作为两个布尔值的数组。 您可能无法将输入取为带有正确二进制表示形式的两个整数(写000和111as 0和as 7无效)。 如果需要,可以将位串的长度作为输入。 您的程序可以通过以下方式输出路径:打印一次访问的位串,或返回访问的位串的数组(每个都与输入格式相同)。 您的输出应包括路径的起点和终点(即您的输入)。 这是代码高尔夫,以字节为单位的最短代码获胜。 例子 0 1 -> 0, 1 10 01 -> 10, 00, 01 or 10, 11, 01 000 111 -> any of the following: 000, 100, …

16
有点紧张․․․
输入: 我们接受两个输入: b具有两个不同值的输入:Left和Right。† 和一个正整数n。 输出: 基于向左/向右输入,我们输出范围内的以下两个序列之一1-n(在显示前125个项目的序列以下): Left: 1, 6, 7, 56, 57, 62, 63, 960, 961, 966, 967, 1016, 1017, 1022, 1023, 31744, 31745, 31750, 31751, 31800, 31801, 31806, 31807, 32704, 32705, 32710, 32711, 32760, 32761, 32766, 32767, 2064384, 2064385, 2064390, 2064391, 2064440, 2064441, 2064446, 2064447, 2065344, 2065345, 2065350, 2065351, …

23
易二元三角形
给定一个正整数作为输入n>=1,输出n以下三角形的第一行: 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 0 1 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 …

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.