键盘里的青春-CSDN博客

原创蓝桥杯密码发生器

在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。变换的过

2018-02-03 22:03:09 217

转载 Java中对List集合的常用操作

目录：list中添加，获取，删除元素；list中是否包含某个元素；list中根据索引将元素数值改变(替换)；list中查看（判断）元素的索引；根据元素索引位置进行的判断；利用list中索引位置重新生成一个新的list（截取集合）；对比两个list中的所有元素；判断list是否为空；返回Iterator集合对象；将集合转换为字符串；将集合转换为数组；集合类型转换；去重复；备

2018-02-03 20:58:14 530

前言：不得不感谢互联网的蓬勃发展，让知识与思维有充分的交流，让我有幸看到一些卓越的人他们的见解与思维总结，此文是学习BP神经网络（面向数学建模，比较浅显）中遇到梯度下降法，ML小白，因此查到此文，现在才感叹当初大一线代高数并没有深入研究，只是面向应试而学习，因此此文许多地方一知半解，但此文强大的逻辑与清晰的调理性让人敬佩，存下来如果以后真的如愿研究ML，再来研究每一个细节！转自：点击打开链接　在求...

2018-01-31 14:16:36 3964

转载灰色预测模型

前言：灰色预测只适合短期的，数据量少的预测。转自：点击打开链接灰色预测模型灰色预测的概念（1）灰色系统、白色系统和黑色系统白色系统是指一个系统的内部特征是完全已知的，既系统信息是完全充分的。黑色系统是一个系统的内部信息对外界来说是一无所知的，只能通过它与外界的联系来加以观测研究。灰色系统介于白色和黑色之间，灰色系统内的一部分信息是已知的，另一部分信息是未知的

2018-01-29 20:52:42 1006

转载层次分析法

转自：http://www.cnblogs.com/ECJTUACM-873284962/注：文章内容主要参阅《matlab数学建模算法实例与分析》，部分图片来源于WIKI文章分为2部分：1第一部分以通俗的方式简述一下层次分析法的基本步骤和思想2第二部分介绍一下我们队伍数学建模过程中，对层次分析法的应用，中间有些地方做了不严谨的推理，例如关于一致性的检

2018-01-29 19:07:07 1003

原创使用Matlab求解定积分/不定积分

一、符号积分求符号积分函数：int格式：int(f,x,a,b)功能：计算定积分格式：int(f,x)功能：计算不定积分使用int函数之前，先用syms声明x是符号变量例：代码： syms x y1=1/(1+x^4); y2=(x*exp(x))/(1+x)^2; y3=1/(x^2+2*x+3); fy1=int(y1)

2018-01-28 14:31:40 287586 12

原创 Matlab实现最小二乘法准则拟合

数据拟合：问题的提法：已知曲线上n个点(xi,yi), (i=1,2,…,n), xi互不相同，寻求一个函数y=F(x), 使y=F(x)在某种准则下与所有数据点最为接近，即曲线拟合得最好。基本思路是:设是m+1个线性无关的连续函数，称为基本拟合函数，取，为待定系数， m （最小二乘法）按此方法得到的函数称为数据集(xi,yi), i=1,2,

2018-01-26 20:23:15 3063

原创拉格朗日插值&&最小二乘法原理简述

最小二乘法简述及推导，转自：点击打开链接经常做物理实验的同学应该会有这样的体会，我们经常需要将实验收集得来的数据标注在一个坐标平面之上，形成一系列离散的点，然后用一条平滑的曲线近似地将这些点连在一起，借此推测实验变量之间的函数关系，对实验结果进行理论分析。这种方法能够帮助实验人员用数学语言描述物理现象，广受欢迎，专业上的说法，称为“曲线拟合”。“曲线拟合”的结果当然可以五花八门，比如碰到下...

2018-01-26 17:30:30 8354 1

转载 Matlab实现插值与拟合

转自：点击打开链接1、拉格朗日插值新建如下函数：function y=lagrange(x0,y0,x) %拉格朗日插值函数 %n 个节点数据以数组 x0, y0 输入(注意 Matlat 的数组下标从1开始), %m 个插值点以数组 x 输入,输出数组 y 为 m 个插值 n=length(x0);m=length(x); for i=1:m z=x(i); s

2018-01-25 23:10:01 7758

原创蒙特卡洛算法及简单应用

