Preguntas etiquetadas con optimization

Fondo Quiero comprar un terreno y construir mi casa en él. Mi casa debe ser rectangular y lo más grande posible; sin embargo, las parcelas disponibles tienen muchas áreas rocosas en las que no puedo construir, y tengo problemas para instalar una casa potencial en las parcelas. Quiero que escribas …

21 code-golf  array-manipulation  optimization 

¿Te imaginas resolver el crucigrama del New York Times sin ninguna pista? Quizás no con toda la creatividad y las nuevas palabras y frases que aparecen en los crucigramas modernos, pero con una lista de palabras fija hay algo de esperanza. En este desafío, crea una cuadrícula de crucigramas en …

21 code-challenge  optimization  crossword 

Secuencia OEIS relacionada: A008867 Número triangular truncado Una propiedad común de los números triangulares es que se pueden organizar en un triángulo. Por ejemplo, tome 21 y organícelo en un triángulo de os: o oo ooo oooo ooooo oooooo Definamos un "truncamiento:" cortando triángulos del mismo tamaño desde cada esquina. …

20 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 

Para obtener más información, mire este video y vaya a A276523 para ver una secuencia relacionada. El Rompecabezas Mondrian (para un número entero n) es el siguiente: Encaje rectángulos no congruentes en una n*ncuadrícula cuadrada. ¿Cuál es la diferencia más pequeña posible entre el rectángulo más grande y el más …

20 code-challenge  optimization  tiling 

Este problema está "inspirado" en una pregunta que se hizo originalmente en Quora (no para golf de código). Solo quiero que sea un desafío para ustedes (y mi primer problema presentado aquí). Dada una matriz de elementos enteros vy un entero d(suponemos que d es menor o igual a la …

20 code-golf  math  array-manipulation  optimization 

Antecedentes Imagine por un momento que tiene un trabajo aburrido y abrumador. Cada mañana, se le da una colección de tareas en las que debe trabajar ese día. Cada tarea tiene una duración determinada y, una vez iniciada, debe completarse de una vez. Su jefe no tolerará el ralentí, por …

20 code-golf  array-manipulation  optimization 

Scralphabet Una bolsa normal de fichas Scrabble contiene las siguientes letras ( ?es una ficha en blanco, que puede representar cualquier otra letra): AAAAAAAAABBCCDDDDEEEEEEEEEEEEFFGGGHHIIIIIIIIIJKLLLLMMNNNNNNOOOOOOOOPPQRRRRRRSSSSTTTTTTUUUUVVWWXYYZ?? Las letras tienen el siguiente valor: {"A": 1,"B": 3,"C": 3,"D": 2,"E": 1,"F": 4,"G": 2,"H": 4,"I": 1,"J": 8,"K": 5,"L": 1,"M": 3,"N": 1,"O": 1,"P": 3,"Q": 10,"R": 1,"S": 1,"T": …

20 code-challenge  string  optimization  scrabble 

Dada una matriz que consiste en enteros positivos, genera la ruta con la suma más baja cuando se atraviesa desde el elemento superior izquierdo hasta el inferior derecho. Puede moverse verticalmente, horizontalmente y diagonalmente. Tenga en cuenta que es posible moverse hacia arriba / abajo, derecha / izquierda y diagonalmente …

19 code-golf  number  graph-theory  optimization  matrix 

Este es el segundo de una serie de desafíos de Island Golf. Desafío anterior Dos ermitaños han llegado a una isla desierta. Como vinieron buscando la soledad, desean vivir lo más lejos posible el uno del otro. ¿Dónde deberían construir sus cabañas para maximizar la distancia a pie entre ellos? …

19 code-golf  ascii-art  grid  graph-theory  optimization 

Solo pude encontrar desafíos de código de golf para Mastermind, así que aquí hay una versión de desafío de código que me hubiera gustado asumir. Koyama y Lai encontraron una estrategia óptima para el juego Mastermind normal, MM (4,6) en 1993, con un número promedio de conjeturas = 5625/1296 ~ …

19 code-challenge  game  optimization  generation  graph-theory 

En Chess, es posible que el juego termine después de 4 movimientos (2 cada uno) con un Fool's Mate . Tu objetivo es encontrar el Fool's Mate of Halma : el juego de 2 jugadores de Halma que minimiza el número de turnos jugados. Hay más de 10 56 estados …

19 optimization  board-game  puzzle-solver 

Bloquear orden aleatorio La ordenación aleatoria de bloques es un método (más bien artificial) de ordenar una lista. Funciona de la siguiente manera, ilustrada por un ejemplo. [6, 1, 0, 3, 2, 4, -2, -1] Break list into contiguous blocks [6][1, 0][3, 2, 4][-2, -1] Sort each block [6][0, 1][2, …

18 code-golf  array-manipulation  sorting  optimization 

Siguiente >> Palabras clave descriptivas (para búsqueda): hacer equivalentes dos matrices, superponer, ordenar, buscar Desafío Santa ha tenido una historia de elfos robando regalos de su bóveda en el pasado, por lo que este año diseñó una cerradura que es muy difícil de romper, y parece haber mantenido a los …

18 code-challenge  array-manipulation  optimization  binary-matrix 

Dada una entrada de una lista de días de la semana, genera la representación ordenada más corta de la lista. El formato de la entrada es una cadena que consta de una o más de las subseries de dos caracteres Su(domingo), Mo(lunes), Tu(etc.), We, Th, Fr, y Sa. La entrada …

18 code-golf  code-golf  string  code-golf  code-golf  geometry  code-golf  ascii-art  trigonometry  code-golf  math  number  geometry  popularity-contest  restricted-source  code-golf  math  code-golf  sequence  array-manipulation  code-golf  number  subsequence  code-challenge  optimization  cellular-automata  code-golf  code-golf  number  arithmetic  sequence  subsequence  code-golf  number  code-golf  number  game  random  probability-theory  code-golf  quine  regular-expression  code-challenge  busy-beaver  compile-time  code-golf  path-finding  atomic-code-golf  code-golf  array-manipulation  code-golf  string  number  number-theory  base-conversion 

Este tweet enumera los posibles pedidos de Wings of a Chinese restaurant 1 : Cuando ordeno pizza, generalmente calculo qué tamaño me da la mejor relación precio pizza, que es un cálculo simple. Sin embargo, minimizar el precio de un pedido en este restaurante no es una tarea tan simple, …

17 code-golf  optimization  integer-partitions