自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(87)
  • 问答 (4)
  • 收藏
  • 关注

原创 Hadoop集群安装和搭建

Hadoop集群安装和搭建前言   Hadoop是一个开源的、可运行与Linux集群上的分布式计算平台,用户可借助Hadoop存有基础环境的配置(虚拟机安装、Linux安装等),Hadoop集群搭建,配置和测试。一、虚拟机的安装 VMware (Virtual Machine ware)是一个“虚拟PC”软件公司,提供服务器、桌面虚拟化的解决方案。可以自己安装二、Linux系统安装1.环境准备Centos7镜像文件(mini)我使用的:CentOS-7-x86_64-DVD-2009.is

2022-12-05 10:41:02 1283

原创 背包问题求方案数

接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。输出 最优选法的方案数。注意答案可能很大,请输出答案模 109+7 的结果。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。输出一个整数,表示 方案数 模 109+7 的结果。第 i 件物品的体积是 vi,价值是 wi。

2022-09-24 10:58:24 208 1

原创 分组背包问题

每组数据接下来有 Si 行,每行有两个整数 vij,wij,用空格隔开,分别表示第 i 个物品组的第 j 个物品的体积和价值;每件物品的体积是 vij,价值是 wij,其中 i 是组号,j 是组内编号。求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。第一行有两个整数 N,V,用空格隔开,分别表示物品组数和背包容量。每组数据第一行有一个整数 Si,表示第 i 个物品组的物品数量;每组物品有若干个,同一组内的物品最多只能选一个。有 N 组物品和一个容量是 V 的背包。

2022-09-24 10:47:24 195

原创 混合背包问题(01+完全+多重)

接下来有 N 行,每行三个整数 vi,wi,si,用空格隔开,分别表示第 i 种物品的体积、价值和数量。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。si>0 表示第 i 种物品可以使用 si 次;第三类物品最多只能用 si 次(多重背包);si=−1 表示第 i 种物品只能用1次;si=0 表示第 i 种物品可以用无限次;第二类物品可以用无限次(完全背包);第一类物品只能用1次(01背包);

2022-09-24 09:56:22 262

原创 多重背包问题1(基础+ saber+ 二进制优化)

接下来有 N 行,每行三个整数 vi,wi,si,用空格隔开,分别表示第 i 种物品的体积、价值和数量。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。有 N 种物品和一个容量是 V 的背包。输出一个整数,表示最大价值。

2022-09-22 20:09:04 115

原创 Bear and Prime 100(交互题)

This is an interactive problem. In the output section below you will see the information about flushing the output.Bear Limak thinks of some hidden number — an integer from interval [2, 100]. Your task is to say if the hidden number is prime or composite

2022-09-20 20:52:11 296

原创 #10009. 「一本通 1.1 练习 5」钓鱼(贪心问题)

从第 i 个湖到第 i+1 个湖需要走 5* Ti 分钟路,还测出在第 i 个湖停留,第一个 5 分钟可以钓到 Fi 条鱼,以后每再钓 5 分钟,可以钓到的鱼量减少 Di,若减少后的鱼量小于 0,则减少后的鱼量为 0。从第 1 个湖到第 2 个湖,从第 2 个湖到第 3 个湖,共用时间 15 分钟,共得 35 条鱼,并且这是最多的数量。第五行有 n-1 个整数,Ti 表示由第 i 个湖到第 i+1 个湖需要花 5* Ti 分钟的路程。在第 3 个湖钓 20 分钟,共钓得 6+5+4+3=18 条鱼;...

2022-08-29 20:23:43 306

原创 python --遗传算法之多目标规划问题

python--多目标规划问题

2022-08-21 09:39:34 3470 1

原创 python --遗传算法之单目标规划问题

python --遗传算法之单目标规划问题

2022-08-21 09:31:41 1115 3

原创 【Python代码】层次分析法

代码】【Python代码】层次分析法。

2022-07-24 09:06:42 443

原创 【Python代码】K-means聚类模型

