2016各高校學(xué)院推免政策通知浙大匯總經(jīng)驗(yàn)

1、網(wǎng)絡(luò)與實(shí)驗(yàn)懷忠智能信息處理及數(shù)據(jù)挖掘、空間數(shù)據(jù)庫(kù)、信息管理應(yīng)用數(shù)字設(shè)計(jì)琴 CCNT吳 健但計(jì)算與吳江教授空間數(shù)據(jù)管理、數(shù)據(jù)安全保障sho模式挖掘，數(shù)字館w教授、博導(dǎo)服務(wù)計(jì)算、數(shù)據(jù)挖掘、云計(jì)算wuji第三部分：基本算法這個(gè)對(duì)于的人來(lái)說(shuō)，主要也就是上出現(xiàn)過(guò)的算法了。這個(gè)可以根據(jù)需要到 forum 的 Problem Classification 版按相應(yīng)的算法找題目練習(xí)。練習(xí)題目：1205 2504 2326 1089 1952 2529 2782 2483理由：根據(jù)去年和前年的復(fù)試題目，找的幾道比較接近的題目。3 道水題 字符串處理，貪心，素?cái)?shù)篩選題目大部分是簡(jiǎn)單的 BFS、DFS，難度如 ZO

2、J 的 1002。于是，我回去后把 ZOJ 的 1002 用三種方法做了一遍，感覺(jué)很好。第二天的機(jī)試，對(duì)面是一 PLMM，認(rèn)識(shí)，不過(guò)沒(méi)說(shuō)過(guò)話，很享受。拿到題目，并不是搜索題，反而跟的機(jī)試題相差無(wú)幾，大喜。CYJJ 又過(guò)來(lái)講難度與分?jǐn)?shù)在她心里是成反比設(shè)計(jì)的。于是拿了一題 30 分的，寫了。校例不過(guò)，有點(diǎn)緊張，又調(diào)了一會(huì)，還是不行。這與我跟學(xué)長(zhǎng)制定的計(jì)劃不太相符：前做 2 個(gè)最簡(jiǎn)單的，然后每題。于是，換了另一題 30 分的，敲完， submit,AC!終于有點(diǎn)底了。又看了剛才那題，調(diào)了一會(huì)兒，不會(huì)是輸出有問(wèn)題吧？改為 C 風(fēng)格，果然。提交，AC。這樣一路做下來(lái)，大部分都是 1AC，一道 DP 題，

3、跟往年的幾乎一模一樣，同樣也沒(méi)給范圍，試過(guò)幾次，在 RE、TLE 之后終于 AC；做一道最短路時(shí)，大腦稍微失靈了一會(huì)，幸好調(diào)整過(guò)來(lái)了N 號(hào)同學(xué)正在面試，N+1 號(hào)同學(xué)在門外看兩篇短小學(xué)術(shù)英文材料，N+2 號(hào)同學(xué)在等待處抽好英文材料等待。進(jìn)入面試那個(gè)教室后，首先會(huì)有將近的英文口語(yǔ)表述的。主要問(wèn)關(guān)于你剛剛看的兩個(gè)英文材料內(nèi)容，例如可能讓你先讀一段，做個(gè)總結(jié)之類的。題目一般不難。我覺(jué)得這個(gè)環(huán)節(jié)要表現(xiàn)的自信，如果有朗讀材料要聲音洪亮，發(fā)音標(biāo)準(zhǔn)，最好有做就職的氣勢(shì)。然后就是對(duì)基礎(chǔ)知識(shí)的，當(dāng)時(shí)問(wèn)了我數(shù)據(jù)結(jié)構(gòu)的樹(shù)，平衡樹(shù)，B 樹(shù)。問(wèn)了問(wèn)事務(wù)的屬性。再然后就是關(guān)于曾經(jīng)做過(guò)項(xiàng)目的，問(wèn)一問(wèn)你在項(xiàng)目中的角色啦，你完

