该文被密码保护。 阅读全文
posted @ 2020-08-09 15:38 清晨的第一缕阳光 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 1.解决的问题 拉格朗日插值法,解决的是给定n个点,求一个经过这些点的最高次幂为(n-1)的多项式函数的方法。 2.实现的方法 我们首先从三个点入手 设其分别为(x1,y1),(x2,y2),(x3,y3) 由于1乘任何数得1,0乘任何数得0, 所以,拉格朗日告诉了我们一个公式:f(x)=开关1 * 阅读全文
posted @ 2020-08-09 09:08 清晨的第一缕阳光 阅读(231) 评论(0) 推荐(1) 编辑
摘要: 1.悬线法用以解决子矩阵的问题。 2.悬线法的基本思路: 我们观察一个满足条件的极大子矩阵: 1 1 0 0 1 0 1 1 1 1 1 0 1 1 0 1 0 0 0 1 中的(3,2)到(4,3)的矩阵就是一个极大子矩阵。 可很容易想到,一个极大子矩阵,其上方必接一个障碍点或者是边界,所以,当一 阅读全文
posted @ 2020-07-29 17:14 清晨的第一缕阳光 阅读(93) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-07-28 15:34 清晨的第一缕阳光 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-07-28 08:56 清晨的第一缕阳光 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 1.线段树处理什么问题? 线段树主要处理区间的元素修改和查找问题,比树状数组适用范围广,但常数较大; 2.线段树是什么? 线段树,是由线段组成的树?是,但不准确。 我们看一下他解决的问题,你会发现,用暴力的话,时间复杂度大概是O(n*q); 很显然,这样的复杂度在提高组中是不被允许的,所以我们急需一 阅读全文
posted @ 2020-07-24 15:01 清晨的第一缕阳光 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 图论 1.建图 1.邻接矩阵 (例:map[i][j]——————表示编号为i的点与编号为j的点有边。) 2.邻接表 (未学); 3.边集数组 (最常用) 代码 struct node { int a,b,nx,c; }t[100010]; int head[100010],n,nz; void B 阅读全文
posted @ 2020-06-30 09:10 清晨的第一缕阳光 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目 Description 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人们说,这是玄武神灵将天书藏匿在此。 很多年后,人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是,这份带有玄武密码的文字,与 阅读全文
posted @ 2020-05-10 09:26 清晨的第一缕阳光 阅读(110) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-02-15 16:30 清晨的第一缕阳光 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-01-19 22:12 清晨的第一缕阳光 阅读(8) 评论(0) 推荐(0) 编辑