Questions tagged «rubiks-cube»

对于与Rubik魔方或Pocket Cube等变体有关的挑战。


2
43亿个排列
我们可以按如下方式将Rubik's Cube表示为网络(求解时): WWW WWW WWW GGGRRRBBBOOO GGGRRRBBBOOO GGGRRRBBBOOO YYY YYY YYY 每个字母代表相应的颜色(W白色,G绿色等) 它已被证明有恰好43 ,252 ,003 ,274,489 ,856 ,00043,252,003,274,489,856,00043,252,003,274,489,856,000(〜434343百万的三次方)不同的排列,一个魔方可以英寸 你的任务是把一个整数之间1个1个1和43 ,252 ,003 ,274,489 ,856 ,00043,252,003,274,489,856,00043,252,003,274,489,856,000和输出对应的置换,在上述所示的方式。您可以选择排列的顺序,但是必须显示您使用的算法为每个可能的输入生成唯一且正确的排列。 无效的排列规则 取自此页面 首先,每个3x3面的中心必须保持相同,因为魔方立方体上的中心正方形无法旋转。可以旋转整个多维数据集,更改面的显示位置,但这不会影响多维数据集的网格。 如果我们说每个置换都有一个奇偶校验,那么根据达到该置换的交换次数的奇偶校验,我们可以说 每个角件都有三个可能的方向。可以正确地设置其方向(0),顺时针(1)或逆时针(2)。拐角方向的总和始终保持为3的整数倍 魔方上的每次合法旋转都总是翻转偶数个边,因此不会只有一个方向错误。 考虑到所有拐角和边缘的排列,整体奇偶校验必须为偶数,这意味着每个合法举动始终执行相等数量的互换(忽略方向) 例如,以下三个网是无效的输出: WWW WWW WWW GGGWWWBBBOOO GGGRRRBBBOOO GGGRRRBBBOOO YYY YYY YYY (Too many whites/not enough reds) WRW WRW WRW GGGRWRBBBOOO …

15
手动逻辑门
编写一个模拟基本逻辑门的程序。 输入:一个全大写单词,后跟2个1位二进制数字,以空格分隔,例如OR 1 0。门OR,AND,NOR,NAND,XOR,和XNOR需要。 输出:输入的逻辑门的输出将被赋予两个数字:1或0。 例子: AND 1 0成为0 XOR 0 1变得1 OR 1 1成为1 NAND 1 1成为0 这是codegolf,所以最短的代码获胜。
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

11
求和一个立方体的脸
手动求和Cubically多维数据集的脸是繁琐且耗时的,有点像用Cubically本身编写代码。 在“ 最有效的优化器”中,我要求您将ASCII转换为Cubically源。答案之一是使用多维数据集初始化序列,然后根据预初始化的多维数据集之和修改所得的多维数据集。此后,该方法已在许多与Cubub相关的程序中使用。测试新的初始化序列时,必须将所有面上的所有值加起来,通常需要两到三分钟。 您的任务是为我们自动化此过程! 您将接受两个输入,一个整数n和一个字符串c。这些可以从命令行参数,函数参数,标准输入,文件或它们的任何组合中读取。c将是一个立方大小的存储多维数据集,其大小n由解释程序漂亮地打印出来。 Cubically解释器在程序终止时将其多维数据集转储到STDERR,格式正确,易于查看。在Cubically解释器中运行一个空程序,然后打开debug部分以查看已初始化多维数据集的多维数据集转储。添加参数4以查看4x4x4或55x5x5等。 如果n为3,c将遵循以下格式(整数将是可变的): 000 000 000 111222333444 111222333444 111222333444 555 555 555 空格,换行符以及所有内容。如果n为4,c则将如下所示(也带有可变整数): 0000 0000 0000 0000 1111222233334444 1111222233334444 1111222233334444 1111222233334444 5555 5555 5555 5555 等等。 您的程序将输出六个整数。第一个整数将是顶面上所有数字的总和。 000 000 top face 000 111222333444 left, front, right, and back faces, respectively 111222333444 111222333444 555 555 bottom face …

6
找出有理生成函数的系数
如果我们写一个数字序列作为幂级数的系数,则该幂级数称为该序列的(普通)生成函数(或Gf)。也就是说,如果对于某些函数F(x)和整数系列,a(n)我们有: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) 然后F(x)是的生成函数a。例如,几何级数告诉我们: 1 + x + x^2 + x^3 + x^4 + ... = 1/(1-x) 因此,的生成函数1, 1, 1, ...为1/(1-x)。如果我们对上面方程的两边求和并乘以x得到以下等式: x + 2x^2 + 3x^3 + 4x^4 + ... = x/(1-x)^2 因此,的生成函数1, 2, 3, ...为x/(1-x)^2。生成函数是一个非常强大的工具,您可以使用它们来做很多有用的事情。在这里可以找到简短的介绍,但是要获得真正彻底的解释,请参见惊人的图书生成功能学。 在此挑战中,您将有理函数(两个具有整数系数的多项式的商)作为两个整数系数数组的输入作为输入,首先是分子,然后是分母。例如,功能f(x) = x …
12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

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。

2
实施立体立方体
立体地,这是一种相当新的神秘语言,能够为非常具体的问题子集提供类似于高尔夫球的简短答案。它的独特之处在于它以3x3的Rubik多维数据集的形式存储内存,从而使计算远不如大多数语言简单。在Cubically中,程序员必须旋转内部多维数据集才能操作存储在面上的值,然后在计算中使用这些值。对存储在称为“记事本”的假想面上的单个32位整数执行计算。此外,Cubically可以请求用户输入并将其存储在仅包含一个整数值的输入缓冲区中。 魔方 立方体的面为U p,D own,L eft,R ight,F ront和B ack: UUU UUU UUU LLLFFFRRRBBB LLLFFFRRRBBB LLLFFFRRRBBB DDD DDD DDD 程序启动时,将初始化多维数据集,以使该面上的每个正方形都等于该面上基于0的索引: 000 000 000 111222333444 111222333444 111222333444 555 555 555 每当旋转脸部时,总是将其顺时针旋转: Cubically> F1 000 000 111 115222033444 115222033444 115222033444 333 555 555 面的值定义为该面上每个平方的和。例如,在上面的多维数据集中,face的0值为3。 句法 通过首先将命令加载到内存中,然后将参数传递给它来执行命令来执行命令。例如,该命令F1会将命令加载F到内存中,然后使用参数调用它1。另外,F13将命令加载F到内存中,然后使用参数1调用它,然后使用参数调用3。任何非数字字符均被视为命令,而任何数字均被视为参数。 你的任务 您的任务是以您选择的语言实现Cubically的内部存储多维数据集。您的代码应该能够执行该语言的很小一部分。 指令 R -顺时针旋转多维数据集的右面指定次数。 L -顺时针旋转立方体的左表面指定次数。 …
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.