4、成你說(shuō)的，第三種是上來(lái)就直接英語(yǔ)的，再說(shuō)一遍，這只是我知道的三種。接下來(lái)是英語(yǔ)，老師問(wèn)的問(wèn)題很簡(jiǎn)單，問(wèn)我你家?guī)卓谌耍改甘鞘裁绰殬I(yè)，在哪工作。當(dāng)然，這只是問(wèn)，不過(guò)個(gè)人認(rèn)為應(yīng)該不會(huì)脫離日常這個(gè)級(jí)別，平時(shí)有些積累應(yīng)該問(wèn)題不大，說(shuō)的可以慢，但是要盡量讓老師聽(tīng)懂。介紹一下自己的大學(xué) 一種是老師用英語(yǔ)讓自我介紹，大概就是 roduce yourself 這種，第二種是讓介紹家鄉(xiāng)，當(dāng)然也是英語(yǔ)跟的部分是什么，有什么創(chuàng)新點(diǎn)之類的。是數(shù)據(jù)結(jié)構(gòu)，堆排，快排，B 樹(shù)，老師還問(wèn)了我測(cè)試技術(shù)我跟扯了黑色白盒，還有內(nèi)存泄露之類的，還有 struct 和class 的區(qū)別。還有一點(diǎn)就是項(xiàng)目經(jīng)驗(yàn)，老師問(wèn)你什么參加過(guò)什么項(xiàng)目

5、，很多學(xué)校都很看重項(xiàng)目經(jīng)驗(yàn)的。這個(gè)就看你自己實(shí)力了，不過(guò)老師一般也不會(huì)檢查你的東西，但他會(huì)問(wèn)你項(xiàng)目是怎么實(shí)現(xiàn)的，這個(gè)你要自圓其說(shuō)，要能說(shuō)的出來(lái)這個(gè)項(xiàng)目用過(guò)什么技術(shù)，你在里面的角色。1.一段英語(yǔ)的專業(yè)文章口譯，先讀一遍然后立刻翻譯，我那篇是關(guān)于 fading 的，但是當(dāng)時(shí)有點(diǎn)緊張翻譯得很差，所以這一步驟應(yīng)該不是很重要。（好像其他人是要做自我介紹的，好像我這里比較趕時(shí)間就算了，可以簡(jiǎn)單準(zhǔn)備一下）1.如果你的成績(jī)不錯(cuò)，但是參加的比賽項(xiàng)目什么比較少，建議多回顧一下專業(yè)課知識(shí)，雖然不一定能夠用這么短的時(shí)間復(fù)習(xí)完，但看一下肯定會(huì)有幫助。2.如果你參加的比賽做過(guò)的東西比較多，可以列一份表格做成簡(jiǎn)歷，面試時(shí)給

6、老師看看（多準(zhǔn)備幾份，比如 10 份），他們會(huì)圍繞你的項(xiàng)目提問(wèn)，這時(shí)如果你對(duì)項(xiàng)目比較熟悉就應(yīng)該是答起來(lái)游刃有余了。3.除了專業(yè)和成績(jī)以外的東西老師們是不會(huì)感的，所以大可不必把自己的自我介紹搞得花里，要立足專業(yè)，站穩(wěn)腳跟，簡(jiǎn)了。4.英語(yǔ)方面不太好準(zhǔn)備，我還提前背了一些專業(yè)單詞，但是沒(méi)什么用，因?yàn)榉秶容^廣。好在聽(tīng)說(shuō)這方面要求不高。老師：please say something about the stack。我：inout老師：en，I mean the use of stack。我：system call，eh.,sub function call， errupt老師：en ，then des

7、cribe something youe distack。我:eh.eh.eh.tree ,travel,(其實(shí)說(shuō)樹(shù)的非遞歸遍歷，但是說(shuō)不出來(lái))我：eh.in fact ，Ie not used a stack，so.(你懂得)老師：eh.OK，Then I see your study is good。can you l me how can you keep your study？我：hard working （好激動(dòng)，我終于可以找到一個(gè)話題可以把我準(zhǔn)備好的東西引來(lái)了）老師：oh，jusrd working？我：Yes，but in fact Ie something to l about

