自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(242)
  • 收藏
  • 关注

原创 2022.4.15_ch07-反向传播

激活函数导数:sigmoid,relu,leakyrelu,tanh链式法则Himmelblau函数优化实战:找出局部最小值反向传播算法实战代码://及结果####1.激活函数导数#######Sigmoid#### 导入 numpy 库import numpy as np from matplotlib import pyplot as pltplt.rcParams['font.size'] = 16plt.rcParams['font.family'] = ['STKai.

2022-04-15 16:27:59 386 1

原创 2022.4.15_ch06-神经网络

全连接层:张量实现,层实现神经网络:张量实现,层实现激活函数:Sigmoid,ReLU,LeakyReLU,Tanh输出层设计误差计算:均方差,交叉熵汽车油耗预测实战神经网络代码://及结果####1.全连接层#######张量实现###mport tensorflow as tffrom matplotlib import pyplot as pltplt.rcParams['font.size'] = 16plt.rcParams['font.family'] = ['S.

2022-04-15 15:26:06 267

原创 2022.4.13_tf-tf进阶

进阶操作:mnist测试实战进阶操作:####1.合并与分割####a = tf.random.normal([4,35,8]) # 模拟成绩册 A b = tf.random.normal([6,35,8]) # 模拟成绩册 Btf.concat([a,b],axis=0) # 拼接合并成绩册a = tf.random.normal([10,35,4])b = tf.random.normal([10,35,4])tf.concat([a,b],axis=2) # 在科目维度上拼.

2022-04-13 23:46:40 386

原创 2022.4.13_tf-tf基础

基本操作:数据类型,数值精度,待优化张量,创建张量,张量典型应用,索引与切片,维度变换,Broadcasting,数学运算前向传播*多行注释:选中按Ctrl+/代码://及结果####1.数据类型####a = 1.2 # python 语言方式创建标量aa = tf.constant(1.2) # TF 方式创建标量type(a), type(aa), tf.is_tensor(aa)#(float, tensorflow.python.framework.ops.EagerTens.

2022-04-13 17:53:44 411

原创 2022.4.13_tf-分类

one-hot编码:[0,…,0,1,0,…,0]前向:三层,前输出为后输出//反向:输出对参数的偏导代码:import tensorflow as tffrom tensorflow.keras import datasets, layers, optimizers, Sequential, metrics# 设置GPU使用方式# 获取GPU列表gpus = tf.config.experimental.list_physical_devices('GPU')if gpu.

2022-04-13 03:25:43 201

原创 2022.4.12_tf-回归

采样:𝑦 = 1. 𝑥 + . + 𝜖, 𝜖 ∼ 𝒩( , . 12)均方误差:(1/𝑛)∑(𝑤𝑥(𝑖) + 𝑏 − 𝑦(𝑖))^2梯度计算:∂𝑤 = (2/𝑛)∑(𝑤𝑥(𝑖) + 𝑏 − 𝑦(𝑖)) ∙ 𝑥(𝑖),∂𝑏 = (2/𝑛)∑(𝑤𝑥(𝑖) + 𝑏 − 𝑦(𝑖))梯度更新:当前值-学习率*梯度,对数据集的所有样本训练一次称为一个 Epoch,共循环迭代 num_iterations 个 Epoch*怎么读取数据:先把GitHub整个项目存到Google drive,然后把需要的数据.

2022-04-12 22:01:29 182

原创 PAT甲级_1085 Perfect Sequence (25 分)

题目描述思路:就是前后下标双重循环代码:#include <bits/stdc++.h>using namespace std; int main(){ int n, p, a[100010]; cin>>n>>p; for(int i=0;i<n;i++) cin>>a[i]; sort(a, a+n); int i=0, j=0, cnt=0;//初值全赋为0 while(i<n){ while(j<n&a

2021-07-31 23:49:31 131 4

原创 PAT甲级_1083 List Grades (25 分)

题目描述思路:就是结构体排序代码:#include <bits/stdc++.h>using namespace std; struct Stu{ string name, id; int grade;};Stu stu[500];int cmp(Stu a, Stu b){ return a.grade>b.grade;}int main(){ int n, lo, hi; cin>>n; for(int i=0;i<n;i++)

2021-07-23 16:55:21 97

原创 PAT甲级_1082 Read Number in Chinese (25 分)

题目描述思路:按节处理,4位一节,每节末尾是万或亿,中间是十百千代码:#include <bits/stdc++.h>using namespace std; char num[10][5] = {"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba","jiu"};char wei[5][5] = {"Shi", "Bai", "Qian", "Wan", "Yi"};int main(){ string s;

