一、演算法分析題
1. 逃學威龍
John無心向學，總是打逃課的主意，他確信他的期末考試絕對能夠考過，但是老師可不相信他，因此老師定下了一條規矩，最后的期末成績將由平時成績和考試成績組成，各占50%的分數，也就是滿分100分，其中平時成績50分，考試成績50分。而老師為了不讓同學們逃課，平時成績將僅由出勤情況確定，每點名到一次逃課就要扣掉10分的平時成績。
John很不滿于老師這套想法，決心要將翹課進行到底，他有足夠的信心和實力在期末考中得到滿分，剩下的就只看平時成績了，只要他在平時成績中保留的分數>=10分，他這個學期就可以合格。他甚至為此充分調查了老師的點名習慣，發現如下規律：
每個學期這門課程共有K個課時(K<=20)，而對于某節課老師點不點名是一個獨立的事件，并且老師在某一節課點名的概率是p(0.0<=p<=1.0)，現在fish_ball想盡可能多的逃課，但是要保證他有90%以上的概率不掛掉這門課，問fish_ball這個學期最多能翹掉多少課？
輸入規格：
第一行是一個整數C，C<=20，緊接著C組資料，每組資料包含一行，依次給出整數K (1<=K<=20)和p(0.0<=p<=1.0)，如題目中所描述。
輸出規格：
對于每組資料，輸出一個整數，表示John這學期最多能夠翹掉幾堂課。
2. 趕公交
Alfred在大學新區上學，他每個星期都要到市區學琴，因此要在每個星期六的10點鐘之前趕到琴行上課，從鄭大坐68路車到琴行要花整整一個小時，而68路車是每半小時一趟，整點和30分的時候會發一趟車。
這一次，Alfred起床晚了，一看表已經8點多了，匆忙收拾了一下之后，Alfred馬上沖向公交站，但是，由于路況不佳，在前面的一段路上滿是泥濘。路況如下：
如上圖，A(xA,yA)是Alfred現在所處的位置，B(xB,yB)是公交站(Bus-stop)的位置，其中y>0的區域是泥濘的地面，Alfred在泥濘的地面上的移動速度是v1(米/秒)，而y<0的區域是水泥地，Alfred在水泥地上的移動速度只有v2(米/秒)，其中v1<=v2，A在第二象限，B在第四象限。
Alfred是一個物工院的學生，他稍微估算了一下，剩下的時間已經不多了，他看看表，現在離9點整只剩下T秒了 (T由題目給出)，Alfred想知道，他如果用最優的策略趕往公交站，今天的課是否會遲到。
輸入規格：
第一行是一個整數C，C<=10，緊接著C組資料，每組資料依次給出xA,yA,xB,yB,v1,v2 和T，他們的意義如上文所述，x,y坐標的單位是米，所有坐標的絕對值<109，T是一個整數。
輸出規格：
對于每組資料，輸出YES或NO，表示Alfred會不會遲到。
3. 貨物1000噸，3輛車同時起運，大車裝5噸，來回一趟2小時，中車裝3噸，來回一趟1.8小時（十進制），小車裝2噸，來回一趟1.6小時（十進制），并規定：若有多輛車同時到達,裝車的優先次序是：大車≥中車≥小車。不記裝車時間。問：（1）最后一趟車是那種車？（2）大、中、小車各運多少趟？
二、論述題（本大題共1小題，每小題20分，共20分）
以數字圖書館的應用，論述改進Web服務器性能的有關技術。
【提示】
由于在數字化圖書館資訊系統中流通著的大多是數字化的索引、文摘、全文、影像或音頻視頻等多媒體資訊，對Web服務器性能有著較高的要求，所以一個大中型的圖書館資訊系統涉及到許多方面的技術與方案。
著重討論與Web服務器性能有關的一些內容：從硬體實作手段（快取服務器、均衡負載設備、Web雙機鏡像、CPU和網卡的提升、網路帶寬擴充）和軟體實作手段（三層C/S軟體結構設計、應用程式部署）等兩個大方面論述如何提高Web服務器的性能，以便使用戶能夠更快捷、高效、安全地使用應用系統。
拜托各位編程高手幫忙解決一下！
uj5u.com熱心網友回復：
找妖哥，不掛科
http://my.csdn.net/ccrun/message
uj5u.com熱心網友回復：
游戲演算法？
uj5u.com熱心網友回復：
妖哥是大神啊？uj5u.com熱心網友回復：
誰知道答案啊？求答案啊。求不掛。轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/130059.html
標籤：基礎類
上一篇：Win8安裝驅動為什么找不到埠