azhuoqin-优快云博客

转载灰色预测模型

转载：原文：https://blog.youkuaiyun.com/weixin_40725491/article/details/82118693 定义：通过少量的，不完全的信息，建立数学模型并做出预测与目前常用的预测方法（如回归分析）区别在于：所需建模信息少，用于处理小样本的预测问题灰色系统生成：就是从杂乱无章的数据中找到规律，常用方法：累加生成累加生成方法原理见：https://ww...

2019-01-31 13:32:07 654

原创多属性决策模型

一、概念:包括两部分：(1)获取决策信息．决策信息一般包括两个方面的内容：属性权重和属性值。(2)通过一定的方式对决策信息进行集结并对方案进行排序和择优。信息集结方法有很多，本节只用加权算术平均(WAA)算子，就相当于计算加权平均数。通俗地描述：就是将不同量纲的属性值按照公式计算得到新的属性值（即归一），然后再利用层次分析法得到属性权重，最后属性与对应属性权重相乘。需要归一的分为效...

2019-01-29 13:55:56 12968 1

原创层次分析法

原理：层次分析法根据问题的性质和要达到的总目标，将问题分解为不同的组成因素，并按照因素间的相互关联影响以及隶属关系将因素按不同层次聚集组合，形成一个多层次的分析结构模型，从而最终使问题归结为最低层(供决策的方案、措施等)相对于最高层(总目标)的相对重要权值的确定或相对优劣次序的排定。构造模型步骤：1. 建立层次结构模型（最高层: 决策目的要解决的问题最低层：决策的备选方案中间层：考虑...

2019-01-28 19:49:08 1286 2

原创计算几何一点点2

判断线段是否相交跨立实验前提：如果两线段相交，必定互相跨立。也即是说：1.P1 P2 在Q1Q2的两侧2.Q1Q2 在P1P2的两侧判断两点是否在一条直线的两侧就用到叉乘了。(Q1P1 x Q1Q2) * (Q1Q2 x Q1P2) <= 0 表示P1P2在Q1Q2的两侧(P1Q2 x P1P2) * (P1P2 x P1Q2) <= 0 表示Q1Q2在P1P2的两侧poj ...

2018-04-11 21:05:50 319

原创计算几何一点点

定义：平面上的三点P1(x1,y1),P2(x2,y2),P3(x3,y3)的面积量： |x1 x2 x3| S(P1,P2,P3) = |y1 y2 y3| = (x1-x3)*(y2-y3) - (y1-y3)(x2-x3) |1 1 1 |当P1P2P3逆时针时S为正的，当P1P2P3顺时针时S为负的。...

2018-04-10 20:38:24 254

原创博弈论初步

博客：http://blog.youkuaiyun.com/u013509299/article/details/37954679巴什博奕（Bash Game）：三个定理：定理：一、所有终结点都是必败点P（上游戏中，轮到谁拿牌，还剩0张牌的时候，此人就输了，因为无牌可取）；二、所有一步能走到必败点P的就是N点；三、通过一步操作只能到N点的就是P点1/只有一堆n个物品，两个人轮流从这...

2018-03-29 20:32:33 305

原创 SDNU Warming up for Team Selection2

1.这道求n的阶乘后位0的个数，数据大，所以找规律。本质还是找有因子2和5的，但是5的数量少一些，所以就找有几个5好了。#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<vector>#i...

2018-03-29 19:02:52 175

原创 SDNU Warming up for Team Selection 2 之 HDU 6011

C - Lotus and Characters Lotus has nn kinds of characters,each kind of characters has a value and a amount.She wants to construct a string using some of these characters.Define the value of a string...

2018-03-23 19:46:39 190

转载 C++ 大数版的加减乘除代码实现总结

https://blog.youkuaiyun.com/nk_test/article/details/48912763加法：#include<iostream> #include<string> #include<algorithm> using namespace std; int main() { int n; cin>>n;...

2018-03-23 16:17:03 1812

原创 SDNU Warming up for Team Selection

HDU 3343 Long long ago, there is an ant crawling on an L-meter magic rubber band with speed of v cm/s.The magic rubber band will elongate m meters every second. We can assume that the magic rubber ban...

2018-03-19 23:31:28 219

原创最小生成树

prim算法：加点运用优先队列#include<queue>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int maxn = 20005;int a,b,c;struct edge{ i...

2018-03-09 21:48:42 155

原创最短路

dijkstra：单源点最短路，不能判断负权比如n=3，邻接矩阵：　　0，3，4　　3，0，-2　　4，-2, 0用dijkstra求得d[1，2]=3，事实上d[1，2]=2，就是通过了1-3-2使得路径减小。int main(){ for(int i = 0; i < n; i++) d[i] = map[x][i];//d[i]表示从源点到各点的距离 vis[x] =...

2018-03-09 10:30:45 246

原创 Censor （kmp）

思路：关键是用一个数组记录母串中当前所指字符与子串相匹配字符的长度。kmp思想，当母串中出现一次子串时，j跳到子串pos[i-len2]的位置接着与母串i所指的下一个字符比较。（wawawawawawaac)Censorfrog is now a editor to censor so-called sensitive words (敏感词).She has a long text pp. Her...

2018-03-04 09:54:54 527

原创重学扩展欧几里得算法

来源：https://www.cnblogs.com/ECJTUACM-873284962/p/6417362.html基本算法：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by。证明：　　1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0；　　2，ab!=0 时　　设 ax1+by1=gcd...

