Andykcer-CSDN博客

原创层次分析法【AHP】

层次分析法层次分析法（The analytic hierarchy process）简称AHP，在20世纪70年代中期由美国运筹学家托马斯·塞蒂（T.L.saaty）正式提出。它是一种定性和定量相结合的、系统化、层次化的分析方法。由于它在处理复杂的决策问题上的实用性和有效性，很快在世界范围得到重视。它的应用已遍及经济计划和管理、能源政策和分配、行为科学、军事指挥、运输、农业、教育、人才、医疗和环境等领域。层次分析法的基本思路与人对一个复杂的决策问题的思维、判断过程大体上是一样的。不妨用假期旅游为例：假如

2021-01-17 11:55:50 1247 3

原创前馈神经网络【BP神经网络】【newff函数】

模式算法备注 traingd 最速梯度下降算法收敛速度慢,网络易陷于局部极小,学习过程常发生振荡 traingdm 有动量的梯度下降算法收敛速度快于traingd traingdx 学习率可变的BP算法收敛速度快于traingd,仅用于批量模式训练 trainrp ...

2021-01-16 13:55:34 4822 2

原创灰色预测模型【GM(1,1)模型】【matlab代码】

灰色系统介绍灰色系统是由华中科技大学的邓聚龙教授于80年代初创立，该系统作为新兴的横断学科，在短短的二十年里已得到了长足的发展。其已经成为社会，经济，科教，科技等很多领域进行预测，决策，评估，规划，控制，系统分析和建模的重要方法之一。特别是它对于时间序列短，统计数据少，信息不完全系统的建模与分析，具有非常显著的功效。灰色预测是一种对含有不确定因素的系统进行预测的方法。灰色预测通过鉴别系统因素之间发展趋势的相异程度，即进行关联分析，并对原始数据进行生成处理来寻找系统变动的规律，生成有较强规律性的数据.

2021-01-15 13:29:46 10941

原创【二叉树】二叉树基本操作

Q1实现二叉树的基本操作：建立、遍历、计算深度、结点数、叶子数等。输入C，先序创建二叉树，#表示空节点；输入H：计算二叉树的高度；输入L：计算二叉树的叶子个数；输入N：计算二叉树节点总个数；输入1：先序遍历二叉树；输入2：中序遍历二叉树；输入3：后续遍历二叉树；输入F：查找值=x的节点的个数；输入P：以缩格文本形式输出所有节点。输入CABC##DE#G##F###HLN123FAP输出Created success!Height=5.

2020-10-22 21:36:04 933

原创【单链表】链表的建立及基本操作

问题描述：1）实现链表的排序(升序)2）实现两个有序链表的合并：A=A∪B，要求合并后仍然有序。提交前请将所有的提示信息去掉，只保留最后的输出结果。例如运行时：从键盘直接输入：2 1 23 1 2 3 输出结果为：123分别表示第一个链表元素个数为2，元素分别为 1,2 ；第二个链表元素个数为3，元素分别为1,2,3。输入2 2 13 1 2 3输出123代码#include <iostream>using namespace std

2020-09-21 22:52:04 595

原创【顺序表】顺序表创建和操作（含交并、排序）

线性表是最常见和常用的ADT。假设线性表的元素为整数，请基于顺序存储结构实现线性表ADT。基本功能包括：（1）建立线性表；输入有两行，第一行是一个整数n，线性表的长度；第二行是n和数据元素（2）插入：输入两个整数，即元素插入的位置和元素值（3）删除：输入一个整数，即要删除的元素（4）搜索：输入一个整数，即搜索元素的值（5）输出：输出线性表的各个元素，空格分开。（6）集合的并运算：输入创建第二个集合（线性表），完成并运算

2020-09-17 23:39:12 912

原创【BFS】问题 F: 逃出城堡

问题 F: 逃出城堡时间限制: 1 Sec 内存限制: 128 MB题目描述羊羊们选出的代表不负重望，击败了骄傲的Jack。Jack恼羞成怒，违反了原则要抓小羊，情况紧急，羊羊们必须找到一条最短的路径逃出Jack的城堡。Jack的城堡是一个n*m的矩形，里面有一些地方可以通过（用0表示），有一些地方则为墙或障碍物（用1表示），无法通过，小羊们处于（x，y）处，出口在（n，m）处。可小羊们无法立刻求到这条路径，这时，善良而伟大的Yyz出现了，他给了羊羊们城堡的地图和一台笔记本电脑。羊羊们要通过这来求

2020-06-25 21:52:04 338

原创【floyd算法】【有向图】【最短路径】

