第二週實驗:
a-
化學:通過輸入原子之間的化學鍵來區別五種不一樣的烷烴基
思路:觀察五種烷烴基,發現他們之間的區別,利用到圖中各點的度數來進行區分
①
n-hexane 中最大度數為2,這可以將它與其他區分開來
②
2- methylpentane中最大度數為3,只有乙個點
③
3- methylpentane 中最大度數為3,只有乙個點(此時出現相同特徵無法區分)
④
2,3- dimethylbtane中最大度數為3,有兩個點(可以通過讀書為3的點有兩個區分)
⑤
2,2 dimethylbtane
中最大度數為4,也可唯一確定
那麼我們再次觀察③和④,發現③中存在的兩條邊一邊鏈結度數為1的點另一邊鏈結度數最大的點,而④中不存在這樣的點,即可區分
用以上方法進行輸入以及統計各個點的度用count陣列表示
以上統計出最大點的度數
可以區分出②和⑤
如果最大度數為3
如果有兩個點度數都為3,則判斷出來
如果都為1的話則通過以下函式判斷:
b-
罰時排名
首先明白每個人的罰時的計算方法,每道題如果是正數則表示ac所用時間,如果是負數表示還沒ac,這部分不用加進去。如果是乙個正數接著乙個括號,括號內則為他的錯誤提交次數,這部分作為罰時計算進去。
例如:他的成績為:96+40+1+3*20=197
思路:因為輸入的學生人數沒提前告訴,則需要
來判斷是否還有輸入
用sscanf來判斷讀到的數的個數,如果是兩個則說明存在罰時需要計算,如果唯讀到一位數需要判斷正負,如果是負數則不需要相加。
接著就是排序問題,先按照ac的題目數,再次是罰時,然後再是字典序,排序函式如下:
c-打牌遊戲
題目描述:四個人按東南西北順序坐下,順時針發牌,指定發牌人發牌時從順時針下一位開始發,然後將四個人的牌按花色排序,c思路:
首先寫出他的排序方式,排序函式如圖:(由於map掌握不太好,就暴力寫了)
注意:在排列大小時,要在if(a.hua==b.hua)的情況下排序
然後就是發牌,將e s w n分別對應0
1 2 3,輸入發牌者之後,得到第乙個拿牌者,然後將牌分到四個人手中,**如下:
作業:①
迷宮問題
典型的bfs問題,利用佇列進行搜尋,每到乙個點,對他的上下左右分別進行搜尋,如果搜尋到不為邊界,沒有走過i,以及可以通行,則標記該點,用path記錄,最後,當走到4,4時即表明走到了出口
最後遞迴輸出,也可以記錄前乙個點(我沒用這種方法)
一定一定要注意省題(又因為逗號後的空格改了很久)。。。。。。。
②
倒水問題
這道題目看起來比較容易但是其實很複雜(尤其是對我這種賊粗心的人來說)
第一看錯題覺得是都要裝滿。。。然後就two thousands later。。。
瓶子a或b裝c水,其實如果能把a的情況考慮完全,則b完全同理
操作有:1,倒空a
2.倒滿a(這裡需要考慮是倒空b還是沒有)
同樣用到bfs對各個情況考慮,用map記錄當前狀態和上一狀態,直到
完成。最後同樣遞迴輸出:
《linux 核心分析》 第二週 實驗
本次課的核心是通過中斷機制完成程序的排程 在本次課程中 init my start kernel作為入口函式,定義0號程序的tpcb結構體,通過複製來製造其他程序的tpcb資料結構,中斷時間函式被 my timer handler週期性的呼叫來修改my need sched 的值,而0號程序一直在檢...
創新實驗室第二週 解題報告
a 人見人愛a b crawling in process.crawling failed time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description input output sa...
第二週作業
實驗作業 1.編寫調式執行第乙個c 程式,要求輸出你的班級 姓名和學號 2.輸入課本例題1.2,除錯執行程式,並分析程式。3.分析程式中哪些是識別符號,哪些是關鍵字。4.回答什麼是程式 工程,原始檔 目標檔案 執行檔案 編譯預處理 名字空間 函式.主函式 功能 顯示輸出班級 姓名 學號 includ...