▼ 算法
<-krush->
十年破壁
https://github.com/Wheeeeeeeeels
展开
-
【网易】星际穿越
简单数学#include<iostream>#include<cmath>using namespace std;int main(){ long long h; cin>>h; // h = x*x+x -> x long long x = (sqrt(1+4*h)-1)/2; cout<<x<<endl; return 0;}原创 2020-07-29 20:56:52 · 352 阅读 · 0 评论 -
【PTA-1088】有理数的四则运算
【PTA-1088】有理数的四则运算分析: 和【PTA-1081】有理数的和一样是一道有理数运算处理问题注意: 细节处理,括号,负数符号的位置,需要熟练掌握最大公约数的基本模板LL gcd(LL a,LL b){ return b?gcd(b,a%b):a;}#include <iostream>using namespace std;typedef long long LL;LL gcd(LL a, LL b){ return b ? gcd(b,原创 2020-07-23 16:54:59 · 310 阅读 · 0 评论 -
【PTA-1081】有理数的和
【PTA-1081】有理数的和分析:有理数的运算#include<iostream>using namespace std;typedef long long LL;LL gcd(LL a,LL b){ return b?gcd(b,a%b):a;}int main(){ int n; cin>>n; LL a = 0,b=1; for(int i=0;i<n;i++){ LL c,d;原创 2020-07-23 16:52:11 · 158 阅读 · 0 评论 -
【PAT-1094】 The Largest Generation (25分)
【PAT-1094】 The Largest Generation (25分)分析: 简单DFS算法注意:数据的处理,以及根结点从1开始#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int maxn = 110;int n, m;bool g[maxn][maxn];int cnt[原创 2020-07-21 17:39:28 · 163 阅读 · 0 评论 -
【PTA-1052】 Linked List Sorting (25分)
【PTA-1052】 Linked List Sorting (25分)#include <iostream>#include <cstdio>#include <algorithm>#include <vector>using namespace std;const int maxn = 100000 + 10;int e[maxn], ne[maxn];int n, h;bool cmp(int a, int b){ ret原创 2020-07-20 00:05:06 · 173 阅读 · 0 评论 -
【PTA-1154】 1154 Vertex Coloring (25分)
【Set+Hash】1154 Vertex Coloring (25分)// set+hash#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <set>using namespace std;const int maxn = 10000 + 10;struct node{ int t1, t2;};int原创 2020-07-09 13:56:54 · 166 阅读 · 0 评论 -
【PTA-1083】 List Grades (25分)
【简单排序】 水题#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <vector>using namespace std;struct node{ string name; string id; int grade;};bool cmp(node a, node b){原创 2020-07-08 22:23:44 · 150 阅读 · 0 评论 -
【PAT-1046】 Shortest Distance (20分)
考点:简单模拟#include <iostream>#include <cstdio>#include <algorithm>#include <vector>using namespace std;int main(int argc, char const *argv[]){ int n; int m, sum = 0; scanf("%d", &n); vector<int> res(原创 2020-07-07 14:23:10 · 169 阅读 · 0 评论 -
【论文解读】 Neural Architecture Search with reinforcement learning
【论文解读】 Neural Architecture Search with reinforcement learning论文作者:Barret Zhph*,Quoc V.Le [来自于 Google Brain]论文标题:Neural Architecture Search with reinforcement learning/(使用强化学习进行神经网络架构搜索)论文会议:ILCR 2...原创 2020-03-13 19:54:27 · 2327 阅读 · 0 评论 -
【PTA】- 1084 Broken Keyboard (20分)
题目链接: https://pintia.cn/problem-sets/994805342720868352/problems/994805382902300672知识点: 字符串处理,注意find函数的作用#include <iostream>#include <cstdio>#include <algorithm>#include <c...原创 2019-12-05 00:07:38 · 219 阅读 · 0 评论 -
【PTA】- 1062 Talent and Virtue (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805410555346944知识点:容器使用/**** * 题意: * 圣人: 天才,品德好 * 君子: 一般,品德好 * 愚人: 普通,普通 * 小人: 追求天才>品德 * * 输入: N 总人数, * L:最低...原创 2019-12-04 00:11:45 · 218 阅读 · 0 评论 -
【PTA】- 1058 A+B in Hogwarts (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805416519647232知识点: 简单模拟#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#...原创 2019-12-03 16:59:52 · 147 阅读 · 0 评论 -
【PTA】- 1055 The World's Richest (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805421066272768知识点:简单结构体题型:简单排序#include <iostream>#include <cstdio>#include <cstring>#include <algori...原创 2019-12-03 12:32:41 · 259 阅读 · 2 评论 -
【PTA】- 1050 String Subtraction (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/type/7思路: 暴力美学+水题,注意字符串的处理#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#i...原创 2019-12-02 22:48:49 · 140 阅读 · 0 评论 -
【PTA】- 1039 Course List for Student (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805447855292416知识点:stl的熟练使用方法1: 运用hash的思想#include <iostream>#include <cstdio>#include <algorithm>#include...原创 2019-12-02 15:52:01 · 188 阅读 · 0 评论 -
决策树模型下的几种优质算法剖析
决策树模型下的几种优质算法剖析1.决策树模型的发展 决策树(decesion tree) 是一种基本的分类和回归方法,其呈树型结构,在分类问题中,在基于特征对实例进行分类过程中,其常常被认为是if-then规则的集合,也可以认为是定义在特征空间与类空间上的条件概率分布,该模型具有可读性,分类速度快,学习时,利用训练数据,根据损失最小化的原则建立决策树模型,预测时,对新的数据,利用决策树模型...原创 2018-05-17 10:57:20 · 944 阅读 · 0 评论