- 博客(91)
- 资源 (20)
- 收藏
- 关注
RSS订阅原创 LL(1) 非递归文法分析
递归的好写，但是字符串切分还是不擅长，这里我都是分情况if else了，因为E' id这种我想写一个函数来切分和入栈，不怎么会。先这样，回去再练练字符串的题目，还有词频统计之类的。这里分析表是自己算出来然后用二维string存的,看了看网上有自动生成和去左递归的，很麻烦。#include<bits/stdc++.h>using namespace std;strin...
2019-12-24 16:06:31
514
原创 八数码问题 A*算法与广搜实现
最近人工智能学的一塌糊涂，上一节课得头疼好几天，太菜了。这里A*书上讲的是通用图搜索算法的扩展，但是这个图怎么完整存下来我不会，一开始的想法是开一个邻接表u v fisrt next然后每次生成新的节点时加入边，但这个边是单向的话无法表示指向父亲的指针，如果是双向的话，又难以修改（邻接表如何删除和修改边，这个有待学习），最后我只在节点数组中存储了有关信息，该点的状态（及数字） 花费（该状态...
2019-03-21 22:23:09
388
原创 历届试题 Excel地址
标题： Excel地址Excel单元格的地址表示很有趣，它使用字母来表示列号。比如，A表示第1列，B表示第2列，Z表示第26列，AA表示第27列，AB表示第28列，BA表示第53列，....当然Excel的最大列号是有限度的，所以转换起来不难。如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目既是要求对输入的数字, 输出其对应的Excel地...
2019-03-07 20:51:26
246
原创 算法训练 审美课
问题描述 《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师^_^）。 答案完全相反是指对每一幅画的判断都相反。输入格式 第...
2019-02-25 19:53:54
140
原创 最佳分解问题
题目设n是一个正整数，现在要求将n分解为若干个互不相同的自然数的和，使这些自然数的乘积最大。 输入 10 输出 30#include<bits/stdc++.h>using namespace std;int num[1000],index=1;int solve(int n){ if(n==1) return 1; int tep=2; num[index...
2018-11-30 20:14:53
857
原创 HDU 5884
SortTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5241 Accepted Submission(s): 1309 Problem DescriptionRecently, Bob has just learn...
2018-11-30 16:34:56
112
原创 HDU 1301 最小生成树裸题
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10336 Accepted Submission(s): 7579 Problem DescriptionThe Head Elder of...
2018-11-23 22:11:20
151
原创 矩阵连乘问题
问题描述：矩阵连乘问题是通过给矩阵连乘时加括号，使得总的计算量最小。考虑3个矩阵相乘的例子， A1,A2,A3,假设这3个矩阵的维数分别为 10x100,100x50,5x50若按照（（A1A2）A3）方式计算，需要的数乘次数为10x100x5+10x5x50 = 7500若按照（A1(A2A3)）方式计算，需要的数乘次数为100x5x50+10x100x50 =75000问题分...
2018-10-28 21:35:18
1466
转载 循环比赛日程表
问题描述： 设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束。 请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n，1...
2018-10-28 19:26:33
912
原创 线性时间最近点对（一维&二维）
到现在看着伪代码写不出来递归函数，不知道计算过程应该放在哪儿，我觉得是够菜了，一个一维的求解弄一晚上。菜的真实，菜的绝望。#include<stdio.h>#include<stdlib.h>#include<math.h>class pair{ public: double dis; int point1,point2; opera...
2018-10-25 21:52:00
680
原创 快速排序与线性时间找第k大数字(POJ2388）
一开始我真没把这种大一就要看的东西当回事，直到我自己听完课写了一遍，改了一晚上错。还是有很多地方要注意的，就像书上那么多错误二分，都是尝试得到的。#include<bits/stdc++.h>using namespace std;void Swap(int &a,int &b){ int tep=a; a=b; b=tep;}void Qui...
2018-10-18 20:55:28
336
原创 计算机算法设计与分析1-3
最多约数问题 时间限制(普通/Java) : 20000 MS/ 30000 MS 运行内存限制 : 81920 KByte 题目描述 正整数x的约数是能整除x的正整数。正整数x的约数个数记为div（x）。例如，1,2,5,10都是正整数10的约数，且div(10)=4...
2018-10-06 10:26:35
376
原创 计算机算法设计与分析1-5 最大间隙问题
最大间隙问题 问题描述： 给定n个实数x1,x2,...,xn,求这n个实数在实轴上相邻2个数之间的最大差值,要求设计线性...
2018-10-03 11:46:22
675
原创 计算机算法设计与分析1-4 金币阵列问题
问题描述：有m*n枚金币在桌面上排列成一个m行n列的金币阵列。每一枚金币或正面朝上，或背面朝上。用数字表示金币状态，0表示正面朝上，1表示背面朝上。金币阵列游戏的规则是： （1）每次将任一行金币翻过来放在原来的位置上。 （2）每次可以任选2列，交换这2列金币的位置。 任务：给定金币的初始状态和目标状态，编程计算按金币游戏规则，将金币排列从初始状态变换到目标状态所需...
2018-10-03 11:39:10
1187
原创 计算机算法设计与分析1-2
2-1字典序问题问题描述：在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。该字母表产生的升序字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1次。例如，a,b,ab,bc,xyz等字符串都是升序字符串。现在对字母表中产生的所有长度不超过6的升序字符串，计算它在字典中的编码。 a b...
2018-10-02 20:40:39
665
原创 计算机算法设计与分析1-1
问题描述：一本书的页码从自然数1开始计数，直到自然数n。书的页码按照通常的习惯编排，每个页码都不包含多余的前导数字0。例如，第6页用数字6表示，而不是06或006等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，...，9。 本来就是暴力写的，看了看数据范围到e9，O—O 然后看了看答案的递归公式，咋推出来的我也布吉岛，还现学了...
2018-10-02 20:33:58
320
原创 二叉树非递归遍历
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<iostream>#include<string>#include<stack>#include<queue>#include<algorithm>
2018-06-24 09:29:59
141
原创 用堆实现优先队列
#include<bits/stdc++.h>#include<conio.h>#include<stdlib.h>#include<windows.h>using namespace std;struct node{ int priority; int pid;};class Priority_Queue{ private: ...
2018-06-24 09:23:43
154
原创 约瑟夫环
#include<bits/stdc++.h>typedef struct QueueNode{ int data; QueueNode *next;}QueueNode,*QP;typedef struct{ QP rear; QP front; }MyQueue; void Init(MyQueue &Q){ Q.rear=Q.front=(QP)ma...
2018-06-24 09:15:55
124
原创 通讯录
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<conio.h>#include<windows.h>/*typedef struct { char country[20]; char province[20]; char city[20]; ...
2018-06-24 09:08:46
246
原创 Matlab 二维插值，求面积
先将表中数据复制到EXCEL中，再导入到MATLAB中这里只做了前两问，第三位实在不会，等学会了再补第二问本来想着用差分求出来导数，再用面积公式，结果发现连z=f(x,y)我都不会表示。。。。。。直接用的海伦公式，每一个方块内分成两个三角形，分开求面积x=0:100:1200;y=0:100:1000;[x y]=meshgrid(x,y);z=mydata1;x1=0:10:1200;...
2018-05-01 22:28:43
2154
原创 Matlab 积分相关例题
可以用for循环或quadv（对向量一次求积分）quadv做法f=@(x,t)sin((x-(0:0.01:t)).^2);y=quadv(@(x)f(x,10),0,pi);plot(t,y)for循环赋值法%因为原参数有5个，所以第六个场可以传参数f=@(x,t)sin((x-t).^2);t=-5:0.01:5;for i=1:length(t) s(i)=quadl(f,...
2018-05-01 20:05:02
5733
原创 HDU 1711 Number Sequence
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35007 Accepted Submission(s): 14542Problem DescriptionGiven two sequences of ...
2018-04-10 15:21:28
81
原创 PKU 3461 Oulipo KMP计数
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46082 Accepted: 18380DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. H...
2018-04-09 21:53:06
164
原创 HDU 3068 Manacher裸题
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26767 Accepted Submission(s): 9783Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长...
2018-04-09 18:52:01
88
原创 Matlab 常用函数整理
Matlab取整函数有: fix, floor, ceil, round.具体应用方法如下： fix朝零方向取整，如fix(-1.3)=-1; fix(1.3)=1; floor，顾名思义，就是地板，所以是取比它小的整数，即朝负无穷方向取整，如floor(-1.3)=-2; floor(1.3)=1;floor(-1.8)=-2，floor(1.8)=1 ceil，与floor相反，...
2018-04-07 21:10:11
212
原创 matlab 例题
这个题我先用的两个参数画的两个图形，但是我真不会用相同的参数把交线表示出来，问了问老师最后是暴力跑一遍点画的r=linspace(0,1,100);t=0:pi/50:2*pi;[R T]=meshgrid(r,t);x=R.*cos(T);y=R.*sin(T);z=sqrt((1-x.*x - y.*y)+eps);mesh(x,y,z);axis equalhold on;...
2018-04-03 15:52:09
7449
1
原创 POJ 1321 棋盘问题
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 58406 Accepted: 28083Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输...
2018-03-29 15:14:07
78
原创 HDU 1556 Color the ball(树状数组区间更新点查询)
招直播！看直播，投简历....Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25201 Accepted Submission(s): 12246Problem DescriptionN个气球排成一排，从...
2018-03-25 19:55:34
120
原创 HDU 1166 敌兵布阵（线段数&树状数组板子题）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 108904 Accepted Submission(s): 45739Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek...
2018-03-25 15:44:57
189
原创 树状数组板子
const int maxn=1e5+10;int a[maxn];int lowbit(int x){ return x&(-x);}void update(int pos,int plus){ while(pos<maxn) { a[pos]+=plus; pos+=lowbit(pos); }}int getsum(int pos){ int...
2018-03-25 11:31:56
145
原创 HDU 1541 Stars
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11363 Accepted Submission(s): 4528Problem DescriptionAstronomers often examine star maps...
2018-03-25 11:24:14
98
原创 蓝桥杯 李白打酒
李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方...
2018-03-25 11:00:31
110
原创 蓝桥杯 风险度量
标题：风险度量X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路，构成通信网。 两个空间站间可能直接通信，也可能通过其它空间站中转。对于两个站点x和y (x != y), 如果能找到一个站点z，使得： 当z被破坏后，x和y无法通信，则称z为关于x,y的关键站点。显然，对于给定的两个站点，关于它们的关键点的个数越多，通信风险越大。你的任务是：已知网络结构，求两站点之间的通信风...
2018-03-25 10:58:26
235
原创 蓝桥杯 海盗比酒量
海盗比酒量有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船.........
2018-03-22 20:51:56
439
2
原创 蓝桥 减邮票
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字一看
2018-03-22 19:25:56
170
原创 201709-4 通信网络
问题描述试题编号：201709-4试题名称：通信网络时间限制：1.0s内存限制：256.0MB问题描述：问题描述 某国的军队由N个部门组成，为了提高安全性，部门之间建立了M条通路，每条通路只能单向传递信息，即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递，即如果a能将信息传递到b，b又能将信息传递到c，则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地。...
2018-03-19 20:10:19
113
原创 HDU 1404 Digital Deletions
Digital DeletionsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3127 Accepted Submission(s): 1141Problem DescriptionDigital deletions is a t...
2018-03-18 16:42:12
204
原创 HDU 1527 取石子游戏（威佐夫博弈板子题）
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8568 Accepted Submission(s): 4880Problem Description有两堆石子，数量任意，可以不同。游戏开始
2018-03-18 13:17:44
140
原创 HDU 5754 Life Winner Do (多种博弈结合)
Life Winner BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2946 Accepted Submission(s): 1082Problem DescriptionBo is a "Life Winner".He ...
2018-03-18 13:05:08
143
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人