Pengenalan kepada penggunaan dan algoritma penghitungan Java

Jika anda ingin menggunakan algoritma penghitungan, anda mesti menentukan objek penghitungan, julat penghitungan dan syarat pertimbangan dahulu . Hitung penyelesaian yang mungkin satu demi satu, sahkan sama ada setiap penyelesaian adalah penyelesaian kepada masalah tersebut, dan jangan sekali-kali terlepas sebarang kemungkinan penyelesaian yang betul.

Beri saya contoh

Seratus ringgit belian seratus ekor ayam Soalan: Ada seorang yang mempunyai 100 yuan dan bercadang untuk membeli 100 ekor ayam. Apabila saya pergi ke pasar, ayam besar berharga tiga yuan, ayam kecil berharga tiga yuan, dan ayam bersaiz sederhana berharga dua yuan. Sekarang, sila tulis program untuk membantu dia merancang bagaimana untuk membeli 100 ekor ayam dengan harga tepat 100 yuan?

Kita boleh menetapkan ayam jantan sebagai x, ayam sebagai y, dan anak ayam sebagai z, dan kita boleh mendapatkan persamaan berikut:
= 100 Sekarang selagi nilai setiap ayam jantan dikira , nilai ayam dan anak ayam boleh dinyatakan dengan x ayam jantan.

Kod:

Kod dalam gambar menggunakan tiga kali bagi kerumitan masa gelung (jika anda tidak tahu, jangan risau, ada akan menjadi artikel khas untuk membincangkannya kemudian). Ia adalah O (N^3); Pengoptimuman diperkenalkan di bawah.

Rutin pengoptimuman

Walaupun penghitungan adalah A sangat algoritma yang menguntungkan, tetapi anda masih boleh

meningkatkan kecekapan penyelesaian masalah dengan mengecilkan julat penghitungan. Juga elakkan penghitungan berulang.

Mari lihat cara kedua:

x+y+z = 100 ①

5x+3y+z/3 = 100 ②

Biar ②x3-① mendapat

7x+4y = 100

=>y = 25-(7/4)x ③

Dan kerana 0 x = 4k ④

Gantikan ④ ke ③ untuk mendapatkan

=> y = 25-7k ⑤

Menggantikan ④⑤ ke ① kita dapat melihat bahawa

=> z = 75+3k ⑥

Untuk memastikan bahawa 0

Kod:

Kod ini telah mencapai asas lapisan gelung , dan kerumitan masa ialah Ia adalah O(n);

Berangan ini memperkenalkan rutin untuk pengoptimuman penghitungan iaitu mengurangkan pembolehubah penghitungan. Keseluruhan rutin mengoptimumkan penghitungan terutamanya mempunyai dua aspek: satu adalah untuk mengurangkan pembolehubah penghitungan, dan satu lagi adalah untuk mengurangkan skop penghitungan.

Atas ialah kandungan terperinci Pengenalan kepada penggunaan dan algoritma penghitungan Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!