基本概念蒙特卡罗方法又称统计模拟法、随机抽样技术，是一种随机模拟方法，以概率和统计理论方法为基础的一种计算方法，是使用随机数（或伪随机数）来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解。为象征性地表明这一方法的概率统计特征，故借用赌城蒙特卡罗命名。基本思想：当所求问题的解是某个事件的概率，或者是某个随机变量的数学期望，

2018-01-24 14:34:52 10253

原创【规划问题】-------线性规划

线性规划可以说是规划问题里最简单的一种规划了，他没有太多的细节分类，其特点就是：目标函数，约束条件都是线性方程（一次方程），然后求目标函数的最大最小值，通常解决生产计划问题和运输问题；三个基本要素1、决策变量（decision variables);2、约束条件（constraints);3、目标函数（objective function)matlab里

2018-01-03 10:43:35 1034

原创 Matlab入门基础详解

此文针对第一次接触matlab的同学，总结一些简单matlab应用/语法，因为博主主要用matlab打数学建模竞赛（刚接触- -），所以所有matlab应用主要针对竞赛。博主目前想从事算法、机器学习之类领域，因此深深意识到数学的重要性，因此参加2018美赛来督促自己学（竞）习（保）数（加）学（分），希望能在提高自己的同时，也可以为大家提供帮助~第一章 Matlab中的数组操作

2017-12-25 16:53:26 44413 5

转载遗传算法入门到掌握

博主前言：此文章来自一份网络资料，原作者不明，是我看过的最好的一份遗传算法教程，如果你能耐心看完他，相信你一定能基本掌握遗传算法。PS：遗传算法真的是一种很神奇的算法，算法真的好奇妙再加一些比较好的链接~如何通俗易懂地解释遗传算法？有什么例子？ - 知乎用户的回答 - 知乎https://www.zhihu.com/question/23293449/answer/120185075如何通俗易懂...

2017-12-22 16:50:54 5161 1

原创 HDU 5047 Sawtooth （规律+java各种读入输出模板）

SawtoothTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 377 Accepted Submission(s): 116Problem DescriptionThink about a plane

2017-12-03 01:09:59 365

原创 java常用acm的util总结(面向竞赛)【暂停更新】

最近想入手java敲题，奈何找了好久也没有几篇对ACMer友好的博客，没有专门总结的，有也是一些输入输出的问题，所以我想自己整理下，把acm竞赛常用的队列/优先队列，set，map，vector之类的util都整理下，再加一些java常用小技巧或者竞赛中可能坑到的地方，每一个我都争取给一个例题（老年选手也在恢复码力，题目可能比较水，希望大家见谅），希望可以为广大想入手java刷题的ACMer节省下

2017-11-30 23:56:29 880

原创 POJ 2010 Moo University - Financial Aid （枚举+优先队列）

Moo University - Financial AidTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4701 Accepted: 1427DescriptionBessie noted that although humans have many universities they can attend, cows hav...

2017-11-30 23:54:41 380

转载【Java基础知识】IO流--标准输入输出流、打印流PrintStream

使用标准输出流(system.out)和打印流 (PrintWriter)来读取txt文件在电脑某盘根目录下放一个文本文件.里面写一首诗(内容随意发挥).把诗的内容输出到控制台.要求:1.使用标准输出流(system.out)来做。2.使用打印流; (PrintWriter)来做。[java] view plain copy imp

2017-11-28 20:48:57 379

转载 java8一些应用

本文以HDU入门题为基础，使用JAVA8新特性提交，不少题目是为了用而用之....HDU2026Problem Description输入一个英文句子，将每个单词的第一个字母改成大写字母。 Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。 Output请输出按照要求

2017-11-28 17:11:58 284

转载 KD-tree 原理详解

转自：点击打开链接简介kd树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。一个KDTree的例子上图的树就是一棵KDTree，形似二叉搜索树，其实KDTree就是二叉搜索树的变种。这里的K = 3.首先来看下树的组织原则。将每一个元组按0排序（

2017-11-17 18:10:12 4797 1

原创刷题中java的简单应用

