Pertanyaan yang diberi tag algorithms

8
algoritma dari makalah ilmiah [ditutup]

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Rekayasa Perangkat Lunak Stack Exchange. Ditutup 4 tahun yang lalu . Dalam aplikasi saya, saya...

8
Masalah jumlah subset adalah NP-complete?

Jika saya tahu benar, masalah jumlah subset adalah NP-complete. Di sini Anda memiliki array n bilangan bulat dan Anda diberi jumlah target t, Anda harus mengembalikan angka dari array yang dapat menjumlahkan hingga target (jika mungkin). Tapi tidak bisakah masalah ini diselesaikan dalam waktu...

8
Algoritma Floyd [ditutup]

Ditutup . Pertanyaan ini didasarkan pada pendapat . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Ditutup 4 tahun yang lalu .

8
Apa cara terbaik untuk melacak median?

Saya membaca sebuah pertanyaan, dan saya mencari masukan tentang bagaimana menyelesaikannya: Angka-angka secara acak dihasilkan dan disimpan ke dalam array (memperluas), Bagaimana Anda melacak median? Ada dua struktur data yang bisa menyelesaikan masalah. Satu adalah pohon biner seimbang, yang...

8
Algoritma "unsort" / homogenitas data

Dalam upaya untuk tidak menemukan kembali roda, saya bertanya apakah ada yang punya ide tentang algoritma homogenitas data. Contoh singkat: Data saya mungkin memiliki beberapa elemen Jumlah Warna Buah Surat Ada sekitar 100 elemen ini dalam sebuah array. Algoritma perlu mengurutkan elemen...

8
Algoritma file shredder

Sebagai bagian dari pemrograman sistem pembelajaran, saya mencari untuk mengimplementasikan file shredder. Cara paling sederhana (dan mungkin terlihat naif) adalah mengganti byte data dengan nol (Saya tahu OS membagi file dan saya akan mengganti byte di semua potongan itu). Tetapi ketika saya...

8
Big-O untuk loop bersarang

Saya membaca posting ini di Big-O Dikatakan bahwa kode berikut adalah O (n ^ 2): bool ContainsDuplicates(String[] strings) { for(int i = 0; i < strings.Length; i++) { for(int j = 0; j < strings.Length; j++) { if(i == j) // Don't compare with self { continue; } if(strings[i] ==...

8
Algoritma pengelompokan

Kami telah mengembangkan algoritma yang bergantung pada waktu check-in dari beberapa pekerja dan tempat tinggal mereka, menghitung cara untuk mengelompokkan mereka menjadi beberapa kendaraan dan rute yang harus diikuti oleh kendaraan untuk membawa mereka ke tempat kerja. Ini telah dicapai dengan...

8
Hasilkan area berukuran sama dalam poligon

Saya mencari logika kode semu yang akan menemukan narea berukuran sama dalam poligon yang diberikan. Tidak boleh ada ruang di antara atau di luar area yang cocok. Pencocokan area yang valid pertama harus dikembalikan. Dengan asumsi poligon berikut [2,2, 3,1, 5,1, 5,4, 4,5, 2,3]sebagai...

8
Mengapa memiliki nilai crossover yang bukan 0,5?

Sebagian besar literatur yang pernah saya baca tentang GA menyarankan menggunakan nilai crossover sekitar 0,7, jadi Anda mengambil 70% pertama dari satu gen kromosom, dan 30% terakhir dari yang lain untuk menghasilkan satu kromosom baru. Jika Anda memilih kromosom induk dengan mengambil dua...