- 博客(74)
- 收藏
- 关注
原创 一点一滴算法 骑士走棋盘
/*骑士走棋盘说明:骑士旅游Knight tour在十八世纪初倍受数学家与拼图迷的注意,它什么时候被提出已不可考,骑士的走法为西洋棋的走法,骑士可以由任一个位置出发,它要如何走完所有的位置。解法:骑士的走法,基本上可以用递回来解决,但是纯粹的递回在维度大时相当没有效率,一个聪明的解法由J.CWarnsdorff在1823年提出, 简单地说,先将最难的位置走完,接下来的路就宽广了,骑...
2020-03-27 15:51:20
206
原创 背包问题 个人学习笔记及 代码
0/1 背包问题#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>//个人 一般习惯写全头文件using namespace std;#define N 1010int f[N];int m,n;/...
2020-03-15 12:50:45
224
原创 一点一滴算法之素数筛选
找出1000之内(含1000)的所有素数的方法一个一个因子筛选#include<stdio.h>#include<math.h>#define n 1000int main(){ int i,j,prime[n+1]; prime[0]=prime[1]=0; for(i=2;i<=n;i++) { ...
2020-03-14 18:33:50
155
原创 一点一滴算法之双色汉诺塔颜色分离
双色河内塔是由之前所介绍过的河内塔规则衍生而来,双色河内塔的目的是将下图左上的圆环位置经移动成为右下的圆环位置:双色河内塔或是原始的河内塔,其解法观念与之前介绍过的河内塔是类似的,同样也是使用递回来解,不过这次递回解法的目的不同,我们来看双色的情况,这很简单,只要将第一柱的黄色移动至第二柱,而接下来第一柱的蓝色移动至第三柱。再来是四个盘的情况,首先必须用递回完成下图左上至右下的移动:...
2020-03-14 17:52:32
571
原创 一点一滴算法之字串核对
给个列子更能明白 题的意思这是程序执行结果,简单来说可以使用kmp但这里 先制作一个table前进表之后,在剩余主串中寻找第一次出现 子串的 位置也即每次找都是在前一次找到的位置后进行,之后输出主串中从该位置到末尾的字符串,所以会有前进多少的问题,前进的步数 应该是 子串中某一位置字符前的字符个数,也就是可以当作是 字符串移动本身字符的长度,这里是通过一个字符一个字符制作移动前进...
2020-03-14 16:43:27
224
原创 一点一滴算法之n的阶乘的准确值
n!=1*2*3*4*5*6*...*n,n不超过1000样例输入:30输出:265252859812191058636308480000000分析:1000的阶乘 大概可以用3000位表示,那么我们可以联想到使用数组记录各个位数,sz[0]保存个位数字以此类推保存#include<stdio.h>#include<string.h>#d...
2020-03-13 21:03:52
279
原创 一点一滴算法之小学生算数
#include<stdio.h>int main(){ int i,j,a,b,count; j=0; while(scanf("%d %d",&a,&b)!=EOF) { if(!a&&!b) return; count =0; for(i=9;i>...
2020-03-13 20:03:05
150
原创 回溯之八皇后问题
八皇后问题就在于 8*8的格子,一个皇后所在的行,以及过这点的两条斜线 如下图#include<stdio.h>int tot=0;int C[]={-1};//棋盘初始化void search(int cur)//从0,0 点开始放皇后{ int i,j; if(cur==8)//8个皇后放完了 总数++ tot++; ...
2020-03-13 18:23:50
133
原创 计算机网络 基带 宽带 频带
这几天在复习 计算机网络 是不是记下来比较容易混的地方吧1 基带传输 就可以简单地理解为 一些二进制信号(数字基带信号)直接进行传送 没有经过调制 也就是刚刚从发送方出发 整个宽带都被占用2 宽带 就是容许不同信号在 同一个信道上 互不干扰的传送 比如说将信道进行频分复用 不同的子信道 可以同时进行频带传送3 频带传送 就是 用数字信号 对 一些特定频率 的载波进行调制 (数字...
2019-08-25 22:04:25
1005
原创 python 多进程多线程浅谈
进程是系统分配资源的最小单位 线程是可以执行的最小单位 进程包括线程 进程执行 是相当于一个完成的任务 按顺序执行程序 多线程就是可以同时 实现不同的任务 比如一边听歌一边 看电影 进程就相当于 听完歌再看电影 显然多线程更节约时间也是比较常用的(这篇文章后续会补充)import timeimport threading'''单线程def music(name,loop): fo...
2019-05-23 20:29:45
359
原创 python 数据分析 matplotlib numpy. PIL
numpy 是 对数据的处理计算等 matplatlib 是数据可视化显示 PIL主要针对图像进行处理我只说每个的 一小部分 常用numpy:import numpy as np#numpyy数据存储 数据读取a=np.arange(100).reshape(5,20)np.savetxt('a.csv',a,fmt='%.1f',delimiter=',')...
2019-05-21 21:46:12
262
原创 tensorflow 机器学习笔记一 建立一个简单的多元线性回归
搭建八股四步搭建自己的神经网络一准备数据集 提取特征 作为输入喂给神经网络 我这里直接就是用random 获取变量二 搭建 神经网络机构,从输入到输出,先搭建计算部分也就是y=matmul(x,w) (卷积公式), 再用对话sess.ru()执行 这里面还包括 对 参数w的正则化来改善过拟合 及 对学习率的指数衰减优化 这里还不写三大量特征数据喂给神经网络,迭代...
2019-05-12 21:42:40
328
原创 PAT 1009 说反话 (20 分)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Her...
2019-01-01 19:21:20
171
原创 1004 成绩排名 (20 分)
读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串...
2019-01-01 19:17:53
2930
1
原创 PAT : 1003 :我要通过!
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 如果 a...
2019-01-01 19:10:59
131
原创 PAT: 1002 写出这个数
读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100。输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:...
2019-01-01 19:03:10
142
原创 PAT:1001 害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国...
2019-01-01 18:58:46
193
原创 51 nod 1085 背包问题
1085 背包问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。Input第1行,2个整数,N和W中间用空格隔开。N为物品的数量,W为背包的容量。(1 <...
2018-10-19 21:13:35
164
原创 1134 最长递增子序列
1134 最长递增子序列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的)例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。Input第1行:1个数N,N为序列的长度(2 <= N <= 50000)...
2018-10-19 20:37:07
190
原创 51-nod 1384 全排列
1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",输出为: 11231132121312311312132121132131231131123121321...
2018-10-09 22:36:57
143
原创 计算机图形学之计算相交线段交点
老师布置了一道题 判断已知四点的两个线段,先判断是否相交 若相交求交点题解:之前写了一篇 51nod的一道题判断线段交点 现在只需要求交点就好那道题题解:https://blog.csdn.net/gao_jay/article/details/82931469首先一般我们都倾向于用一般式 y=k*x+b,但是这种式子需要判断k是否存在 又要分情况 所以用 直线一般方程式a*x+...
2018-10-04 16:46:52
2511
原创 51-nod 1264 线段相交
1264 线段相交 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)第2 - T + 1行:每行8个数,x...
2018-10-03 14:08:08
299
原创 我的感受
浑浑噩噩 来表示自己的大学时光 估计很多人和我一样 很想做一些事情但是自己说简单点 懒 总想着等明天等明天 结果就是一点点变成一大堆大学一定是要有计划的具体到每天最好 现在大三了 但是自己的编程 ...在大一还可以 大二上学期就是我的巅峰现在又想拾起发现几乎脑子是白的 所以比较痛苦 但是没办法死磕就是干!!不要要求的太多 一天掌握一点题型就不错重在坚持,所有的Acmer都是这样...
2018-10-02 13:54:46
112
原创 1433: [ZJOI2009]假期的宿舍 二分图最大分配
1433: [ZJOI2009]假期的宿舍Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4157 Solved: 1805[Submit][Status][Discuss]Description学校放假了······有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如A和B都是学校的学生,A要回家,而C...
2018-10-02 13:48:24
123
原创 51nod1181 质数中的质数
1181 质数中的质数(质数筛法)题目来源: Sgu基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。Input输入一个数N(N <= 10^6)Out...
2018-04-27 07:36:37
285
原创 51nod 1174 区间中最大的数
1174 区间中最大的数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题)Input第1行:1个数N,表示序列的长度。(2 <= N <= ...
2018-04-25 22:15:50
218
原创 51nod1183 编辑距离
1183 编辑距离基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten (k->s)sittin (e-&...
2018-04-23 22:36:45
106
转载 51 nod 1185 威佐夫游戏 V2
1185 威佐夫游戏 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。例如:2堆石子分别为3颗和5颗。那么不论A怎样拿,B都有对应的方法拿到最后1颗...
2018-04-19 22:58:30
138
原创 51nod1212无向图最小生成树
1212 无向图最小生成树基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。Input第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行:每行3个数S E W,分别表示M条边的2个顶...
2018-04-18 22:29:30
215
原创 51 nod1240
数论隐藏话题1240 莫比乌斯函数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。具体定义如下:如果一个数包含平方因子,那么miu(n) = 0。例如:miu(4), miu(...
2018-04-18 22:12:56
142
原创 51-Nod 1459 迷宫游戏
1459 迷宫游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和...
2018-02-19 19:32:46
141
原创 51-Nod 2006 飞行员配对(二分图最大匹配)
2006 飞行员配对(二分图最大匹配) 题目来源: 网络流24题基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好...
2018-02-19 19:28:54
222
原创 51-Nod 1995 三子棋
1995 三子棋 题目来源: syu校赛基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注小的时候大家一定玩过“井”字棋吧。也就是在九宫格中,只要任意行、列,或者任意连续对角线上面出现三个相同的,就能获胜。现在小明和小花也在玩三子棋,但是他们不是在九宫格里,而是在3×4的格子里面。现在小明先下,但是他知道小花这个人很聪明,他想知道第一步下在哪一个地方最合适,你...
2018-02-19 19:23:27
618
原创 51-Nod 1001 数组中和等于K的数对
1001 数组中和等于K的数对 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。Input第1行:用空格隔开的2个数,K N...
2018-02-19 19:14:43
126
原创 CodeForces - 912B. New Year's Eve
B. New Year's Evetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSince Grisha behaved well last year, at New Year's Eve he was visited by Ded Moroz...
2018-02-17 18:56:44
436
原创 HYSBZ - 2761 不重复数字
2761: [JLOI2011]不重复数字Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 6022 Solved: 2263[Submit][Status][Discuss]Description给出N个数,要求把其中重复的去掉,只保留第一次出现的数。例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1...
2018-02-15 19:31:06
183
原创 51Nod - 1596 搬货物
1596 搬货物题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释:1,1,2作为一组。3,3作为一组。Input单组测试数据。第一行有一个整数n (1≤n≤10^6),表示有几个货物。第二行有n个整...
2018-02-15 19:28:06
162
原创 51Nod - 1174 RMQ算法
给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题)Input第1行:1个数N,表示序列的长度。(2 <= N <= 10000) 第2 - N + 1行:每行1个数,对应序列中的元素。(0 <= Sii <...
2018-02-15 19:16:24
173
原创 51Nod - 1279
有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。如图井和盘子信息如下:井:5 6 4 3 6 2 3盘子:2 3 5 2 4最终有4个盘子落在井内。本题由...
2018-02-15 19:11:56
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人