NOIP初賽準備 第五課時

2021-07-23 19:02:32 字數 603 閱讀 4503

noip2014

多選:第1題:非優先順序大於與大於或

第3題:新題型:提交答案題:直接給輸入資料,只要提交結果(沒有超時與爆空間的概念)

問題求解:

第1題:排列組合:初賽知識-排列組合

第2題:最小生成樹以及最短路徑演算法考試重點

第3題:冒泡公升級:shell排序:以d為步長,然後d/2然後繼續比較。

數量級:o(nk)(1noip2013

選擇題:

第4題:夏農:控制論,資訊是不確定的減少;資訊是事物的狀態和方式的改變

取模負數:a%b(符號由a決定,其他絕對值取模,符號變正:+|b|)

第12題:跨平台字元編碼:覆蓋主要語言:unicode

第13題:浮點數:階碼,尾數,精度會切掉。左移右移取反會變符號。

-1是全1,且存在正0和負0。使用補碼可以避免

npc,np,p問題

p:可以在多項式時間內解決的問題,可以用演算法解決的問題,可以在圖靈機上解決的問題

np:不能再多項式時間內解決的問題,但是可以在多項式時間裡驗證的問題。給解驗證解是否正確,但無法求解。(求哈密爾頓迴路,通路,問題)

npc:np完全問題,無法驗證的問題。(比如掃雷)

NOIP初賽準備 第6課時

noip2014 問題求解 不重a4 4 兩重6 1 1 8 8 一重11 連續 3 a2 3不連續 a2 3 c3 288同11 noip2013 不定選2 快排 以第1個數為基準 會退化為o n 2 最壞情況 平均o nlogn 歸併 o nlogn 堆排序 o nlogn 桶排序 o kn k...

H5基礎第五課時CSS篇(1)

一.css基本語法 1.css的寫法 分三類 1 行內樣式 樣式只在當前標籤可用,寫法比較繁瑣,這種寫法要極力避免。電腦1元起 2 內部樣式 樣式只在當前頁面可用,比行內寫法要好一些,缺點 無法做到多個頁面共用乙個樣式 電腦1元起 3 外部樣式 推薦寫法!樣式可以復用。做到了樣式和檔案的分離。電腦1...

第五課 文法

1.名詞 場所 行 來 帰 使用移動動詞時,移動的方向用助詞 表示。京都 行 我要去京都。日本 來 我來到了日本。帰 我要回家。注 助詞 讀作 2.行 行 完全否定疑問詞所問的全部範疇時,用助詞 與否定形式一起使用。行 也不去。何 食 什麼也不吃。第6課 沒有任何人在。第10課 3.名詞 交通工具 ...