8、 my study.I changed my major after myyear，so there is something spelabout it.幾個(gè)老師互相看了看，兩眼冒光。其中一個(gè)老師：oh，why ？我：（此處省略一些的，因?yàn)槲抑霸敿?xì)考慮過(guò)這個(gè)場(chǎng)景，所以準(zhǔn)備了很長(zhǎng)時(shí)間）過(guò)了幾分鐘，關(guān)于轉(zhuǎn)系的就說(shuō)的差不多了。我：In fact，my Japa幾個(gè)老師又提起了.is bettern my English。先問(wèn)的是數(shù)據(jù)結(jié)構(gòu)，問(wèn)的題是：說(shuō)出你知道的排序算法，越多越好；時(shí)間復(fù)雜度比較優(yōu)秀的排序算法有哪些，時(shí)間復(fù)雜度是多少；快速排序在情況下的時(shí)間復(fù)雜度是多少。然后是計(jì)算機(jī)網(wǎng)絡(luò)（這塊完全不懂

9、，可能記得有出入，后面被我轉(zhuǎn)移話題了），問(wèn)的是：你知道哪些協(xié)議；http 在哪一層。第一個(gè)問(wèn)題我說(shuō) http、ftp、https，說(shuō)實(shí)話我也就知道這些，級(jí)別的。第二個(gè)問(wèn)題我不會(huì)，我就知道一個(gè)數(shù)據(jù)鏈路層，我就試探性的說(shuō)了一下，一看老師臉色不太對(duì)我就轉(zhuǎn)移話題了其實(shí)一聽(tīng)開(kāi)始問(wèn)計(jì)網(wǎng)，我就知道，如果大家到時(shí)也被問(wèn)到不會(huì)的題，可以學(xué)我轉(zhuǎn)移話題，因?yàn)槊嬖嚨臅r(shí)間是有限的，與其在那被老師虐，不如把話題引到自己擅長(zhǎng)的方面，要盡量?jī)?yōu)秀的部分展現(xiàn)給老師看，記住，你是來(lái)展示你有多優(yōu)秀的。當(dāng)然，你不能剛開(kāi)始問(wèn)專業(yè)知識(shí)第一個(gè)問(wèn)題你就扯別的，不然老師沒(méi)法給你這塊打分的，可以扯自己學(xué)的好的專業(yè)課，如果真的沒(méi)辦法，那只能說(shuō)你確實(shí)

10、基礎(chǔ)太不牢固了。關(guān)于這個(gè)部分，個(gè)人覺(jué)得還是有一定隨機(jī)性的，復(fù)試完大家的時(shí)候，有的人被問(wèn)的全是數(shù)學(xué)，甚至有的人被問(wèn)“展開(kāi)的幾何意義是什么？”。我個(gè)人給不出太好的建議，還是看基礎(chǔ)知識(shí)的掌握吧，個(gè)人覺(jué)得不會(huì)問(wèn)太深的，也就是上面說(shuō)的那種級(jí)別的問(wèn)題。像算法時(shí)間復(fù)雜度這種應(yīng)該是必背的。我：（因?yàn)槲铱偸亲聊ミ@個(gè)場(chǎng)景會(huì)出現(xiàn)，所以也準(zhǔn)備了很多）。又過(guò)了幾分鐘。面試的過(guò)程開(kāi)始是給紅白兩張紙，上面都是計(jì)算機(jī)相關(guān)知識(shí)的英語(yǔ)文章，比較簡(jiǎn)單，在進(jìn)去之前你有 20 分鐘的時(shí)間看，我個(gè)人的情況是，進(jìn)去之后考官選了一段讓我讀，讀完之后，英語(yǔ)面就結(jié)束了。- -| 我還說(shuō)這兩篇看的挺明白的，等著問(wèn)問(wèn)題呢。不過(guò)不同的考官可能要求不一

