«optimization» 태그된 질문

다른 태그에서 다루지 않는 측면의 최적화에 중점을 둔 문제.

4
전자 레인지 프로그래밍 [닫기]
닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? Code Golf Stack Exchange에 대한 주제가 되도록 질문을 업데이트하십시오 . 휴일 삼년 전에 . 나는 매우 게으르다 그래서 나는 가능한 최소한의 버튼 누름으로 마이크로파 를 항상 프로그래밍 하려고 노력한다 . 내 전자 레인지에는 다음과 같은 버튼이 …

2
Collatz 스타일의 계란 사냥
위대한 API 부활절 달걀 사냥에서 영감을 ! 요약 귀하의 작업은 가능한 가장 적은 단계를 사용하여 "콜라 츠 공간"(후술 할 설명)에서 미리 결정된 정수를 검색하는 것입니다. 소개 이 도전은 적어도 여기에있는 모든 사람들이 들어 본 유명한 Collatz 추측에 근거합니다. 다음은 Super Collatz 번호 인쇄에 대한 요약 입니다 . Collatz 시퀀스 는, …

1
하다 마드 문제의 최적화 버전
먼저 몇 가지 정의가 있습니다. 마드 행렬은 그 항목 중되는 정방 행렬 인 +1 또는 -1과 그 행 서로 직교한다. 마드 추측 위하여 4K의하다 마드 행렬이 모든 양의 정수 k에 대한 존재한다는 것을 제안한다. 순환 행렬은 각 행 벡터는 이전의 행 벡터에 대해 우측으로 회전 한 소자 인 매트릭스의 특별한 …

4
대략적인 정사각형
배경 나는 같은 크기의 정사각형 모양의 상자가 많이 있으며, 깔끔한 사람이기 때문에 모두 사각형 모양으로 배열하고 싶습니다. 그러나 그 숫자가 반드시 완벽한 정사각형은 아니므로 정사각형 모양과 비슷해야합니다. 물론 프로그램 적으로 가장 미학적으로 즐거운 배치를 찾아 주길 바랍니다. 입력 입력은 k상자 수를 나타내는 단일 양의 정수 입니다. 산출 프로그램 m, n은 …

4
파이를 찾는 데 5 초
Pi 곱하기 e (또는 모호한 표기법을 선호하는 경우 Pie)는 소수점 이하 100 자리입니다. 8.5397342226735670654635508695465744950348885357651149618796011301792286111573308075725638697104739439... ( OIES A019609 ) ( 불합리한 주장 ) 당신의 임무는 양의 정수 N을 취하고 Pi * e를 N 소수점 이하 자릿수로 출력하는 프로그램을 작성하는 것입니다. 예를 들어 N = 2이면 출력은이어야합니다 8.53. 이것은 최적화 문제이므로 N의 …

1
프로 거 챔피언
게임 우리 대부분은 80 년대 아케이드 게임 인 Frogger 에 대해 알고 있습니다.이 게임의 목표는 바쁜 고속도로와 위험이 가득한 연못을 안전하게 개구리를 뛰어 넘어 집에 안전하게 도착하는 것입니다. 도전이 발행 프로 거 클론을 개발하기 위해 몇 달 전에. 그러나 Frogger를 재생할 수 있는데 왜 Frogger를 복제 해야 합니까? :) 다음과 …

2
X와 Y의 차이가 2 이상인 3보다 큰 X
C ++을 골프 다운하려고합니다. 이 조건을 더 짧게 만들 수 있습니까? X > 3 & X - Y > 1 (물론 공백을 제거하는 것을 제외하고) 그래서, X적어도입니다 4만 X >= Y + 2. X그리고 Y에서 [0,5] 구간에서의 정수이다. 비트 단위 수식을 찾으려고했지만 실패했습니다.
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

