2017年03月_我在浪里

05月 04月 03月 02月

原创矩阵乘法——区间DP

问题描述　　有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。　　两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。输入格式　　输入的第一行包含一个整数n，表示矩阵的个数。　　第二行包含n+1个数，表示给定的矩阵。输出格式　　输出

2017-03-31 20:31:53 654

转载表达式计算

转自http://blog.csdn.net/reidsc/article/details/54669433这个题的思路就是先把中缀表达式转化为后缀表达式，然后用后缀表达式计算出式子的值1.将中缀表达式转换为后缀表达式的方法：(1) 初始化两个栈：运算符栈S1和储存中间结果的栈S2；(2) 从左至右扫描中缀表达式；(3) 遇到操作数时，将其压入S2，这里

2017-03-31 18:35:33 360

原创 2016蓝桥杯——方格填数

2016蓝桥，很失败呀，这个题做对了当时就省一了，如今还是那么菜，四遍错三遍。。。#include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;#define PI 3.

2017-03-30 19:38:32 494

原创 2016蓝桥杯——凑算式

#include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;#define PI 3.1415926535897932#define E 2.7182818284590

2017-03-30 14:49:33 321

原创 hdu4991 树状数组辅助DP

Ordered SubsequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 221 Accepted Submission(s): 112Problem DescriptionA numeri

2017-03-29 22:02:27 208

原创最长回文子串——DP

dp[i][j] 从i到j的子序列是否是回文#include "cxf_acm.h"typedef long long ll;#define PI 3.1415926535897932#define E 2.718281828459045#define INF 0x3f3f3f3f#define mod 123456789const int M=1005;

2017-03-28 13:16:43 228

原创 hdu 4990 矩阵快速幂

递推公式：f(n)=2*f(n-2)+f(n-1)+1数据量太大矩阵快速幂#include #include #include #include using namespace std;long long int mod;const int m = 3;struct Matrix{ long long int mat[3][3];};

2017-03-24 14:48:27 178

原创 hdu 4908 以k为中位数的子序列计数

#include #include #include #include #include #include using namespace std;#define PI 3.1415926535897932#define E 2.718281828459045#define INF 0x3f3f3f3f#define mod 9973#define N

2017-03-24 13:24:01 573

原创 hdu Task schedule

Problem Description有一台机器，并且给你这台机器的工作表，工作表上有n个任务，机器在ti时间执行第i个任务，1秒即可完成1个任务。有m个询问，每个询问有一个数字q，表示如果在q时间有一个工作表之外的任务请求，请计算何时这个任务才能被执行。机器总是按照工作表执行，当机器空闲时立即执行工作表之外的任务请求。 Input输入的第一行包含一个整数T，表示一共

2017-03-24 13:08:39 476

原创 hdu4857拓扑排序

糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让1号尽量靠前，如果此时还有多种情况，就再让2号尽量

2017-03-24 13:01:14 239

原创堆的操作——push/pop

#include #include #include #include #include #include #include #include using namespace std;#define PI 3.1415926535897932#define E 2.718281828459045#define INF 0x3f3f3f3f#defin

2017-03-24 09:28:28 1789

原创二叉树——中后序确定

#include #include #include #include #include #include #include using namespace std;#define PI 3.1415926535897932#define E 2.718281828459045#define INF 0x3f3f3f3f#define mod 12345

2017-03-22 19:56:54 218

转载还是二叉树

引用http://www.cnblogs.com/jiangjing/archive/2013/01/14/2860163.html//根据前序和中序遍历写出后序遍历#includeusing namespace std;int t1[1001],t2[1001];void sousuo(int a,int b,int n,int flag){ i

2017-03-22 19:43:05 202

原创二叉树——前中构造

#include #include #include #include #include #include #include using namespace std;#define PI 3.1415926535897932#define E 2.718281828459045#define INF 0x3f3f3f3f#define mod 12345

2017-03-22 19:37:12 175

原创 PTA 喊山 bfs

一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个发出原始信号的山头，本题请你找出这个信号最远能传达到的地方。输入格式：输入第一行给出3个正整数n、m和k，其中n（\le≤10000）是总的山头数（于是假设每个山头从1到n编号）。接下来的m行，每行给出2个不超过n的正整数，数字间用空格分开，分别代表可以听到彼此的两个山头的编号。这

2017-03-22 11:02:16 1407

转载扒的vector

原文#include #include #include #include #include #include #include #define print(a) cout using namespace std;struct node{int v;int w;node(){}node(int v, int w):v(v)

2017-03-21 19:30:49 138

原创 hdu 置换群