2021-07-23 16:01:40 80

原创 PAT甲级_1065 A+B and C (64bit) (20 分)

题目描述思路:double有效位只有15位,用long double可保证精确度代码:#include <bits/stdc++.h>using namespace std; int main(){ int T; cin>>T; long double A, B, C; for(int i=1;i<=T;i++){ cin>>A>>B>>C; cout<<"Case #"<<i<

2021-07-23 13:29:50 76

原创 PAT甲级_1030 Travel Plan (30 分)

题目描述思路:最短路径, 距离相等选花费最小,打印路径代码:#include <bits/stdc++.h>using namespace std; int n, m, st, ed, G[510][510], cost[510][510];int d[510], c[510], pre[510], vis[510];void dijkstra(int s){//找出路径 fill(d, d+510, INT_MAX); fill(c, c+510, INT_MAX);

2021-07-23 11:59:22 90

原创 PAT甲级_1026 Table Tennis (30 分)

题目描述思路:好麻烦的模拟。。。需要注意的是如果有空闲则选择编号最小的,否则选等待时间最短的代码:#include <bits/stdc++.h>using namespace std; struct player{ int at, st, tt;//到达,开始,所需 int flg; };player now;struct table{ int endt, nump; int flg;};table tb[111];vector<player>

2021-07-13 01:55:19 179

原创 PAT甲级_1014 Waiting in Line (30 分)

题目描述思路:时间换算成分钟,结构体是窗口代码:#include <bits/stdc++.h>using namespace std; int n, m, k, que, q;int conv(int h, int m){//时间单位转换为分钟方便处理 return h*60+m;} struct win{ int endt, popt;//最后服务时间和开始结束时间 queue<int> q;}; win w[20]; int ans[1111

2021-07-12 23:04:38 195

原创 PAT甲级_1079 Total Sales of Supply Chain (25 分)

题目描述思路:就是数的遍历代码:#include <bits/stdc++.h>using namespace std; struct node{ double data; vector<int> ch;};node tr[100010];int n;double p, r, ans=0;void dfs(int idx, int dep){ if(!tr[idx].ch.size()){ ans += tr[idx].data*pow(1+r, d

2021-06-30 11:24:17 88

原创 PAT甲级_1078 Hashing (25 分)

题目描述思路:模拟平方探测代码:#include <bits/stdc++.h>using namespace std; int isPrime(int n){ if(n<=1) return 0; for(int i=2;i<=(int)sqrt(1.0*n);i++) if(n%i==0) return 0; return 1;}int Hash[11111] = {0};int main(){ int n, tsize; cin>>

2021-06-29 17:59:54 100

原创 PAT甲级_1075 PAT Judge (25 分)

题目描述思路:规则有点麻烦的结构体排序代码:#include <bits/stdc++.h>using namespace std; struct Stu{ int id, sc[6], tot, cnt, flg;//id,各题分,总分,全对数,是否有效 };Stu stu[10010];int n, k, m;int full[6];int cmp(Stu a, Stu b){ if(a.tot!=b.tot) return a.tot>b.tot;//按总

2021-06-29 16:27:11 108

原创 PAT甲级_1074 Reversing Linked List (25 分)

题目描述思路:链表处理代码:#include <bits/stdc++.h>using namespace std; #define maxn 100010 struct node{ int add, data, nxt; int idx;//节点序号,无效为maxn//便于排序 };node l[100010];int cmp(node a, node b){ return a.idx<b.idx;}int main(){ for(int i=0;i

2021-06-25 11:03:31 78

原创 PAT甲级_1071 Speech Patterns (25 分)

题目描述思路:string操作,逐一检查当前字符,合法即加入当前单词,遇到非法字符则当前单词结束,跳过连续的非法字符代码:#include <bits/stdc++.h>using namespace std; int check(char c){ if((c>='0'&&c<='9')||(c>='A'&&c<='Z')||(c>='a'&&c<='z')) return 1; return

2021-06-21 18:45:07 66

原创 PAT甲级_1070 Mooncake (25 分)

题目描述思路:注意给出的是总价,算出单价后先卖单价最高的即可,另外注意都要用double代码:#include <bits/stdc++.h>using namespace std; struct Mcake{ double inv, pri, pp;//库存,总价,单价 };Mcake mc[1010]; int cmp(Mcake a, Mcake b){ return a.pp>b.pp;}int main(){ int n; double

2021-06-21 17:20:23 127

原创 PAT甲级_1067 Sort with Swap(0, i) (25 分)

