Questions tagged «matrix»

给定山羊的图像，您的程序应该最好尝试识别山羊是否倒置。 例子 这些是输入可能是什么的示例。不是实际的投入 输入： 输出： Downgoat 规格 您的程序最多应为30,000个字节 输入将包含完整的山羊 图片将始终包含山羊 如果山羊倒立，输出Downgoat，否则Upgoat 输入将是您可以将图像作为输入（文件名，图像的base64等）。 要点文件名仅供参考，不要依赖于包含“ Upgoat”或“ Downgoat”的图像名称或其他元数据。 请不要硬编码。这很无聊，我无法完全执行它，但是我可以很好地询问。 测试用例 要点与图像。开头的图像downgoat具有Downgoat输出和图像开始与upgoat有Upgoat输出。 第二批测试用例 确保在所有测试用例上测试图像。这些图像是jpgs。图像大小确实有所不同，但没有说太多。 注意：在接受答案之前，可以添加一些测试用例，以避免使用硬编码的答案并检查程序的总体性能。 正确获得我的头像的奖励积分：P 计分 分数是可以通过以下方式计算的百分比： (number_correct / total) * 100

309 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 

这项挑战的灵感来自1984年温迪的广告。 TS Rogers的插图 您的任务是在二进制包中找到一个十六进制的0xBEEF。 “牛肉”由以下模式组成： 1 0 1 1 (0xB) 1 1 1 0 (0xE) 1 1 1 0 (0xE) 1 1 1 1 (0xF) “小圆面包”由12x12二进制矩阵组成，例如： 1 1 1 0 0 1 1 1 1 1 1 0 1 1 0 1 0 0 1 0 0 0 0 0 …

92 code-golf  binary  matrix 

