Pytania otagowane jako decision-problem

W przypadku wyzwań, które wiążą się z podjęciem decyzji, czy dane wejściowe spełniają określone kryteria, oraz przekazaniem niektórych danych reprezentujących tę decyzję.

1
Regex, który pasuje tylko do siebie
Istnieje kilka całkiem fajnych wyzwania tam udziałem regex ( Self-dopasowanie wyrażenia regularnego , Regex walidacji regex ) Może to być niemożliwe, ale czy istnieje wyrażenie pasujące TYLKO do siebie? UWAGA, należy uwzględnić ograniczniki: na przykład /thing/musi pasować, /thing/a nie pasować thing. Jedynym możliwym dopasowaniem dla Twojego wyrażenia musi być samo …
30
Czy ta liczba jest liczbą pierwszą?
Wierzcie lub nie, nie mamy jeszcze wyzwania golfowego dla prostego testu pierwotności . Chociaż może nie być to najciekawsze wyzwanie, szczególnie w przypadku „zwykłych” języków, w wielu językach może być niepraktyczne. Kod Rosetta zawiera listy według języka idiomatycznych podejść do testowania pierwszorzędności, jedną z nich konkretnie z testem Millera-Rabina, a …
16
Czy mój wzór machnięcia jest legalny?
Większość smartfonów z Androidem pozwala użytkownikowi użyć wzoru machnięcia, aby otworzyć telefon: Niektóre wzorce są uzasadnione, a inne niemożliwe. Biorąc pod uwagę wzorzec przesunięcia wejściowego, zwróć prawdę lub fałsz wskazujący, czy dany wzorzec wejściowy jest zgodny z prawem, czy nie. Wejście Siatka jest oznaczona wierszami od 1 do 9: 1 …
1
„KNOT” czy „NOT”?
Napisz program, który przetwarza graficzną reprezentację splątanego łańcucha ASCII i decyduje, czy można go rozplątać w prostej pętli. Plątanina jest reprezentowana za pomocą znaków -oraz |do reprezentowania poziomych i pionowych segmentów oraz +do reprezentowania narożników. Miejsca, w których ciąg przechodzi nad sobą, są reprezentowane w następujący sposób: | | ------- …
30
Jestem palindromem. Jesteś?
Było kilka wcześniejszych prób zadawania tego pytania, ale żadna z nich nie jest zgodna ze współczesnymi standardami na tej stronie. W ramach dyskusji na temat Meta publikuję ją w sposób, który pozwala na uczciwą konkurencję zgodnie z naszymi nowoczesnymi zasadami. tło Palindrom to ciąg znaków, który „czyta te same przodu …
30
Czy to się zatrzyma? (Gliny)
To jest wątek gliniarzy. Wątek rabusiów jest tutaj . Wyzwanie polega na stworzeniu programu, który będzie działał wiecznie bez zatrzymywania 1 , chyba że otrzyma określone wejście lub wejście 2 . Jeśli otrzyma ten wkład, musi zakończyć się w skończonym czasie 3 . To jest gra w golfa , więc …
30
Czy ten ciąg działałby jak ciąg?
Napisz program, który pobiera pojedynczy ciąg wiersza, o którym można założyć, że będzie zawierał tylko znaki /\_‾. (Jest to ukośnik do przodu i do tyłu, podkreślenie i overline . Możesz użyć ~zamiast overline, jeśli potrzebujesz, ponieważ overline nie jest wygodnym ASCII.) Na przykład jednym z możliwych danych wejściowych jest: __/‾‾\/\_/‾ …
30
Wykryj MS Windows
Wyzwanie Utwórz program, który zwraca prawdziwą wartość podczas uruchamiania w systemie Microsoft Windows (dla uproszczenia będziemy trzymać się Windows 7, 8.1 i 10) oraz wartość falsey w przypadku uruchamiania w dowolnym innym systemie operacyjnym (OSX, FreeBSD, Linux). Zasady Kod, który nie działa / nie kompiluje się na platformie, nie jest …
30
Liczba „a” i „b” musi być równa. Masz komputer?
W popularnej (i niezbędnej) książce o informatyce An Introduction to Formal Languages ​​and Automata autorstwa Petera Linza często pojawia się następujący język formalny: głównie dlatego, że ten język nie może być przetwarzany za pomocą automatów skończonych. Wyrażenie to oznacza „Język L składa się ze wszystkich ciągów„ a ”, po których …
30
Programowanie niedyskryminacyjne
Mówimy, że ciąg znaków jest niedyskryminujący, jeśli każdy ze znaków ciągu pojawia się tyle samo razy i co najmniej dwa razy. Przykłady "aa!1 1 !a !1"jest zakaz dyskryminacji , ponieważ każdy z bohaterów , !, ai 1pojawiają się trzy razy. "abbaabb"nie jest niedyskryminujący, ponieważ bpojawia się częściej niż a. "abc"jest …
30
Utwórz „H” z mniejszych „H”
Wyzwanie Utwórz funkcję lub program, który po otrzymaniu liczby całkowitej sizewykonuje następujące czynności: Jeśli sizejest równe 1, wyjście H H HHH H H Jeśli sizejest większy niż 1, wyjście X X XXX X X gdzie Xjest wyjściem programu / funkcji dlasize - 1 (Jeśli wolisz, możesz dopasować przypadek podstawowy 0, …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  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 
30
Czy ten związek jest przerażający?
Według tego komiksu XKCD istnieje formuła określająca, czy różnica wieku w związku jest „przerażająca”. Ta formuła jest zdefiniowana jako: (Age/2) + 7 jest to minimalny wiek osób, z którymi możesz się umawiać. Dlatego związek jest przerażający, jeśli jedna z osób we wspomnianym związku jest młodsza niż minimalny wiek drugiej osoby. …
28
Oblicz Phi (nie Pi)
Nie, nie mam na myśli ϕ = 1.618...i π = 3.14159.... Mam na myśli funkcje . φ (x) jest liczbą całkowitą mniejszą lub równą, xktóra jest względnie podstawowa x. π (x) to liczba liczb pierwszych mniejsza lub równa x. Powiedzmy, że „not pi” to wtedy π̅ (x) i zdefiniujmy, że …
73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
30
Czy jestem niegrzeczny?
Od pewnego czasu mam problem z liczeniem na palcach, a mianowicie, że mogę policzyć tylko do dziesięciu. Moim rozwiązaniem tego problemu było policzenie dwójkowe na moich palcach, odłożenie kciuka na jeden, palca wskazującego na dwa, kciuka i palca wskazującego na trzy itd. Jednak napotykamy na pewien problem, kiedy dojdziemy do …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.