Expression = 0 Menyelesaikan Persamaan
Kaedah Newton ialah kaedah teras penyelesaian. Takrif Wikipedianya ialah: Kaedah Newton ialah kaedah menganggarkan persamaan dalam medan nyata dan kompleks. Kaedah ini menggunakan beberapa sebutan pertama siri Taylor bagi fungsi f (x) untuk mencari punca persamaan f (x) = 0. Ringkasnya, kaedah Newton adalah untuk melelakan ke atas x sehingga x menumpu kepada julat kecil
Oleh itu, untuk sebarang fungsi unary, kita boleh cuba menggunakan kaedah Newton untuk mencari penyelesaian anggarannya. Apabila ralat kurang daripada 10 ^ -9, atau apabila bilangan langkah lelaran melebihi 10 ^ 5, lelaran tamat.
Apabila membina penyelesai, terdapat beberapa isu utama yang perlu diselesaikan: menghuraikan ungkapan input, menyatakan fungsi, memperoleh persamaan fungsi dan menggantikan serta menilai fungsi. Antaranya, keutamaan pertama ialah: bagaimana kita menyimpan (menyatakan) fungsi?
Mengapa memilih pokok ungkapan binari ini? Terutamanya kerana ia adalah struktur pokok, yang mudah untuk pemprosesan rekursif nod, dan kami kemudian menggunakan idea rekursif untuk memperoleh fungsi, termasuk idea penggantian dan penilaian.
Preprocessing expression: Pertama, kita perlu praproses rentetan ungkapan input. Kerana terdapat beberapa penulisan mudah atau berlebihan dalam matematik yang perlu diseragamkan di sini. Selepas rentetan input semula jadi dipraproses, ia mestilah rentetan ungkapan infix, yang merupakan bentuk ungkapan yang boleh difahami oleh manusia secara semula jadi. Tetapi untuk menyimpan ungkapan sebagai pokok ungkapan binari, kita juga perlu menukar ungkapan infiks menjadi ungkapan postfix
Algoritma medan penjadualan: Algoritma medan darjah pada asasnya serupa dengan cara kami menggunakan tindanan untuk mengira ungkapan dalam rekursi tindanan Hanoi. Ia menggunakan baris gilir untuk menyatakan ungkapan akhiran output, dan menggunakan tindanan untuk menyimpan pengendali dan fungsi