问题 G: 最短路径 (path)时间限制: 1 Sec 内存限制: 128 MB题目描述给出一张包含n个节点m条边的无向图，请你求出图上两点s,t间的最短路径长度（请大家自行处理重边和自环）。输入第一行两个数n,m，分别表示节点数和边数，以空格隔开。之后m行，每行3个数u,v,w，表示点u和v间有一条权值为w的边。最后一行，两个数s,t表示选择的两个点，以空格隔开。输出输出一个数，表示s,t间最短路径的长度。样例输入 Copy4 31 2 61 3 42 4 23 4样例

2020-06-04 22:24:00 662

原创问题 D: 染车

问题 D: 染车 (dye)时间限制: 1 Sec 内存限制: 128 MB题目描述n×m的棋盘上某些位置放着几个车，两个车互相攻击当且仅当如下条件全部满足：1.两车同行或同列。2.两车之间没有其他车。3.两车颜色不同。现在给你这些车的位置，请你用尽量多的颜色给他们染色，使得任意两辆车都不互相攻击。输入读入第一行包含两个整数n,m，表示棋盘的行数和列数。接下来n行m列，描述整个棋盘。棋盘中共包含两类字符，字符“.”表示空地，字符 R 表示车。输出输出共一行，表示你能保证车不互相攻

2020-06-04 21:38:20 146

原创【并查集】问题 F: tunnel

问题 F: tunnel时间限制: 1 Sec 内存限制: 128 MB题目描述一座小镇正在着手建造自己的地铁线路网。小镇坐落在许多小岛上，小岛之间通过隧道或者桥梁连接。地铁就在这些已有的桥梁和隧道的基础上建成。由于地铁主要是在地下，所以桥梁用得越少越好。小镇的居民希望能够仅通过地铁就能在任意两座小岛之间往返旅行。幸运的是，我们有足够多的隧道和桥梁来满足这个要求，所以不需要建造新的隧道或桥梁。你的任务是计算需要构建这样一个地铁线路网最少需要用到几座桥梁。输入输入包括K+M+1行。第一行

2020-06-04 20:40:10 113

原创【最大生成树】问题 G: sunflower

问题 G: sunflower时间限制: 1 Sec 内存限制: 128 MB题目描述小 N 经常去小 T 家的花园里散步，小 T 家的花园有 N 个长的一样的亭子和 M 条道路连接着亭子，但是小 T 的花园太过于乱了，小 N 作为一个路痴经常进去了之后找不到出来的路，一直在环里面绕圈。于是小 N 要让小 T 把其中的某些路种上向日葵，使得剩下的路不会出现环。因为向日葵不方便种，而第i条路长Li，需要Li个向日葵去种，于是小 T 想知道他最少要种多少向日葵才能满足小 N 的要求呢？输入第一行两个

2020-06-04 20:15:12 211

原创【BFS】【多元最短路】问题 D: 显示图像

问题 D: 显示图像时间限制: 1 Sec 内存限制: 128 MB题目描述古老的显示屏是由N×M个象素（Pixel）点组成的。一个象素点的位置是根据所在行数和列数决定的。例如P(2,1)表示第2行第1列的象素点。那时候，屏幕只能显示黑与白两种颜色，人们用二进制0和1来表示。0表示黑色，1表示白色。当计算机发出一个指令：P(x,y)=1，则屏幕上的第x行第y列的阴极射线管就开始工作，使该象素点显示白色，若P(x,y)=0，则对应位置的阴极射线管不工作，象素点保持黑色。在某一单位时刻，计算机以N×M二

2020-06-01 21:45:19 261

原创【选择】问题 D: 自习课

问题 D: 自习课时间限制: 1 Sec 内存限制: 128 MB题目描述自习课就是划水课。你和同桌在玩井字棋，你先手。突然老师进来了。给定一个局面，问它是否有可能下的出来。若有可能，求出是否有赢家，若有，输出赢家。否则，输出是否平局，或者下一步是谁的回合。输入有多组数据，第一行给出数据组数 T。每组数据有 3 行，每行 3 个字符。若字符为”X”，表示这里你下过，若字符为”O”，表示这里同桌下过。若字符为”.”，表示这里没有人下过。输出每个数据输出一行。若不可能下的出来，输

2020-05-29 21:11:53 438

原创【异或求和】异或和

问题 E: 异或和时间限制: 1 Sec 内存限制: 128 MB题目描述有一个 n 个元素的数组 a ，设f(i,j)=ai xor aj。现在你要求对于所有的 1≤i≤j≤n 的 f(i,j)之和。输入第一行，一个正整数 n 。接下来 n 个数，表示 ai。输出仅一行，一个正整数，表示总和。样例输入 Copy31 2 3样例输出 Copy6提示对于 30% 的数据，n≤3000。另外 20% 的数据，ai≤1。对于 100% 的数据，1≤n≤2×10^5,0≤ai≤