K-means聚类模型

2022-07-18 18:27:03 710

原创 (python代码)BP神经网络模型

代码】(python代码)BP神经网络模型。

2022-07-18 18:21:44 1486

原创 灰色预测法 --python

简介灰色系统理论认为对既含有已知信息又含有未知或非确定信息的系统进行预测,就是对在一定方位内变化的、与时间有关的灰色过程的预测。尽管过程中所显示的现象是随机的、杂乱无章的,但毕竟是有序的、有界的,因此这一数据集合具备潜在的规律,灰色预测就是利用这种规律建立灰色模型对灰色系统进行预测。灰色预测通过鉴别系统因素之间发展趋势的相异程度,即进行关联分析,并对原始数据进行生成处理来寻找系统变动的规律,生成有较强规律性的数据序列,然后建立相应的微分方程模型,从而预测事物未来发展趋势的状况。其用等时距观测到的反应预测

2022-06-12 10:37:45 552

原创 网络流算法及知识

网络流 :是指在一个每条边都有容量的有向图分配流,使一条边的流量不会超过它的容量。通常在运筹学中,有向图称为网络。顶点称为节点而边称为弧。一道流必须匹配一个结点的进出的流量相同的限制,除非这是一个源点──有较多向外的流,或是一个汇点──有较多向内的流。一个网络可以用来模拟道路系统的交通量、管中的液体、电路中的电流或类似一些东西在一个结点的网络中游动的任何事物。算法案例引入 :然后自来水厂和你家之间修了很多条水管子接在一起 水管子规格不一 有的容量大 有的容量小然后问自来水厂开闸放水 你家收到水的最大

2022-05-19 21:05:20 2149

原创 数学基础(三)约数

