摘要: 2017.7.6 POJ 3264【RMQ板子题,话说线段树也可以做,并且很简单】 BZOJ 1303,1012,2257,2748,1088 比赛未做的三题补题 2017.7.7 待续.........................................................阅读全文
posted @ 2017-07-05 23:29 Angel_Kitty 阅读(29) 评论(0) 编辑
摘要: 最近太多小伙伴私信我了,有些问题无法一一回复,搞个留言板吧,想说的话想问的问题写在上面吧,能解决的我会尽我所能帮助泥们的!hhh,有没有人会留言呢?阅读全文
posted @ 2017-05-02 22:48 Angel_Kitty 阅读(139) 评论(5) 编辑
摘要: 基本资料 我叫Angel_Kitty,当然你也可以叫我笔名,Sakura 这个笔名很有文艺范,其实不是我取的,是一个温柔漂亮的女孩子给我取的一个笔名,当时也没想太多,直接就用了,后来才知道这个名字的真正含义。。。。(此处省略3000字) 来自ECJTU,16级 软件工程+轨道交通信号与控制.....阅读全文
posted @ 2017-04-22 22:13 Angel_Kitty 阅读(162) 评论(0) 编辑
摘要: 我们在设计机器学习系统时,特别希望能够建立类似人脑的一种机制。神经网络就是其中一种。但是考虑到实际情况,一般的神经网络(BP网络)不需要设计的那么复杂,不需要包含反馈和递归。人工智能的一大重要应用,是分类问题。本文通过分类的例子,来介绍神经网络。 1.最简单的线性分类 一个最简单的分类,是在平面上画阅读全文
posted @ 2017-04-17 23:44 Angel_Kitty 阅读(242) 评论(0) 编辑
摘要: 之前有小伙伴私信我叫我说说这次比赛C题的思路,怎么写的,我就写篇博客说说吧,仅供参考! 针对C题,该题目比较综合,是一个成熟的数模赛题,与国赛的相似性较高。一般而言,第一问难度较低,题目要求进行数据挖掘,找出影响移动端产品发展的主要因素,我们可以把问题简化为从多因子中提取若干主要因子进行分析。然而通阅读全文
posted @ 2017-04-17 16:53 Angel_Kitty 阅读(1533) 评论(0) 编辑
摘要: 注:文章内容主要参阅 《matlab数学建模算法实例与分析》,部分图片来源于WIKI 文章分为2部分: 1第一部分以通俗的方式简述一下层次分析法的基本步骤和思想 2第二部分介绍一下我们队伍数学建模过程中,对层次分析法的应用,中间有些地方做了不严谨的推理,例如关于一致性的检验,如有人发现不正确,希望可阅读全文
posted @ 2017-04-17 16:34 Angel_Kitty 阅读(252) 评论(0) 编辑
摘要: 灰色理论 通过对原始数据的处理挖掘系统变动规律,建立相应微分方程,从而预测事物未来发展状况。 优点:对于不确定因素的复杂系统预测效果较好,且所需样本数据较小; 缺点:基于指数率的预测没有考虑系统的随机性,中长期预测精度较差。 灰色预测模型 在多种因素共同影响且内部因素难以全部划定,因素间关系复杂隐蔽阅读全文
posted @ 2017-04-17 11:08 Angel_Kitty 阅读(119) 评论(0) 编辑
摘要: 主成份分析: 主成份分析是最经典的基于线性分类的分类系统。这个分类系统的最大特点就是利用线性拟合的思路把分布在多个维度的高维数据投射到几个轴上。如果每个样本只有两个数据变量,这种拟合就是 其中和分别是样本的两个变量,而和则被称为loading,计算出的P值就被称为主成份。实际上,当一个样本只有两个变阅读全文
posted @ 2017-04-16 11:26 Angel_Kitty 阅读(179) 评论(0) 编辑
摘要: 常用OJ名字+地址 不定期更新,自己用,有补充的也可以给我说说哈。 中文 openjudge 地址:openjudge.cn 说明:北大提供的一个平台,学校可申请小组; 比较好的小组: 计算概论:ica.openjudge.cn noi小组:noi.openjudge.cn tyvj 地址:http阅读全文
posted @ 2017-04-16 11:19 Angel_Kitty 阅读(112) 评论(2) 编辑
摘要: 先附上我这次选的题目先! 说说建模的那些事! 比赛第一天。。。。。。。。。。。。。。。。。。。。。 一个大一的弱鸡,算第一次参加建模比赛吧!(虽然之前有报过美赛,但是没有写出来,浪费100美元,心疼自己1s),这个比赛是建模会长第二次邀请我参加!(心酸的第一次就做了一套最难的美赛题,我的内心是崩溃的阅读全文
posted @ 2017-04-15 21:19 Angel_Kitty 阅读(1272) 评论(0) 编辑
摘要: ctf入门指南 如何入门?如何组队? capture the flag 夺旗比赛 类型: Web 密码学 pwn 程序的逻辑分析,漏洞利用windows、linux、小型机等 misc 杂项,隐写,数据还原,脑洞、社会工程、与信息安全相关的大数据 reverse 逆向windows、linux类 p阅读全文
posted @ 2017-04-11 06:41 Angel_Kitty 阅读(321) 评论(4) 编辑
摘要: 在我的印象中,getline函数经常出现在自己的视野里,模糊地记得它经常用来读取字符串 。但是又对它的参数不是很了解,今天又用到了getline函数,现在来细细地总结一下: 首先要明白设计getline函数的目的,其实很简单,就是从流中读取字符串。而且读取的方 式有很多,包括根据限定符,根据已读取的阅读全文
posted @ 2017-04-10 22:26 Angel_Kitty 阅读(80) 评论(0) 编辑
摘要: 1.语言中变量的实质要理解C指针,我认为一定要理解C中“变量”的存储实质, 所以我就从“变量”这个东西开始讲起吧!先来理解理解内存空间吧!请看下图:内存地址→ 6 7 8 9 10 11 12 13 。。。 | | | | | | | |.。 如图所示,内存只不过是一个存放数据的空间,就好像我 的看阅读全文
posted @ 2017-04-08 20:38 Angel_Kitty 阅读(70) 评论(0) 编辑
摘要: 图是一种灵活的数据结构,一般作为一种模型用来定义对象之间的关系或联系。对象由顶点(V)表示,而对象之间的关系或者关联则通过图的边(E)来表示。 图可以分为有向图和无向图,一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。 在图的基本算法中,最初需要接触的就是图的遍历算法,根据访问节阅读全文
posted @ 2017-04-07 22:05 Angel_Kitty 阅读(97) 评论(0) 编辑
摘要: 把以前写的一些经验总结汇个总,方便给未来的学弟学妹们做个参考! 永远爱你们的:Sakura 最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接 求最小公倍阅读全文
posted @ 2017-04-07 20:19 Angel_Kitty 阅读(109) 评论(0) 编辑
摘要: 问题描述 给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。 例如:N=2时 1,2出现了1个 “1” 。 N=12时 1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。 方法一 暴力求解 最直接的方法就是从1开始遍历到N,将其中每一个数中含有“1”的个数加起来,阅读全文
posted @ 2017-04-02 12:12 Angel_Kitty 阅读(126) 评论(0) 编辑
摘要: 其实就是将两篇论文里的东西整合在了一起,并且提供了一个比较好理解的板。 后缀数组 字符串:一个字符串S是将n个字符顺次排列形成的数组,n称为S的长度,表示为len(S)。S的第i个字符表示为S[i]。 子串:字符串S的子串S[i…j],i<=j,表示从S串中从i到j这一段,也就是顺次排列S[i],S阅读全文
posted @ 2017-03-25 22:46 Angel_Kitty 阅读(221) 评论(2) 编辑
摘要: LCA 最近公共祖先 Tarjan(离线)算法的基本思路及其算法实现 首先是最近公共祖先的概念(什么是最近公共祖先?): 在一棵没有环的树上,每个节点肯定有其父亲节点和祖先节点,而最近公共祖先,就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说,就是两个点在这棵树上距离最近的公共祖先节点。 阅读全文
posted @ 2017-03-24 20:56 Angel_Kitty 阅读(949) 评论(3) 编辑
摘要: RMQ (Range Minimum/Maximum Query)问题是指: 对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在[i,j]里的最小(大)值,也就是说,RMQ问题是指求区间最值的问题主要方法及复杂度(处理复杂度和查询复杂度)如下:1.朴素(即搜索阅读全文
posted @ 2017-03-24 20:48 Angel_Kitty 阅读(108) 评论(5) 编辑
摘要: 分治算法在树的路径问题中的应用 一、树的分治算法 树的分治算法是分治思想在树型结构上的体现。 任一个具有n个节点的连通路,它的任何一棵树的树枝数为n-1 分治:除去树中的某些对象,使原树被分解成若干互不相交的部分。 分治算法分为两种:一种是点的分治,一种是边的分治 1.基于点的分治 1.选取一个点将阅读全文
posted @ 2017-03-24 20:24 Angel_Kitty 阅读(45) 评论(0) 编辑
摘要: Notepad++选中行操作 快捷键 使用技巧 用Notepad++写代码,要是有一些重复的代码想copy一下,还真不容易,又得动用鼠标,巨烦人。。。。 有木有简单的方法呢,确实还是有的不过也不算太好用。 主要是应用键盘上的 Home 键 和 End 键。 鼠标光标停留在一行的某处,按 Home 键阅读全文
posted @ 2017-07-18 23:14 Angel_Kitty 阅读(13) 评论(0) 编辑
摘要: 68. [NOIP2005] 采药 ★ 输入文件:medic.in 输出文件:medic.out 简单对比 时间限制:1 s 内存限制:128 MB 【问题描述】 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医阅读全文
posted @ 2017-07-18 19:41 Angel_Kitty 阅读(1) 评论(0) 编辑
摘要: 144. [USACO Dec07] 魅力手镯 ★ 输入文件:charm.in 输出文件:charm.out 简单对比 时间限制:1 s 内存限制:8 MB 译 by CmYkRgB123 描述 贝茜去了大卖场的珠宝商店,发现一个魅力手镯,她想把最好的宝石镶嵌在这条手镯上。她有 N (1 ≤ N ≤阅读全文
posted @ 2017-07-18 19:12 Angel_Kitty 阅读(1) 评论(0) 编辑
摘要: 1 2 3 4 5 这是我的第五个html代码 6 7 8 9 学生信息表 11 --> 12 13 学生信息表 14 姓名年龄性别班级 16 张三18男一班 17 李四19女二班 18 赵五20男三班 19...阅读全文
posted @ 2017-07-18 17:13 Angel_Kitty 阅读(3) 评论(0) 编辑
摘要: 1 2 3 4 5 这是我的第五个html代码 6 7 8 9 11 Hello World! 12 Hello World!' 13 Hello World! 14 15 --> 16 17 20 ...阅读全文
posted @ 2017-07-18 16:40 Angel_Kitty 阅读(0) 评论(0) 编辑
摘要: 1 2 3 4 5 这是我的第四个html代码 6 7 8 9 11 你好 12 你好 13 你好 14 15 --> 16 17 19 你好 20 ...阅读全文
posted @ 2017-07-18 12:53 Angel_Kitty 阅读(2) 评论(0) 编辑
摘要: 运行效果如下:阅读全文
posted @ 2017-07-18 12:30 Angel_Kitty 阅读(2) 评论(0) 编辑
摘要: 生成效果如下: 只有在记事本这样写才不会出错,如果换成编译器的话会出现如下结果: 这个问题我调了好久都不知道哪里错了,最后发现只要加一行语句就能避免如上错误! 1 <meta charset="utf-8"> 于是我们就生成了完整的源代码:阅读全文
posted @ 2017-07-18 11:52 Angel_Kitty 阅读(1) 评论(0) 编辑
摘要: 这是我花了一个晚上搞的一个Hello World!也只会Hello World!慢慢学,要努力成为大神(黑客专家) 下面给出HTML代码:阅读全文
posted @ 2017-07-17 21:41 Angel_Kitty 阅读(6) 评论(0) 编辑
摘要: 黑白图像直方图 发布时间: 2017年7月9日 18:30 最后更新: 2017年7月10日 21:08 时间限制: 1000ms 内存限制: 128M 描述 在一个矩形的灰度图像上,每个像素点或者是黑色的或者是白色的。黑色像素点用1表示,白色像素点用0表示。现在要求你编写一个程序,计算每列上黑色像阅读全文
posted @ 2017-07-17 12:08 Angel_Kitty 阅读(26) 评论(2) 编辑

ACM竞赛&数学建模竞赛 - 创建于 2017年2月2日

这是一位ACM爱好者&数学爱好者的个人站,内容主要是算法&数据结构&数学研究的技术文章,大部分来自学习,部分来源于网络,希望对大家有所帮助。

致力于ACM算法研究工作,喜爱交友,关注互联网前沿技术与趋势。


Font Awesome | Respond.js | Bootstrap中文网