2021年04月_Keep_Trying_Go

原创广度优先搜索算法（有向图和无向图）

广度优先搜索算法的思想：以v作为源点出发访问其他节点，首先使用队列存储节点，再从队列中取出节点，遍历查找v和其他连通的节点，将和v连通的节点并且未被访问过的节点入队，遍历完和v连通的节点；再从队列中取出一个节点w，并以此节点为源点出发遍历和该源点连通的点并且是未被访问过的点入队，如此的重复下去，直到所有的点都被访问过。注意广度优先搜索是先访问和自身节点连通的节点，所以用队列来存储。`一：有向图方法一：#include<iostream>#include<algorithm>

2021-04-30 21:10:28 2220 2

原创深度优先搜索算法（有向图和无向图）

1.深度优先搜索的思想：给定图G=(V,E)。深度优先搜索的思想为：初始时，所有顶点均为未被访问过，任选一个顶点v作为源点。该方法先访问源点v，并将其标记为已访问过；然后从v点出发，选择v的下一个邻接点（子节点）w，如果w已被访问过，则选择v的另外一个邻接点；如果w未被访问过，则标记w为已访问过，并以w为新的出发点，继续进行深度优先搜索；如果w的及其子节点均已搜索完毕，则返回到v，再选择它的另外一个未曾访问过的邻接点继续搜索，直到图中的所有点和源点所有路径相同的顶点均已访问过为止；若此时图G中任然存在未被访

2021-04-30 19:24:34 5863 1

原创图的m着色问题

定义：给定无向连通图G=(V,E）和m种不同的颜色。用这些颜色为图G的各个顶点着色，每个顶点着一种颜色。如果有一种着色法使G中有边相连的两个顶点着不同颜色，则称这个顶点可着色。图的m着色问题是对给定图G和m中颜色，找出所有不同的着色方案。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring> using namespace std;const int

2021-04-30 17:45:52 1889 1

原创 N皇后问题（回溯法）

方法一：#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int maxx=105;int A[maxx],B[maxx],C[maxx];int x[maxx];int n;int vis[maxx][maxx];int counts;void dfs(int k){ if(k>n){ counts++; for(int .

2021-04-30 17:15:36 85 1

原创 poj1195（二维树状数组）

根据相应的指令操作即可。sum(x1,y1)+sum(x2-1,y2-1)-sum(x1,y2-1)-sum(x2-1,y1);其实可以和概率论中的一个计算概率的问题结合起来。#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring>using namespace std;const int maxx=2005;int

2021-04-30 16:07:00 165 2

原创线性回归构建波士顿房价预测模型

# 1)导入工具包import pandas as pdfrom sklearn.model_selection import train_test_splitfrom sklearn.linear_model import LinearRegressionfrom sklearn.metrics import r2_scorefrom sklearn.metrics import mean_squared_error# 2)加载数据data = pd.read_csv('./input/Bo

2021-04-30 15:50:40 1336

原创 poj2029（二维树状数组）

题意：找到一个给定大小的产业(宽度和高度)，其中包含最多数量的柿树sum(x1,y1)+sum(x2-1,y2-1)-sum(x1,y2-1)-sum(x2-1,y1);其实可以和概率论中的一个计算概率的问题结合起来。#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring>using namespace std;typ

2021-04-30 13:27:21 163

原创 poj2155（二维树状数组）

题意：需要求翻转次数。奇数就是翻成了1，偶数还是0。#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring>using namespace std;typedef long long ll;const int maxx=1005;const int inf=0x3f3f3f3f;int bit[maxx][maxx]

2021-04-30 12:56:20 175

原创 HDU1559（二维树状数组）

题意：就是给定大小的子矩阵的最大和。就是这部分的原理：sum(x1,y1)+sum(x2-1,y2-1)-sum(x1,y2-1)-sum(x2-1,y1);其实可以和概率论中的一个计算概率的问题结合起来。#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring>using namespace std;typedef l

2021-04-30 09:30:42 115

原创 HDU1892（二维树状数组）

题意很清楚：就是这部分的原理：sum(x1,y1)+sum(x2-1,y2-1)-sum(x1,y2-1)-sum(x2-1,y1);其实可以和概率论中的一个计算概率的问题结合起来。#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring>using namespace std;const int maxx=1105;i

2021-04-30 09:01:51 147

原创 HDU2642（二维的树状数组）

二维的树状数组，我记得是模版！^ _ ^#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring>using namespace std;const int maxx=1005;const int inf=0x3f3f3f3f;int bit[maxx][maxx];int vis[maxx][maxx];int n

2021-04-29 23:41:03 139

原创 HDU1556（树状数组模版）

#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<vector>using namespace std;const int maxx=1e5+10;const int inf=0x3f3f3f3f;int n,m;int s,t;int arr[maxx];int lowbit(int x){//通过二进制的与操作可以查找

2021-04-29 19:19:50 118

原创 poj3264（ST表模版）

ST 表算法用于查询区间最值，为静态算法，查询区间最值时不能更新信息，预处理复杂度为 O(nlongn)，查询为 O(1)。适用于不更新信息且查询很多的问题。题意：求解范围内最高的奶牛和最短的奶牛之间的高度差异。#include<iostream>#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using

2021-04-29 14:32:05 238

原创 HDU2586（ST表+dfs）

ST 表算法用于查询区间最值，为静态算法，查询区间最值时不能更新信息，预处理复杂度为 O(nlongn)，查询为 O(1)。适用于不更新信息且查询很多的问题。题意：首先要计算出各个可到达点之间的长度，然后利用区间查找求解！#include<iostream>#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>

2021-04-29 14:12:02 247

原创 HDU5443（ST表）

ST 表算法用于查询区间最值，为静态算法，查询区间最值时不能更新信息，预处理复杂度为 O(nlongn)，查询为 O(1)。适用于不更新信息且查询很多的问题。题意：找出给定区间的最大水源。#include<iostream>#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxx=3005

2021-04-29 13:40:27 193

原创 HDU3183（ST表）

ST （RMQ）表ST 表算法用于查询区间最值，为静态算法，查询区间最值时不能更新信息，预处理复杂度为 O(nlongn)，查询为 O(1)。适用于不更新信息且查询很多的问题。题意：从给出的一串数字总删除m个字符，使剩下的数字组合是最小的（注意这个顺序是不能变的）#include<iostream>#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>u

2021-04-29 13:15:09 456

原创 poj2420（模拟退火算法）

#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#define esp 1e-7#define T 100#define delta 0.985using namespace std;const int maxx=1005;const int inf=0x3f3f3f3f;int n;struct node{ double x,y; node(do

2021-04-28 20:54:35 191

原创 tensorflow中的梯度弥散与梯度爆炸

定义：把梯度接近于0的现象称为梯度弥散；把梯度值远大于1的现象称为梯度爆炸。例子1：梯度爆炸import tensorflow as tfimport numpy as npimport matplotlib.pyplot as pltw=tf.ones([2,2])eigenvalues=tf.linalg.eigh(w)[0]//计算矩阵的特征值val=[w]for i in range(10): val.append([val[-1]@w])//矩阵相乘10次幂#计算L2的

2021-04-28 09:53:56 209

原创 HDU5017（模拟退火算法）

题意：求解椭圆上的点到（0, 0，0）之间的最短距离。这个算法也是看了大佬之后才写的^ _ ^.#include<iostream>#include<algorithm>#include<cmath>#include<cstdio>#define esp 1e-9#define T 0.99using namespace std;const int maxx=1005;const int inf=0x3f3f3f3f;const do

2021-04-27 21:58:58 143

原创 HDU2215（最小圆覆盖问题）

题意：就是求最小圆覆盖问题方法一：#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<cstdio>using namespace std;const int maxx=1005;const int inf=0x3f3f3f3f;struct node{ double x,y;};node b[maxx];node

2021-04-27 15:08:55 170

原创 poj2069（最小球覆盖+算法模版）

#include<cstdio>#include<cmath>#include<algorithm>#include<iostream>using namespace std;const double sep=1e-6;const double base=0.98;const int maxx=1e3+5;struct node{ double x,y,z;}t[maxx];int n;double x,y;double z;

2021-04-27 13:12:42 168

原创 HDU4720（最小圆覆盖问题）

题意：给出四个点的坐标，现在判断第四个点是否在最小覆盖圆里面，如果在则输出Safe（注意包括边界）,否则输出Danger.#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<cstdio>using namespace std;const int maxx=1005;const int inf=0x3f3f3f3f;struc

2021-04-26 21:30:18 162

原创 HDU3932（最小圆覆盖问题）

题意：求出最小覆盖圆的圆心坐标和最小半径。#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<cstdio>using namespace std;const int maxx=1005;const int inf=0x3f3f3f3f;struct node{ double x,y;};node b[maxx];no

2021-04-26 21:18:07 139

原创 HDU3007（最小圆覆盖问题）

题意：给定n个点，用一个最小的圆把这些点全部覆盖，求这个最下覆盖圆的圆心及半径#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<cstdio>using namespace std;const int maxx=1005;const int inf=0x3f3f3f3f;struct node{ double x,y;}

2021-04-26 21:11:44 280

原创 AttributeError: module ‘tensorflow‘ has no attribute ‘Model‘

class MyModel(keras.Model): def __init__(self): super(MyModel,self).__init__() self.fc1=MyDense(28*28,256) self.fc2=MyDense(256,128) self.fc3=MyDense(128,64) self.fc4=MyDense(64,32) self.fc5=MyDense(32,10

2021-04-26 17:43:44 1069

原创关于学习Python的一点学习总结（58-＞匹配对象和编组）

匹配对象和编组1.模块re中，查找与模式匹配的子串的函数都在找到时返回MatchObject对象。这种对象包含与模式匹配的子串的信息，还包含模式的哪部分与子串的哪部分匹配的信息。这些子串部分称为编组（group）。2.编组就是放在圆括号内的子模式，它们是根据左边的括号数编号的，其中编组0指的是整个模式。例如：'There (was a (wee) (cooper)) who (lived in Fyfe)'0 There was a wee cooper who lived in Fyfe

2021-04-25 13:15:46 264

原创 poj3686（最小权值完美匹配）

开始理解的有点简单了，也是看了其他的博客之后发现问题的：题意：因为每一个物件都是受前一个物件的时间限制，所以假设某台机器加工了k个订单，那么用时为t1 + (t1 + t2) + (t1 + t2 + t3)......(t1+...tk) = t1 * k + t2 * (k-1) + t3 * (k-2) +...+tk，于是把每个机器拆成N个点，1-N分别代表倒数第几个加工了这个订单；最小化N命令就是最后输出的答案ans/N。这个思路开始只是认为是KM算法，其实要理解这个条件。最小权值完美匹配就

2021-04-25 00:40:09 986

空空如也

空空如也