Pertanyaan yang diberi tag «math»

Dengan vektor nnn -dimensi vvv dengan entri asli, cari permutasi ppp terdekat dari sehubungan dengan(1,2,...,n)(1,2,...,n)(1,2,...,n)l1l1l_1 -Jarak. Detail Jika lebih nyaman, Anda dapat menggunakan permutasi dari (0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) sebagai gantinya. Jika ada beberapa permutasi terdekat, Anda dapat menampilkan salah satu atau semuanya. Jarak l1l1l_1 antara dua vektor u,vu,vu,v didefinisikan sebagai d(u,v)=∑i|ui−vi|.d(u,v)=∑i|ui−vi|.d(u,v) = …

17 code-golf  math  combinatorics  permutations  optimization 

Aljabar Steenrod adalah aljabar penting yang muncul dalam topologi aljabar. Aljabar Steenrod dihasilkan oleh operator yang disebut "kotak Steenrod," yang ada untuk setiap bilangan bulat positif i. Ada dasar untuk aljabar Steenrod yang terdiri dari "monomial yang dapat diterima" dalam operasi kuadrat. Adalah tujuan kami untuk menghasilkan basis ini. Urutan …

16 code-golf  math  combinatorics  topology 

Deskripsi Biarkan permutasi bilangan bulat {1, 2, ..., n}disebut interpolable minimal jika tidak ada set k+2poin (bersama dengan indeksnya) jatuh pada polinomial derajat k. Itu adalah, Tidak ada dua titik yang jatuh pada garis horizontal (polinomial 0 derajat) Tidak ada tiga poin yang jatuh pada garis (polinomial 1 derajat) Tidak …

16 math  sequence  combinatorics  fastest-code 

Hari ini di kelas statistik saya, saya menemukan bahwa beberapa faktorial dapat disederhanakan ketika dikalikan bersama! Sebagai contoh:5! * 3! = 5! *3*2 = 5! *6 = 6! Pekerjaan Anda: Diberikan string yang hanya berisi angka-angka Arab dan tanda seru, sederhanakan faktorial saya ke string sesingkat mungkin, dengan jumlah byte …

16 code-golf  math  factorial 

Fungsi mayoritas adalah fungsi boolean yang mengambil tiga input boolean dan mengembalikan yang paling umum. Misalnya jika maj(x,y,z)fungsi mayoritas dan Tmenunjukkan benar dan Fmenunjukkan salah maka: maj(T,T,T) = T maj(T,T,F) = T maj(T,F,F) = F maj(F,F,F) = F Pertanyaan ini menyangkut penulisan fungsi boolean sebagai komposisi fungsi mayoritas. Contoh komposisi …

16 code-golf  logic-gates  logic  code-golf  ascii-art  code-golf  math  factorial 

Dalam tantangan ini saya akan meminta Anda untuk menemukan dekomposisi QR dari matriks persegi. Dekomposisi QR dari matriks A adalah dua Matriks Q dan R sehingga A = QR . Secara khusus kami sedang mencari Q menjadi matriks ortogonal (yaitu Q T Q = QQ T = I di mana …

16 code-golf  math  matrix  factoring 

pengantar Ini adalah tindak lanjut dari tantangan ini di mana Anda berperan sebagai kembaran jahat orang itu. Menjadi jahat Anda tidak ingin memaksimalkan bagian Anda, tetapi bersikap tidak seadil mungkin dan Anda tidak akan membuatnya terlalu jelas, itu sebabnya Anda menemukan skema berikut: Anda akan memberi tahu yang lain bahwa …

16 code-golf  math  arithmetic 

Pertimbangkan sebuah segitiga di mana N baris th (1-diindeks) adalah array pertama N kekuatan bilangan bulat positif dari N . Inilah beberapa baris pertama: N | Segi tiga 1 | 1 2 | 2 4 3 | 3 9 27 4 | 4 16 64 256 5 | 5 25 …

16 code-golf  math  number  sequence 

Catatan: Ini adalah # 3 dalam serangkaian tantangan manipulasi array . Untuk tantangan sebelumnya, klik di sini . Rata-Rata Bergerak dari Daftar The rata-rata bergerak dari daftar adalah perhitungan menghasilkan baru, merapikan daftar, yang diciptakan oleh rata-rata sublists tumpang tindih kecil yang asli. Saat membuat rata-rata bergerak, pertama-tama kami membuat …

16 code-golf  math  arithmetic  array-manipulation  statistics 

Nomor partisi bilangan bulat positif didefinisikan sebagai jumlah cara yang dapat dinyatakan sebagai jumlah bilangan bulat positif. Dengan kata lain, jumlah partisi integer yang dimilikinya. Misalnya, nomor tersebut 4memiliki partisi berikut: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2], [4]] Karenanya, ia memiliki 5partisi. Ini adalah OEIS …

16 code-golf  math  number-theory  combinatorics  integer-partitions 

Perhatikan segitiga berikut ini. 1 23 456 7891 01112 131415 1617181 92021222 324252627 2829303132 33343536373 839404142434 4454647484950 51525354555657 585960616263646 5666768697071727 37475767778798081 Seperti yang mungkin Anda perhatikan, baris pertama memiliki panjang 1, dan setiap baris sesudahnya adalah 1 digit lebih panjang daripada yang sebelumnya dan baris itu berisi digit bilangan bulat …

16 code-golf  math  sequence  integer 

Latar Belakang Dapat ditunjukkan bahwa untuk bilangan bulat apa pun k >= 0, f(k) = tan(atan(0) + atan(1) + atan(2) + ... + atan(k))adalah bilangan rasional. Tujuan Tulis program atau fungsi lengkap yang ketika diberikan k >= 0, output f(k)sebagai fraksi tunggal yang dikurangi (pembilang dan penyebutnya adalah coprime). Uji …

16 code-golf  math  sequence 

Mari kita mendefinisikan kelas fungsi. Fungsi-fungsi ini akan memetakan dari bilangan bulat positif ke bilangan bulat positif dan harus memenuhi persyaratan berikut: Fungsi harus Bijective, artinya setiap nilai dipetakan dan dipetakan dengan tepat satu nilai. Anda harus bisa mendapatkan dari bilangan bulat positif ke bilangan bulat positif lainnya dengan aplikasi …

16 code-golf  math  number 

Dengan bilangan bulat non-negatif atau daftar angka, tentukan dalam berapa cara bilangan dapat dibentuk dengan menggabungkan bilangan kuadrat, yang mungkin memiliki angka nol di depan. Contohnya input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], [1, 0, 1] 100 -> …

16 code-golf  math  number  combinatorics  set-partitions 

Sebuah elemen primitif dari lapangan terbatas adalah generator dari kelompok perkalian dari lapangan. Dengan kata lain, alphain F(q)disebut elemen primitif jika itu adalah q−1akar persatuan primitif di Indonesia F(q). Ini berarti bahwa semua elemen non-nol F(q)dapat ditulis alpha^iuntuk bilangan bulat (positif) i. Semua elemen bidang F_{2^k}dapat ditulis sebagai polinomial tingkat …

16 code-golf  math  abstract-algebra  restricted-time