int a[100005],b[100005];int main(){ int l,i,j,len; while(~scanf("%d",&len)) { memset(vis,0,sizeof(vis)); for(i=1;i { scanf("%d",&b[i]);

2017-03-19 21:16:35 276

原创括号序列区间DP

括号序列 * 定义如下规则序列(字符串): * 1 空序列是规则序列; * 2 如果S是规则序列,那(S)和[S]也是规则序列; * 3 如果A和B都是规则序列,那么AB也是规则序列. * 例如,下面的字符串都是规则序列: * (), [], (()), ([]), ()[], ()[()] * 现在,给出一些由'('、')'、'['、']

2017-03-18 23:50:32 397

原创 hdu4910 找规律+大素数检测

题意：给定一个数字，求出1 - n之间与他互质的数的乘积mod n 规律：对于 1，2，4，P^n, 2*P^n,答案为 N-1，其余情况都是1。也就是说，1，2，4，以及只有一个质因子(奇数)或者它的1/2只有一个质因子(偶数)，答案是N-1.其余情况答案均是 1然后由于这题的n很大，也没法直接判定，可以这样搞，先

2017-03-17 14:00:39 386

原创 poj3280 最小代价回文串

形成回文串的最小代价（代价1） for(int k=1;k { for(int i=0,j=k;j { dp[i][j]=0x3f3f3f3f; if(s[i]==s[j])

2017-03-16 18:49:27 416

gcc test.c -D_STDCALL_SUPPORTED -D_M_IX86 glut32.lib -lopengl32 -lglu32 带有opengl,glut,glaux这几个库. glut32.dll opengl32.dll 系统自带 libopengl32.a gcc自带有 libglu32.a gcc自带有 glut32.lib gcc和VC都可以使用的glut32.dll的导入库 libglut32.a gcc用的导入库. libglaux.a VC自带有对应的glaux.lib,这是给gcc用的 glut好像不能静态编译,使用了专用的dll入口函数.glut32.lib和glut32.dll是合用的的..... 所以glut的程序都带有一个glut32.dll文件. glut已经停止开发了,现在可以使用freeglut,与glut兼容. glut32.dll是用VC编译的. glut32.lib是用VC编译的导入库... libglut32.a 也是导入库...不是静态的,虽然文件有这么大. libglut32.a 90KB的是http://www.transmissionzero.co.uk/computing/using-glut-with-mingw/下载的,可行. libglut32.a 85KB的是其它下载的,好像不能用了,链接时会出错,也许gcc3会用这个库.

2019-05-31

2019北航机试第二大题题目和代码

和18年第二题树形态很类似，17年LCA改改其实也可以A这个，主要是换成三叉再加个合并路径。不过显然bfs写这个题代码量更少（基本和上边那个题一样的写法），不过复杂度就不好说了。。。反正都是小数据量。

2019-04-21

北航历年机试题自做代码06-18

仅为赚点积分，3分应该不算太贵，多多点击下载哈！代码绝对货真价实哟~

2019-01-23

09-16年408全国联考真题及答案

计算机学科专业基础综合，卷面满分值为150分，由全国统一组织命题，阅卷由省级招生考试机构统一组织。计算机学科专业基础的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络，重点考查考生的基础知识、基本理论和分析问题解决问题的能力，考试内容及结构在大纲中确定。考试内容和试卷结构 (1)试卷满分150分，考试时间180分钟，答题方式为闭卷、笔试。 (2)考试内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分 (3)参考书目【推荐用书】：《数据结构》(C语言版) (严蔚敏清华大学出版社) 《计算机组成与设计》(王诚等清华大学出版社)的复习。《计算机操作系统》(汤子瀛西安电子科技大学) 《计算机网络》(谢希仁电子工业出版社)

2018-09-18

算法导论中文第三版pdf

《算法导论》原书名——Introduction to Algorithms，是2006年机械工业出版社出版出版的图书，作者是Thomas H.Cormen、Charles E.Leiserson等。该书是一本十分经典的计算机算法书籍，与高德纳（Donald E.Knuth）的《计算机程序设计艺术》（The Art Of Computer Programming）相媲美。《算法导论》由Thomas H.Cormen、Charles E.Leiserson、Ronald L.Rivest、Clifford Stein四人合作编著（其中Clifford Stein是第二版开始参与的合著者）。本书的最大特点就是将严谨性和全面性融入在了一起。

2018-09-18

数论基础算法模板

2018-02-20

蓝桥杯历年C/C++/JAVA真题

蓝桥杯真题，C/C++/JAVA

2017-04-29

空空如也

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

TA关注的人

GLUT的基础库+.a包+扩展.zip