11、樣，所以經(jīng)歷參考。英語(yǔ)個(gè)人簡(jiǎn)介也沒(méi)用上，但是準(zhǔn)備一個(gè)總沒(méi)錯(cuò)的，萬(wàn)一要是問(wèn)了呢。之后的內(nèi)容基本上都是扯一些以前做過(guò)的項(xiàng)目跟個(gè)人經(jīng)歷之間的東西了，我面的過(guò)程中一直沒(méi)有涉及到專業(yè)的內(nèi)容，所以搞得我心里一直的。期間還扯到了我沒(méi)有找導(dǎo)師這回事，- -|，扯了大概 15 分鐘左右吧，然后就讓我出去了。這次的英語(yǔ)大約集中在家鄉(xiāng)、對(duì)浙大的印象啊之類，我沒(méi)準(zhǔn)備，也沒(méi)太在意，果然就出問(wèn)題了。面試?yán)蠋焼?wèn)我哪兒人，要我介紹下家鄉(xiāng)。我說(shuō)了三四句的樣子吧，就沒(méi)詞了，然后就告訴老師：“nothing specail”老師 MS 很不滿意，調(diào)侃的講，“你的六級(jí) 600 多，很高了，但跟你的口語(yǔ)不太 match 啊”，說(shuō)的我慚

12、愧死了然后就開(kāi)始語(yǔ)六級(jí)是否考口然后，一老師問(wèn)我學(xué)過(guò)哪些課程，我就講了一下，強(qiáng)調(diào)自己算法學(xué)得很好，數(shù)據(jù)結(jié)構(gòu)也可以，并且這些有很多實(shí)踐，其它課程只是理論上學(xué)了一下，實(shí)踐不是太多。這邊我說(shuō)的時(shí)候，太低調(diào)了，表現(xiàn)的好像自己什么都不會(huì)一樣然后，一老師就問(wèn)有沒(méi)學(xué)過(guò)編譯原理，問(wèn)有沒(méi)做過(guò)編譯器，我如實(shí)回答。又問(wèn)“完全是自己寫的嗎？沒(méi)有利用一些工具？“答：“是的”?！坝袥](méi)聽(tīng)說(shuō)過(guò) yacc、 Lex？”“聽(tīng)說(shuō)過(guò)”，“為什么不用?”“老師要求自己手寫”這邊回答的還是很有問(wèn)題的，比如，說(shuō)“這樣會(huì)更理解的底層一點(diǎn)”就好得多，唉，后悔啊。由于前面說(shuō)過(guò)自己其它課學(xué)得不深入了，專業(yè)問(wèn)題老師隨便只問(wèn)了一個(gè)事務(wù)的 ACID 是什

13、么。三言兩語(yǔ)講了一下。有個(gè)老師突然講，“你不是算法學(xué)的不錯(cuò)嘛，我來(lái)問(wèn)你一道題”，我一身冷汗“110000 中少了兩個(gè)數(shù)，怎么把他們找出來(lái)？”想法是二分，看兩個(gè)數(shù)是不是都在 15000 內(nèi)，還是其它情況，一一就好了。這樣就是 log(n)的時(shí)間，很得意的講了。老師又問(wèn)還有其它方法嗎？我一驚，O（1），想了半天，沒(méi)結(jié)果。老師提示：如果是少了一個(gè)數(shù)呢？答：直接加起來(lái)，一減就完了。老師：好。然后就是問(wèn)了，相視一笑，“不練“。還是對(duì)剛才的題目有點(diǎn)放不下，就問(wèn)那老師是否有 O（1）的算法，那老師說(shuō)“這個(gè)題目方法有很多，主要是看看你的反應(yīng)能力” 出來(lái)后跟一起面試的同學(xué)講了，大家都認(rèn)為 O（1）是不可行的，無(wú)

