第二週實驗

2021-10-04 17:16:57 字數 1625 閱讀 3369

第二週實驗:

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...