- 博客(74)
- 收藏
- 关注
RSS订阅原创 2021牛客暑期多校训练营3 24dian
https://ac.nowcoder.com/acm/contest/11254/F一道标准的搜索题。注意题目有坑点，其他按照搜索即可。我的写法中包含两层搜索+精度的控制。#include <iostream>#include <vector>#include <string>#include <cmath>#include <stack>#include <algorithm>#include <map&g
2021-07-25 12:21:07
220
原创 cuda 入门 数组相加 矩阵相加
cuda 入门 数组相加 矩阵相加#include "cuda_runtime.h"#include "device_launch_parameters.h"#include <stdio.h>#include <stdlib.h>__global__ void VecAdd(float* A, float* B, float* C, int N){ int i = blockDim.x * blockIdx.x + threadIdx.x; if (i
2021-05-27 01:02:23
341
原创 windows cuda编程 VS2019 踩坑
VS与cuda安装好后新建空白项目，项目中建立新文件xxx.cu输入示例代码项目右键→生成依赖项→生成自定义，引入cuda的targets文件C:\Program Files\NVIDIA GPU Computing Toolkit\CUDA里面，仔细找找debug切换成x64若CUDA程序时出现以下错误：无法解析的外部符号原因：配置环境时没有添加CUDA的lib库解决方案：项目–>右键–>属性–>链接器–>输入–>附加依赖项 添加下面的库cublas
2021-05-19 19:47:16
777
原创 团体程序设计天梯赛-练习集 L1-050 倒数第N个字符串 (15 分)
简单的数字计算#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#include <map>#include <string>#include <iostream>#include <stdlib.h>//#in
2021-03-31 17:55:11
145
原创 团体程序设计天梯赛-练习集 L1-011 A-B (20 分)
简单的stl库模板#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#include <map>#include <string>#include <iostream>#include <set>using n
2021-03-31 17:52:33
113
原创 团体程序设计天梯赛-练习集 L1-009 N个数求和 (20 分)
简单的分数通分#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#include <map>#include <string>#include <iostream>#include <set>using nam
2021-03-31 17:51:03
104
原创 团体程序设计天梯赛-练习集 L1-006 连续因子 (20 分)
简单的数字拆分#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#include <map>#include <string>#include <iostream>#include <set>using nam
2021-03-31 17:05:06
149
1
原创 PAT (Basic Level) Practice （中文）1015 德才论 (25 分)
简单的分类、结构体排序#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#include <map>#include <string>#include <stack>#de
2021-03-31 16:59:02
121
原创 多维线性拟合回归问题 python
新冠肺炎–球重大公共卫生事件，美国是当前疫情最严重的国家，其感染人数与死亡人数居世界首位。目前以获取从2020.1.28-2020.9.9之间的数据，请利用所学知识，采用2020.1.28-2020.8.31的数据建立模型，并用9.1-9.9数据进行模型测试。完成时间：约2020年10月25日数据格式如下：2020.1.28 0 5 0 02020.1.29 0 5 0 02020.1.30 1 6 0 02020.1.31 0 6 0 0本图为预测2020年365天的回归曲线的预测值图
2021-03-16 20:21:26
1746
1
原创 SVM 分类器的设计与应用 python
SVM 是一个二分器，只能用于 2 类样本的分类，现在我们将它推广到多类问题。本文是对 SVM 进行推广到能够处理多类问题。可采用一对一的投票策略。将 A、B、C、D 4 类样本分成多个两类分类训练集，即（A,B）、(A,C)、（A,D）、(B,C)、（B,D）、（C,D）,得到 6 个（对于n 类问题，为 n(n-1)/2 个）SVM 二分器。在测试的时候，把测试样本 x 依次送入这 6 个二分器，采取投票形式，最后得到一组结果。投票是以如下方式进行。初始化：vote(A)=vote(B)=vote©=v
2021-03-16 20:13:14
658
原创 感知器算法的设计实现 python
1.数据生成及规范化处理利用高斯模型，生成 N 类（N＞5）数据（2D or 3D），并对生成样本进行规范化处理mu = np.array([[random.randint(5,95), random.randint(5,95)]])Sigma = np.array([[8, 5], [3, 2]])R = cholesky(Sigma)s = np.dot(np.random.randn(6, 2), R) + mu上图即为所有的分界面的图形，但由于无法去除无用的分类面，只能把所有n^2个
2021-03-16 20:05:31
1368
2
原创 Fisher 线性分类器的设计与实现 线性数据与人脸分类 python
1.利用 LDA 进行一个分类的问题：假设一个产品有两个参数柔软性 A 和钢性 B来衡量它是否合格，如下图所示：将数据分两组输入dataA、dataB，每条数据都是一个二元组，包含参数A、B。然后计算合格、不合格产品的数据平均值uA、uB和协方差矩阵varA、varB。经过计算：Sw = varA+varB，W = (Sw**(-1))*(uA-uB)，w = np.matmul(np.linalg.inv(Sw), (uA - uB))，b = -1 * np.dot((uA+uB)/2, w)，得
2021-03-16 20:02:19
1335
1
原创 利用α-β搜索的博弈树算法编写一字棋游戏 python
游戏规则“一字棋"游戏（又叫"三子棋"或"井字棋”），是一款十分经典的益智小游戏。“井字棋"的棋盘很简单，是一个 3×3 的格子，很像中国文字中的"井"字，所以得名"井字棋”。"井字棋"游戏的规则与"五子棋"十分类似，"五子棋"的规则是一方首先五子连成一线就胜利；“井字棋"是一方首先三子连成一线就胜利。极小极大分析法设有九个空格，由 MAX，MIN 二人对弈，轮到谁走棋谁就往空格上放一只自己的棋子，谁先使自己的棋子构成"三子成一线”(同一行或列或对角线全是某人的棋子)，谁就取得了胜利。估价函数定义如
2021-03-16 19:50:10
4604
1
原创 A*算法求解 8 数码问题 python
A*算法是一种启发式图搜索算法，其特点在于对估价函数的定义上。对于一般的启发式图搜索，总是选择估价函数 f 值最小的节点作为扩展节点。因此，f 是根据需要找到一条最小代价路径的观点来估算节点的，所以，可考虑每个节点 n 的估价函数值为两个分量：从起始节点到节点 n 的实际代价 g(n)以及从节点 n 到达目标节点的估价代价 h(n),且h(n) ≤ h *(n) ， h *(n) 为n 节点到目的结点的最优路径的代价。八数码问题是在 3×3 的九宫格棋盘上，摆有 8 个刻有 1～8 数码的将牌。棋盘中有一
2021-03-16 19:47:20
2716
原创 PAT (Top Level) Practice 1003 Universal Travel Sites (35 分) (最大流)
最大流模板题作为记录最大流#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#include <map>#include <string>#include <stack>
2021-03-12 20:47:02
351
原创 PTA PAT (Top Level) Practice 1001 Battle Over Cities - Hard Version (35 分) （prim最小生成树）
1.可能需要规避不是连通图的情况。2.注意行末的空格造成的格式错误。其余可见其他博客，仅提供一种方法。#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#include <map>#include <string>#include &
2021-03-10 21:07:44
208
原创 编程将键盘输入的4位十进制数转换成二进制，并以十六进制形式在屏幕上显示。如果 输入的不是十进制数字时退出程序，返回DOS
1.编程将键盘输入的4位十进制数转换成二进制，并以十六进制形式在屏幕上显示。如果输入的不是十进制数字时退出程序，返回DOS。编程提示：采用子程序结构，用一个子程序DECIN实现从键盘接收4位十进制数并转换成二进制数，放在BX寄存器中；用一个子程序HEXDISP完成十六进制数的屏幕显示。同时，为避免屏幕上的重叠，另外用子程序CRLF来实现回车换行。整个程序结构如下：在各个子程序之间，用BX寄存器来完成参数传递：在过程DECIN中取得的输入数据转换为二进制后保存在BX寄存器中，而过程HEXDISP将B
2021-01-08 12:15:40
2103
2
原创 The Fool HDU 6555 思维/数论
开个根就行#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#include <map>#include <string>#include <iterator>#include <set>#define li
2020-10-12 17:54:04
95
原创 ZOJ 4016 Mergeable Stack (list)
mark一下list的用法，包括很好用的splice()#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#include <map>#inc...
2020-04-01 19:42:05
105
原创 MEX-Query Gym 101237A 主席树
主席树里每个值的位置存当前该值出现的最右位置。如果head[r]的前缀主席树中，某值最右位置《于l，说明该没有出现在l,r中。所以主席树维护区间最小值，如果左半值域的最小值<l，则说明左半值域有值未在l,r出现，则查询左子树；否则查询右子树。注释部分无用，但是加上有助于理解主席树~~，和浪费空间~~ 。#include <cstdio>#include <algo...
2020-03-23 22:33:09
174
原创 蓝桥试题 算法提高 和谐宿舍2
我的某室友学过素描，墙上有n张他的作品。这些作品都是宽度为1，高度不定的矩形，从左到右排成一排，且底边在同一水平线上。 宿舍评比就要来了，为了及格，我们决定买不多于m块的矩形木板，把这些作品和谐掉。要求木板也从左到右排成一排，且底边与作品的底边在同一水平线上。 在能够把所有作品和谐掉的前提下，我们希望这些木板的面积和最小，问最小面积和。输入格式 第一行两个数n和m，表示作品数和木板...
2020-02-28 22:33:38
599
原创 HDU 5536 Chip Factory 01字典树/卡常数
标准01树，网上说O(n^3)能过，我写的递归建树超时辣鸡题目因为有卡常数的成分在里面，优化之后7S过，写的复杂一点铁定超时#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <v...
2020-02-23 22:03:48
116
原创 CodeForces 731C Socks (并查集+一点点的技巧)
并查集找出互为一组的袜子，它们的颜色要是一样的。然后要把x组袜子高效的分离，使用sort重写cmp就可以很简单的给他们排序（或者用指针数组记录偏移量），相邻的为一组。再然后通过排序后的标号找到颜色，通过all记录颜色出现的次数，通过队列把前一组的颜色置0即可。#include <cstdio>#include <algorithm>#include <cma...
2020-02-18 19:54:43
234
原创 HDU 4825 Xor Sum 01字典树/异或最大值
01字典树板子题#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#include <map>#include <set>#in...
2020-02-13 20:15:46
127
原创 Gym 100541 E ACM （线段树板子）
经典线段树+素数拆分#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#include <map>#include <string>...
2020-02-13 00:51:19
253
原创 POJ 3252 Round Numbers （二进制/数位DP）
转化为二进制，进行dp，记录的内容是在pos位上x个0、y个1情况下的有效数字个数，pre消除前导0影响。#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>...
2020-02-10 12:18:40
206
原创 HDU 5934 Bomb 强连通块
tarjan缩点，借鉴他人代码结果。tarjan真的太难#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#include <map>#in...
2020-02-07 17:52:33
110
原创 Kattis triangle Sierpiński Circumference （函数/思维）
分形图形的黑色三角的边长的和的长度的整数部分的位数个数。cmath double log10搞一发即可。#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>...
2020-02-07 16:35:30
128
原创 Gym 100269D Dwarf Tower spfa/特殊最短路
特殊的输入输出，要用文件来进行。输出用cout以刷新缓冲区。建图之后，其他就是spfa板子了。#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#inc...
2020-02-05 15:42:19
123
原创 ZOJ 1291 MPI Maelstrom 简单最短路入门
输出格式有坑#include <cstdio>#include <cstring>#include <algorithm>#include <string>#include <queue>#include <cmath>//#include <malloc.h>using namespace std...
2020-02-04 21:34:35
162
原创 CodeForces 362D Fools and Foolproof Roads
首先，使用并查集和优先队列，其次，注意价值的增加量取较小值，再者，几个判断no的情况。#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#include &...
2020-02-04 19:02:54
106
原创 POJ 1325 Machine Schedule 二分图匹配
标准二分图，存板子#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#include <map>#include <string>...
2020-02-04 10:54:20
123
原创 poj 2318 TOYS 计算几何（入门）+二分
基础入门题，做法单一。#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#include <map>#include <string&g...
2020-01-27 21:00:37
109
原创 2020 CCPC-Wannafly Winter Camp Day3 Div.1&2 E 棋技哥 思维？？？
链接：https://ac.nowcoder.com/acm/contest/4114/E来源：牛客网棋技哥时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述火山哥和鸡老八在下棋。这张棋盘是 n×m的。每一个格子要么是黑色的，要么是白色的。两个人轮流进行操作。火山哥先手。每一次可...
2020-01-22 18:28:49
345
原创 hdu 3068 最长回文 Manacher模板题
#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#include <map>#include <string>#include ...
2020-01-13 14:59:43
100
原创 CodeForces 1137B Camp Schedule kmp
第一次没看懂题意，用的朴素字符串匹配，排列n个第二个字符串，直到第一个剩下的不足以构成第二个字符串，然后wa了。实际上应该使用kmp的next数组，把第二个字符串的真前后缀相同部分减去掉，然后重复上述过程即可。#include <cstdio>#include <algorithm>#include <cmath>#include <cstrin...
2019-11-03 13:17:21
122
原创 POJ 3134 Power Calculus
iddfs逐层搜索深度x=max(x,now); if(x*(1<<time)<n) {top--;return ;}//关键剪枝语句#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queu...
2019-10-29 21:55:14
187
原创 HDU 1043 Eight
选择了最简单的康托展开+打表。注意问题：多组输入。#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#include <map>#includ...
2019-10-15 17:35:14
63
原创 HDU 3706 Second My Problem First (单调队列)
单调队列，双向队列用法，虽然我觉得用线段树也能做（大概率超时，卡时间很严） while(!q.empty()&&num[q.back()]>=num[i]) q.pop_back();//把大于等于他的全部删除，没用了。。。。 q.push_back(i);//放入 while(!q.empty()&&...
2019-09-06 21:03:58
130
原创 HDU 5878 I Count Two Three （常用函数/打表）
把所有可能性打表，注意防溢出，upper函数求出答案#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <queue>#include <map>#include <string>#inclu...
2019-09-04 16:18:38
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人