14、論如何要掃一遍的，這樣就是 O（n）了，忽略了這一點(diǎn)，那這樣的話，其實(shí)只要先一遍，再掃一下就好了。log(n)生涯規(guī)劃（背出來(lái)，背熟了）下面是第一個(gè)目標(biāo)：學(xué)習(xí)與動(dòng)手規(guī)劃，最好準(zhǔn)備下中英文首先，我要努力提高并鞏固自己的英語(yǔ)水平，多看英語(yǔ)。我會(huì)堅(jiān)持每天看書，不僅僅是專業(yè)相關(guān)書籍外，以此來(lái)儲(chǔ)備知識(shí)，與最新的科技接軌。同時(shí)我要鍛煉自己獨(dú)立解決問(wèn)題的能力，養(yǎng)成良好的。我會(huì)積極參與各類項(xiàng)目，把自己負(fù)責(zé)的部分做到最好，在實(shí)踐中鞏固自己的知識(shí)，培養(yǎng)自己的科研能力，使自己能夠協(xié)助導(dǎo)師做好課題。第二個(gè)目標(biāo)：思考與寫作多思考，多質(zhì)疑，多探究。在對(duì)現(xiàn)有知識(shí)理解透徹的基礎(chǔ)上，能夠發(fā)現(xiàn)創(chuàng)新點(diǎn)，并努力實(shí)現(xiàn)它。我希望自己能夠

15、成為推動(dòng)科技發(fā)展的一員。養(yǎng)成寫東西的，鍛煉自己邏輯思維能力，并有一定質(zhì)量的學(xué)術(shù)。第三個(gè)目標(biāo)：回顧與完善回顧自己的生涯，整理一下自己的收獲，并且能夠認(rèn)識(shí)在自己的不足，努力完善自己，做好踏入社會(huì)的準(zhǔn)備。4、英語(yǔ)自我介紹，母校介紹，為什么考浙大，你所在城市和杭州的對(duì)比，你的專業(yè)，計(jì)劃等等，不用很長(zhǎng)5、時(shí)間充裕的話好好復(fù)習(xí)下數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)等。時(shí)間不充裕的話選其中一門（和你喜歡的相關(guān)的）好好復(fù)習(xí)，到時(shí)候老師問(wèn)你哪一門課學(xué)的最好，就說(shuō)你復(fù)習(xí)的那一門，他就只問(wèn)你那一門了?？梢詮木W(wǎng)上浙江大學(xué)計(jì)算機(jī)考研面試題集。時(shí)間非常充裕的話，把英文版一塊復(fù)習(xí)了吧，復(fù)試有英文專業(yè)的閱讀題。其中

16、的數(shù)據(jù)庫(kù)的 ACID、索引之類的?？嫉木W(wǎng)絡(luò)的層次結(jié)構(gòu)也是常考的C+中的虛函數(shù)、多態(tài)也是?？嫉娜绻判虻脑卣加脙?nèi)存很大如何用快排，OS 中內(nèi)存置換算法都有哪幾種，各自有什么特點(diǎn)6、往校園卡里沖 30 快錢，花一塊錢坐 116 去中心，打印 10 份成績(jī)單，嗯！現(xiàn)場(chǎng)1、前很多人都在大廳里等2、叫到你的時(shí)候，給你兩張紙，一紅一百，拿著紙?jiān)陂T外坐著等。（記得帶筆）3、兩張紙上是英文的專業(yè)文章，抓緊時(shí)間看吧，記得用筆畫出重點(diǎn)。我準(zhǔn)備的時(shí)候沒(méi)人管，我?guī)е鴷M(jìn)去的，可以查閱資料.不過(guò)時(shí)間不夠.4、進(jìn)去，一張圓桌，坐了 7、8 個(gè)老師，先和老師打招呼，老師叫你坐了你再坐。5、的簡(jiǎn)歷啊成績(jī)單啊什么的給老師

