04 2024 档案
摘要:先说知识点。 曼哈顿距离: 横纵坐标距离差的绝对值的和,即|X1-X2|+|Y1-Y2|, 离(0,0)点 曼哈顿距离为1的点形成的是一个 旋转45度后的正方形 切比雪夫距离: 横纵坐标距离差的绝对值的最大值,即max(|X1-X2|,|Y1-Y2|), 离(0,0)点 切比雪夫距离为1的点形成的是
阅读全文
摘要:最开始学博弈论的时候学到过博弈论里的一个基本定理 1.当前局面先手必胜当且仅当后续局面存在先手必败 2.当前局面先手必败当且仅当后续局面全是先手必胜 当时就想着用搜索做,但是局面太多了搜不过来,所以后面又学了SG函数啥的。 但是这个题很明显可以搜索。 #include<bits/stdc++.h>
阅读全文
摘要:爬豆瓣 import requests head={"User-Agent":"Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/98.0.4758.139 Safari/5
阅读全文
摘要:和新闻按照标题分类差不多,用的朴素贝叶斯 #导入必要的包 import random import sys from sklearn import model_selection from sklearn.naive_bayes import MultinomialNB, BernoulliNB i
阅读全文