额，准备以后用java编程，复习下java的简单应用吧转自：点击打开链接关于ACM中应用的一些问题：(1) JDK 1.5.0 及其以上版本提供的Scanner类为输入提供了良好的基础，很好地优化Java的输入问题。代码如下：import java.io.* import java.util.* public class Main { publ

2017-11-15 20:08:40 664

转载线性基学习笔记

先说明一点，a_iai 表示一个标量，而加粗的 \mathbf{a}_iai 表示一个向量，以便于区分。概述基（basis）是线性代数中的一个概念，它是描述、刻画向量空间的基本工具。而在现行的 OI 题目中，通常在利用基在异或空间中的一些特殊性质来解决题目，而这一类题目所涉及的知识点被称作「线性基」。预备知识这里有一些线性代数的基本知识，以便更好的理解基

2017-11-10 16:20:58 702

转载 rand()用法

http://zhangjunhd.blog.51cto.com/113473/197020计算机的随机数都是由伪随机数，即是由小M多项式序列生成的，其中产生每个小序列都有一个初始值，即随机种子。（注意：小M多项式序列的周期是65535，即每次利用一个随机种子生成的随机数的周期是65535，当你取得65535个随机数后它们又重复出现了。）我们知道rand()函数可以用来产生随机数，但是这

2017-10-24 18:58:02 2840

转载模拟退火

模拟退火算法是用来求解最优化问题的算法。比如著名的TSP问题，函数最大值最小值问题等等。接下来将以如下几个方面来详细介绍模拟退火算法。 Contents 1. 模拟退火算法认识 2. 模拟退火算法描述 3. 费马点问题求解 4. 最小包含球问题求解 5. 函数最值问题求解 6. TSP问题求解 1. 模拟退火算法认识爬山算法也是一个用来求解最优化问题的算法，每次...

2017-10-24 18:47:13 5618

原创 NOWCODER Treepath （树dp水题）

题目描述给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。输入描述:第一行一个数n表示点的个数；接下来n-1行，每行两个整数x，y表示边；保证输入数据形成一棵树；1输出描述:一行一个整数表示答案。示例1输入31 21 3输出1

2017-10-14 21:51:03 771

原创 poj2723 Get Luffy Out (二分+2-SAT)

大意：有2*N把不同的锁，每把锁有一个钥匙，所以共有2*N 把钥匙。把2*N把钥匙两两配对共分为N组。有个M层楼，每层楼有一个门，每个门上有两把锁，可能是相同的也可能是不同的。走上某层楼之前，必须要打开这个门上的至少一个锁。要你从每组钥匙中选择一把钥匙，然后用这些钥匙去上这栋楼，问最多能走到几层楼？思路：对于每个门的锁来说，两把锁 a, b的关系是 a

2017-10-10 22:50:23 311

原创 HDU 5046 Airport（二分+DLX重复覆盖）

题意：给定n个城市的坐标，要在城市中建k个飞机场，使城市距离最近的飞机场的最长距离最小，求这个最小距离。分析：最小化最大值，显然二分最大距离。然后我们将距离在范围内的两个城市建边，建一个n*n的矩阵，看能否选出k个城市，使得覆盖了所有城市。将点之间的关系转化成01矩阵的覆盖问题，每一行代表一个城市可以覆盖到的城市，重复覆盖，建好边套个DLX即可。看了鸟神博客，这

2017-10-10 15:26:25 361

原创 POJ 3648-Wedding（2-SAT）

【题目大意】很多对夫妇参加一对新人的婚礼。分别做在长桌子的两侧。新郎、新娘分别坐两侧，新娘只能看到她对面的人。新娘不想看到她对面有夫妇。而且有一些人是有通奸关系的（男的和男的有，女的和男的、女的和女的都可能有，而且新郎也可能和别人有通奸关系），新娘不想看到有通奸关系一对人。也就是有通奸关系的不能一起坐在新娘对面。输入是：_n对夫妇（包括新郎新娘在女的，编号为0-(n-1)，新郎、新娘那

2017-10-09 14:52:10 452

原创 HDU 1814 Peaceful Commission （2-sat暴力染色）

题意：找出字典序最小的解分析：直接暴力枚举DFS，首先将所有的点都置为为染色，然后我们从第一个点开始DFS染色，我们先尝试将i染成红色(答案中的颜色)，将~i染成蓝色，然后dfs i的所有后继并染色，如果对于后继j没有染色，那么将j然后为红色，~j染成蓝色。如果后继j已经被染成蓝色，则说明不能选则i，如果j已经染成红色，则说明可以

2017-10-08 22:48:26 441

原创 hdu 3622 Bomb Game （二分+2-sat）

Bomb GameTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5716 Accepted Submission(s): 2069Problem DescriptionRobbie is playi

2017-10-08 19:26:38 406

原创 uoj 79 一般图最大匹配

从前一个和谐的班级，所有人都是搞OI的。有 nn 个是男生，有 00 个是女生。男生编号分别为 1,…,n1,…,n。现在老师想把他们分成若干个两人小组写动态仙人掌，一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。有若干个这样的条件：第 vv 个男生和第 uu 个男生愿意组成小组。请问这个班级里最多产生多少个小组？输入格式第一行两个正整数，n,mn,

2017-10-08 16:19:59 415

原创【POJ3683】Priest John's Busiest Day （2-sat输出任意解）

Description 约翰是街区里唯一的神父。假设有n对新人打算在同一天举行结婚仪式。第i对新人的结婚仪式的时间为Si到Ti，在其仪式开始时或是结束时需要进行一个用时为Di的特别仪式（也就是从Si到Si+Di或是从Ti-Di到Ti），该特别仪式需要神父在场。请判断是否可以通过合理安排每个仪式在开始时或是在结束时进行，从而保证神父能够出席所有的特别仪式。如果可能的话，请输出出席各个特别仪式的时

2017-10-07 23:55:58 364

原创 poj 3678 Katu Puzzle && POJ 3207 Ikki's Story IV - Panda's Trick（2-sat水题）

Katu PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10545 Accepted: 3912DescriptionKatu Puzzle is presented as a directed graph G(V, E) with ea

2017-10-07 18:07:14 387

原创 HDU 5521 Meeting(最短路)

题目大意：有N个点，两个人，其中一个人住在点1，另一个人住在点n 有M个点集，集合内的数表示任意两点的距离为dis 现在问，如果两个人要见面，需要最短距离是多少，有哪几个点能被当成见面点思路：做做水题放松放松。。。就建个每个集合建个源点就好了，然后无向图，每条边都是time，最后答案除以2就行了#include #include #include #include

2017-10-03 20:38:12 348

原创 Codeforces Gym 101201G Maximum Islands (dfs求联通块+最大独立集)

7958 Maximum IslandsYou are mapping a faraway planet usinga satellite.Your satellite has captured an image of the planet’s surface. The photographed section can be modeled as agrid. Each g

2017-10-03 18:39:00 978

原创 POJ2942-Knights of the Round Table (双联通+判断奇环)

Knights of the Round TableTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 13614 Accepted: 4561DescriptionBeing a knight is a very attractive career: s

2017-10-03 16:57:04 426

转载舞蹈链2

问题描述：给定一个n*m的矩阵，有些位置为1，有些位置为0。如果G[i][j]==1则说明i行可以覆盖j列。Problem：1）选定最少的行，使得每列有且仅有一个1.2）选定最少的行，使得每列至少一个1.DLX原理：这类属于NP问题的问题，可以使用搜索解决。但是普通的搜索必超时无疑。因此我们要设法加优化来加快速度。Dancing Links从

2017-10-02 23:54:06 243

转载舞蹈链

精确覆盖问题的定义：给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1例如：如下的矩阵就包含了这样一个集合（第1、4、5行）如何利用给定的矩阵求出相应的行的集合呢？我们采用回溯法矩阵1：先假定选择第1行，如下所示：如上图中所示，红色的那行是选中的一行，这一行中有3个1，分

2017-10-02 23:49:27 306

原创 POJ 2117 Electricity(无向图割点) && HDU 4587 TWO NODES

ElectricityTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5676 Accepted: 1854DescriptionBlackouts and Dark Nights (also known as ACM++) is a company

2017-10-02 21:47:43 365

原创 HDU - 5514 Frogs (容斥)

题意:有 n 个青蛙，第 i 个青蛙每次只能够跳 ai 步，现在有 m 个石头围成一圈，编号为 0 到 m−1，现在青蛙可以围着这个石头组成的圆跳无限次，每跳一次就会占领这个石头，可以无限占领，现在问你的是这 n 个青蛙占领的石头的编号的总和是多少。思路: 先说第一种方法: 我们可以发现对于每个ai,他所能经过的石头为 k*gcd（m,ai）.但是我们发现比如第一个样例

2017-10-01 00:33:50 351 1

原创 HDU 4810 Wall Painting （2进制+组合数）

Wall PaintingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3244 Accepted Submission(s): 1068Problem DescriptionMs.Fang lov

2017-09-30 17:00:01 319

空空如也

空空如也