Video: Calling All Cars: The Bad Man / Flat-Nosed Pliers / Skeleton in the Desert 2024
A penyelesaian kekerasan adalah salah satu di mana anda mencuba setiap jawapan yang mungkin, satu pada satu masa, untuk mencari jawapan yang paling baik. Ini teliti, ini banyak pasti, tetapi ia juga membuang masa dan sumber daya dalam kebanyakan kes. Menguji setiap jawapan, walaupun mudah untuk membuktikan bahawa jawapan tertentu tidak mempunyai peluang untuk berjaya, membuang masa yang dapat digunakan oleh algoritma pada jawapan yang mempunyai peluang yang lebih baik untuk berjaya.
Di samping itu, menguji pelbagai jawapan menggunakan pendekatan ini secara umumnya membuang sumberdaya, seperti memori. Fikirkan dengan cara ini: Anda ingin memecahkan kombinasi untuk kunci, jadi anda bermula pada 0, 0, 0, walaupun anda tahu bahawa gabungan ini tidak mempunyai peluang untuk berjaya kerana ciri fizikal kunci kombinasi. Penyelesaian kekerasan akan diteruskan dengan menguji 0, 0, 0 dan kemudian terus ke 0, 0, 0
Adalah penting untuk memahami bahawa setiap jenis penyelesaian datang dengan kelebihan, kadang-kadang agak kecil. Penyelesaian kuasa kasar mempunyai satu kelebihan sedemikian. Kerana anda menguji setiap jawapan, anda tidak perlu melakukan apa-apa preprocessing ketika bekerja dengan penyelesaian kekerasan. Walau bagaimanapun, masa yang disimpan dalam melangkau pra-proses, mungkin tidak akan membayar masa yang hilang dalam mencuba setiap jawapan. Walau bagaimanapun, anda mungkin mendapati kesempatan untuk menggunakan penyelesaian kekerasan apabila
- Mencari penyelesaian, jika ada, adalah penting.
- Saiz masalah adalah terhad.
- Anda boleh menggunakan heuristik untuk mengurangkan saiz set penyelesaian.
- Kesederhanaan pelaksanaan lebih penting daripada kelajuan.