2018-02-26 23:00:17 201

原创动态规划最长公共子序列最长上升子序列最长上升公共子序列

好久之前就看过这块，但是还不清楚导弹拦截为什么一直wa，前几天又看到了这里，虽然都已经看过了，但是自己做那道最长公共子序列题的时候还是出了问题，还好师姐帮忙看错误。还是再理解一次吧最长上升子序列：求 2 7 1 5 6 4 3 8 9 的最长上升子序列。我们定义d(i) (i∈[1,n])来表示前i个数以A[i]结尾的最长上升子序列长度。　　前1个数 d(1)=1 子序列为2；　　前2个数...

2018-02-26 22:57:03 172

原创 kmp

新版的一篇kmp算法莫名找不见了HGU3336 Count the string（超时的问题好久没解决）题意给出一个字符串，求它所有前缀在此字符串中出现的次数。思路：从第一个字符开始，依次计算前缀个数，求和。#include<queue>#include<cstdio>#include<cstring>#include<iostream>#inclu...

2018-02-18 23:27:50 164

原创欧拉函数

poj 3090 这道题刚开始的思路是直接暴力，初始化全部为1，每多一个最外层时，判断最外层的每个点的横纵坐标分别除以里层每个点的横纵坐标，如果满足两横坐标与两纵坐标比值相等，则，标记为0。最后算出为1的个数。但是直接4层循环一定超时，所以放弃了。后来还是用暴力，稍微改了改思路，还是没有写出来。哎，等再改改着。后来师姐说直接用欧拉函数，欧拉函数是什么？欧拉函数ϕ(n)是不超过n且和n互质的正整...

2018-02-11 00:06:17 386 1

原创关于素数

埃氏筛法：用筛法求素数的基本思想：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 203 5 7 9 11 13 15 17 19 （从2 开始，筛去2的倍数之后剩余的数）2 3 5 7 1...

2018-02-10 23:23:13 569

原创动态分配数组

#include #include #include typedef struct _student{ int num; char name[30];} Student;Student s2[4];Student *s3[100]; Student **t;int main(){ int i, n; scanf

2017-12-18 19:48:51 321

原创 set

01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi] Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。Pi表示第i件物品的价值。决策：为了背包中物品总价值最大化，第 i件物品应该放入背包中吗？题目描述：有编号分别为a,b,c,d,e的五件物品，它

2017-12-12 17:53:14 192

原创最大连续子序列之和

参考地址 http://blog.youkuaiyun.com/sgbfblog/article/details/8032464 刚开始只想到用枚举，但很慢。没有想到用分治，虽然也比较慢。学习之后写了一下动态规划的代码。 dp[i]表示包含a[i]在内的前i个数里最大连续子序列和设置r, l 表示左右节点设置在，当dp[i-1]而当dp[i-1]>=0时，对a

2017-12-11 23:44:33 196

原创背包问题

01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi] Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。Pi表示第i件物品的价值。决策：为了背包中物品总价值最大化，第 i件物品应该放入背包中吗？题目描述：有编号分别为a,b,c,d,e的五件物品，它们的

2017-11-26 18:34:44 196

原创快速幂取模

快速幂取模1056.A ^ B Problem Description给定三个数A, B, K, 求 A的B次方除以K的余数。Input输入只有一行，为三个正整数A(1 <= A <= 2000000000), B(1 <= B <= 2000000000), K(1 <= K <= 10000)。Output一个整数，(A ^ B) % K...

2017-11-26 15:07:52 349

原创学习到的处理最大子矩阵问题运用枚举的思路

最大子矩阵问题i,j 控制纵向扩展，sum记录最大连续数组的和控制横向扩展具体如下表示 a b c矩阵 = d e f g h i i=0 j=0 k=0 1 2 矩阵为 [a,b,c]，用sum记录最大连续数组并更新 j

2017-11-17 23:51:40 518

原创第四周

1012 区间合并思路: 将各行输入的一对数a b的左边的数a先按升序排列，再依次比较第i+1行数的a与第i行数的b，如果b[i]>a[i+1],记录累计次数为sum，然后将每次将a，b赋值成合并后的区间。最后总区间数n减去被合并了的区间数sum，即为所剩区间。注意：题目是开区间。 1014 书的页码问题用到了将一个数各个位拆分的编法。如：输入a，将a的各个位的数字依次

2017-11-11 14:48:41 137

原创第三周小记录

1, .C++万能开头法 #includeusing namespace std; 2. presentation error 很有可能是一行中输出每个数字或字符，之后有空格解决方法一般先把除了最后要输出元素的前面所有先输出，最后再输出最后一个元素。

2017-11-04 18:11:41 296

原创对函数与结构体的浅薄认识

1182 奖学金 Input输入包含n+1行: 第1行为一个正整数n（6第2到n+1行，每行有3个用空格隔开的数字，每个数字都在O到100之间z第1行的3个数字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为l~n (恰好是输入数据的行号减1)。 Output输出共有5行，每行是两

2017-10-29 20:29:51 417

原创前10道题小结

前10道题总结 1. 如何编译输入n个数目的数int n,a,i;scanf(" ",&n);for(i=1;i{scanf（" ",&a）;} 2.当要进行不知道次数的多次循环时引用while（scanf（“”,& ）!=EOF） 3.注意小细节1009犯过的错误,一定不要弄错，两种输出的结果不一样。if(a>m)

2017-10-22 16:55:04 265

azhuoqin的博客