xiaoguapi99的博客

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

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

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

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

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

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

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

思路:用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...

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

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

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