2020-05-28 23:23:59 7807

原创【最小生成树】【Kruskal】线路规划

线路规划时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述有n 个村庄之间需要架设通信线路，使得任意两个村庄之间均可通信。两个村庄a， b 间可通信，当且仅当它们之间存在一条通信线路或者存在村庄c 使得a，c 和b，c 间均可通信。给出村庄之间架设通信线路的代价，求出最小的总代价。输入第一行包含两个整数n，m，分别表示村庄数量和可以架设通信线路的村庄对数。以下m 行，每行三个整数a，b，c，表示村庄a，b之间架设线路的代价为c（村庄从0 开始编号）。输出一个整数，最

2020-05-27 17:33:25 169

原创【二分】计算几何

问题 A: 计算几何时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述华华和秀秀对计算几何有着浓厚的兴趣。他们经常对着平面直角坐标系发呆，思考一些有趣的问题。今天，秀秀想到了一个十分有意思的题目：首先，秀秀会在x轴正半轴y轴正半轴分别挑选n个点。随后，秀秀将x轴的点与y轴的点一一连接，形成n条线段，并保证任意两条线段互不相交。秀秀确定这种连接方式有且仅有一种。接着，秀秀给华华提出了m个问题。对于每个问题，秀秀会指定一个点P(x’,y’)，询问线段OP（O为坐标原点）与

2020-05-24 20:52:37 139

原创螺旋矩阵

问题 B: 螺旋矩阵时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述输入一个正整数N(1≤N≤20)后 ,可以得到一个N×N的数字螺旋方阵，先分别求出该方阵中的主对角线与副对角线上的数字之和S,P,然后输出S和P的积。例如,N=5时得到的数字螺旋方阵如下 :其中:主对角线从左上角到右下角,得到的数字之和S=1+17+25+21+9=73。副对角线从右上角到左...

2020-04-07 20:55:26 861

原创【stack】括弧匹配检验

问题 G:时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述假设表达式中允许包含两种括号:圆括号和方括号，其嵌套的顺序随意，如( ) 或[([ ][ ])]等为正确的匹配，[( ])或( 或 ( ( ) ) )均为错误的匹配。现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配?输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 ...

2020-03-23 21:03:08 201

原创【并查集】问题 D: 朋友

时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述有一个城镇，住着n个市民。已知一些人互相为朋友。引用一个名人的话说，朋友的朋友也是朋友。意思是说如果A和B是朋友，C和B是朋友，则A和C是朋友.你的任务是数出最大朋友组的人数。输入输入第一行由N，M组成，N是市民的个数（1<=n<=30000），m是朋友对的个数（0<=m<=500000）...

2020-03-12 22:10:53 542

原创【DFS】Maze Master

问题 I: Maze Master时间限制: 1 Sec 内存限制: 128 MB题目描述Takahashi has a maze, which is a grid of H×W squares with H horizontal rows and W vertical columns.The square at the i-th row from the top and the j-t...

2020-03-03 17:23:14 193

原创【深度优先搜索】迷宫问题

10798: 迷宫问题时间限制: 1 Sec 内存限制: 128 MB题目描述设有一个N*N（2≤N≤10）方格的迷宫，入口和出口分别在左上角和右上角。迷宫格子中分别放有0和1，0表示可通，1表示不能，迷宫走的规则如下图所示：即从某点开始，有八个方向可走，前进方格中数字为0时表示可通过，为1时表示不可通过，要另找路径。输入第一行一个正整数N，表示NN的迷宫。接下来N行，为一个NN矩阵...

2020-02-11 10:53:01 529

原创【素数】质因数分解

问题 A: 【素数】质因数分解时间限制: 1 Sec 内存限制: 128 MB题目描述已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。输入输入只有一行，包含一个正整数n。6 ≤ n ≤ 2*109输出输出只有一行，包含一个正整数p，即较大的那个质数。样例输入 Copy21样例输出 Copy7AC代码#include<bits/stdc++.h>t...

2020-01-29 20:47:53 451

原创【排序去重】明明的随机数

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入有2行，第1行为1个正整数N ，表示所生成的随机数的个数。第2行有...

2020-01-24 17:42:04 1516

原创【01背包】【动态规划】问题 C: 采药题解

这里写自定义目录标题【01背包】问题 C: 采药欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出...

2020-01-21 13:25:05 235

weixin_45800034的博客