Pertanyaan yang diberi tag kolmogorov-complexity

10
Bangun matriks Jacobian

Ambil vektor yang tidak diketahui , dan terapkan beberapa fungsi generik yang dapat dibedakan . The Jacobian kemudian diberikan oleh matriks sehingga: Misalnya, anggap m=3dan n=2. Kemudian (menggunakan pengindeksan berbasis 0) Jacobian dari fsaat itu Tujuan dari tantangan ini adalah...

10
Bilangan yang palindrom di pangkalan N

Diberikan bilangan bulat non-negatif n >= 0, menghasilkan selamanya bilangan bulat bilangan bulat x_i >= 3yang palindrom di nbasis yang persis berbeda b, di mana basis bisa 2 <= b <= x_i-2. Ini pada dasarnya kebalikan dari OEIS A126071 , di mana Anda menampilkan indeks mana dalam...

9
Menghitung batang; hitung batangmu

Beberapa latar belakang Batang penghitung adalah batang kecil (panjang 3-14 cm) yang digunakan oleh matematikawan dari banyak budaya Asia selama lebih dari 2000 tahun untuk mewakili bilangan atau fraksi utuh. (Dalam chqllenge ini kita akan fokus pada bilangan bulat yang tidak ditandai) Ada juga...

9
Tahun berapa sekarang?

Ini adalah Desember 2014, dan 2015 sudah hampir dimulai. Namun, tampaknya tidak semua orang menyadari hal ini. Tetapi orang-orang PPCG datang untuk menyelamatkan! Memasukkan Program Anda diberi kotak seperti yang ada di dinding, di mana hari-hari di bulan Desember terlihat berbeda dari bulan...

9
Sudahkah Anda menganiaya hari ini?

Distribusi Linux Debian (dan distro berbasis Debian, seperti Ubuntu, Kali dan lainnya) menggunakan paket-manajer yang disebut APT. Untuk menginstal program, fooAnda akan mengetik ke terminal sudo apt-get install foo Satu Telur Paskah kecil APT adalah sebagai berikut apt-get moo Yang setelah...

9
Zodiak Cina tahun ini

2015 adalah tahun kambing! Dalam tantangan ini, Anda akan mencari tahu hewan mana yang mewakili tahun tersebut. Untuk menghindari tantangan ini menjadi rumit, Anda tidak perlu menghitung tahun baru Cina. Karena mereka hanya 12 hewan di Zodiac, kode Anda harus sesingkat mungkin. Contohnya Program...

9
Golf Inggris - menggunakan kontraksi

Saya belum banyak tertawa dari konten Stack Exchange seperti ini . Saya pikir Anda semua akan menikmati tantangan ini, karena terinspirasi oleh apa yang ada di sana. Anda akan menulis fungsi atau program yang merupakan kode-golf, yaitu harus sesingkat mungkin. Diberikan teks, kembalikan (keduanya...

9
Sepuluh ratus kata yang paling umum

Pertanyaan ini ditulis karena "Penjelasan Hal" menyenangkan untuk dibaca, dan memberi saya ide. Tulis "hal-hal yang membuat komputer melakukan hal-hal" yang membaca / mengambil set huruf, angka dan hal-hal seperti ini "#%|?dan kembali True / 1jika semua kata adalah bagian dari set ini . Jika...

9
Perluas negara bagian Australia itu

Ada 8 negara bagian dan teritori Australia, masing-masing dengan singkatan 2 atau 3 huruf: ACT: Wilayah Ibu Kota Australia NSW: New South Wales NT: Wilayah Utara QLD: Queensland SA: Australia Selatan TAS: Tasmania VIC: Victoria WA: Australia Barat Tugas Anda adalah menulis fungsi / program...

9
Golf pseudoprimes!

Pendahuluan / Latar Belakang Dalam sebuah diskusi baru - baru ini di chat crypto saya ditantang untuk berdiskusi / membantu dengan tes primality Fermat dan angka-angka Carmichael. Tes ini didasarkan pada premis yang a^(p-1) mod p==1akan selalu berlaku untuk bilangan prima p, tetapi tidak selalu...

9
Luaskan Chains Perbandingan

Tidak seperti kebanyakan bahasa, Python mengevaluasi a<b<ckarena akan dilakukan dalam matematika, sebenarnya membandingkan tiga angka, yang bertentangan dengan membandingkan boolean a<buntuk c. Cara yang benar untuk menulis ini dalam C (dan banyak lainnya) adalah a<b &&...

9
Diberikan input int n, cetak n * terbalik (n)

Diberikan bilangan bulat n, cetakn * reversed(n) reversed(n)adalah angka yang Anda dapatkan ketika Anda reversedigit n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...

9
Tips untuk bermain golf di The Powder Toy

Bersenang-senang dengan yang satu ini, The Powder Toy adalah tantangan yang menarik untuk golf, terutama dengan logika filt. Hal yang membuat TPT menjadi tantangan adalah banyaknya banyak banyak cara untuk mendekati masalah: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe...

8
Tampilkan pola keyboard Peter

Asumsikan keyboard sederhana dengan tata letak ini: 1 2 3 4 5 6 7 8 9 0 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z . , ? ! Pola keyboard Peter dapat dihasilkan dengan mulai dari kiri atas keyboard, dan menampilkan tiga karakter pertama dan baris baru. Ini bergeser lebih dari satu...

8
Kiat bermain golf PHP: Membaca / menulis file dan CLI

Saya telah berpartisipasi dalam sejumlah tantangan kode PHP golf baru-baru ini dan beberapa teknik yang digunakan untuk membaca data dari file seperti fopen()dan fread()atau file_get_contents()benar - benar memberikan pemukulan kode saya pada hitungan char. Terutama metode yang disediakan untuk...