實驗二A烷烴分類

2021-10-03 12:56:02 字數 1259 閱讀 1940

假設如上圖,這個烷烴基有6個原子和5個化學鍵,6個原子分別標號1~6,然後用一對數字 a,b 表示原子a和原子b間有乙個化學鍵。這樣通過5行a,b可以描述乙個烷烴基

你的任務是甄別烷烴基的類別。

原子沒有編號方法,編號其實是沒有關係的,可以在紙上畫畫就懂了

輸入第一行為資料的組數t(1≤t≤200000)。每組資料有5行,每行是兩個整數a, b(1≤a,b≤6,a ≤b)

資料保證,輸入的烷烴基是以上5種之一

每組資料,輸出一行,代表烷烴基的英文名

因為題目保證只有5種情況,可以採用暴力分類,我這裡採用的是按照點度數分類的,用jilu陣列儲存各節點的度數,count()函式得到度數的最大值,該點的編號和最大值的數量。如果有兩個相同的最大度數就是"2,3-dimethylbutane",最大度數是4只有可能是2,2-dimethylbutane,如果最大度數是3,則看於該點相連的點中有幾個度數為1的點,若為2個則是"2-methylpentane",1個則是"3-methylpentane",最後只剩"n-hexane"一種情況。

冷靜分析,想透徹了之後再敲**

#include

#include

#include

using

namespace std;

int jilu[7]

=;//儲存度數

//for(int i=0;i<7;i++)

//jilu[i]=0;

struct edge

;edge ed[5]

;int

count

(edge*a,

int&no,

int&num)

int max=1;

num=1;

for(

int i=

1;i<

7;i++)}

if(max==3)

for(

int i=no+

1;i<

7;i++)if

(max==jilu[i]

) num++

;return max;

}int

lin(

int&no)

else

if(ed[i]

.b==no)

}return coun1-1;

}int

main()

else cout<<

"n-hexane"

<}return0;

}

python實驗二 python實驗二

安徽工程大學 python 程式設計 實驗報告 班級 物流191姓名 王悅學號 3190505103 成績 日期20200316指導教師 修宇 實驗名稱 實驗二 順序結構程式設計 實驗目的 1 掌握資料的輸入輸出的方法 2 熟悉順序結構程式中語句的執行過程 3 掌握順序結構程式的設計方法。實驗條件 ...

類腦科學實驗(二) 感知器模型實現及分類實驗

感知器,也可翻譯為感知機,是frank rosenblatt在1957年就職於cornell航空實驗室 cornell aeronautical laboratory 時所發明的一種人工神經網路。它可以被視為一種最簡單形式的前饋式人工神經網路,是一種二元線性分類器。感知器是生物神經細胞的簡單抽象,神...

二分類 多分類

怎麼樣把兩類的分類的模型推廣到多類上?答 a.一對多法 one versus rest,簡稱ovr svms 訓練時依次把某個類別的樣本歸為一類,其他剩餘的樣本歸為另一類,這樣k個類別的樣本就構造出了k個svm。分類時將未知樣本分類為具有最大分類函式值的那類。b.一對一法 one versus on...