題目：csp模擬模擬考試——線性分類器
思路：題目要求將a，b兩類帶點完全分開，就要求在給定引數下帶入a(b)型別的點求其值大於（或者小於）0的點數目，如果所有帶入a類點的值大於0（或者小於0）的同時所有帶入b類點的值都小於0（或者大於0），就是說明給定引數的這條直線完美分開了a,b兩類點
)//型別只為a,b }}
//printf("%d %d ",counta,countb);//驗證型別a(b)的數目正確否
while
(flag)
//a+bx+cy=0（b,c不同時為0 )
else
flag=1;
}}for(i=
0;i)else}if
(type[j]
=='b'
)else}}
//此迴圈結束可以得到帶入點後4個count的值
//printf("count_a_more=%d\ncount_a_less=%d\ncount_b_more=%d\ncount_b_less=%d\n",count_a_more,count_a_less,count_b_more,count_b_less);if(
(count_a_more==counta&&count_b_less==countb)
||(count_a_less==counta&&count_b_more==countb)
)//a，b兩類已經分好
else
printf
("no\n");
}return0;
}執行結果截圖：
CSP 202006 1 線性分類器（c語言）
題目描述 考慮乙個簡單的二分類問題 將二維平面上的點分為a和b兩類。訓練資料報含n個點，其中第i個點 1 i n 可以表示為乙個三元組 xi,yi,t ypei x i,y i,type i xi yi ty pei 即該點的橫座標 縱座標和類別。在二維平面上，任意一條直線可以表示為 0 1x 2y...
csp20200601 線性分類器
出現直線上且是a型別的點則aup 出現直線下且是a型別的點則adown 出現直線上且是b型別的點則bup 出現直線下且是b型別的點則bdown 最後統計，若出現在直線上且為a型別的個數等於a類點的個數並且出現在直線下且 為b型別的個數等於b類點的個數或者 出現在直線上且為b型別的個數等於b類點的個數...
CSP202006 1 線性分類器
題目可以在csp官網中檢視到喲！題目大意是 判斷type a的所有點是否在直線的同一側並且type b的所有點是否在該直線的另一側。我們要做的就是在讀入m個直線的時候就開始判斷。當讀入乙個直線的時候，我們遍歷所有n個點，我們首先用flaga和flagb標記是否出現過type a或type b的點，如...