Pertanyaan yang diberi tag «algorithm»

Saya mencari contoh implementasi kode tentang cara membalikkan matriks 4x4. Saya tahu ada eleminiasi Gaussian, dekomposisi LU, dll., Tetapi alih-alih melihatnya secara detail, saya sebenarnya hanya mencari kode untuk melakukan ini. Bahasa idealnya C ++, data tersedia dalam larik 16 float dalam urutan kolom-utama.

86 c++  algorithm  math  matrix  matrix-inverse 

Saya memodifikasi judulnya agar lebih mudah dimengerti. Ini adalah versi detail dari pertanyaan: Kami memiliki string s dan ingin membaginya menjadi substring . Setiap substring berbeda satu sama lain. Berapa jumlah maksimum substring unik yang dapat kita miliki dari satu potongan. Dengan kata lain, berapa jumlah maksimum substring unik yang …

30 python  string  algorithm 

Saya berjuang dengan masalah ini yang saya temukan di buku pemrograman kompetitif, tetapi tanpa solusi bagaimana melakukannya. Untuk diberikan dua bilangan bulat A dan B (dapat ditampung dalam tipe bilangan bulat 64-bit), di mana A ganjil, temukan sepasang angka X dan Y sedemikian sehingga A = X * Y dan …

22 algorithm  bit-manipulation 

Saya memiliki bilangan bulat N. Saya harus menemukan bilangan bulat terkecil yang lebih besar dari N yang tidak mengandung angka selain 0 atau 1. Misalnya: Jika N = 12jawabannya adalah 100. Saya telah mengkodekan pendekatan brute force di C ++. int main() { long long n; cin >> n; for …

15 c++  algorithm 

Apakah ada cara efisien untuk menghasilkan kombinasi acak bilangan bulat N sehingga— setiap bilangan bulat berada dalam interval [ min, max], bilangan bulat memiliki jumlah sum, bilangan bulat dapat muncul dalam urutan apa pun (mis., urutan acak), dan kombinasi dipilih secara seragam secara acak dari semua kombinasi yang memenuhi persyaratan …

14 algorithm  random  language-agnostic 

Saya memiliki sebuah array a[n]. Nomor ntersebut dimasukkan oleh kami. Saya perlu mencari produk minimal a[i]dan a[j]jika: 1) abs(i - j) > k 2) a[i] * a[j]diminimalkan Inilah solusi saya (sangat naif): #include <iostream> using namespace std; #define ll long long int main() { ll n,k; cin >> n >> …

13 c++  algorithm  optimization  minimum 

Saya seorang tutor praktikum di universitas, berdasarkan komentar siswa tahun lalu, kami ingin, bos saya dan saya, untuk mengatasinya. Bos saya memilih untuk menulis skrip C dan saya memilih python (python-constraint) untuk mencoba menyelesaikan masalah kita. Informasi Ada 6 sesi Ada 4 peran Ada 6 praktik Ada 32 siswa Ada …

13 python  algorithm  python-constraint 

Diberikan satu set tumpukan NXP dengan N menjadi jumlah tumpukan, dan P menjadi kapasitas tumpukan, bagaimana saya bisa menghitung jumlah minimum swap yang diperlukan untuk berpindah dari beberapa simpul di lokasi A ke beberapa lokasi acak B? Saya merancang sebuah game, dan tujuan akhirnya adalah menyortir semua tumpukan agar warnanya …

12 python  algorithm  sorting  stack  dynamic-programming 

Diberi daftar peringkat pemain, saya diharuskan mempartisi pemain (yaitu peringkat) menjadi dua kelompok seadil mungkin. Tujuannya adalah untuk meminimalkan perbedaan antara peringkat kumulatif tim. Tidak ada batasan bagaimana saya dapat membagi pemain menjadi tim (satu tim dapat memiliki 2 pemain dan tim lain dapat memiliki 10 pemain). Misalnya: [5, 6, …

12 python  algorithm  list 

Saya perlu menemukan kode (pseudo) yang efisien untuk menyelesaikan masalah berikut: Mengingat dua urutan (tidak selalu berbeda) bilangan bulat (a[1], a[2], ..., a[n])dan (b[1], b[2], ..., b[n]), menemukan maksimum dsehingga a[n-d+1] == b[1], a[n-d+2] == b[2], ..., dan a[n] == b[d]. Ini bukan pekerjaan rumah, saya benar-benar datang dengan ini …

11 algorithm  sequence 

Batas waktu per tes: 5 detik Batas memori per tes: 512 megabyte Anda diberi untaian spanjang n( n≤ 5000). Anda dapat memilih awalan yang tepat dari string ini yang juga sufiksnya dan menghapus awalan yang dipilih atau sufiks yang sesuai. Kemudian Anda dapat menerapkan operasi analog ke string yang dihasilkan …

11 c++  string  algorithm  performance  optimization 

Saya sedang membaca tentang C # ImmutableSortedDictionarydi System.Collections.Immutabledan berpikir tentang cara menerapkannya dalam program saya. Saya sangat suka C ++ lower_bounddan upper_bound(lihat di sini ), dan saya agak berharap untuk melihat sesuatu semacam itu untuk rentang pencarian. Namun, metode serupa tampaknya tidak ada dalam dokumentasi . Apakah saya melewatkan sesuatu? …

11 c#  .net  algorithm  immutability  immutable-collections 

Saya mencari cara untuk secara otomatis mendefinisikan lingkungan di kota-kota sebagai poligon pada grafik. Definisi saya tentang suatu lingkungan memiliki dua bagian: Blok : Suatu area yang dilingkupi antara sejumlah jalan, di mana jumlah jalan (tepi) dan persimpangan (simpul) minimal tiga (satu segitiga). Lingkungan : Untuk setiap blok yang diberikan, …

10 python  algorithm  networkx  graph-theory  osmnx 

Di Excel, mereka 'kompres' string ke pemetaan numerik (meskipun saya tidak yakin bahwa kata kompres benar dalam kasus ini). Berikut ini contoh yang ditunjukkan di bawah ini: Meskipun ini membantu mengurangi keseluruhan ukuran file dan jejak memori, bagaimana cara Excel melakukan pengurutan pada bidang string? Apakah setiap string perlu melalui …

10 excel  algorithm  performance  sorting  compression 

Diberikan dua array; $birthsberisi daftar tahun kelahiran yang menunjukkan kapan seseorang dilahirkan, dan $deathsberisi daftar tahun kematian yang menunjukkan kapan seseorang meninggal, bagaimana kita dapat menemukan tahun di mana populasi tertinggi? Misalnya diberikan array berikut: $births = [1984, 1981, 1984, 1991, 1996]; $deaths = [1991, 1984]; Tahun di mana populasi …

9 php  arrays  algorithm  language-agnostic