2
추가를위한 수퍼 옵티 마이저 구현
이 작업은 비트 합에 대한 작은 논리식을 찾을 수있는 코드를 작성하는 것입니다. 전반적인 문제는 코드에서 y 이진 0/1 변수의 합이 값 x와 같은지 확인하기 위해 가능한 가장 작은 제안 논리 수식을 찾는 것입니다. 변수 x1, x2, x3, x4 등을 호출 해 봅시다. 식은 합과 같아야합니다. 즉, 합이 x와 같은 경우에만 …

2
신경망이있는 다항식의 가장 큰 근을 구합니다
도전 임의의 3 차원 입력 벡터 주어진 그에 따라, 작은 피드 포워드 신경망 찾기 (a,b,c)(a,b,c)(a,b,c) 에서 정수 항목과를 [−10,10][−10,10][-10,10] , 네트워크가 가장 큰 (즉, "가장 긍정적") 루트를 출력 다항식 x3+ax2+bx+cx3+ax2+bx+cx^3+ax^2+bx+c 는 오차가 0.10.10.1 보다 작습니다 . 허용 성 이전의 신경망 골프 챌린지 에서의 허용 개념은 다소 제한 적인 것으로 보였으 …

1
배열과 프로그램을 반으로 나누기
소개 직사각형 정수 배열을 반으로 균등하게 분할하는 프로그램을 작성해야합니다 (이유가 무엇이든). 이 작업은 계산 집약적이지만 운 좋게도 계산을 수행 할 듀얼 코어 머신이 있습니다. 병렬 처리의 이점을 최대화하기 위해 프로그램을 반으로 균등하게 분할하고 각 코어가 하나의 파트 중 하나를 다른 파트와 독립적으로 실행하도록 결정합니다. 입력과 출력 입력 한 내용은, 적어도 …

3
최소 비용 흐름 문제
네트워크 흐름은 방향성 그래프 G = (V, E)소스 꼭지점 s ϵ V및 싱크 정점 t ϵ V마다 에지와 (u, v) ϵ E(노드를 연결하는 그래프 u ϵ V및 v ϵ V)과 연관된 2 개 수량을 가지고 c(u, v) >= 0가장자리의 용량 a(u, v) >= 0가장자리를 통해 하나의 단위를 보내는 비용 우리는 …

1
배낭 문제
각각 가중치와 값이있는 항목 세트가 제공되면 컬렉션에 포함 할 각 항목의 수를 결정하여 총 가중치가 주어진 한도보다 작거나 같고 총 값이 최대한 커지도록합니다. 자세한 내용은 Wikipedia 예를 들어, 15의 최대 가중치를 부여 할 수와 같은 값 / 질량 개체 [5,2], [7,4] [1,1]및 출력 할 [7,0,1]7 인 [5 <value>, 2 <mass>]개체 …

13
비교 체인 확장
대부분의 언어와는 달리, 파이썬은 평가 a<b<c부울 비교에 반대가 실제로 세 개의 숫자를 비교, 수학에서 할 것처럼 a<b로를 c. 이것을 C (및 다른 많은 것)로 쓰는 올바른 방법은입니다 a<b && b<c. 이 도전에서, 당신의 임무는 파이썬 / 직관적 인 표현에서 다른 언어로 쓰여지는 방법으로 임의 길이의 비교 체인을 확장하는 것입니다. 명세서 …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  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 

30
int 입력 n이 주어지면 n * reversed (n)을 출력하십시오.
정수가 주어지면 n출력하십시오.n * reversed(n) reversed(n)reverse의 자릿수 일 때 얻는 숫자입니다 n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 최단 코드 승리! 리더 보드 코드 스 니펫 …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  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 

3
제한된 메모리 최적화
두 문자열 사이 의 편집 (또는 Levenshtein) 거리는 한 문자열을 다른 문자열로 변환하는 데 필요한 최소 단일 문자 삽입, 삭제 및 대체입니다. 2 개의 스트링이 각각 길이 n을 갖는 경우, 이는 동적 프로그래밍에 의해 O (n ^ 2) 시간 내에 수행 될 수있는 것으로 잘 알려져있다. 다음 파이썬 코드는 두 …

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.