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.名詞 交通工具 ...