- 博客(10)
- 资源 (61)
- 收藏
- 关注
原创 POJ 2497 Strategies 简单模拟
又是一道模拟题,我感觉模拟题的特点就是看起来很简单,做起来又比较麻烦,主要是细节部分,不找张纸画画就能做出来的绝对是大神,至少我不是。。。这道模拟题做了一上午,一直WA,究其原因,只因为我使用了一个超长的if(),不要问我多长,至少可以亮瞎24K氪金狗眼 回到正题,还是让我们回过头来看看这道题,英文题目不粘了,粘了估计也没人看,题目大意:有三个人参加ACM比赛,他们三个人有不同的做题
2014-11-29 11:00:47 725
原创 高斯消元算法 详解
对于正在学习或已经学完线性代数的同学来说,高斯消元并不算是一个新的知识点(假如你在课堂上认真听讲并且没有挂科的话) 首先来看一下什么是高斯消元,其实说白了,就是线性代数里通过矩阵求线性方程组的解,设一个线性方程组,,,,则其增广矩阵,算法中给定的就是这个增广矩阵,整个矩阵就相当于一个隐藏变量的线性方程组,OK,现在高斯给了我们一种算法(其实九章算术里早就有了),来找出方程组的解或
2014-11-27 19:52:43 5391
原创 ZOJ3804_YY's Minions 模拟
DescriptionDespite YY's so much homework, she would like to take some time to play with her minions first.YY lines her minions up to an N*M matrix. Every minion has two statuses: awake or asleep
2014-11-24 19:04:01 666
转载 组合数取模
组合数取模在ACM竞赛中是一个很重要的问题,很多选手因为数据太大而束手无策,今天就来详细讲解它。 组合数取模就是求的值,当然根据,和的取值范围不同,采取的方法也不一样。 接下来,我们来学习一些常见的取值情况 (1)和 这个问题比较简单,组合数的计算可以靠杨辉三角,那么由于和的范围小,直接两层循环即可。 (2)
2014-11-20 17:31:32 642
转载 蓝桥杯:操作格子(线段树)
算法训练 操作格子 时间限制:1.0s 内存限制:256.0MB问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n,m
2014-11-15 19:20:00 651
转载 匈牙利二分匹配之找妹子趣解
【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。-------等等,看得头大?那么请看下面的版本:通过数代人的努
2014-11-08 11:37:56 768
转载 二分图的概念和几种用法
二分图指的是这样一种图,其所有顶点可以分成两个集合X和Y,其中X或Y中任意两个在同一集合中的点都不相连,所有的边关联在两个顶点中,恰好一个属于集合X,另一个属于集合Y。给定一个二分图G,M为G边集的一个子集,如果M满足当中的任意两条边都不依附于同一个顶点,则称M是一个匹配。图中包含边数最多的匹配称为图的最大匹配。 二分图的最大匹配有两种求法,第一种是最大流;第二种就是我现在
2014-11-08 11:25:12 904
sourceinsight4093-setup.zip
2018-03-26
secureCRT 8.1.4 x64 带注册机
2017-09-20
程序员面试宝典(第5版)第二部分
2017-08-10
程序员面试宝典(第5版)第一部分
2017-08-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人