«probability-theory» 태그된 질문

랜덤 변수 및 확률 적 프로세스에 대한 컴퓨팅 확률과 관련된 과제.

8
목록 줍기
중첩 목록을 "선택"하는 프로세스를 고려하십시오. 피킹은 다음과 같이 정의됩니다. 인수가 목록 인 경우 목록에서 임의로 (균일하게) 요소를 가져 와서 선택하십시오. 인수가리스트가 아닌 경우 간단히 리턴하십시오. 파이썬에서 구현 예 : import random def pick(obj): if isinstance(obj, list): return pick(random.choice(obj)) else: return obj 간단히하기 위해 중첩 목록에는 정수 또는 추가 중첩 목록 …
7
무작위 비 감소 시퀀스 샘플링
입력 : 코드에 편리한 어떤 형태로든 두 개의 정수 n과 k 출력 1에서 n 사이의 임의의 비감 소형 k 정수 시퀀스. 샘플은 1에서 n 사이의 정수를 갖는 k 개 정수의 모든 비 감소 시퀀스에서 균일하게 선택해야합니다. 편리한 형식으로 출력 할 수 있습니다. 선호하는 라이브러리 / 언어가 제공하는 모든 의사 난수 …
4
(일부) Pedantic Birthday Paradox
배경 생일 역설 하는 무시 확률 이론에서 인기있는 문제 (대부분의 사람들의) 수학적 직관이다. 문제는 다음과 같습니다. N 명이 주어지면 둘 중 적어도 둘이 같은 생일을 가질 확률은 얼마입니까 (연도 무시). 문제는 일반적으로 윤일을 완전히 무시함으로써 단순화됩니다. 이 경우 N = 23에 대한 답 은 P (23) ≈ 0.5072972입니다 (일반적인 예). …
20
문자열의 히스토그램 엔트로피 추정값 계산
주어진 문자열의 Shannon 엔트로피를 추정하는 프로그램이나 함수를 작성하십시오. 문자열에 n 개의 문자, d 개의 고유 문자, x i 가 i 번째 고유 문자, P (x i ) 가 해당 문자가 문자열에서 발생할 확률 인 경우 해당 문자열에 대한 Shannon 엔트로피 추정값은 다음과 같습니다. 이 문제를 추정하기 위해 문자열에서 문자가 발생할 …
16
주어진 사건의 모든 조합의 가능성
확률이 0.0에서 1.0 사이 인 일련의 이벤트가 주어지면 각 조합이 발생할 확률을 생성하고 도출하십시오. 선택한 언어가 제공하는 구성에 따라 일련의 숫자가 제공 될 수 있습니다. 다음은 예입니다. 시퀀스 조합의 길이가 메모리에 맞는 것으로 가정 할 수 있습니다. { 0.55, 0.67, 0.13 } 프로그램은 각 조합과 해당 서열의 발생 확률을 인쇄해야합니다. …
4
압축 요일
요일 목록을 입력하면 목록의 가장 짧은 정렬 된 표현을 출력합니다. 입력 형식은 하나 또는 두 문자 문자열 더 구성된 문자열 Su(일) Mo(월), Tu(등), We, Th, Fr, 및 Sa. 입력이 반드시 정렬 된 순서로 제공 될 필요는 없습니다. 입력을 출력 형식으로 변환하려면 일요일부터 시작하여 요일별로 입력을 정렬하십시오 (예 : ThMoSaSuFrTuWe-> SuMoTuWeThFrSa). …
5
깨진 임의 함수 수정
친구는 컴퓨터에 추가 카드가있어 1에서 5까지의 임의의 숫자를 생성합니다. 불행히도, 그들은 어떻게 든 그것에 콜라를 쏟았고 이제는 1에서 4까지의 모든 숫자에 대해 2를 생성합니다. 운 좋게도 무작위성은 유지되지만 2는 80 %의 확률을 가지며 5는 20 %의 확률을 가지지 않습니다. 1, 3 또는 4가 생성됩니다. 이 임의의 소스를 사용하여 ( BrokenRand()또는 …
3
문자열에서 패턴 찾기
이 challence에서, 당신의 임무는 주어진 구조를 가진 부분 문자열을 찾는 것입니다. 입력 입력은 비어 있지 않은 두 개의 영숫자 문자열, 패턴 p 및 텍스트 여야 합니다t . 아이디어는의 각 문자가 서로 옆에 p있는 연속 된 비어 있지 않은 하위 문자열을 나타내며 그 연결을 나타냅니다. 동일한 문자는 동일한 하위 문자열에 해당합니다. …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 
6
그 확률 분포는 누구입니까?
소개 이 도전에서는 일부 확률 분포와 독립적으로 그린 ​​음이 아닌 부동 소수점 숫자의 목록이 제공됩니다. 당신의 임무는 숫자에서 그 분포를 유추하는 것입니다. 챌린지를 실현하기 위해 선택할 수있는 배포판은 5 개뿐입니다. U간격 [0,1] 의 균일 분포 입니다. T모드 c = 1/2 인 구간 [0,1] 의 삼각 분포 . B파라미터 α = …
20
숫자를 분해하십시오!
당신의 임무는 아래 형식을 사용하여 숫자를 분해하는 것입니다. 이것은 기본 변환과 유사, 대신을 나열하는 것을 제외시켰다 digits기본에, 당신은 목록 values목록 입력까지 추가하도록. 주어진베이스 인 경우 n, 다음 목록의 각 수의 형식이어야합니다 k*(n**m), 0<=k<n그리고 m목록에서 고유합니다. 명세서 합리적인 입 / 출력 형식 프로그램 / 기능은 2 개의 입력을 받아서 목록을 출력합니다. …
16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 
3
코인 플립 시퀀스 선택을 분석하는 프로그램 구축
오래된 저서의 퍼즐에서, 두 명의 플레이어가 동전이 반복적으로 뒤집힐 때 처음 나타날 동전 뒤집기 시퀀스를 선택하는 게임이 정의됩니다. (실제로 이상하고 주사위 굴림 이었지만,이 작은 세부 사항은 문제 동등성 측면에서 중요하지 않습니다.) 그것은 유의할 점은 선수 1 개 선택하는 경우 TTT와 플레이어 2 개 선택한다면은 HTT, 그 플레이어 2는 유일한 방법 …
14
재귀 적으로 연결된 반복 누적 [N]과 M 반복
이 양 개의 정수를 타고 N와 M와의 연결된 누적 합계를 생성 [N]하여, M반복. 마지막 반복 결과를 출력합니다. 연결된 누적 합계의 정의 : 숫자로 시작 N하고 순서를 정의하십시오X = [N] X누적 합계에 추가X 2 단계를 반복하십시오 M. 벡터의 누적 합 X = [x1, x2, x3, x4]은 다음과 같습니다 [x1, x1+x2, x1+x2+x3, …
14 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 
23
두 개의 6면 주사위 100 롤의 합
6면 주사위가 2 개 있다고 가정합니다. 각 쌍의 합을 계산하여 쌍을 100 번 굴립니다. 각 합계가 발생한 횟수를 인쇄하십시오. 합이 롤링되지 않은 경우 특정 합이 롤링되지 않았 음을 식별 할 수있는 방법을 0 또는 포함해야합니다. 출력 예 : [3, 3, 9, 11, 15, 15, 11, 15, 7, 8, 3] 합이 …
2
폴리 야 항아리 플립 앤 롤
문제 설명 Pólya는 다시 그의 항아리를 가지고 놀았으며, 그는 당신이 그에게 확률을 계산하도록 도와 주길 원합니다. 이 항아리 실험에서 Pólya는 처음에 1 개의 빨간색과 1 개의 파란색 구슬을 포함하는 항아리를 가지고 있습니다. 매번 반복 할 때마다 그는 구슬에 도달하여 구슬을 가져온 다음 색을 검사하여 구슬을 다시 항아리에 넣습니다. 그런 다음 …
1
XKCD 브래킷 확률
오늘날의 XKCD 는 스포츠 토너먼트 스타일의 괄호로, 참가자들은 잘 알려진 이름이며, 혼란스러운 이름 그룹으로 분류됩니다. 주어진 라운드에서 각 참가자가 해당 라운드에서 이길 확률이 동일한 경우, 주어진 참가자가 전체 토너먼트에서 이길 확률을 제공합니다. 입력 참가자의 이름입니다. XKCD는 모두 대문자를 사용하는 것을 좋아하지만, 대소 문자를 구분하지 않거나 대소 문자를 구분하지 않아도됩니다. 모든 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.