Pertanyaan yang diberi tag sorting

Tantangan ini dimaksudkan untuk diselesaikan dengan menyortir, memesan, atau mengatur beberapa set data.

105
Xorting sebuah array

Secara konseptual, tantangan ini sangat sederhana. Anda diberi daftar bilangan bulat non-negatif . Jika memungkinkan, cari bilangan bulat non-negatif , sehingga daftar yang terdiri dari diurutkan. Jika tidak ada, output harus berupa apa pun yang tidak dapat disalahartikan sebagai valid , misalnya...

93
Menerapkan algoritma pengurutan Thanos

Algoritma pengurutan seperti ini: Sementara daftar tidak diurutkan, ambil setengah dari semua item (hapus item dari daftar). Lanjutkan sampai daftar diurutkan atau hanya satu item yang tersisa (yang diurutkan secara default). Algoritma pengurutan ini dapat memberikan hasil yang berbeda berdasarkan...

85
Runtuh teks secara vertikal

Katakanlah saya memiliki teks seperti ini (setiap kata pada satu baris, tanpa spasi) Programming Puzzles & Code Golf Itu tidak masuk akal! Ini benar-benar menentang hukum fisika. Tantangan Anda adalah memperbaiki situasi yang mustahil ini dan menciutkan teks seperti

73
Hitung Phi (bukan Pi)

Tidak, maksud saya bukan ϕ = 1.618...dan π = 3.14159.... Maksud saya fungsinya . φ (x) adalah jumlah bilangan bulat kurang dari atau sama dengan xyang relatif prima x. π (x) adalah jumlah bilangan prima yang kurang dari atau sama dengan x. Katakanlah "bukan pi" adalah π̅ (x) dan tetapkan itu...

73
Buat "H" dari "H" kecil

Tantangan Buat fungsi atau program yang, ketika diberi bilangan bulat size, melakukan hal berikut: Jika sizesama dengan 1, output H H HHH H H Jika sizelebih besar dari 1, output X X XXX X X di mana Xoutput dari program / fungsi untuksize - 1 (Jika Anda suka, Anda mungkin memiliki kasus...

61
Penyortiran Lossy (Terapkan Dropsort)

Dropsort , dirancang oleh David Morgan-Mar, adalah contoh dari "algoritma pengurutan" waktu-linear yang menghasilkan daftar yang, pada kenyataannya, diurutkan, tetapi hanya berisi beberapa elemen asli. Elemen apa pun yang tidak paling tidak sebesar maksimum elemen sebelumnya hanya dihapus dari...

44
Pilah jenis array

Tantangan Diberikan array integer yang tidak kosong, misalnya: [5, 2, 7, 6, 4, 1, 3] Pertama-tama pisahkan ke dalam array di mana tidak ada item yang lebih besar dari sebelumnya (yaitu array yang tidak naik): [5, 2] [7, 6, 4, 1] [3] Selanjutnya, balikkan setiap larik: [2, 5] [1, 4, 6, 7]...

44
Terapkan "Sort Lazy"

Saya seharusnya mengurutkan daftar angka, tapi saya sangat malas. Sangat sulit untuk mencari cara menukar semua angka di sekitar sampai semuanya dalam urutan meningkat, jadi saya datang dengan algoritma saya sendiri yang akan menjamin bahwa daftar baru diurutkan¹. Begini cara kerjanya: Untuk...

44
Bangun Matriks Identitas

Tantangannya sangat sederhana. Diberikan input integer n, output n x nmatriks identitas. Matriks identitas adalah matriks yang 1membentang dari kiri atas ke kanan bawah. Anda akan menulis program atau fungsi yang akan mengembalikan atau menampilkan matriks identitas yang Anda buat. Output Anda...

43
Apakah Pie Saya Sudah Dibelah Dua?

Tulis program atau fungsi yang mengambil daftar kosong bilangan bulat positif. Anda dapat menganggapnya sebagai input dalam format praktis yang wajar seperti "1 2 3 4"atau [1, 2, 3, 4]. Angka-angka dalam daftar input mewakili irisan bagan pai penuh di mana setiap ukuran irisan sebanding dengan...

42
StringgnirtSStringgnirtSStringgnirtS

Inilah tantangan yang relatif sederhana untuk Anda. Diberikan string dengan panjang N , output string ke depan, lalu ke belakang, lalu ke depan, lalu ke belakang ... dll. N kali. Misalnya, jika input Anda Hello! Anda harus menampilkan: Hello!!olleHHello!!olleHHello!!olleH Anda juga dapat...

41
DropSort rasanya panas

Seperti yang dijelaskan dalam pertanyaan ini : Dropsort, dirancang oleh David Morgan-Mar, adalah contoh dari "algoritma penyortiran" waktu-linear yang menghasilkan daftar yang, pada kenyataannya, diurutkan, tetapi hanya berisi beberapa elemen asli. Elemen apa pun yang tidak paling tidak sebesar...

41
Apakah angka ini kekuatan integer -2?

Ada cara pintar untuk menentukan apakah angka adalah kekuatan 2. Itu bukan lagi masalah yang menarik, jadi mari kita tentukan apakah bilangan bulat yang diberikan adalah kekuatan bilangan bulat -2 . Sebagai contoh: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 =>...

40
Daftar kemungkinan tahun kelahiran manusia yang hidup

Tantangan Keluarkan daftar tahun yang dimulai dengan tahun berjalan dan berakhir 120 tahun yang lalu. Tahun kelahiran setiap manusia yang hidup akan dimasukkan dalam daftar ini. Detail Daftar harus dalam urutan menurun. Setiap fungsi bawaan untuk memanipulasi array dan / atau daftar...

39
Pi Alami 0 - Rock

Tujuan Buat program / fungsi yang mengambil input N, periksa apakah Npasangan acak bilangan bulat relatif prima, dan kembali sqrt(6 * N / #coprime). TL; DR Tantangan-tantangan ini adalah simulasi algoritma yang hanya membutuhkan alam dan otak Anda (dan mungkin beberapa sumber daya yang dapat...

39
Lihat, di langit! Ini array super duper!

Terinspirasi oleh pertanyaan ini dari teman-teman saingan kami di Code Review. Definisi Sebuah Array Super adalah array di mana setiap elemen baru dalam array lebih besar daripada jumlah semua elemen sebelumnya. {2, 3, 6, 13}adalah array super karena 3 > 2 6 > 3 + 2 (5) 13 > 6 + 3 + 2...