(一)约数1.算数基本定理的推论N 的正约数个数为 (c1+1)(c2+1)(c3+1)…(cn+1)N 的所有正约数的和为(1+p1+p1 ^ 2 +p1 ^ 3+ p24…p1c1)…(1+pm+ pm^2 + …+pm^cm);2.求正约数的集合----试除法int f[1600],m=0;for(int i=1;i*i<=n;i++){ if(n%i==0){ f[++m]=i; if(i!=n/i) f[++m]=n/i; }}for(int i=1;i&lt

2022-03-05 10:51:30 456

原创 数学基础(二)质数的理论,判定,筛选,分解及例题

(一)定理1.算数基本定理:任何大于 1 的正整数都能唯一分解为有限个质数的乘积,可写作:N=(p1^c1) * (p2^c2) * (p3^c3) … (pn^cm);其中 ci 都是正整数,pi 都是质数且满足 p1<p2<p3<…<pn;2.质数分布定理对正实数x,定义π(x)为不大于x的素数个数,则有:π(x) 近似为 x / ln(x);由质数定理可以给出第 n 个质数 p(n) 的渐近估计 : n * ln(n);(二) 质数的判定试除法:...

2022-03-04 21:51:30 594

原创 数学基础篇(一) 快速幂的两种写法

一·快速幂求(a^b)%n 的结果;递归int quickPow(int a,int b,int n){ if(b==1) return a; if(b%2==0) {// b 为偶数 int t=quickPow(a,b/2,n); return t*t%n; }else{// 为奇数 int t=quickPow(a,b/2,n); t=t*t%n; t=t*a%n; return n; } return t;}2.非递归int quickPow

2022-03-03 21:40:47 155

原创 新的开始(最小生成树)

题目描述发展采矿业当然首先得有矿井,小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井,但他似乎忘记考虑的矿井供电问题……为了保证电力的供应,小 FF 想到了两种办法:在这一口矿井上建立一个发电站,费用为 v(发电站的输出功率可以供给任意多个矿井)。将这口矿井与另外的已经有电力供应的矿井之间建立电网,费用为 p。小 FF 希望身为「NewBe_One」计划首席工程师的你帮他想出一个保证所有矿井电力供应的最小花费。输入格式第一行一个整数 n,表示矿井总数。第 2~n+1 行,

2022-03-02 20:22:57 75

原创 喷水装置(贪心)

https://loj.ac/p/10002长 L 米,宽 W 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 W/2 米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头?输入格式输入包含若干组测试数据。第一行一个整数 T 表示数据组数;每组数据的第一行是整数 n、L 和 W;接下来的 n 行,每行包含两个整数,给出一个喷头的位置和浇灌半径(上面的示意图是样例输入第一组数据所描述的情况)

2022-03-01 20:57:53 729

原创 种树(贪心)

https://loj.ac/p/10001题目描述某条街被划为 n 条路段,这 n 条路段依次编号为1…n 。每个路段最多可以种一棵树。现在居民们给出了 h 组建议,每组建议包含三个整数 b,e,t,表示居民希望在路段 b 到 e 之间至少要种 t 棵树。这些建议所给路段的区间可以交叉。请问:如果要满足所有居民的建议,至少要种多少棵树。输入格式第一行为 n,表示路段数。第二行为 h,表示建议数。下面 h 行描述一条建议:b,e,t,用一个空格分隔。输出格式输出只有一个数,为满足所有居民

2022-03-01 20:02:50 183

原创 括号匹配(区间DP)

题目描述Hecy 又接了个新任务:BE 处理。BE 中有一类被称为 GBE。以下是 GBE 的定义:1.空表达式是 GBE2.如果表达式 A 是 GBE,则 [A] 与 (A) 都是 GBE3.如果 A 与 B 都是 GBE,那么 AB 是 GBE下面给出一个 BE,求至少添加多少字符能使这个 BE 成为 GBE。输入格式输入仅一行,为字符串 BE。输出格式输出仅一个整数,表示增加的最少字符数。样例输入[])输出1数据范围与提示对于100% 的数据,输入的字符串长度小于1

2022-02-16 20:48:17 602

原创 青蛙的约会

两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙,你被要求写一个程序来判断这两只青蛙是否能够碰面,会在什么时候碰面。我们把这两只青蛙分别叫做青蛙 A 和青蛙 B

2022-01-21 20:51:36 71

原创 矩阵的乘法,快速幂,转置

struct nn{ int a[5][5]; int n,m;} ;矩阵相乘由m行、n列的标量所构成的数组被称为一个m × n的矩阵。一般用大写字母表示矩阵,对应的小写字母表示矩阵中的项。这里,aij就是矩阵A中第i行第j列的项。定义矩阵A , B 。A和B可以作乘法操作当且仅当A的大小是a × b,B的大小是b × c ,其中a , b , c 皆为正整数。设矩阵C = A B ,则C的大小是a × c ,且有nn multi(nn A,nn B) { nn c; c.n=A.

2022-01-20 20:02:33 468

原创 Fibonacci 第 n 项

这题是因为数据量很大,到了后面数组就没有办法保存斐波那契数了考虑1×2的矩阵【 f [ n − 2 ] , f [ n − 1 ] 】。根据fibonacci数列的递推关系,我们希望通过乘以一个2 × 2 的矩阵,得到矩阵【 f [ n − 1 ] , f [ n ] 】 = 【 f [ n − 1 ] , f [ n − 1 ] + f [ n − 2 ] 】 很容易构造出这个2 × 2 矩阵A ,即:所以,有【 f [ 1 ] , f [ 2 ] 】 × A = 【 f [ 2 ] , f [ 3.

2022-01-20 19:47:35 354

原创 Not Sitting(不坐)

Rahul and Tina are looking forward to starting their new year at college. As they enter their new classroom, they observe the seats of students are arranged in a n×m grid. The seat in row r and column c is denoted by (r, c), and the distance between two se

2022-01-19 20:41:10 599

原创 质因数分解(数论)

数据较大,采用取根 sqrt,取较大的。#include<bits/stdc++.h>using namespace std;int a,i,j,MAX;int main(){ cin>>a; for(i=2;i<sqrt(a);i++){ if(a%i==0){ j=a/i; break; } } cout<<max(i,j)<<endl;}

2022-01-18 20:44:19 61

原创 选课(动态规划)

大学实行学分制。每门课程都有一定的学分,学生只要选修了这门课并通过考核就能获得相应学分。学生最后的学分是他选修各门课的学分总和。每个学生都要选择规定数量的课程。有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其他的一些课程基础上才能选修。例如《数据结构》必须在选修了《高级语言程序设计》后才能选修。我们称《高级语言程序设计》是《数据结构》的先修课。每门课的直接先修课最多只有一门。两门课也可能存在相同的先修课。为便于表述,每门课都有一个课号,课号依次为 1,2,3,⋯。下面举例说明:课

2022-01-14 19:46:08 550

原创 加分二叉树

题目描述 Description设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第j个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数若某个子树为主,规定其加分为1,叶子的加分就是叶节点本身的分数。不考虑它的空子树。试求一棵符合中序遍历为(1,2,3

2022-01-13 21:07:25 98

原创 登山(动态规划)

五一到了,PKU-ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的景点数么?InputLine 1: N (2 <= N <= 1000) 景点数Line 2: N个整数,每个景点的海拔Output最多能浏览的景点数

2022-01-12 18:19:21 283

原创 能量项链(动态规划)

在 Mars 星球上,每个 Mars 人都随身佩带着一串能量项链。在项链上有 N 颗能量珠。能量珠是一颗有头标记和尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记必定等于后一颗珠子的头标记。因为只有这样,通过吸盘——Mars 人吸收能量的器官的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可被吸盘吸收的能量。如果一颗能量珠头标记为 mm,尾标记为 rr,后一颗能量珠头标记为 rr,尾标记为 nn,则聚合后释放出 m\times r\times nm×r×n Mars单位的

2022-01-11 14:04:17 557

原创 石子合并(动态规划)

题目描述 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如: 1 2 3 4,有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19) 1 2 3 4 => 1 5 4(5) => 1 9(14) => 10(24) 1 2 3 4 => 1 2 7(7) => 3 7(10) =>

2022-01-10 21:00:17 803

原创 Dis(LCA 双向)

题目描述给出 n 个点的一棵树,多次询问两点之间的最短距离。注意:边是双向的。输入格式第一行为两个整数 n 和 m。n 表示点数,m 表示询问次数;下来 n-1 行,每行三个整数 x ,y, k,表示点 x 和点 y 之间存在一条边长度为 k;再接下来 m 行,每行两个整数 x,y,表示询问点 x 到点 y 的最短距离。输出格式输出 m 行。对于每次询问,输出一行。样例 1Input 2 21 2 1001 22 1Output100100样例 2Input Outpu

2022-01-08 21:06:25 794

原创 点的距离(LCA)

试题描述给定一棵有n个结点的树,Q 个询问,每次询问点x到点y两点之间的距离。输入第一行一个n,表示这棵树有n个结点。接下来n−1行,每行两个整数x,y表示x,y之间有一条连边。然后一个整数Q,表示有Q个询问,接下来Q行每行两个整数x,y表示询问x到y的距离。输出输出 Q 行,每行表示每个询问的答案。输入示例61 21 32 42 53 622 65 6输出示例34其他说明数据范围:1<=n<=10^5, 1<=x,y<=n#include&

2022-01-07 20:57:29 249

原创 花神游历各国(线段树)

题目描述:花神喜欢步行游历各国,顺便虐爆各地竞赛。花神有一条游览路线,它是线型的,也就是说,所有游历国家呈一条线的形状排列,花神对每个国家都有一个喜欢程度(当然花神并不一定喜欢所有国家)。每一次旅行中,花神会选择一条旅游路线,它在那一串国家中是连续的一段,这次旅行带来的开心值是这些国家的喜欢度的总和,当然花神对这些国家的喜欢程序并不是恒定的,有时会突然对某些国家产生反感,使他对这些国家的喜欢度δ变为√​δ​​​(可能是花神虐爆了那些国家的 OI,从而感到乏味)。现在给出花神每次的旅行路线,以及开心度的

2022-01-06 21:00:09 498

原创 天才的记忆 (线段树)

从前有个人名叫 W and N and B,他有着天才般的记忆力,他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊!),如果谁能轻松回答出这个问题,便可以继承他的宝藏。题目是这样的:给你一大串数字(编号为 1 到 N,大小可不一定哦!),在你看过一遍之后,它便消失在你面前,随后问题就出现了,给你 M 个询问,每次询问就给你两个数字 A,B,要求你瞬间就说出属于 A 到 B 这段区间内的最大数。一天,一位美丽的姐姐从天上飞过,看到这个问题,感到很有意思(主要是据说那个宝藏里面藏着一

2022-01-06 20:51:05 80

原创 线段树算法

一维数组1.建树void build(int l,int r,int o)//l,r表示当前节点区间,rt表示当前节点编号{ if(l==r){//到叶节点,修改 cin>>a[o]; return ; } int mid=(l+r)>>1;//根据条件判断往左子树调用还是往右 build(l,mid,o<<1); build(mid+1,r,o<<1|1); a[o]=a[o<<1]+a[o<<1|1];

2022-01-05 19:37:57 52

原创 RMQ算法详解(区间最值查询)(ST算法)

RMQ(Range Minimum/Maximum Query),即区间最值查询。RMQ算法一般用较长时间做预处理,时间复杂度为O(nlogn),然后可以在O(1)的时间内处理每次查询。下面我们从一个实际问题来解释RMQ我们假设数组arr为:1,2,6,8,4,3,7我们设二维数组dp[i][j]表示从第i位开始连续 个数中的最小值。例如dp[2][1]就表示从第二位数开始连续两个数的最小值(也就是从第二位数到第三位数的最小值),即2,6中的最小值,所以dp[2][1] = 2;其实我们求 dp[

2022-01-04 18:14:24 339

原创 最敏捷的机器人(RMQ算法)

题目描述Wind 设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了……机器人们都想知道谁是最敏捷的,于是它们进行了如下一个比赛。首先,他们面前会有一排共 n 个数,它们比赛看谁能最先把每连续 k 个数中最大和最小值写下来,当然,这些机器人运算速度都很快,它们比赛的是谁写得快。但是 Wind 也想知道答案,你能帮助他吗?输入格式第一行为 n,k,意义如题目描述。第二行共 n 个数,为数字序列,所有数字均在 Pascal 的 longint 范围内,即所有数均为整数,且在 [ -2

2022-01-04 18:04:34 360

原创 数星星 Stars(树状数组)

天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有 kk 颗星星,就说这颗星星是 kk 级的。stars1.png例如,上图中星星 55 是 33 级的(1,2,41,2,4 在它左下),星星 2,42,4 是 11 级的。例图中有 11 个 00 级,22 个 11 级,11 个 22 级,11 个 33 级的星星。给定星星的位置,输出各级星星的数目。一句话题意 \ 给定 nn 个点,定义每个点的等级是在该点左下方(含正左、正下)的点的数目,试统

2022-01-03 21:24:02 358

原创 论欧拉回路

概念:欧拉回路:经过图中所有边恰好一次,并回到原点的路径欧拉路径( 欧拉通路):经过图中所有边恰好一次的路径。半欧拉图:存在欧拉通路,但不存在欧拉回路;欧拉图:存在欧拉回路;基图:有向图忽略所有边的方向,得到的无向图为有向图的基图。性质及定理无向图定理1:无向图G存在欧拉回路的充要条件是G中无奇数度数的节点。判断半欧拉图的推论:推论1:1.无向图G 为半欧拉图,当且仅当G为连通图且除两个顶点的度为奇数外,其余所有的顶点的度都为偶数。2.G为欧拉图时, 所有点度数为偶数,或者只有2个

2021-11-27 21:09:38 530

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除