«optimization» 태그된 질문

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

2
전면 퍼즐 해결사 구축
윗면 퍼즐은 3 개의 직교 뷰 (상단 뷰, 정면 뷰 및 측면 뷰)가 주어지면 (보통 입방) 블록의 3D 모양을 구성해야하는 퍼즐입니다. 예를 들어, 다음과 같이 평면도, 정면도 및 측면도가 제공됩니다. Top: Front: Side: . . . . . . . . . . . . . x x . . …
3
트롤리 문제 해결
철학자들은 오랫동안 트롤리 문제를 고민해 왔습니다 . 불행히도 아직이 문제를 해결 한 사람은 없습니다. 다행히 프로그래머로서 우리는 컴퓨터를 사용하여 문제를 해결할 수 있습니다! 입력 프로그램은 (상기 최대 하나의 에지 입력으로서 지시 그래프 A (유한) 걸릴 것 x까지 y임의 들어 x하고 y), 지정된 노드와, 각 모서리에 부착 된 음이 아닌 정수 …
2
가서 별이되게
이 콘테스트에서는 흑백 픽셀 이미지를 허용하고 가능한 한 적은 변화로 흰색 모양이 스타 도메인을 형성하도록 프로그램을 작성해야 합니다. 허용되는 변경 사항은 흰색 픽셀을 검은 색 픽셀로 바꾸고 검은 색 픽셀을 흰색 픽셀로 바꿉니다. 출력은 다시 동일한 이미지로 구성되어야하지만 이번에는 모든 변경 사항과 a /가 표시된 상태로 표시됩니다. 흰색에서 검은 색으로 …
2
이 게임에서 승리 단어 세트를 찾는 가장 빠른 파이썬 코드
이것은 어린이를위한 활동 카드 세트의 단어 게임입니다. 규칙 아래에는 / usr / share / dict / words를 사용하여 최상의 삼중 항을 찾는 코드가 있습니다. 흥미로운 최적화 문제라고 생각하고 사람들이 개선점을 찾을 수 있는지 궁금합니다. 규칙 아래의 각 세트에서 하나의 문자를 선택하십시오. 선택한 문자 (및 다른 문자)를 사용하여 단어를 선택하십시오. 단어를 …
1
빌 게이츠를 능가 할 수 있습니까?
팬케이크 정렬은 주걱을 스택의 어느 지점 에나 삽입 할 수 있고 그 위의 모든 팬케이크를 뒤집는 데 사용할 수있을 때 무질서한 팬케이크 스택을 크기 순서대로 정렬하는 수학 문제에 대한 구어체 용어입니다. 팬케이크 번호 P (n) 는 n 팬케이크에 필요한 최소 플립 횟수입니다 . 1 1979 년에 빌 게이츠와 크리스토스 파파 …
2
거리 시퀀스가 ​​다른 모든 거리와 얼마나 떨어져 있는지 계산
길이가 같은 두 줄 사이 의 해밍 거리는 해당 기호가 다른 위치 수입니다. 하자 P길이의 이진 문자열 n과 T길이의 이진 문자열 2n-1. 왼쪽에서 오른쪽으로 순서대로 모든 길이의 하위 문자열 n사이 의 해밍 거리를 계산하여 배열 (또는 목록)에 넣을 수 있습니다.PnT 해밍 거리 시퀀스 예 하자 P = 101및 T = …
13
피보나치 제품
양의 피보나치 수의 고유 한 합계로 0보다 큰 수를 분해 할 수 있습니다. 이 질문에서 우리는 가능한 가장 큰 양의 피보나치 수 를 반복적으로 빼서이 작업을 수행합니다 . 예 : 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + …
13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 
6
결정적인 최적화 문제
모든 엔트리가 0 또는 1 인 30 x 30 Toeplitz 행렬을 고려하십시오 . 입력 없음 출력 A 30 x 30 Toeplitz 행렬의 모든 항목이 결정자와 함께 0 또는 1입니다. 점수 출력하는 행렬의 결정 요인입니다. 두 사람이 같은 점수를 얻으면 첫 번째 대답이 이깁니다. 지금까지 선두 항목 Nick Alger의 Matlab 에서 …
1
테트리스 탄 그램
소개 탄 그램 은 블록을 다양한 모양으로 배열 / 맞춤하는 고전 퍼즐입니다. 중국어에서 From-문자 그대로 "일곱 기술 보드"를 의미합니다. 이 아이디어를 가지고 7 개의 Tetrominos 조각을 사용하여 격자를 채우자. 도전 그리드 좌표 배열을 입력으로 받아 지정된 좌표를 제외하고 Tetris 조각으로 채워진 10 x 20 그리드를 출력하는 함수 또는 프로그램을 작성하십시오. …
3
Brainfuck의 비트 연산자
당신의 임무는 다음 각 이진 연산자 각각에 대해 하나의 brainfuck 프로그램을 만드는 것입니다. 각 프로그램은 입력에서 하나 또는 두 개의 8 비트 숫자 (A 및 B)를 가져 와서 지정된 연산을 계산해야합니다. A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A 5를 …
13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 
2
Kipple을 해석하십시오!
소개 Kipple 은 2003 년 3 월 Rune Berg가 발명 한 스택 기반의 난해한 프로그래밍 언어입니다. Kipple에는 27 개의 스택, 4 개의 연산자 및 제어 구조가 있습니다. 스택 스택은 이름이 지정됩니다 a- z및 32 비트 부호있는 정수가 포함되어 있습니다. @숫자를보다 편리하게 출력 할 수 있도록 특수 스택이 있습니다 . 숫자를로 …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
4
영화 장면 선택
소개 마지막으로 영화 회사에서 영화에 자금을 지원합니다. 그들은 당신에게 최대 예산을 주었고 또한 영화의 실행 시간을 설정합니다. 이제 사전 제작부터 시작할 수 있습니다. 이미 많은 장면이 계획되어 있지만 모든 장면이 예산에 맞지는 않고 영화도 너무 길어질 것입니다. 그러나 각 장면의 중요성을 알고 있습니다. 목표는 장면을 선택하는 것입니다. 영화가 너무 비싸고 …
1
유효한 미로의 수
WxH그리드가 주어지면 가능한 미로는 몇 개입니까? 미로에 대해 알고있는 것 : 격자는 정확히 H제곱 높이와 W제곱 너비입니다. 정사각형에는 시작, 완료 및 비우기의 세 가지 유형이 있습니다. 미로는 정확히 1 개의 시작과 1 개의 마무리를 포함해야하며 나머지 모든 사각형은 비어 있습니다. 전체 미로를 둘러싸는 벽이 있습니다. 아래 규칙을 위반하지 않는 한 …
2
전리품에 대한 주름 잡기
소개 오랜 전투 끝에 수수께끼의 경쟁에서 스핑크스를 물리 쳤습니다. 당신의 기술에 깊은 스핑크스는 당신에게 당신의 영리함에 상응하는 보상을주기를 원하며, 숫자가 들어있는 8 개의 상자로 나누어 진 마법의 양피지가 존재하게합니다. 스핑크스는 "양피지를 만들어 상자가 겹치도록하고 상자는 덧셈이나 곱셈을 통해 합쳐질 것"이라고 말했다. 직무 목록 / 배열 / 8 개의 자연수를 입력으로 …
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;} …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.