17、。老師用英文問(wèn)：1、某張紙上某一段的段落大意2、什么的老師用中文問(wèn)的：1、規(guī)劃2、喜歡什么3、（？聯(lián)系了哪個(gè)老師？簡(jiǎn)歷）我選了電子商務(wù)，簡(jiǎn)歷上有一個(gè)電子商務(wù)的項(xiàng)目，老師問(wèn)我“關(guān)于未來(lái)貨幣的看法”4、（成績(jī)單）哪一門課學(xué)的最好？我腦抽，回答了自己沒(méi)復(fù)習(xí)的數(shù)據(jù)庫(kù)，后來(lái)問(wèn)我范式，我都沒(méi)答上來(lái)5、對(duì)6、簽名的看法（每年都問(wèn)），回答：堅(jiān)決機(jī)試篇：（這個(gè)比面試重要多了，面試的成績(jī)最好和不會(huì)差多少分的，機(jī)試就不同了，所以大家應(yīng)該把重點(diǎn)放在機(jī)試上，我機(jī)試練習(xí)了兩個(gè)月，面試準(zhǔn)備了一個(gè)多吧）下面是三個(gè)練習(xí)機(jī)試的，收藏了收藏了PAT:九度:http/h/浙大各大學(xué)的杭電 ACM： http/listproblem.

18、?vol=1學(xué)習(xí)建議：1、先去網(wǎng)上杭電 ACM 的課件（很多地方有的，這個(gè)課件上的題和上面那個(gè)是對(duì)應(yīng)的）2、3、4、5、然后根據(jù)課件做杭電 ACM 的題，若時(shí)間來(lái)不及，至少做一半的題，把課件全看完寫程序的時(shí)候要注釋，并把自己每天寫的程序以題目號(hào)保存好，方便復(fù)習(xí)機(jī)試前兩周再開(kāi)始做 PAT 和九度上的，一天做一套，掐好時(shí)間，練兵前一兩天把自己寫過(guò)的程序都瀏覽一遍，特別注意自己的注釋以上三個(gè)，賬戶名都是 zoe447890688123456 可以看程序反正機(jī)試就是要多練習(xí)多練習(xí)，正真機(jī)試的時(shí)候四道題，三道簡(jiǎn)單一道難（難的不一定是最后一題），爭(zhēng)取把 3 道簡(jiǎn)單的做出來(lái)，還有一道難的做不出來(lái)可以刷分（根

19、據(jù)題目輸出一些特殊情況，因?yàn)?PAT 是按 Case 給分的，所以要學(xué)會(huì)投機(jī)取巧）比如：一道題是：如果可以就輸出 YES 再輸出相應(yīng)的后序遍歷，如果不可以就輸出 NO，然后我就把程序?qū)懗闪巳枯敵?NO，然后就拿了幾個(gè)特殊例子的分。注意事項(xiàng)：1、2、題目是英文的！就是在 PAT上考。去年機(jī)試的時(shí)候不能提交 java（雖然練習(xí)的時(shí)候有，但是正式開(kāi)考了就突然消失了），所以建議大家練習(xí)的時(shí)候還是用 C+吧，保險(xiǎn)點(diǎn)3、4、正式的時(shí)候只能開(kāi)兩個(gè)窗口，一個(gè)是 PAT 網(wǎng)頁(yè)，一個(gè)是 VC開(kāi)始前可以開(kāi)機(jī)熟悉環(huán)境，我看到我旁邊的人把 U 盤里自己的以前寫的程序都拷貝到機(jī)器里了，還VC 里打開(kāi)你懂的了有道詞典額有