将16堆奶酪放在4x4正方形上。它们被标记为到。最小的桩是，最大的桩是。1个111616161个11161616 饥饿的老鼠是如此饥饿，以至于它总是直接跳到最大的一堆（即）并立即吃掉它。161616 之后，它进入最大的相邻堆，并很快也吃掉那堆。（是的…… 真的很饿。）依此类推，直到不再有相邻的堆了。 一堆最多可以有8个邻居（水平，垂直和对角线）。没有环绕。 例 我们从以下几堆奶酪开始： 3615147891个101211165134237105681213159114141162\begin{matrix} 3&7&10&5\\ 6&8&12&13\\ 15&9&11&4\\ 14&1&16&2 \end{matrix} 饥饿的老鼠先吃掉，然后再吃掉最大的邻居堆，即。161616111111 3615147891个1012🐭↑5134237105681213159🐭4141↑2\begin{matrix} 3&7&10&5\\ 6&8&12&13\\ 15&9&🐭&4\\ 14&1&\color{grey}\uparrow&2 \end{matrix} 其下一个动作是，，，，，，，，和在此确切顺序。131313121212101010888151515141414999666777333 🐭↗↓↗←↙↖1个↙↑↗↑5←42🐭←↙5↗↙↑←↓↖↗4↗1↑2\begin{matrix} 🐭&\color{grey}\leftarrow&\small\color{grey}\swarrow&5\\ \small\color{grey}\nearrow&\small\color{grey}\swarrow&\color{grey}\uparrow&\color{grey}\leftarrow\\ \color{grey}\downarrow&\small\color{grey}\nwarrow&\small\color{grey}\nearrow&4\\ \small\color{grey}\nearrow&1&\color{grey}\uparrow&2 \end{matrix} 饥饿的老鼠周围不再有奶酪，所以它停在那里。 挑战 给定初始的奶酪配置，一旦饥饿的老鼠停止吃掉它们，您的代码必须打印或返回剩余的总和。 对于以上示例，预期答案为。121212 规则 由于输入矩阵的大小是固定的，因此可以将其作为2D数组或一维数组。 从到每个值都保证只出现一次。1个11161616 这是代码高尔夫球。 测试用例 [ [ 4, 3, 2, 1], [ 5, 6, 7, 8], [12, 11, 10, …

85 code-golf  matrix 

Ť他从圣Golfus简明的顺序弟兄背诵简短的祷告时，他们看到有人做的传统的交叉的迹象。由于最近在游客中衡量的犯罪率很高，他们在修道院里安装了闭路电视，并雇用您来帮助他们在AI时代保持古老的传统。 您的任务是分析男修道士手指跟踪软件的输出，并告诉您应进行的祈祷次数。输入是一个包含0到4之间的整数的矩阵。1,2,3,4表示手指在连续时间点的位置。0表示非手指。 唯一正确的方法TM过自己是： .1. 3.4 .2. （“。”匹配任何数字）。但是，由于摄像机旋转的不确定性以及人群中虔诚的东正教弟兄的存在（One True Way TM的横向方向相反），您也应该计算所有旋转和反射： .4. .2. .3. .1. .3. .2. .4. 1.2 4.3 2.1 4.3 1.2 3.4 2.1 .3. .1. .4. .2. .4. .1. .3. 一位数字可能是多个十字架的一部分。.pray()通过计算上面3x3子矩阵中有多少个，帮助男修道士确定其AI的次数。编写程序或函数。以任何合理方便的形式输入信息。 遗嘱案例： // in [[0,4,2,0], [1,3,2,4], [2,3,1,0]] // out 2 // in [[4,3,3,2,4,4,1,3,2,2], [0,3,0,2,1,1,2,3,2,3], [0,3,1,3,2,4,3,3,1,1], [4,3,2,3,2,4,1,4,2,3], [0,4,2,3,4,0,2,3,2,4], [2,1,0,0,2,0,0,1,2,4], [4,0,3,1,3,2,0,3,2,3], …

73 code-golf  matrix 

挑战 创建一个函数或程序，当给定整数时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 

背景：有太多来自布兰迪亚的非法移民越过边界前往阿斯坦。阿斯坦皇帝（Astan）曾命令您挖沟以将其拒之门外，而布兰迪亚（Blandia）必须支付费用。由于所有打字员都已休假直到安排好沟槽，因此您的代码必须尽可能短。* 任务：给定阿斯坦（Astan）和布兰迪亚（Blandia）之间边界的2D地图，让布兰兹（Blands）支付（带有土地）边界战trench。 例如：标记了Astanian单元，标记了ABlandic单元B和标记了Trench单元+（地图框仅是为了清楚起见）： ┌──────────┐ ┌──────────┐ │AAAAAAAAAA│ │AAAAAAAAAA│ │ABAAAAAABA│ │A+AAAAAA+A│ │ABBBAABABA│ │A+++AA+A+A│ │ABBBAABABA│ │A+B+AA+A+A│ │ABBBBABABA│→│A+B++A+A+A│ │ABBBBABBBB│ │A+BB+A++++│ │ABBBBABBBB│ │A+BB+A+BBB│ │ABBBBBBBBB│ │A+BB+++BBB│ │BBBBBBBBBB│ │++BBBBBBBB│ └──────────┘ └──────────┘ 详细信息：该地图将至少具有三行三列。最上面的行将完全是Astanian，最下面的行将完全是Blandic。 只要输入和输出保持一致，就可以使用任何三个值来表示阿斯坦领土，布兰迪领土和边界trench沟。 自动机公式：在摩尔邻域中具有至少一个Astanian细胞的Blandic细胞成为边界沟槽细胞。 测试用例 [ "AAAAAAAAAA", "ABAAAAAABA", "ABBBAABABA", "ABBBAABABA", "ABBBBABABA", "ABBBBABBBB", "ABBBBABBBB", "ABBBBBBBBB", "BBBBBBBBBB" ] 变成： [ "AAAAAAAAAA", "A+AAAAAA+A", "A+++AA+A+A", "A+B+AA+A+A", "A+B++A+A+A", "A+BB+A++++", "A+BB+A+BBB", "A+BB+++BBB", "++BBBBBBBB" …

59 code-golf  matrix  cellular-automata 

您会得到一个布尔值矩阵的电影院地图：0代表一个免费座位，1代表已占用。每个进入的芬兰人都从最近的被占领者那里选择最远的座位（欧几里得距离），如果有多个座位的话，则按行顺序排列。输出一个矩阵，显示最终将占用的订单；也就是说，将0替换为2、3、4等 // in 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 // out 2 8 3 9 1 10 5 11 6 12 4 13 14 15 7 16 17 1 1 18 // in 0 0 0 …

52 code-golf  matrix 

作为其压缩算法的一部分，JPEG标准沿着交替方向的对角线将矩阵展开为向量： 您的任务是获取矩阵（不一定是正方形）并以展开形式返回。举个例子： [1 2 3 4 5 6 7 8 9 1 2 3] 应该屈服 [1, 2, 5, 9, 6, 3, 4, 7, 1, 2, 8, 3] 规则 您可以假设矩阵元素是小于的正整数10。 您可以编写程序或函数，通过STDIN（或最接近的替代方案），命令行参数或函数自变量获取输入，并通过STDOUT（或最接近的替代方案），函数返回值或函数（out）参数输出结果。 输入矩阵可以任何方便，明确，嵌套的列表或字符串格式给出，也可以与两个矩阵维一起作为平面列表给出。（或者，当然，如果您的语言包含矩阵类型，则作为矩阵类型。） 输出向量可以是任何方便，明确，平坦的列表或字符串格式。 适用标准代码高尔夫球规则。 测试用例 [[1]] => [1] [[1 2] [3 1]] => [1 2 3 1] [[1 2 3 1]] …

43 code-golf  array-manipulation  matrix 

挑战非常简单。给定整数输入n，输出n x n单位矩阵。单位矩阵是1从左上角到右下角的s 矩阵。您将编写一个程序或函数来返回或输出您构造的身份矩阵。您的输出可能是2D数组，或者是由空格/制表符和换行符分隔的数字。 输入和输出示例 1: [[1]] 2: [[1, 0], [0, 1]] 3: [[1, 0, 0], [0, 1, 0], [0, 0, 1]] 4: [[1, 0, 0, 0], [0, 1, 0, 0], [0, 0, 1, 0], [0, 0, 0, 1]] 5: [[1, 0, 0, 0, 0], [0, 1, 0, 0, 0], …

43 code-golf  math  matrix  linear-algebra  binary-matrix  code-challenge  polyglot  code-golf  restricted-source  programming-puzzle  expression-building  apl  code-challenge  image-processing  compression  code-golf  puzzle-solver  code-golf  grid  code-golf  number  number-theory  code-golf  array-manipulation  sorting  code-golf  string  balanced-string  code-golf  puzzle-solver  code-golf  string  decision-problem  code-golf  path-finding  puzzle-solver  graph-theory  code-golf  string  encode  networking  code-golf  code-golf  string  chemistry  code-golf  date  code-golf  decision-problem  graph-theory  code-golf  ascii-art  graph-theory  code-golf  string 

这是警察的话题。在强盗的线程是在这里。 编写一个接受输入n并创建n×n“蛇阵”的代码。 蛇矩阵是遵循此模式的矩阵： 3乘3： 1 2 3 6 5 4 7 8 9 和4比4： 1 2 3 4 8 7 6 5 9 10 11 12 16 15 14 13 确切的输出格式是可选的。例如[[1 2 3],[6 5 4],[7 8 9]]，您可以输出或类似内容。 您必须提供语言名称以及与您的代码完全匹配的正则表达式。您可以选择正则表达式的详细程度。在极端情况下，您可以编写与每个可能的字符串匹配的正则表达式，在这种情况下，很容易破解您的代码。您还必须提供的输出n=4，以便强盗知道您选择的确切格式。 您可以使用regex101.com上提供的一种regex风味或Ruby风味。 PCRE（PHP） Java脚本 蟒蛇 高朗 红宝石 您必须指定使用的是哪一个。 笔记： 您必须支持任何较大的对象n。您可能会认为它不会溢出数据类型或内存。如果默认数据类型是8位带符号整数，则可以假设n<=11，如果它是无符号8位整数，则可以假设n<=15。 强盗必须匹配提交内容的输出格式，但前导/尾随空格和换行符除外，因为这些可能已被SE格式删除。 获奖标准： 获胜者将是具有最短正则表达式的完整作品，以字符数衡量。 …

40 regular-expression  cops-and-robbers  matrix 

定义 甲中心对称矩阵是正方形矩阵是对称的围绕其中心。更严格地说，如果对于任何满足以下关系，则大小为的矩阵是中心对称的： AAAn×nn×nn \times ni,j∈([1,n]∩Z)i,j∈([1,n]∩Z)i,\: j \in ([1, n] \cap \mathbb{Z})Ai,j=An+1−i,n+1−jAi,j=An+1−i,n+1−jA_{i,\:j}=A_{n+1-i,\:n+1-j} 此类矩阵的示例 这是这样的矩阵的对称性的图示（从上述Wikipedia文章中借来）： 偶数边长（ ×）的中心对称矩阵：4×44×44\times 4 ⎛⎝⎜⎜⎜1584267337624851⎞⎠⎟⎟⎟(1234567887654321)\left(\begin{matrix} 1 & 2 & 3 & 4 \\ 5 & 6 & 7 & 8 \\ 8 & 7 & 6 & 5 \\ 4 & 3 & 2 & 1\end{matrix}\right) 还有一个奇数边长（）：3×33×33\times 3 …

37 code-challenge  array-manipulation  decision-problem  matrix  source-layout 

替代标题：在墙上统计您的监狱判决 给定一个数字n，输出记录分为传统的每组5个和每行50个。 例子 1个 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| |/|| |/|| …

36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

给定一个平方整数矩阵作为输入，输出矩阵的行列式。 规则 您可以假设矩阵中的所有元素，矩阵的行列式以及矩阵中元素的总数在您的语言可表示的整数范围内。 允许输出分数为0的十进制/浮点值（例如42.0代替42）。 允许使用内置函数，但是建议您包括不使用内置函数的解决方案。 测试用例 [[42]] -> 42 [[2, 3], [1, 4]] -> 5 [[1, 2, 3], [4, 5, 6], [7, 8, 9]] -> 0 [[13, 17, 24], [19, 1, 3], [-5, 4, 0]] -> 1533 [[372, -152, 244], [-97, -191, 185], [-53, -397, -126]] -> 46548380 [[100, -200, …

34 code-golf  math  array-manipulation  matrix  linear-algebra 

有一种“排序算法”，有时也称为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] …

33 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 

定义 一个箭头矩阵是一个矩阵，其具有所有条目等于0，除了在主对角线，顶行和最左一列的那些。换句话说，矩阵应如下所示： * * * * * * * * 0 0 0 0 * 0 * 0 0 0 * 0 0 * 0 0 * 0 0 0 * 0 * 0 0 0 0 * 其中每个*是任何非零条目。 任务 给定非负整数的方阵，请根据上面的定义检查其是否为箭头。 除非您的语言等效于数组，例如指针和长度（例如C），否则您可能不将矩阵的大小作为输入。始终至少为3 x 3。 每种语言中以字节为单位的最短代码获胜。 输入输出 您可以选择以下任何一种格式来接收输入： 本机矩阵类型的矩阵（如果您的语言有一种） 2D数组1（1D数组的数组，每个数组对应于一行） 一维数组（因为矩阵始终为正方形） …

33 code-golf  array-manipulation  decision-problem  matrix