«subsequence» 태그된 질문

더 큰 시퀀스 내 시퀀스와 관련된 문제

8
차차 슬라이드 인덱싱
소개: 원래는 내 머리 속에 네덜란드 노래가 있었지만 가사는 다음과 같습니다. " Doe 'n stapje naar voren, en'n stapje terug "( " 조금 전진하고 조금 뒤로 물러서서 " 나는 완전한 가사를 찾았다. 대신, 저는 이제이 도전을 위해 Mr C The Slide Man aka DJ Casper-Cha-Cha Slide 의 가사를 사용합니다 . …
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 
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;} …
3
슬라이딩 수도
배경 영어 알파벳이 대문자로 쓰여 있다고 상상해보십시오 ABCDEFGHIJKLMNOPQRSTUVWXYZ. 행 위에 놓을 때 렌즈 외부의 글자가 보이지 않게 알파벳의 특정 "창"을 표시하는 특수 가변 너비 렌즈가 있다고 가정하십시오. 또한,이 렌즈는 뒤틀림 특성을 가지므로 렌즈 내부의 첫 번째 문자와 그 이후의 두 번째 문자는 모두 소문자로 표시되지만 나머지 문자는 여전히 대문자로 표시됩니다. …
2
가장 빠른 가장 긴 공통 서브 시퀀스 파인더
너의 임무는 길이가 1000 인 n 개의 문자열에 대한 가장 긴 공통 하위 시퀀스 문제 를 해결하는 것 입니다. 두 개 이상의 문자열에 대한 LCS 문제에 대한 올바른 해결책은 S 1 , ... S n은 임의의 문자열입니다 T 최대 길이의 문자 있도록 T가 모두 표시 S I을 과 동일한 순서로, …
5
가장 짧은 가장 긴 공통 서브 시퀀스 코드
가장 긴 공통 서브 시퀀스 문제를 해결하기 위해 가능한 가장 짧은 코드를 찾는 것으로 구성된 SLCSC 문제를 해결하는 작업 . 둘 이상의 문자열에 대한 LCS 문제에 유효 용액 S (1) , ... S 여기서 n은 임의의 문자열 인 T 의 문자되도록 최대 길이 T는 모두에 나타나는 S I을 과 동일한 …
3
랩 어라운드 서브 시퀀스
소개 이 도전에서, 당신의 임무는 문자열의 일반화 된 하위 시퀀스를 찾는 것입니다. 서브 시퀀스가 ​​반드시 연속적인 것은 아니며, 스트링의 끝을지나 처음부터 다시 시작하여 스트링을 "감쌀"수도 있습니다. 그러나 랩 수를 최소화하고 싶을 것입니다. 더 공식적으로하자 u및 v두 문자열 및 수 k ≥ 0의 정수. 우리는 말 uA는 k-wrapping 서브 의 v독특한 …
1
Davenport-Schinzel 시퀀스 생성
배경 데이븐포트-Schinzel 시퀀스는 두 개의 양의 정수 파라미터 보유 d및 n. 주어진 매개 변수에 대한 모든 Davenport-Schinzel 시퀀스 세트를로 표시합니다 DS(d,n). 자연수의 모든 시퀀스 고려 1에 n만족 포함을, : 시퀀스에서 두 개의 연속 된 숫자는 동일하지 않습니다. 보다 큰 길이의 하위 시퀀스 (연속적인 것은 아님)가 없으며 d두 개의 다른 숫자 …
10
하위 시퀀스의 가장 큰 합계 찾기
주어진 정수 시퀀스는 시퀀스의 서브 시퀀스 (연속 위치의 정수)의 가장 큰 합계를 찾습니다. 하위 시퀀스는 비어있을 수 있습니다 (이 경우 합계는 0 임). 입력은 한 줄에 하나씩 표준 입력에서 읽습니다. 가장 큰 합계는 표준 출력에 기록해야합니다. 나는 당신을 위해 작은 발전기를 썼습니다. #include <stdio.h> #include <assert.h> /* From http://en.wikipedia.org/wiki/Random_number_generation */ …
10
그리드에 다른 그리드가 포함되어 있는지 확인
과제 함수를 작성하면 2 차원 2 차원 배열 (또는 프로그래밍 언어에 문자가 데이터 유형이없는 경우 문자열)이 입력으로 사용됩니다. a 및 b. 언어가 이러한 입력을 지원하지 않으면 다른 표준 1 바이트 변수를 사용할 수 있습니다. 당신의 임무는 b에 a가 포함되어 있는지 확인하는 것입니다. 그렇다면, true를 반환하십시오. 그렇지 않으면 false를 반환하십시오. 샘플 …
8
완벽한 정사각형을 구성하는 시퀀스에서 수집
무한 시퀀스 인 시퀀스 OEIS A033581이 주어지면, n 번째 항 (0- 인덱싱)은 닫힌 형태 공식 6 × n 2로 주어진다 . 당신의 임무는 코드에서 코드를 작성하는 것인데,이 코드는 서브 세트의 합이 완벽한 제곱이되도록 시퀀스에서 N 개의 첫 번째 숫자 세트의 모든 서브 세트를 출력합니다. 규칙 정수 N는 입력으로 제공됩니다. 합계에 …
7
자 코비안 행렬 생성
미지수의 벡터를 취하고 일반적인 차별화 함수를 적용합니다 . 행렬식은 다음 매트릭스로 주어진다 되도록 : 예를 들어, m=3and 라고 가정하십시오 n=2. 그런 다음 (0 기반 색인 사용) f그때 의 야곱은 이 도전의 목표는이 야 코비 행렬을 인쇄하는 것입니다. 입력 프로그램 / 기능 입력 개의 양의 정수로서 취해야 m과 n의 부품 수를 …
6
Codegolf Rainbow : 리플렉션을 사용한 색상 정렬
소개: : 나는 두 개의 무지개 관련 문제에 게시 한 후 Codegolf 레인보우 : 정수 배열 재미 (1) 및 Codegolf 무지개 : 블랙 앤 화이트에 그리기 2 , 다음 주석에 의해 만들어진 @ChrisM 아스키에 ( 블랙 앤 화이트에 그리기 ) 도전 : 어쩌면 당신은 이것을 알고 있으며 의도적으로 설계된 것입니다 …
7
유사 프라임 골프!
소개 / 배경 A의 최근 논의 에서 크립토 채팅 I가와 / 도움을 논의하기 위해 도전했다 페르마 소수도 테스트 와 카 마이 클 번호. 이 테스트는 a^(p-1) mod p==1항상 소수 p에 대해서는 적용되지만 항상 복합 소수 에는 적용되지 않는 전제를 기반으로합니다 . 이제 카 마이클 숫자는 본질적으로 Fermat의 테스트 최악의 적입니다 …
9 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 
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 
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.