xiaoguapi99-优快云博客

原创机器学习笔记_01 机器学习基础知识

机器学习,顾名思义就是让机器自己去学习,那么机器是怎样学习的呢? 机器能做的事情无非就是计算,通过计算能到合适的参数从而完成特定任务. 让机器学习,首先是要有数据,让机器从这些数据中找到规律从而完成预测几个概念: 1. 训练集与测试集: 将数据分成两部分一部分用于机器的训练,即让机器从这些数据中获取合适的参数,构建出模型, 这些数据称为训练集另一部分用于机器训练出来的模型进...

2019-08-17 09:48:55 289 3

原创 L2_024部落

用person收集总人数用vis[]数组来判断这个人是否出现过如果 vis[i] == false 那么 vis[i] = true; person++; 用int bl 来收集部落数加一个人就bl++ 合并两个人就bl-- 用并查集判断两个人是否在同一个部落 #include<iostream> #include<cstring> #i...

2019-02-23 09:00:28 288

原创 PATL2_026 小字辈

思路: 用结构体Person{ int father; int bf; vector<int> son; } p[100001]; /* p[i].father表示表示第i个人的上一辈编号 p[i].bf表示第i个人的辈分 p[i].son 表示第i个人的儿子们 */ 用队列从祖宗开始下一代等于上一代的辈分加一祖宗辈分为1 代码如下: #inclu...

2019-02-22 21:18:43 313

原创 PATL2_020功夫传人

gl[i]表示第i个人的功力 td[i]表示编号为i的徒弟们结构体DD 存放得道的人的编号和倍数用DD的结构数组dd存放所有得道的人的编号和倍数用队列求出所有人的功力在将所有得道的人的功力*倍数相加就可以了代码如下 #include<iostream> #include<cstring> #include&l...

2019-02-22 20:48:33 274

原创 PATL2-010 排座位(并查集)

题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805066135879680 思路:题目说朋友的朋友是敌人,我一开始以为朋友的朋友的朋友的朋友就不是朋友,说的点拗口我一开始以为例如如果A,B是朋友,C,D是朋友,B,C是朋友但是A,C是朋友但AD就不是朋友但实际上A,C是朋友, 已知CD是朋...

2019-02-05 19:34:52 367

原创 POJ2083分形图

题目地址:http://poj.org/problem?id=2083 思路:由图形可以得到规律 n=1时图形大小为1*1 = 3^0 * 3^0 n=2时图形大小为3*3 = 3^1 * 3^1 所以图形大小为3^(n-1)*3^(n-1) 由于题目最大n=7 所以用730*730的字符数组存放 n==1 X n==2 X X X ...

2019-02-04 15:10:32 616

原创 PATL2_009抢红包

思路:这题主要是数据处理好排序然后输出即可当一个发出红包时这个人的money-=红包的钱收到红包的人sum++,money+=红包的钱代码如下: #include<iostream> #include<cstring> #include<sstream> #include<cmath> #include<algorit...

2019-02-03 22:29:11 227

原创 PATL2_005集合相似度

思路:用set存放数据定义 set<int> s[51] set[i]表示第i个集合的全部元素判断a,b集合相似度:判断a中有sum个元素也在b集合中出现集合相似度就为:sum/(a.size()+b.size()-sum) (a.size()+b.size()-sum)为a,b两个集合所有不相同元素的个数例如集合a有 87 99 101 a.size()=3 ...

2019-02-03 21:43:43 302

原创 PATL2_003 月饼贪心法

思路:现将月饼以单价从大到小排序,如果能将一种月饼全取就全取不能全取就取一部分样例: 3 20 18 15 10 75 72 45 排完序后库存总价值单价 15 72 4.8 10 45 4.5 18 75 4.17 一共要去20万吨初始化总价值=0 第一次取20万吨取第一种月饼能全取总价值+=...

2019-02-03 21:35:02 254

原创 PATL2_001紧急救援

思路:用dijkstra算法每次以最短的路径为出发点找下一个点如果路径相同就比较救援队数目关于dijkstra可以参考https://blog.youkuaiyun.com/xiaoguapi99/article/details/86759512 #include<iostream> #include<cstring> using namespace std; ...

2019-02-03 21:24:17 305

原创 PATL3_007 天梯地图

思路就是分别把最快路径和最短路径找出来然后比较这两个路径是否一样输出即可单源最短路径用的dijkstra算法 dijkstra算法大概讲解如下: 例如以v0为出发点: v0 v1 v2 v3 v4 v5 当前出发点 ...

2019-02-03 15:17:50 349

xiaoguapi99的博客