2016年09月_winycg

11月 10月 09月 08月 07月 05月 04月 03月

原创 hdu 1358 floyd+输出字典需最小最短路径

DescriptionThese are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now there is some cargo that should be delivered from one city to anothe

2016-09-28 17:50:08 385

原创第7届浪潮杯省赛 C题------找出下标最小的最短路径

Problem DescriptionBecause of the GFW (Great Firewall), we cannot directly visit many websites, such as Facebook, Twitter, YouTube, etc. But with the help of proxy and proxy server, we can easily

2016-09-27 20:10:28 484

原创区间dp----整数划分nyoj746

问题是我们经常见到的整数划分，给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积输入第一行是一个整数T，表示有T组测试数据接下来T行，每行有两个正整数 n，m ( 1输出输出每组测试样例结果为一个整数占一行样例输入2111 21111 2样例输出11121a[i][j]

2016-09-21 23:42:20 444

原创 hdu 5883 -------欧拉路点度数的应用

Problem DescriptionAlice is planning her travel route in a beautiful valley. In this valley, there are N lakes, and M rivers linking these lakes. Alice wants to start her trip from one lake, a

2016-09-21 20:58:00 525

转载异或的应用及性质

异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。它与布尔运算的区别在于，当运算符两侧均为1时，布尔运算的结果为1，异或运算的结果为0。1、交换律：a^b=b^a2、结合律：(a^b)^c == a^(b^c)3、对于任何数x，都有x^x=0，x^0=x4、自反性 A ^ B ^ B

2016-09-20 23:50:01 533

原创 hdu 5889----最短路+最小割

DescriptionThe empire is under attack again. The general of empire is planning to defend his castle. The land can be seen as $N$ towns and $M$ roads, and each road has the same length and connects

2016-09-20 19:20:52 398

原创最小费用最大流问题----poj 2135

最小费用最大流网络流的费用：在实际应用中，与网络流有关的问题，不仅涉及流量，而且还有费用的因素。网络的每一条边(v,w)除了给定容量cap(v,w)外，还定义了一个单位流量费用cost(v,w)。对于网络中一个给定的流flow。最小费用最大流问题给定网络G，要求G的在最大用流flow（就是这个图的最大流）的情况下，使流的总费用最小。其思想与求最大流的增广路算

2016-09-17 00:10:05 1752

原创 SPFA算法模板

SPFA算法优化时每次取出队首结点u，并且用u点当前的最短路径估计值对离开u点所指向的结点v进行松弛操作，如果v点的最短路径估计值有所调整，且v点不在当前的队列中，就将v点放入队尾。这样不断从队列中取出结点来进行松弛操作，直至队列空为止//算法判环并输出最短路径，边从0开始，点都可以struct Edge{ int from,to,dist;};vector edg

2016-09-16 21:12:25 2049

原创最大网络流--hdu1532

博客园首页新随笔联系订阅管理随笔 - 103 文章 - 0 评论 - 3最大网络流可以这样看，图就是一种管道，管道有最大通过流量的限制，图中边的权值就是所谓的“容量”。同时，注意有唯一的源点和汇点。这里需要注意容量和流量的区别。其中f(u,v)的范围需要额外注意，是 0有了可行流，我们还需要求最大流

2016-09-16 19:33:44 376

转载 RMQ---求区间最值（poj 3264）

1. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。2.RMQ算法对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非

2016-09-15 17:03:11 337

原创主席树---求第k大的数 poj2104

主席树百度文库---主席树详解主席树就是对原来的数列[1..n]的每一个前缀[1..i]（1≤i≤n）建立一棵线段树，每一个线段树范围都是[1,n]，每一个线段树存储[1,i]的对应的数（经离散化后的序列）在区间[1,n]出现的个数。举例：序列：4 1 3 2查询：[1,3]内第2大的数1.建树（建立一颗空的范围为[1,n]的线段树）首先需要建

2016-09-14 13:30:24 525

原创 matlab if&&for&&switch语句

if else 语句 a=input('please input a');b=input('please input b');c=input('please input c');if(b^2-4*a*c<0) disp('complex roots');elseif(b^2-4*a*c==0)%%注意else和if是连在一起的 disp(...

2016-09-08 23:06:46 4715

原创 matlab常见的运算函数

expand()可以将表达式展开collect(f,x)按照x合并同类项factor（）因式分解Simplify（）将表达式最简化 f=simplify（f）pretty（）以人们习惯的方式书写函数表达式例如: 输入subs(a+b,a,4) 意思就是把a用4替换掉，返回4+b也可以替换多个变量，例如：subs(cos(a)+sin(b),{a,b},[sym(...

2016-09-08 21:11:17 3158

原创 matlab的符号变量sym，syms

sym与syms 区别1：如果定义变量x，syms x；当用sym生成多个符号变量时,MATLAB要报错syms函数的功能比sym函数更为强大,它可以一次创建任意多个符号变量.而且,syms函数的使用格式也很简单,使用格式如下: syms var1 var2 var3... 如: syms x y z区别2：syms可以直接声明符号函数d(r)，并且可以对...

2016-09-08 21:06:16 92924 3

原创 matlab矩阵相关基本操作

1.初始化行向量和列向量和矩阵：行向量“a=[1 2 3]” 列向量“a=[1 2 3]’”或是“a=[1;2;3]”. 2*2矩阵“a=[1 2;3 4]” 2生成矩阵的函数 linspace(1,100,50)1到100等距离的50个数（包含1和100） logspa...

2016-09-08 20:49:13 5574

原创 matlab的常量和变量&&运算符

1.变量的命名规则：只能是数字，字母和“-”，且变量开头字母不能是数字。2.matlab是弱类型语言 c语言是强类型语言，意思是定义变量时不用强调类型，赋得值是什么类型变量就是什么类型。而c语言定义变量时要强调类型。3.变量的初始化 (1)用赋值语句初始化如 “a=7” （2）用input...

2016-09-08 20:31:11 11952 2

原创 MATLAB矩阵压缩函数squeeze

matlab中squeeze函数用于删除矩阵中的维数为1的维（只适用于维数大于2的矩阵l,），比如执行下面的代码，随机产生一个1x2x3的矩阵A，然后squeeze（A）将返回一个2x3的矩阵，将第一维却掉(因为第一位大小为1)：A=rand(1,2,3)squeeze(A) 又比如产生随机产生一个3x1x1x2的矩阵，在调用squeeze函数，第二维和第三...

2016-09-08 20:08:40 11613

原创 Matlab拟合工具箱的使用

1.打开 CFTOOL 工具箱。g"，点开"Curve Fitting Tool"，出现数据拟合工具界面，基本上所有的数据拟合和回归分析都可以在这里进行。也可以在命令窗口中直接输入”cftool”，打开工具箱。 2.输入两组向量 x，y。首先在 Matlab 的命令行输入两个向量，一个向量是你要的x坐标的各个数据，另外一个是你要的 y坐标的各个数据。输入以后假定叫 x向量与 y向...

2016-09-08 17:02:36 76230 13

原创 fzu 2231 根据坐标面上的点找平行四边形个数

Problem Description在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。 Input多组数据（每组数据第一行一个整数n(4 Output每组数据输出一个整数，表示用这些点能构成多少个平行四边形。 Sample Input40 11 01 12 0 S

2016-09-07 21:06:41 1411

原创 FZU2236 求最长递增子序列的个数----树状数组记录位置

比如数列(1,3,2)的严格递增子序列有(1)、(3)、(2)、(1,3)、(1,2)，共5个。长得一样的但是位置不同的算不同的子序列，比如数列(3,3)的答案是2。) Input多组数据(第一行输入正整数N(N≤100 000)，表示共有N个人。第二行共有N个整数Ai(1≤Ai≤10^9)，表示第i个人名字中的数字。 Output

2016-09-06 15:47:19 708