«optimization» 태그된 질문

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

4
셀룰러 오토마타를 이용한 복수 투표
셀룰러 오토마타에는 대다수 문제 라는 중요한 문제가 있습니다 . 대다수 문제 또는 밀도 분류 작업은 다수 투표를 정확하게 수행하는 1 차원 셀룰러 오토 마톤 규칙을 찾는 문제입니다. ... i + j 셀 합계를 가진 2 상태 셀룰러 오토마타의 구성, i가 0 상태에 있고 j가 1 상태에있는 경우, 투표 문제에 대한 …
9
고유하게 분리 된 픽셀
들어 N 에 의해 N 화상 더 이격 거리가 두 번 이상 존재하지 않도록 픽셀들의 세트를 찾는. 즉, 두 픽셀이 거리 d 로 분리 된 경우 정확히 d 로 분리 된 두 픽셀 ( 유클리드 거리 사용 )입니다. 참고 것을 D 필요 정수가 될 수 없습니다. 문제는 다른 사람보다 더 …
1
원 목록이 주어지면 가장 작은 사각형을 포함하는 영역을 출력하십시오.
반지름 목록이 주어지며, 가장 작은 사각형의 영역을 모두 채워야합니다. 예를 들어, 주어진 목록 [5,3,1.5]이 출력 157.460됩니다. 이것은 이미지입니다 : 너비는 15.7460이고 높이는 10이므로 면적은 157.460입니다. 규칙 : stdin 또는 함수 인수를 통해 목록을 가져오고 stdout 또는 함수 리턴을 통해 응답을 출력하십시오. 반지름은 소수점 이하 2 자리입니다. 목록의 길이는 2와 6 …
3
헤비 박스 스태킹
무거운 상자가 많이 있으며 가능한 적은 수의 스택에 쌓으려고합니다. 문제는 지원할 수있는 것보다 많은 상자를 상자에 쌓을 수 없으므로 더 큰 상자는 스택의 맨 아래에 있어야합니다. 도전 입력 : 전체 박스 무게 목록 (kg 단위). 출력 : 상자 스택을 설명하는 목록 목록입니다. 이것은 입력에 가능한 가장 적은 수의 스택을 사용해야합니다. …
13
저를 최소 마법 합계로 만드십시오
이 도전을 짧게 유지하십시오. p1, p2, p3 및 p4의 4 가지 숫자가 제공됩니다. 숫자의 마법 합계는 다음과 같이 정의됩니다. magic_sum = |p1 - p2| + |p2 - p3| + |p3 - p4| + |p4 - p1| 위의 정수 값 중 하나만 변경할 수 있습니다 (p1, p2, p3 또는 p4). 값의 …
2
신경망이 소수를 인식 할 수 있습니까?
배경 우선 성을 인식하는 것은 (인공) 신경망에 적합하지 않은 것 같습니다. 그러나 보편적 근사 정리 는 신경망이 임의의 연속 기능에 근사 할 수 있다고 명시하고 있으며, 특히 원하는 임의의 유한지지 기능을 나타낼 수 있어야한다. 첫 백만 개의 숫자 중 모든 소수를 알아 볼까요? 더 정확하게 말하면, 이것은 프로그래밍 웹 사이트이기 …
1
간단한 역 폴란드 표기법 프로그래밍 언어를위한 컴파일러 최적화
기술 IPL (가상 프로그래밍 언어)은 폴란드어 역 표기법을 사용합니다. 다음과 같은 명령이 있습니다. i- 숫자를 입력하고 스택으로 푸시 o- 스택의 비파괴 출력 상단 (번호는 스택에 유지됨) d- 스택의 상단을 버린다 정수 -이 숫자를 스택으로 푸시 +-* -스택에서 두 개의 숫자를 팝하고 해당 작업을 수행 한 후 결과를 되돌립니다. IPL에는 부서가 …
3
단순화 된 커닝 구현
소개 커닝 이란 텍스트 문자 사이의 간격을 조정하는 것을 의미합니다. 예를 들어, Top다음 세 가지 글리프로 작성된 단어를 고려하십시오 . ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... 글리프 사이의 틈을 점으로 채우고 완성 …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  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 
2
가능한 한 큰 문자열에 대해 가능한 최대 실행 수 계산
[이 질문은 문자열의 런 을 계산 하기위한 후속 조치입니다 ] 마침표 p문자열은 w임의의 양의 정수이다 p되도록 w[i]=w[i+p] 이 방정식의 양쪽이 정의 될 때마다. 하자 per(w)의 작은 기간의 크기를 나타낸다 w. 우리는 문자열 w이주기적인 iff 라고 말합니다 per(w) <= |w|/2. 따라서 비공식적으로주기적인 문자열은 다른 문자열에서 적어도 한 번 반복 된 문자열입니다. …
5
슈트를 트리거하고 대박을 보호하십시오
게임 쇼에 참여하려고합니다. 도전 과제 중 하나는 다음과 같이 작동합니다. 첫 번째 방에는 많은 수의 동일한 공이 있습니다. 두 번째 방에는 일련의 슈트가 있으며 각 슈트에는 얼마나 많은 공이 놓여 있는지 계산하는 센서가 있습니다. 슈트에 넣은 볼은 복구 할 수 없습니다. 각 슈트는 특정 개수의 볼 ( 트리거 카운트 )이 …
2
"하위 벡터 반전"을 사용하여 정렬 최적화
이것은 가장 적은 반전을 사용하여 벡터를 오름차순으로 정렬하는 것이 가장 적은 작업 문제입니다. 알고리즘은 "하위 벡터 반전" 1을 사용하여 벡터를 정렬 할 수 있지만 산술 연산, 루프, 정렬 여부 확인 등을 위해 다른 연산을 사용할 수 있습니다. 알고리즘이 수행하는 하위 벡터 반전의 수는 점수입니다. 1 "하위 벡터 반전": 벡터에서 숫자 …
23
ASCII 아트 팔각형
입력 integer가 주어지면 문자 n > 1로 구성된 측면 길이를 가진 ASCII 아트 팔각형을 출력하십시오 n. 아래 예를 참조하십시오. n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  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 
2
정수 선형 프로그래밍
소개 정수 선형 프로그래밍을 위한 솔버를 작성하십시오 . 도전 당신의 작업은 정수 선형 프로그래밍 (ILP)을위한 솔버를 작성하는 것입니다. ILP에서, 미지의 집합 (모두 정수)의 선형 불평등이 주어지며, 목표는 선형 함수의 최소 또는 최대를 찾는 것입니다. 예를 들어, 불평등의 경우 ( 혼합 정수 선형 프로그래밍 에서 가져온 예 ) 4x+2y-15≤0 x+2y- 8≤0 …
11
과일 포장 공장
귀하의 임무는 컨베이어 벨트에서 포장재를 포장재로 포장하여 소매 업체로 발송하도록 최적화 할 수있는 알고리즘 (프로그램 또는 기능)을 구축하여 가장 많은 수의 포장재를 최적화하는 것입니다. 각각의 백은 적어도 특정 양의 중량을 가져야하지만, 그 중량이 다른 백을 채우기 위해 사용될 수 있기 때문에 초과분은 이익을 잃게된다. 포장 기계는 항상 n대기열에서 과일을 미리 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.