2023年6月A題 線性分類器筆記

2021-10-22 21:17:49 字數 942 閱讀 1740

#include

using

namespace std;

using gg =

long

long

;int

main()

);}while

(mi--)}

} cout <<

"yes\n"

; loop:;}

return0;

}

筆記

vector初始化的方式,見本篇部落格。

注意,把array看做基本型別int會更好理解,

string型別,即使只會碰到單個字元』a』或者』b』,也定義成string型別,然後取string[0];**points[typei[0] - 『a』].push_back();首先points定位到vector>,然後push_back}向vector push乙個array。

利用』a』-『a』 = 0, 『b』 - 『a』 = 1來索引陣列。

在下述**中,首先for (auto& p : points)定位到vector>,然後 for (gg i = 1; i < p.size(); ++i)定位到某個array。即前者是關於a,b兩類點,後者是某一類點中的點。

while

(mi--)}

} cout <<

"yes\n"

; loop:

;

if ((ai + bi * p[i][0] + ci * p[i][1] > 0) ^ (ai + bi * p[0][0] + ci * p[0][1] > 0)) {

cout << 「no\n」;

由於已經進入到a類或者b類中的具體點,所以看它是否同號即可,如果異號,則列印「no」,反之goto到列印yes之後。

這裡的抑或用的很準。

CCF CSP 2023年 1題線性分類器

給你二維座標上的一些點,給這些點分為兩類a類 和 b類 然後給你一 條直線的公式。判斷這條直線是否能把a類點和b類點完美分開。這道題不難,看到這道題我竟然想起了久違的機器學習 笑哭滑稽 我的解法也不算太簡單,主要的是想給大家展示for each演算法的返回值 的使用。廢話不多說了上 include ...

2023年6月問題彙總

目錄 c語言1.memset函式的使用總結。1 對陣列的初始化 2 對指標所指空間的初始化 3 對結構體的初識化 注意 2.malloc函式的使用總結。嵌入式1.rom ram flash的區別。2.如何外擴儲存器?dsp2812 memset函式原型如 void memset void s,int...

2023年6月29日打卡

在未排序的陣列中找到第 k 個最大的元素。請注意,你需要找的是陣列排序後的第 k 個最大的元素,而不是第 k 個不同的元素。本題核心在於排序,本題目前沒有發現排序外的解法,那核心就是如何降低排序的複雜度。氣泡排序可以作為一種解法,但 o n2 的時間複雜度有點不太好,經同學嘗試可以通過。我採用的是c...