第一篇：思科與華為生成樹協(xié)議不兼容性總結(jié)
(Cisco交換機支持的生成樹協(xié)議類型
Cisco交換機所支持的生成樹協(xié)議類型分別有：PVST（Per VLAN Spanning Tree）、PVST+（Per VLAN Spanning Tree Plus）、Rapid-PVST+（Rapid Per VLAN Spanning Tree Plus）、MISTP（Multi Instance Spanning Tree Protocol）和MST（Multiple Spanning Tree）。在使用IOS 12.2及之后版本的catalyst系列交換機中，支持PVST+、Rapid-PVST和MST三種類型STP協(xié)議。同時，Cisco所采用的STP協(xié)議的BPDU報文格式和標準STP協(xié)議的BPDU報文格式不一樣，而且發(fā)送的目的地址也改成了C友商自己的保留地址01-00-0C-CC-CC-CD。
H3C交換機支持的生成樹協(xié)議類型
H3C交換機支持的生成樹協(xié)議有三種類型，分別是STP（IEEE 802.1D）、RSTP（IEEE 802.1W）和MSTP（IEEE 802.1S），這三種類型的生成樹協(xié)議均按照標準協(xié)議的規(guī)定實現(xiàn)，采用標準的生成樹協(xié)議報文格式，大多數(shù)交換機采用固定的MAC地址00-E0-FC-09-BC-F9作為生成樹協(xié)議報文的源MAC地址，目的MAC地址為01-80-C2-00-00-00。
H3C模式 Cisco模式 是否能對接 特殊配置命令或注意事項
STP模式 PVST模式 ×
STP模式 MISTP-PVST+模式 ×
MSTP模式 PVST+模式 √ 端口屬于vlan 1
MSTP模式 MISTP模式 ×
MSTP模式 MST模式 √ stp
config-digest-snooping
當Cisco設(shè)備使用Trunk端口與其他廠商設(shè)備的Trunk端口互聯(lián)時，雖然可以做到STP的互通，以及消除環(huán)路，但是無法做到PVST協(xié)議自身的負載，原因是在其他VLAN中H3C的設(shè)備會把Cisco的BPDU報文當作普通的多播報文進行轉(zhuǎn)發(fā)，而不會處理這些報文。
Cisco設(shè)備在非VLAN1中的BPDU報文不是標準的STP協(xié)議BPDU報文，而是其私有的PVST協(xié)議報文。
當H3C交換機與Cisco交換機使用MSTP協(xié)議互通時，必須要在全局配置stp config-digest-snooping命令，同時在與Cisco設(shè)備互聯(lián)的端口上也要配置該命令，才能完成與Cisco的域內(nèi)MSTP協(xié)議互通。
第二篇：倪光南：華為與思科距離只是崇洋心理作祟
倪光南：華為與思科距離只是崇洋心理作祟
美國為何對中國企業(yè)選擇性拒絕?為何接納聯(lián)想?yún)s拒絕華為? 不可否認，在接納全球投資、開放全球貿(mào)易方面，中國開放的程度與廣度都走在了世界前列。中國，已經(jīng)變得越來越自信。
諸如IBM、微軟、英特爾、思科、蘋果等公司在中國皆取得了大發(fā)展，擁有了在全球占有舉足輕重地位的廣大市場，充分成為中國對外開放的利益分享者。但是，作為世界領(lǐng)先的科技企業(yè)，他們在中國沒有遭受過類似華為、中興當前在美國所遭受到的貿(mào)易歧視和投資歧視，而是長驅(qū)直入，甚至在地方政府享受禮遇。
因此，當公眾看到美國國會針對華為、中興提出質(zhì)詢時，有的更多的是憤慨。但中國工程院院士倪光南卻不這么看，他認為此次事件恰恰說明中國已然擁有了屬于自己的掌握核心技術(shù)、擁有知識產(chǎn)權(quán)、創(chuàng)新能力較強的民族企業(yè)。華為與思科之間的距離只是人們崇尚舶來品的心理作祟。
CEI：思科進入中國已經(jīng)18年了，在中國諸多關(guān)鍵領(lǐng)域都占據(jù)了龐大的市場份額，有人認為其潛在威脅不容忽視。你認為我國政府應(yīng)該怎么對思科的產(chǎn)品進行審核以確保安全問題? 倪光南：據(jù)估計，在中國骨干網(wǎng)和關(guān)系國計民生的重要信息系統(tǒng)中，思科占有的市場份額高達50%80%。過去由于我們?nèi)狈W(wǎng)絡(luò)空間安全意識，缺乏信息主權(quán)意識，多年來對此習(xí)以為常，熟視無睹。在這個意義上，華為中興事件是一個很好的啟示，促使我們重視網(wǎng)絡(luò)空間安全問題并采取必要的對策。實際上，當前國際上網(wǎng)絡(luò)戰(zhàn)已是現(xiàn)實威脅。不久前美國和以色列一起，制造“震網(wǎng)”、“火焰”等病毒，通過Windows操作系統(tǒng)和工控設(shè)備破壞伊朗核計劃已是眾所周知的事實。
為了增強我國網(wǎng)絡(luò)空間的安全，應(yīng)當逐步地用華為、中興等自主可控的網(wǎng)絡(luò)設(shè)備替換思科的設(shè)備，對現(xiàn)有的思科設(shè)備也應(yīng)加以審核，排除信息安全隱患。CEI：中國通信領(lǐng)域產(chǎn)品和思科差距有多大?以華為為代表的中國企業(yè)目前能全面取代思科嗎? 倪光南：經(jīng)過十多年的努力，以華為、中興為代表的中國通信企業(yè)已經(jīng)基本上達到了與思科同等的水平，而且我們的企業(yè)擁有自主核心技術(shù)和自主知識產(chǎn)權(quán)。2010年的世界PCT專利排名，中興第二，華為第四，在世界眾多企業(yè)中名列前茅，表明他們的自主創(chuàng)新能力達到了業(yè)界的先進水平，思科已經(jīng)遠遠地落在后面?，F(xiàn)在，華為擁有研發(fā)人員近7萬人，幾乎是思科的3倍。今天華為的創(chuàng)新能力已超過思科，正是思科要訴諸政治手段來壓制華為的客觀原因。由此可見，我們現(xiàn)在用華為、中興等企業(yè)的產(chǎn)品全面取代思科產(chǎn)品已經(jīng)沒有任何問題了。如果說還有什么問題的話，那也只是心理問題了。CEI：華為、中興被美國國會質(zhì)詢將給我國IT產(chǎn)業(yè)帶來什么樣的影響? 倪光南：從近期看，調(diào)查報告事件表明美國將會遏制中國高技術(shù)企業(yè)向產(chǎn)業(yè)鏈的高端發(fā)展。尤其是對于那些掌握核心技術(shù)、擁有知識產(chǎn)權(quán)、創(chuàng)新能力較強的企業(yè)，美國將會采取各種手段，包括貿(mào)易和政治等手段進行遏制，這當然會對我國IT產(chǎn)業(yè)發(fā)展帶來一定的消極影響。
但另一方面，這一事件也教育了我國的各個層面，從政府有關(guān)部門到企業(yè)決策人員，都加強了保障網(wǎng)絡(luò)空間安全，維護信息主權(quán)的意識。我們相信，今后中國在信息化建設(shè)中會重視采用自主可控的硬軟件和服務(wù)，會加大投入發(fā)展核心技術(shù)和提高自主創(chuàng)新能力，所以從長遠看，這種影響是積極的。CEI：美國市場對華為等要走出國門的中國企業(yè)意味著什么? 倪光南：美國是目前世界上最大的市場，任何國際化的企業(yè)都希望進入這個市場，中國企業(yè)要走出國門當然也不例外。但美國長期以來領(lǐng)導(dǎo)世界科技，美國高技術(shù)企業(yè)及其技術(shù)、產(chǎn)品和服務(wù)引領(lǐng)著世界市常如果中國企業(yè)甘心處于產(chǎn)業(yè)鏈的低端，那么，美國市懲世界上其他國家市場沒有太大的區(qū)別，但如果中國企業(yè)要像華為、中興那樣進入產(chǎn)業(yè)鏈的高端，美國市場必須進入。
華為的網(wǎng)絡(luò)設(shè)備比同等的思科設(shè)備要便宜30%左右，如果是靠性價比競爭，思科是難以招架的。但我們看到，美國打出了“安全威脅”這張牌，用政治手段干預(yù)了市場競爭?？磥?，今后依靠擁有核心技術(shù)和知識產(chǎn)權(quán)競爭的中國企業(yè)，進入美國市場要比進入世界的其他市場更難。
CEI：除了華為和中興以外，三一也在美國市場受到了不公平的待遇，你怎么看中國企業(yè)在美國市場的生存現(xiàn)狀? 倪光南：美國政府對不同的中國企業(yè)采取不同的態(tài)度是基于它自身利益的考慮。美國已經(jīng)習(xí)慣于處于產(chǎn)業(yè)鏈的高端，取得高額利潤，并盡可能減少對其環(huán)境和資源的影響和消耗。在這種考慮下，它不會制約主要依靠廉價勞動力和資源競爭的企業(yè)，因為這不是它想做的。
不久前奧巴馬簽署了制造業(yè)促進法案，但奧巴馬明確說，美國不會去做低端的制造，美國的目標是“確保美國在高端制造業(yè)的領(lǐng)先地位”。所以對富士康這樣的代工業(yè)巨頭，美國不會去制裁它。倒是一些美國議員和政界人士還對蘋果施壓，要它改善對富士康的待遇，要富士康給員工加薪等;美國也沒有制約主要依靠規(guī)模取勝的中國企業(yè)。例如對聯(lián)想收購IBMPC業(yè)務(wù)，美國就不作干預(yù)。而對華為花200萬美元收購3Leaf公司這樣的小事，美國就不批準。原因很簡單：聯(lián)想PC買的是微軟和英特爾的核心技術(shù)，聯(lián)想PC做得再大，最受益的還是微軟和英特爾。但華為就不同了，華為的通訊設(shè)備擁有自主核心技術(shù)和知識產(chǎn)權(quán)，直接危及了思科的前途，因此美國就決不容許華為利用3Leaf的技術(shù)。所以，這些事情如果從利益的角度考察，就容易理解了。由此可見，今后，當越來越多的中國企業(yè)像華為、中興那樣，依靠自主核心技術(shù)和知識產(chǎn)權(quán)進行競爭時，他們可能也會受到某些不公平的待遇，中國企業(yè)對此應(yīng)當有所準備。
CEI：華為和中興還有進入美國的機會嗎? 倪光南：華為、中興進入美國市場暫時是受到了挫折，可是今后還會有機會，因為貿(mào)易保護主義違背全球經(jīng)濟發(fā)展潮流，也不符合美國消費者的根本利益，不可能永遠得勢。如果中國有關(guān)方面能采取某些反制措施的話，也能對華為、中興有所幫助。
CEI：據(jù)你了解，其他國家是如何進行信息安全審查的?中國應(yīng)該如何借鑒? 倪光南：確實，在信息安全審查方面，我們可以借鑒其他國家的有效做法。例如可以仿照英國對華為設(shè)備的審核辦法——英國要求華為完全、徹底、100%地開放源代碼，并對其進行編譯、重構(gòu)，以驗證源代碼的真實性，驗證是否有后門等。
前幾年中國有關(guān)部門與微軟簽訂的“政府源代碼備案”(GSP)，僅容許中方人員在微軟指定的場所對其約97%的源代碼(有約3%微軟找一些理由不予開放)進行“觀看”，不許復(fù)制、打印，更談不上編譯、重構(gòu)，這樣的審核根本不能確定源代碼是否真實、是否有后門。這種做法除了對微軟有公關(guān)意義外，對于中國方面的信息安全保障來說，基本上沒有價值。CEI：為了拓展海外市場，中國企業(yè)應(yīng)該注意些什么? 倪光南：如上所述，美國高技術(shù)企業(yè)及其技術(shù)、產(chǎn)品和服務(wù)歷來引領(lǐng)著世界市場包括美國市場，美國希望其他國家的企業(yè)安心做低端的制造，不要與美國企業(yè)爭奪在產(chǎn)業(yè)鏈高端的地位。如果掌握自主核心技術(shù)和知識產(chǎn)權(quán)的中國企業(yè)在世界其他市場上發(fā)展起來，不管愿意不愿意，美國都無能為力。
但是在美國企業(yè)的大本營，美國限制處于產(chǎn)業(yè)鏈高端的中國企業(yè)擴展市場，還是有不少辦法的，這次對華為、中興的措施就是一例。所以，中國企業(yè)應(yīng)當認真學(xué)習(xí)華為、中興的經(jīng)驗，做好相應(yīng)準備，不要認為自由競爭的市場經(jīng)濟原則是絕對的、萬能的。文章來源：呼死你http://004km.cn
第三篇：wikio(天梯：貪心,區(qū)間型動歸,最短路徑,最小生成樹)總結(jié)
1214 線段覆蓋
題目描述 Description
給定x軸上的N（0 輸入第一行是一個整數(shù)N。接下來有N行，每行有二個空格隔開的整數(shù)，表示一條線段的二個端點的坐標。輸出描述 Output Description 輸出第一行是一個整數(shù)表示最多剩下的線段數(shù)。樣例輸入 Sample Input 3 6 3 1 3 2 5 樣例輸出 Sample Output 2 數(shù)據(jù)范圍及提示 Data Size & Hint 0 1098 均分紙牌 題目描述 Description 有 N 堆紙牌，編號分別為 1，2，…, N。每堆上有若干張，但紙牌總數(shù)必為 N 的倍數(shù)?？梢栽谌我欢焉先∪粲趶埣埮疲缓笠苿?。 移牌規(guī)則為：在編號為 1 堆上取的紙牌，只能移到編號為 2 的堆上；在編號為 N 的堆上取的紙牌，只能移到編號為 N-1 的堆上；其他堆上取的紙牌，可以移到相鄰左邊或右邊的堆上。 現(xiàn)在要求找出一種移動方法，用最少的移動次數(shù)使每堆上紙牌數(shù)都一樣多。 例如 N=4，4 堆紙牌數(shù)分別為： ① 9 ② 8 ③ 17 ④ 6 移動3次可達到目的： 從 ③ 取 4 張牌放到 ④（9 8 13 10）-> 從 ③ 取 3 張牌放到 ②（9 11 10 10）-> 從 ② 取 1 張牌放到①（10 10 10 10）。輸入描述 Input Description 第一行N（N 堆紙牌，1 <= N <= 100）第二行A1 A2 … An（N 堆紙牌，每堆紙牌初始數(shù)，l<= Ai <=10000）輸出描述 Output Description 輸出至屏幕。格式為： 所有堆均達到相等時的最少移動次數(shù)?！?樣例輸入 Sample Input 4 9 8 17 6 樣例輸出 Sample Output 3 數(shù)據(jù)范圍及提示 Data Size & Hint e 1048 石子歸并 題目描述 Description 有n堆石子排成一列，每堆石子有一個重量w[i], 每次合并可以合并相鄰的兩堆石子，一次合并的代價為兩堆石子的重量和w[i]+w[i+1]。問安排怎樣的合并順序，能夠使得總合并代價達到最小。 輸入描述 Input Description 第一行一個整數(shù)n（n<=100） 第二行n個整數(shù)w1,w2...wn(wi <= 100)輸出描述 Output Description 一個整數(shù)表示最小合并代價 樣例輸入 Sample Input 4 4 1 1 4 樣例輸出 Sample Output 18 1154 能量項鏈 題目描述 Description 在Mars星球上，每個Mars人都隨身佩帶著一串能量項鏈。在項鏈上有N顆能量珠。能量珠是一顆有頭標記與尾標記的珠子，這些標記對應(yīng)著某個正整數(shù)。并且，對于相鄰的兩顆珠子，前一顆珠子的尾標記一定等于后一顆珠子的頭標記。因為只有這樣，通過吸盤（吸盤是Mars人吸收能量的一種器官）的作用，這兩顆珠子才能聚合成一顆珠子，同時釋放出可以被吸盤吸收的能量。如果前一顆能量珠的頭標記為m，尾標記為r，后一顆能量珠的頭標記為r，尾標記為n，則聚合后釋放的能量為m*r*n（Mars單位），新產(chǎn)生的珠子的頭標記為m，尾標記為n。 需要時，Mars人就用吸盤夾住相鄰的兩顆珠子，通過聚合得到能量，直到項鏈上只剩下一顆珠子為止。顯然，不同的聚合順序得到的總能量是不同的，請你設(shè)計一個聚合順序，使一串項鏈釋放出的總能量最大。 例如：設(shè)N=4，4顆珠子的頭標記與尾標記依次為(2，3)(3，5)(5，10)(10，2)。我們用記號⊕表示兩顆珠子的聚合操作，(j⊕k)表示第j，k兩顆珠子聚合后所釋放的能量。則第4、1兩顆珠子聚合后釋放的能量為： (4⊕1)=10*2*3=60。 這一串項鏈可以得到最優(yōu)值的一個聚合順序所釋放的總能量為((4⊕1)⊕2)⊕3）=10*2*3+10*3*5+10*5*10=710。輸入描述 Input Description 第一行是一個正整數(shù)N（4≤N≤100），表示項鏈上珠子的個數(shù)。第二行是N個用空格隔開的正整數(shù)，所有的數(shù)均不超過1000。第i個數(shù)為第i顆珠子的頭標記（1≤i≤N），當i 輸出描述 Output Description 只有一行，是一個正整數(shù)E（E≤2.1*109），為一個最優(yōu)聚合順序所釋放的總能量。樣例輸入 Sample Input 4 2 3 5 10 樣例輸出 Sample Output 710 1166 矩陣取數(shù)游戲 題目描述 Description 【問題描述】 帥帥經(jīng)常跟同學(xué)玩一個矩陣取數(shù)游戲：對于一個給定的n*m 的矩陣，矩陣中的每個元素aij均 為非負整數(shù)。游戲規(guī)則如下： 1.每次取數(shù)時須從每行各取走一個元素，共n個。m次后取完矩陣所有元素； 2.每次取走的各個元素只能是該元素所在行的行首或行尾； 3.每次取數(shù)都有一個得分值，為每行取數(shù)的得分之和，每行取數(shù)的得分= 被取走的元素值*2i，其中i 表示第i 次取數(shù)（從1 開始編號）； 4.游戲結(jié)束總得分為m次取數(shù)得分之和。 帥帥想請你幫忙寫一個程序，對于任意矩陣，可以求出取數(shù)后的最大得分。 輸入描述 Input Description 第1行為兩個用空格隔開的整數(shù)n和m。第2~n+1 行為n*m矩陣，其中每行有m個用單個空格隔開的非負整數(shù)。輸出描述 Output Description 輸出 僅包含1 行，為一個整數(shù)，即輸入矩陣取數(shù)后的最大得分。樣例輸入 Sample Input 2 3 1 2 3 3 4 2 樣例輸出 Sample Output 82 數(shù)據(jù)范圍及提示 Data Size & Hint 樣例解釋 第 1 次：第1 行取行首元素，第2 行取行尾元素，本次得分為1*21+2*21=6 第2 次：兩行均取行首元素，本次得分為2*22+3*22=20 第3 次：得分為3*23+4*23=56?？偟梅譃?+20+56=82 【限制】 60%的數(shù)據(jù)滿足：1<=n, m<=30, 答案不超過1016 100%的數(shù)據(jù)滿足：1<=n, m<=80, 0<=aij<=1000 最小生成樹 1231 最優(yōu)布線問題 題目描述 Description 學(xué)校需要將n臺計算機連接起來，不同的2臺計算機之間的連接費用可能是不同的。為了節(jié)省費用，我們考慮采用間接數(shù)據(jù)傳輸結(jié)束，就是一臺計算機可以間接地通過其他計算機實現(xiàn)和另外一臺計算機連接。 為了使得任意兩臺計算機之間都是連通的（不管是直接還是間接的），需要在若干臺計算機之間用網(wǎng)線直接連接，現(xiàn)在想使得總的連接費用最省，讓你編程計算這個最小的費用。輸入描述 Input Description 輸入第一行為兩個整數(shù)n,m（2<=n<=100000，2<=m<=100000），表示計算機總數(shù)，和可以互相建立連接的連接個數(shù)。接下來m行，每行三個整數(shù)a,b,c 表示在機器a和機器b之間建立連接的話費是c。(題目保證一定存在可行的連通方案, 數(shù)據(jù)中可能存在權(quán)值不一樣的重邊，但是保證沒有自環(huán))輸出描述 Output Description 輸出只有一行一個整數(shù)，表示最省的總連接費用。樣例輸入 Sample Input 3 3 1 2 1 1 3 2 2 3 1 樣例輸出 Sample Output 2 數(shù)據(jù)范圍及提示 Data Size & Hint 最終答案需要用long long類型來保存 1078 最小生成樹 題目描述 Description 農(nóng)民約翰被選為他們鎮(zhèn)的鎮(zhèn)長！他其中一個競選承諾就是在鎮(zhèn)上建立起互聯(lián)網(wǎng)，并連接到所有的農(nóng)場。當然，他需要你的幫助。約翰已經(jīng)給他的農(nóng)場安排了一條高速的網(wǎng)絡(luò)線路，他想把這條線路共享給其他農(nóng)場。為了使花費最少，他想鋪設(shè)最短的光纖去連接所有的農(nóng)場。你將得到一份各農(nóng)場之間連接費用的列表，你必須找出能連接所有農(nóng)場并所用光纖最短的方案。每兩個農(nóng)場間的距離不會超過100000 輸入描述 Input Description 第一行： 農(nóng)場的個數(shù)，N（3<=N<=100）。 第二行..結(jié)尾: 接下來的行包含了一個N*N的矩陣,表示每個農(nóng)場之間的距離。理論上，他們是N行，每行由N個用空格分隔的數(shù)組成，實際上，他們每行限制在80個字符以內(nèi)，因此，某些行會緊接著另一些行。當然，對角線將會是0，因為線路從第i個農(nóng)場到它本身的距離在本題中沒有意義。輸出描述 Output Description 只有一個輸出，是連接到每個農(nóng)場的光纖的最小長度和。樣例輸入 Sample Input 4 0 4 9 21 4 0 8 17 9 8 0 16 21 17 16 0 樣例輸出 Sample Output 28 最短路 1041 Car的旅行路線 題目描述 Description 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每個城市都有四個飛機場，分別位于一個矩形的四個頂點上，同一個城市中兩個機場之間有一條筆直的高速鐵路，第I個城市中高速鐵路了的單位里程價格為Ti，任意兩個不同城市的機場之間均有航線，所有航線單位里程的價格均為t。 那么Car應(yīng)如何安排到城市B的路線才能盡可能的節(jié)省花費呢?她發(fā)現(xiàn)這并不是一個簡單的問題，于是她來向你請教。任務(wù) 找出一條從城市A到B的旅游路線，出發(fā)和到達城市中的機場可以任意選取，要求總的花費最少。 輸入描述 Input Description 第一行為一個正整數(shù)n(0<=n<=10)，表示有n組測試數(shù)據(jù)。每組的第一行有四個正整數(shù)s，t，A，B。 S(0 輸出描述 Output Description 共有n行，每行一個數(shù)據(jù)對應(yīng)測試數(shù)據(jù)。樣例輸入 Sample Input 1 3 10 1 3 1 1 1 3 3 1 30 2 5 7 4 5 2 1 8 6 8 8 11 6 3 樣例輸出 Sample Output 47.5 1077 多源最短路 題目描述 Description 已知n個點(n<=100)，給你n*n的方陣，a[i,j]表示從第i個點到第j個點的直接距離。 現(xiàn)在有Q個詢問，每個詢問兩個正整數(shù)，a和b，讓你求a到b之間的最短路程。滿足a[i,j]=a[j,i];輸入描述 Input Description 第一行一個正整數(shù)n，接下來n行每行n個正整數(shù)，滿足a[i,i]=0,再一行一個Q，接下來Q行，每行兩個正整數(shù)a和b。輸出描述 Output Description 一共Q行，每行一個整數(shù)。樣例輸入 Sample Input 3 0 1 1 1 0 3 1 3 0 1 2 3 樣例輸出 Sample Output 2 數(shù)據(jù)范圍及提示 Data Size & Hint n<=100，Q可能非常大。g[i][j]均>=0 請使用flyod算法 1079 回家 題目描述 Description 現(xiàn)在是晚餐時間,而母牛們在外面分散的牧場中。農(nóng)民約翰按響了電鈴,所以她們開始向谷倉走去。你的工作是要指出哪只母牛會最先到達谷倉(在給出的測試數(shù)據(jù)中,總會有且只有一只最快的母牛)。在擠奶的時候(晚餐前),每只母牛都在她自己的牧場上,一些牧場上可能沒有母牛。每個牧場由一條條道路和一個或多個牧場連接(可能包括自己)。有時，兩個牧場(可能是字母相同的)之間會有超過一條道路相連。至少有一個牧場和谷倉之間有道路連接。因此,所有的母牛最后都能到達谷倉,并且母?？偸亲咦疃痰穆窂健．斎?母牛能向著任意一方向前進,并且她們以相同的速度前進。牧場被標記為'a'..'z'和'A'..'Y',在用大寫字母表示的牧場中有一只母牛,小寫字母中則沒有。谷倉的標記是'Z',注意沒有母牛在谷倉中。注意'm'和'M'不是同一個牧場否則錯誤上面的意思是說：輸入數(shù)據(jù)中可能會同時存在M,m（郁悶ing)，比如 M a a m m z 輸入描述 Input Description 第 1 行: 整數(shù) P(1<= P<=10000),表示連接牧場(谷倉)的道路的數(shù)目。 第 2..P+1行: 用空格分開的兩個字母和一個整數(shù): 被道路連接牧場的標記和道路的長度(1<=長度<=1000)。輸出描述 Output Description 單獨的一行包含二個項目:最先到達谷倉的母牛所在的牧場的標記,和這只母牛走過的路徑的長度。樣例輸入 Sample Input 5 A d 6 B d 3 C e 9 d Z 8 e Z 3 樣例輸出 Sample Output B 11 小學(xué)數(shù)學(xué)課堂教學(xué)中的預(yù)設(shè)與生成學(xué)習(xí)總結(jié) 理想的教學(xué)是一個動態(tài)生成的過程，課堂的精彩往往來自精心預(yù)設(shè)基礎(chǔ)上的絕妙“生成”。當“無法預(yù)約的精彩”成為一句熟語后，課堂中那些極富“生成”價值的因素，被當做無比可貴的教學(xué)資源。我們知道“生成性資源”不會與時俱來的，更不會憑空而至；我們也知道可遇而不可求的“生成性資源”往往稍縱即逝。那么，面對“生成性資源”，我們該如何把握呢？ 1.課前精心預(yù)設(shè)——“凡事預(yù)則立，不預(yù)則廢?！?/p> 生成與預(yù)設(shè)是教學(xué)中的一對矛盾統(tǒng)一體。生成是相對于預(yù)設(shè)而言的，課堂因為有了生成，才擁有了充滿生命的氣息，才擁有了撼人心魄的感動；但“凡事預(yù)則立，不預(yù)則廢”。沒有預(yù)設(shè)教案的準備，我們的追求必然變成空中樓閣，可望而不可及。也有人說，預(yù)設(shè)也是一種生成，一種“意料生成”。我覺得以下幾個方面應(yīng)該做出重點預(yù)設(shè)： （1）、預(yù)設(shè)明確的教學(xué)目標。 教學(xué)目標是教學(xué)活動的預(yù)期結(jié)果，即教學(xué)應(yīng)達到的程度，它可以克服教學(xué)上的盲目性，是順利進行課堂教學(xué)的基本保證和首要環(huán)節(jié)。我教學(xué)“認識時間”時，教學(xué)目標制定如下： ① 認知目標：使學(xué)生能正確讀、寫鐘面時刻，知道1時=60分，初步建立時間觀念。 ②過程目標：通過觀察、操作、思考、討論等活動，初步培養(yǎng)學(xué)生的探索意識和合作學(xué)習(xí)的意識。 ③情感目標：感受數(shù)學(xué)與生活的聯(lián)系，培養(yǎng)學(xué)生珍惜時間的意識和習(xí)慣。 （2）、預(yù)設(shè)恰當?shù)慕虒W(xué)情境。 “教學(xué)情境”，顧名思義，是指周圍教學(xué)環(huán)境資源。教師在預(yù)設(shè)時，應(yīng)主動尋找教材中的數(shù)學(xué)知識與學(xué)生熟悉的生活情境有機聯(lián)系的切入點，從學(xué)生熟悉的現(xiàn)實出發(fā)，這樣才能增強學(xué)生對數(shù)學(xué)內(nèi)容的親切感，引發(fā)數(shù)學(xué)學(xué)習(xí)的內(nèi)驅(qū)力，使枯燥的數(shù)學(xué)問題變?yōu)榛钌臄?shù)學(xué)現(xiàn)實。 （3）、預(yù)設(shè)彈性的教學(xué)板塊。 既然稱為“板塊”，其意味著可移動，可增刪，非線性，有彈性。板塊式的教案在實際的教學(xué)進程中是可以調(diào)整的，而單一化的教案流程是固定不變的：復(fù)習(xí)鋪墊—新課導(dǎo)入—新課展開—鞏固深化—課堂小結(jié)。這樣的流程未免呆板、僵硬，不能適應(yīng)活躍的學(xué)生、開放的課堂。因此，根據(jù)學(xué)生的舊知掌握程度，“復(fù)習(xí)鋪墊”這個環(huán)節(jié)就沒有必要了；如果新課展開后，學(xué)生對需要掌握的知識不甚掌握，也可再次鋪墊；也可復(fù)習(xí)舊知蘊含在一個情境中。再如，“課堂小結(jié)”環(huán)節(jié)可放在鞏固練習(xí)之后也可之前，根據(jù)實際情況而定。另外每個板塊下面又可細分為“小板塊”，教學(xué)中究竟使用哪種，要根據(jù)學(xué)生的具體“學(xué)情”而定。 2.課中強化生成——“預(yù)設(shè)”誠可貴，“生成”價更高 預(yù)設(shè)好的教學(xué)預(yù)案，是為了在課堂中得到完美展現(xiàn)，但不知大家是否還記得布盧姆的那句話“人們無法預(yù)料教學(xué)所產(chǎn)生的成果的全部范圍，沒有預(yù)料不到的成果，教學(xué)也就不成為一種藝術(shù)了?！毙抡n程也強調(diào)：教學(xué)過程是師生互動、生生互動的多維度動態(tài)過程，開放、互動的課堂具有較強的資源性。 對于課堂教學(xué)中的生成資源，特別是“意外生成”資源，我們一種是采取巧妙回避，因為這些信息往往是順利執(zhí)行教案的障礙；另一種是有效利用，但這需要高超的駕御課堂的能力，對生成資源的有效利用是對預(yù)設(shè)教案的超越。在新課程背景下，我們提倡后者，因此教師要學(xué)會觀察，學(xué)會傾聽，隨時捕捉新信息，選擇有效的信息及時轉(zhuǎn)化為教學(xué)資源，調(diào)整預(yù)設(shè)的教學(xué)環(huán)節(jié)，進行生成性教學(xué)。經(jīng)過一個多學(xué)期的教學(xué)，我以為以下兩種策略很關(guān)鍵： 策略1：激活“亮點”資源 我在上《認識時間》這節(jié)課時，讓學(xué)生5分5分地數(shù)出每個數(shù)字代表的時間。正當學(xué)生聽的認真時，忽然聽到有一個男生在小聲嘀咕著：“這樣數(shù)太繁了，只要記住四個數(shù)字就可以了?！蔽衣犃碎_始一楞，馬上心一動，立即讓他走上講臺進行講解：“在鐘面上，12和6是對稱的，分別表示整時和半時；3和9也是對稱的，分別表示15分和45分?！?“多么有創(chuàng)意的見解呀！”我情不自禁地為他鼓掌，這樣一來，其他學(xué)生也興趣盎然。我順水推舟，干脆來個小組討論。隨著討論的進行，不時有同學(xué)舉手，不時有新的想法產(chǎn)生。 由于捕捉到的信息“價值不菲”，從而激活了其他學(xué)生的思維，迸發(fā)了智慧的火花?？梢姡n堂中學(xué)生的回答往往會不經(jīng)意地出現(xiàn)一些亮點是學(xué)生學(xué)習(xí)的頓悟、靈感的萌發(fā)、瞬間的創(chuàng)造，稍縱即逝。我們必須用心傾聽、及時捕捉和充分肯定，讓智慧閃耀光芒！ 策略2：尊重生成，還給學(xué)生的課堂主權(quán) 我們不僅要學(xué)會發(fā)現(xiàn)學(xué)生動態(tài)生成的亮點資源，也要及時捕捉學(xué)生出現(xiàn)錯誤的問題所在。巧妙地挖掘其中的錯誤資源，通過分析、比較，學(xué)生自我探索、自我體驗等方式，把錯誤化為一次新的學(xué)習(xí)。 我在上《認識時間》時，曾讓學(xué)生用兩種方法寫一寫9時5分這一時刻。有很多學(xué)生就寫成了9：5，另有一部分同學(xué)是寫了9：05，這個答案才是正確的。這樣同學(xué)們就有了爭執(zhí)，我沒有及時地給予結(jié)論，而是讓他們自由辯論。用第一種方式寫的小朋友說：既然讀作9時5分，我想應(yīng)該這樣寫。這時，用一位女生站了起來，問到：那么9時50分應(yīng)該怎樣寫呢？你的5不是變成在同一位置上了嗎？之后，還有幾位學(xué)生也表達了同樣的觀點。我發(fā)現(xiàn)寫錯的那些學(xué)生正悄悄地改正自己的答案。 顯然，同學(xué)的反問使有錯誤的那些小朋友茅塞頓開、豁然開朗。3.讓預(yù)設(shè)與生成和諧共處 蘇霍姆林斯說過：“教育的技巧并不在于預(yù)見到課的所有細節(jié)，而在于根據(jù)當時的具體情況，巧妙地在學(xué)生的不知不覺中作出相應(yīng)的變動?！敝挥形覀冏鹬厣桑霌P學(xué)生的課堂主權(quán)；引導(dǎo)生成，保證資源的有效價值和不斷地反思生成，我們的教學(xué)才能觸動生命的靈性，我們的課堂才能充滿智慧的靈光。 真理向前邁一步就是謬誤。過度生成，將會影響到課堂的基本效率。有人說，沒有預(yù)設(shè)的課，是沒有效率的課；沒有生成的課，是沒有人性的課。預(yù)設(shè)與生成是一對矛盾的的統(tǒng)一體。如何把握二者的度，是橫亙在教師面前的一個難題。筆者認為，在預(yù)設(shè)的總體架構(gòu)正確的前提下，應(yīng)該以預(yù)設(shè)為主，生成為輔。這個“主”，如果不能正確并堅持下來，所謂的生成必將流于形式，缺乏深刻，生成也就失去了基礎(chǔ)。其二，生成不是目的，它只是手段，是為師生提供一個寬松自由空間，富于挑戰(zhàn)性的話題，來達到解放學(xué)生身心，促進學(xué)生發(fā)展的目的。那么就不能牽強地、虛假地制造生成，只能是提供某些機會，在自然“憤悱”的狀態(tài)下產(chǎn)生生成，這才是具有真實意義的生成。 精心預(yù)設(shè)，強化生成，是我們想在課堂教學(xué)上有所作為的教育追尋者必須反思的一個重要話題。 北師大班主任職業(yè)幸福生成與專業(yè)發(fā)展高級研修班培訓(xùn)總結(jié) 大連交通技師學(xué)院曾海卿 2014-5- 52014年4月19日-20日，學(xué)院組織教務(wù)處全體教師參加了北京師范大學(xué)繼續(xù)教育與教師培訓(xùn)學(xué)院在大連舉辦的全國中小學(xué)(含中職)班主任職業(yè)幸福生成與專業(yè)發(fā)展高級研修班的培訓(xùn)活動。通過兩天的培訓(xùn)學(xué)習(xí)，我認真聆聽了全國優(yōu)秀班主任三位老師的報告，啟發(fā)很多，收獲很多，受益匪淺。這三位教師真的是有豐富的一線班主任教育管理經(jīng)驗，教育理論和教育方法都有相對的高度。和這樣的大師對話，我們發(fā)現(xiàn)教育學(xué)生，管理學(xué)生需要更多的方法和技巧，需要我們付出更多的愛心讓學(xué)生來接受我們的愛。 一、教育學(xué)生需要我們付出需要思考的愛。 從李曉凡老師的講課中，我收獲到：作為教師，必須對學(xué)生有愛，而且還要有加以思考的愛。為什么我們對學(xué)生的愛，他們不接受？為什么我們對于學(xué)生的好他們不領(lǐng)情？？這就是我們每個班主任需要思考和總結(jié)的地方，也是我們常常思考困苦的問題。原來感性的愛不能取代于教育，理性的愛需要愛的力量。沒有兩片樹葉是一樣的，我們在一線教育學(xué)生中要尊重學(xué)生的個性差異，要尊重學(xué)生成長規(guī)律。有針對性的愛，才能讓他們接受這樣的愛。才能成為他們轉(zhuǎn)化個人行為的動力。 二、學(xué)會批評學(xué)生。 批評學(xué)生這個話題，可能從作為教師的那一刻起，我們就行使著這一權(quán)利。老話講：“教不嚴，師之惰?！弊鳛榻處?，當然要批評學(xué)生，可是我們都會批評學(xué)生嗎？我們批評學(xué)生，學(xué)生接受嗎？這又是一個擺在我們面前的話題，也是我們不得不面對的問題。從李曉凡老師幽默風(fēng)趣的講課中，我學(xué)習(xí)到：批評學(xué)生還有三部曲呢？需要我們對學(xué) 生進行情感投入，放大該生的優(yōu)點后，提出并批評他的錯誤。這樣的批評才實現(xiàn)了教育的認知、體驗、感悟的功能。才能更有效的讓那個學(xué)生心甘情愿的接受我們的批評。 三、班級管理的有效積極的途徑 鄭學(xué)志，來自湖南的一線班主任教師。給我們講了如何在班級實施有效積極的管理途徑。這個講座讓我啟發(fā)很多。我們很多時候是班級出現(xiàn)問題了，再去解決問題。而在班級實施有效積極的管理則是積極教育、主動面對并積極處理學(xué)生出現(xiàn)的問題。這與傳統(tǒng)教育出發(fā)點是完全不同的。與其守株待兔，不如主動出擊。而且是有備出擊。在處理學(xué)生問題時，我們要善于發(fā)現(xiàn)學(xué)生認為合理的理由。從學(xué)生的角度思考問題，發(fā)現(xiàn)并找出他們思維的根源并及時糾正。在他的班級管理中，如何實施有效積極的教育途徑。給我們做了完整的闡述。充分利用班級制度來逐步實現(xiàn)學(xué)生自主管理。比如：班級的紀律委員，我們也沒有想出更好的詞匯來形容他。但是在鄭老師看來，他卻叫做形象維護大使。這個叫法很有新意。似乎這個角色不在是何學(xué)生是對立面的。是學(xué)生實施自我管理的一個監(jiān)督的角色。為學(xué)生實現(xiàn)自我管理加分加油。 給我們作報告的三位教師，都是來自一線的教師。他們在臺上的侃侃而談，正是來源于他們對教育管理真諦的摸索。聆聽報告，反思自我，實踐于行動。這些班級管理有效的方法和技巧值得我們學(xué)習(xí)和借鑒，我們是否取來真經(jīng)，還需要我們在日常的教育教學(xué)管理中小試牛刀，一看高下。第四篇：小學(xué)數(shù)學(xué)課堂教學(xué)中的預(yù)設(shè)與生成學(xué)習(xí)總結(jié)
第五篇：北師大班主任職業(yè)幸福生成與專業(yè)發(fā)展高級研修班培訓(xùn)總結(jié)
點擊咨詢 