Pertanyaan yang diberi tag «probability-theory»

Tantangan yang melibatkan probabilitas komputasi untuk variabel acak dan proses stokastik.

8
Pilih-ratakan daftar
Pertimbangkan proses "memilih" daftar bersarang. Memilih didefinisikan sebagai berikut: Jika argumennya adalah daftar, ambil elemen dari daftar secara acak (seragam), dan pilih dari sana. Jika argumennya bukan daftar, kembalikan saja. Contoh implementasi dengan Python: import random def pick(obj): if isinstance(obj, list): return pick(random.choice(obj)) else: return obj Untuk mempermudah, kami menganggap …
7
Cicipi urutan acak yang tidak menurun
Input: Dua bilangan bulat n dan k diberikan dalam bentuk apa pun yang sesuai untuk kode Anda Keluaran Urutan bilangan bulat k yang tidak menurun secara acak, masing-masing dalam kisaran 1 hingga n. Sampel harus dipilih secara seragam dari semua urutan non-pengurangan dari bilangan bulat k dengan bilangan bulat dalam …
4
(Agak) Paradoks Ulang Tahun Pedantic
Latar Belakang The paradoks ulang tahun adalah masalah populer dalam teori probabilitas yang menentang matematika intuisi (kebanyakan orang). Pernyataan masalah adalah: Mengingat N orang, berapa probabilitas bahwa setidaknya dua dari mereka memiliki hari ulang tahun yang sama (mengabaikan tahun). Masalahnya biasanya disederhanakan dengan mengabaikan hari kabisat sepenuhnya. Dalam hal ini, …
20
Hitung estimasi entropi histogram string
Tulis program atau fungsi yang memperkirakan entropi Shannon dari string yang diberikan. Jika string memiliki n karakter, d karakter berbeda , x i adalah karakter berbeda ke- i , dan P (x i ) adalah probabilitas karakter tersebut muncul dalam string, maka estimasi entropi Shannon kami untuk string tersebut diberikan …
16
Probabilitas Semua Kombinasi Acara yang Diberikan
Diberikan urutan kejadian dengan probabilitas antara 0,0 dan 1,0, hasilkan dan turunkan probabilitas setiap kombinasi yang terjadi. Anda dapat menganggap bahwa urutan angka disediakan dalam bentuk apa pun yang disediakan oleh bahasa pilihan Anda. Ini sebuah contoh; Anda dapat menganggap bahwa panjang kombinasi urutannya masuk ke dalam memori: { 0.55, …
4
Hari-hari terkompresi dalam seminggu
Diberikan input dari daftar hari dalam seminggu, menghasilkan representasi daftar yang paling pendek. Format input adalah string yang terdiri dari satu atau lebih dari substring dua karakter Su(Minggu), Mo(Senin), Tu(dll), We, Th, Fr, dan Sa. Input mungkin tidak harus diberikan dalam urutan. Untuk mengkonversi input ke format output, Urutkan input …
5
Perbaiki fungsi acak yang rusak
Seorang teman memiliki kartu tambahan di komputer mereka yang menghasilkan angka acak sempurna dari 1 hingga 5 inklusif. Sayangnya, mereka menumpahkan cola di atasnya, dan sekarang hanya menghasilkan 2 untuk semua angka dari 1 hingga 4. Untungnya keacakan dipertahankan, tetapi 2 memiliki probabilitas 80% dan 5 memiliki probabilitas 20%, dan …
3
Temukan Pola di Strings
Dalam tantangan ini, tugas Anda adalah menemukan substring dengan struktur yang diberikan. Memasukkan Input Anda harus berupa dua string alfanumerik yang tidak kosong, pola p dan teks t . Idenya adalah bahwa masing-masing karakter pmewakili substring non-kosong yang berdekatan tyang terjadi di samping satu sama lain, dan pmewakili penggabungan mereka. …
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 
20
Uraikan angka!
Tugas Anda adalah menguraikan angka menggunakan format di bawah ini. Ini mirip dengan konversi basis, kecuali bahwa alih-alih mencantumkan digitsdalam basis, Anda mencantumkan values, sehingga daftar menambahkan hingga input. Jika basis yang diberikan adalah n, maka setiap angka dalam daftar harus dalam bentuk k*(n**m), di mana 0<=k<ndan munik di seluruh …
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 
6
Siapa itu distribusi probabilitas?
pengantar Dalam tantangan ini, Anda akan diberikan daftar nomor floating point non-negatif yang diambil secara independen dari beberapa distribusi probabilitas. Tugas Anda adalah menyimpulkan distribusi itu dari angka-angka. Untuk membuat tantangan menjadi layak, Anda hanya memiliki lima distribusi untuk dipilih. U, distribusi seragam pada interval [0,1]. T, distribusi segitiga pada …
3
Buat program untuk menganalisis pilihan urutan flip koin
Dalam sebuah teka-teki di buku lama saya, sebuah permainan didefinisikan di mana dua pemain memilih urutan membalik koin yang mereka yakini akan muncul pertama kali ketika koin berulang kali dibalik. (Itu sebenarnya aneh dan bahkan gulungan dadu, tapi detail kecil ini tidak masalah dalam hal kesetaraan masalah.) Perlu dicatat bahwa …
14
Jumlah kumulatif [N] yang digabungkan secara rekursif dengan iterasi M
Ambil dua bilangan bulat positif Ndan Mdan buat jumlah kumulatif gabungan [N], dengan Miterasi. Keluarkan hasil dari iterasi terakhir. Definisi jumlah kumulatif gabungan: Mulai dengan angka Ndan tentukan urutanX = [N] Tambahkan ke Xjumlah kumulatifX Ulangi langkah 2 Mkali. Jumlah kumulatif vektor, X = [x1, x2, x3, x4]adalah: [x1, x1+x2, …
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
Jumlah 100 Gulungan Dua Dadu Enam Sisi
Misalkan Anda memiliki dua dadu enam sisi. Gulung pasangan 100 kali, hitung jumlah masing-masing pasangan. Cetak berapa kali setiap jumlah terjadi. Jika jumlah tidak pernah digulir, Anda harus menyertakan nol atau cara untuk mengidentifikasi bahwa jumlah tertentu tidak pernah digulir. Contoh Output: [3, 3, 9, 11, 15, 15, 11, 15, …
2
Pólya urn flip and roll
Pernyataan masalah Pólya bermain-main dengan guci-nya lagi dan dia ingin Anda membantunya menghitung beberapa probabilitas. Dalam eksperimen guci ini Pólya memiliki guci yang awalnya berisi 1 manik merah dan 1 manik biru. Untuk setiap iterasi, ia meraih dan mengambil manik, lalu memeriksa warna dan menempatkan manik kembali ke dalam guci. …
1
Peluang Braket XKCD
Today's XKCD adalah braket gaya turnamen-olahraga, di mana para kontestan adalah nama-nama terkenal, dimasukkan ke dalam kelompok-kelompok yang mungkin membingungkan. Berikan probabilitas bahwa kontestan tertentu akan memenangkan seluruh turnamen, berdasarkan pada masing-masing kontestan dalam babak tertentu memiliki peluang yang sama untuk memenangkan babak itu. Memasukkan Nama kontestan. XKCD suka menggunakan …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.