假設如上圖,這個烷烴基有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...