题目描述思路:贪心,非0数字回到本位后不再移动,0若在i号位则与i交换,否则和不在本位的最小的数交换,把0换离本位,直至所有数都归位代码:#include <bits/stdc++.h>using namespace std; int pos[100010];//各数字当前所处位置编号 int main(){ int n, cnt=0;//交换次数 cin>>n; int all=n-1, tmp;//all为除0外不在本位的数的个数 for(int i

2021-06-21 16:13:06 68

原创 PAT甲级_1063 Set Similarity (25 分)

题目描述思路:就是set操作代码:#include <bits/stdc++.h>using namespace std; vector<set<int> > v;int main(){ int n; int m, tmp; ios::sync_with_stdio(false); cin>>n; for(int i=0;i<n;i++){ set<int> s; cin>>m; f

2021-06-17 10:12:08 230

原创 PAT甲级_1062 Talent and Virtue (25 分)

题目描述思路:规则乱七八糟的结构体排序,排序规则都写在cmp里就完事了代码:#include <bits/stdc++.h>using namespace std; struct Stu{ string id; int vir, tal, sum; int flg;//类别 };Stu stu[100010];bool cmp(Stu a, Stu b){ if(a.flg!=b.flg) return a.flg<b.flg;//类别小的在前 if(a.su

2021-06-15 19:36:41 90

原创 PAT甲级_1060 Are They Equal (25 分)

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar

2021-06-11 20:46:38 90 1

原创 关于BIOS和虚拟机

进BIOS:虚拟机打不开,查了一下得进BIOS,按着这篇Not in a hypervisor partition (HVP=0)做了一下,然而我的电脑没有UEFI setting这个选项,又按这篇联想笔记本进入不了BIOS的解决方法做了一下,还是不行,因为不知道到底哪个键管用,于是决定大力出奇迹:在开始启动时,Fn、F1、F2、F12、Delete、Enter一起一直不停摁,然后终于进去了。。改/etc/ssh/ssh_config:为了ssh不断开,sudo vim /etc/ssh/ssh_co

2021-06-10 23:02:30 302 1

原创 PAT甲级_1059 Prime Factors (25 分)

题目描述思路:质因数分解,注意特判情况代码:#include <bits/stdc++.h>using namespace std;#define ll long longint isprime(ll x){ if(x==2) return 1; for(ll i=2;i<=(ll)sqrt(1.0*x);i++) if(x%i==0) return 0;//注意sqrt写法 return 1;}vector<ll> p;//n所有的质数因子 voi

2021-06-09 19:09:23 57

原创 PAT甲级_1056 Mice and Rice (25 分)

题目描述思路:结构体数组存老鼠信息,把其编号放入队列,方便每轮增删代码:#include <bits/stdc++.h>using namespace std;struct mice{ int w, idx, rank;};mice m[1010];queue<int> q;int main(){ int np, ng; cin>>np>>ng; for(int i=0;i<np;i++) cin>>m[i]

2021-06-08 22:02:01 65

原创 PAT甲级_1055 The World‘s Richest (25 分)

题目描述思路:结构体排序代码:#include <bits/stdc++.h>using namespace std;struct Rich{ string name; int age, net;}; Rich r[100010];int cmp(Rich a, Rich b){ if(a.net!=b.net) return a.net>b.net; else if(a.age!=b.age) return a.age<b.age; else retu

2021-06-08 18:25:26 79

原创 PAT甲级_1052 Linked List Sorting (25 分)

题目描述思路:谁能想到竟会有无效节点呢 ( ╯-_-)╯┴—┴╮(๑•́ ₃•̀๑)╭代码:#include <bits/stdc++.h>using namespace std;struct Node{ int add, key, nxt, flg;}; Node l[100010];map<int,int> mp;int cmp(Node a, Node b){ return a.key<b.key;}int main(){ int n

2021-06-08 17:45:39 77

原创 PAT甲级_1051 Pop Sequence (25 分)

题目描述思路:直接用栈模拟,栈顶与当前元素相同则pop,否则push,若不符也不能push则说明该序列不可能代码:#include <bits/stdc++.h>using namespace std;int main(){ int m, n, k; cin>>m>>n>>k; int cnt, flg, tmp; for(int i=0;i<k;i++){ cnt = 0; stack<int> st;

2021-06-08 15:58:10 93

原创 PAT甲级_1048 Find Coins (25 分)

题目描述思路:排序,用lower_bound代码:#include <bits/stdc++.h>using namespace std;int a[100010];int main(){ int n, m; cin>>n>>m; for(int i=0;i<n;i++) cin>>a[i]; sort(a, a+n); int v1=0, v2=0; for(int i=0;i<n;i++){ int j =

2021-06-08 15:09:53 63