20、道圖標(biāo)可以隱藏，程序可以事先在5、帶一只筆進(jìn)機(jī)房，草稿紙會(huì)發(fā)，不夠可以多問(wèn)老師拿幾張6、的時(shí)候可以隨時(shí)看自己的排名，排名會(huì)一直變的。想我這樣安分點(diǎn)的，還是背背常用數(shù)學(xué)單詞吧：alphabetical order 字母順序chronological order 時(shí)間順序a single digit數(shù)exponents and coefficients 指數(shù)和系數(shù)the digits of the symmetric 對(duì)稱的 yields 得到（結(jié)果）duplication.重復(fù)eger 整數(shù)的位數(shù)adjacent circles 相鄰的圈Prime 素?cái)?shù)，質(zhì)數(shù)(+,-,*, / -denotin

21、g addition, subtraction, multiplication, divirespectively)2 decimal pladecimal 十進(jìn)制兩個(gè)小數(shù)位1、vertex ( 2、polygon 3、convex4、concave 5、segmentegerverti) 頂點(diǎn)多邊形凸的凹的(線)段（n）;分割（v）整數(shù)正的(adj)負(fù)的; (n)負(fù)數(shù)2、itive3、negative4、factorial 5、digital sucsiveprime factors(n)階乘;n！(n)數(shù)字; egers 連續(xù)的整數(shù)質(zhì)因子(adj)因子的，階乘的(adj)數(shù)字的下面是我的復(fù)

22、習(xí)筆記前幾天根據(jù)自己以往寫的程序整理的，你也可以整理出一份自己的筆記char buf20;lgets(buf)；若使用 gets 函數(shù)，應(yīng)為 gets(str1); gets(str2); 字符串之間用回車符作分隔。cin.getline(buf,20,n);lsprf(inpu,%d,j);/轉(zhuǎn)換成字符串?；蛘?include a=1000,b;char c10; stringstream ssc;ss;lDFS/Initialize void DFS(s,reached,n,a)Reacheds=1;For(i=0;in;i+)If(asi=1&reachedi=0) DFS(i,reac

23、hed,n,a)l平方if(a,2)+(b,2)+m)%(a*b)=0)/平方的用法。注意出來(lái)是 doublel#include / 小數(shù)點(diǎn)控制要加這個(gè)。setpreci(2)coutsetpreci(2)std:fixed(double)a/bendl;/控制輸出兩位小數(shù)lahf=sqrt(double)(a-1);/開(kāi) 根號(hào),得到 a 的行號(hào)lllong *x=new longa;/動(dòng)態(tài)分配二維數(shù)組,用數(shù)組【1】【1】開(kāi)始用啊*a;a=newfor(i=0;*student; ib.score;return strcmp(,)0;l1466 平面上有 n 條直線，且無(wú)三線共點(diǎn)，問(wèn)這些直線能

24、有多少種不同交點(diǎn)數(shù)。F(m)=（m-r）*r+F(r )#include iostream#include stringusing namespa main()td;f21191;n,j,p; x,u;memset(f,0,sizeof(f);/#important清空 ff00=1;f10=1;for(n=2;n21;n+)/代表 n 條直線fn0=1;for(p=1;pn;p+)/代表平行線for(j=0;jx)for(u=0;u(x*(x-1)/2);u+)if(fxu=1)coutu;cout(x*(x-1)/2);coutwisi)/排序了 sortyuani=i;for(m=i-1

25、;m0&(wmwm+1|(wm=wm+1&smsm+1);m-)l1=wm+1;l2=sm+1;l3=yuanm+1;wm+1=wm;sm+1=sm;yuanm+1=yuanm;wm=l1;sm=l2;yuanm=l3;i+;for(m=1;mi;m+)/initialize 初始化 fm 都是 1；fo 是它的上一個(gè)。fm=1;fom=m-1;for(m=2;m0;n-)if(wmwn&smsn)if(fm(fn+1)fm=fn+1;fom=n;max=1;/max is the range of last number for(m=1;mfmax)max=m;coutfmax0;n-)outn=now; now=fonow;for(n=1;n=fmax;n+)coutyuanoutnab)lena=strlen(a); lenb=strlen(b); for(i=lena;i=-1;i-)fi-1=0;f-1i=0;for(i=lenb;i=-1;i-)fi-1=0;f-1i=0;for(i=0;ilena;i+)for(j=0;jlenb;j+)if(ai=bj