zkw演算法

⑴ 什麼是高級語言程序

計算機語言具有高級語言和低級語言之分。而高級語言又主要是相對於匯編語言而言的，它是較接近自然語言和數學公式的編程，基本脫離了機器的硬體系統，用人們更易理解的方式編寫程序。 高級語言並不是特指的某一種具體的語言，而是包括很多編程語言，如目前流行的c,c++,pascal,python,lisp,prolog,FoxPro，Delphi等等，這些語言的語法、命令格式都不相同。 低級語言分機器語言（二進制語言）和匯編語言（符號語言），這兩種語言都是面向機器的語言，和具體機器的指令系統密切相關。機器語言用指令代碼編寫程序，而符號語言用指令助記符來編寫程序。 高級語言與計算機的硬體結構及指令系統無關，它有更強的表達能力，可方便地表示數據的運算和程序的控制結構，能更好的描述各種演算法，而且容易學習掌握。但高級語言編譯生成的程序代碼一般比用匯編程序語言設計的程序代碼要長，執行的速度也慢。所以匯編語言適合編寫一些對速度和代碼長度要求高的程序和直接控制硬體的程序。高級語言、匯編語言和機器語言都是用於編寫計算機程序的語言。 高級語言程序「看不見」機器的硬體結構，不能用於編寫直接訪問機器硬體資源的系統軟體或設備控制軟體。為此，一些高級語言提供了與匯編語言之間的調用介面。用匯編語言編寫的程序，可作為高級語言的一個外部過程或函數，利用堆棧來傳遞參數或參數的地址。 程序設計語言的類型： 1.命令式語言。這種語言的語義基礎是模擬「數據存儲/數據操作」的圖靈機可計算模型，十分符合現代計算機體系結構的自然實現方式。其中產生操作的主要途徑是依賴語句或命令產生的副作用。現代流行的大多數語言都是這一類型，比如 Fortran、Pascal、Cobol、C、C++、Basic、Ada、Java、C# 等，各種腳本語言也被看作是此種類型。 2.函數式語言。這種語言的語義基礎是基於數學函數概念的值映射的λ運算元可計算模型。這種語言非常適合於進行人工智慧等工作的計算。典型的函數式語言如 Lisp、Haskell、ML、Scheme 、F#等。 3.邏輯式語言。這種語言的語義基礎是基於一組已知規則的形式邏輯系統。這種語言主要用在專家系統的實現中。最著名的邏輯式語言是 Prolog。 4.面向對象語言。現代語言中的大多數都提供面向對象的支持，但有些語言是直接建立在面向對象基本模型上的，語言的語法形式的語義就是基本對象操作。主要的純面向對象語言是 Smalltalk。 雖然各種語言屬於不同的類型，但它們各自都不同程度地對其他類型的運算模式有所支持。 使用高級語言的好處程序設計語言從機器語言到高級語言的抽象，帶來的主要好處是： 1.高級語言接近演算法語言，易學、易掌握，一般工程技術人員只要幾周時間的培訓就可以勝任程序員的工作； 2.高級語言為程序員提供了結構化程序設計的環境和工具，使得設計出來的程序可讀性好，可維護性強，可靠性高； 3.高級語言遠離機器語言，與具體的計算機硬體關系不大，因而所寫出來的程序可移植性好，重用率高； 4.由於把繁雜瑣碎的事務交給了編譯程序去做，所以自動化程度高，開發周期短，且程序員得到解脫，可以集中時間和精力去從事對於他們來說更為重要的創造性勞動，以提高程序的質量。

⑵ NOI比noip多考些什麼

網路流、費用流、二叉平衡樹、線段樹、KM匹配問題……
主要就這些吧。