原创 PAT甲级_1047 Student List for Course (25 分)

题目描述思路:最后一个测试点真心没意思,用set会超时,用cincout也超,必须加上.c_str(),并且之前要resize。。倒也不必这么恶心人,写代码十分钟改超时一个半小时代码:#include<bits/stdc++.h>using namespace std;map<int,vector<string>> mp;int main() { int n,k; cin>>n>>k; string name;

2021-06-08 14:21:37 100

原创 PAT甲级_1044 Shopping in Mars (25 分)

题目描述思路:值非负,故从1到i的累加数组递增,左端点枚举右端点二分,整体复杂度O(nlogn)代码:#include <bits/stdc++.h>using namespace std;int sum[100010];//a[i]非负故sum[i]递增 int main(){ int n, m; cin>>n>>m; for(int i=1;i<=n;i++){//为便于输出使i从1起 cin>>sum[i];

2021-06-08 11:39:50 52

原创 PAT甲级_1040 Longest Symmetric String (25 分)

题目描述思路:边界是中间一个或两个为回文串,然后长度从3起,若中间是两端也是则长度更新代码:#include <bits/stdc++.h>using namespace std;int dp[1010][1010];//d[i][j]==1表示[i,j]为回文子串 int main(){ string s; getline(cin, s); int len=s.length(), ans=1; for(int i=0;i<len;i++) dp[i][i]=1

2021-06-07 15:04:56 71

原创 PAT甲级_1039 Course List for Student (25 分)

题目描述思路:用map和set存,很便捷代码:#include <bits/stdc++.h>using namespace std;map<string, set<int> > mp;int main(){ int n, k; cin>>n>>k; int idx, num; string name; for(int i=0;i<k;i++){ cin>>idx>>num; fo

2021-06-07 10:34:42 80

原创 PAT甲级_1037 Magic Coupon (25 分)

题目描述思路:排序,从两侧绝对值最大的开始乘,只选积为正数的组合代码:#include <bits/stdc++.h>using namespace std;int cou[100010], pro[100010];int main(){ int nc, np; cin>>nc; for(int i=0;i<nc;i++) cin>>cou[i]; cin>>np; for(int i=0;i<nc;i++) cin&

2021-06-06 19:09:58 72

原创 PAT甲级_1036 Boys vs Girls (25 分)

题目描述思路:输出女生最高分-男生最低分的值,分别排序即可代码:#include <bits/stdc++.h>using namespace std;struct Stu{ string name; string id; int score;}; Stu f[1000], m[1000]; int cmp(Stu a, Stu b){ return a.score < b.score;}int main(){ int n; cin>>n

2021-06-06 14:28:33 79 2

原创 PAT甲级_1033 To Fill or Not to Fill (25 分)

题目描述思路:加油站排在一条直线上,若当前无可达则结束,若可达范围内有比当前更低价站则当前油只要够到该站即可,否则在当前站加满,下一站去可达范围内价格最低站代码:#include <bits/stdc++.h>using namespace std;struct Sta{//注意都是double double pri; double dis;}; Sta sta[505]; int cmp(Sta a, Sta b){ return a.dis<b.dis;}

2021-06-05 20:16:29 76

原创 PAT甲级_1032 Sharing (25 分)

题目描述思路:结构体存next和flag,第一个链表中flag置1,然后遍历第二个链表,遇到flag为1的点则停止代码:#include <bits/stdc++.h>using namespace std;struct Node{//数据域其实没用 int nxt; int flg;//在第一个链表中出现则为1 }; Node node[100010]; int main(){ int bg1, bg2, n; for(int i=0;i<10010;i

2021-06-05 17:30:20 62

原创 PAT甲级_1025 PAT Ranking (25 分)

题目描述思路:结构体存储考生,各组在读入时排序,总排序在输出时得到代码:#include <bits/stdc++.h>using namespace std;struct Stu{ char id[15]; int score; int lonum; int lorank;}; Stu stu[30010]; int cmp(Stu a, Stu b){//分数由高到低,准考证从小到大 if(a.score!=b.score) return a.score&gt

2021-06-05 11:46:25 52

原创 PAT甲级_1009 Product of Polynomials (25 分)

题目描述思路:存储第一个多项式,第二个多项式读入时直接与第一个逐项相乘,系数存入结果数组,即两个指数之和的位置加上两个系数之积代码:#include <bits/stdc++.h>using namespace std;struct poly{ int exp; double coe;}; poly a[1001];double ans[2002];//结果多项式从高到低的系数 int main(){ int k1, k2; cin>>k1; fo

2021-06-05 10:13:39 85

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除