题意:题目给出一个有向图 , 找若干个圈,使得每个结点切好属于一个圈,并且所有圈的总长度最小 , 如果没有满足条件的就输出 'N‘ 。
注意:1、有重边
2、如果有向边(u , v) , (v , u)都存在 , 它们的长度不一定相同。
解法: 刚看这个题目的时候,没有什么思路,知道是用二分匹配之后就更没思路了。这题的关键还是在于构图:
每个点分成入度点和出度点两个点,然后...
分类:
其他好文 时间:
2014-05-08 11:13:24
阅读次数:
308
测试策略:静态测试还是动态测试?
[对话场景]
成功发布某个软件版本之后,项目团队召开了项目的经验教训总结大会。在会议期间,项目经理小项和测试经理小测进行了如下的对话:
小项:“小测,我们的项目时间压力很大,测试执行是我们的关键路径,测试团队是否可以在测试执行阶段投入更多的人力和物力?”限定时间和人力资源同等条件。
小测:“啊!假如增加我们的测试执行时间,在整个周期不变的情况下,我们就需要...
分类:
其他好文 时间:
2014-05-08 11:10:59
阅读次数:
317
最近公司刚完成了一个比较大的项目-单品页模块化,即使用现在比较流行的Twitter
Bootstrap进行前端开发。说其大是因为工作量大,开发前期投入约80人日,包括前端开发及PHP开发,且不包括修复bug的时间,测试投入约48人日,同时也是非常重要的项目,直接关系到转化率,稍有差池就会导致转化率的...
分类:
其他好文 时间:
2014-05-08 09:31:00
阅读次数:
345
一.引言1.编写目的本项目开发总结报告,主要是总结本软件的开发经验和总结所学到的知识,以及对一个系统的大型的软件设计的总体感悟,并将软件设计过程中遇到的问题加以阐述和说明。
读者对象:开发人员、大赛评委、项目老师2.项目背景项目名称:自习任我行任务提出者:软件工程课老师开发者:软件工程课学生面向用户...
分类:
其他好文 时间:
2014-05-08 09:30:34
阅读次数:
266
assume cs:codesgcodesg segment start: ;
设置源地址与目的地址,并使用movsb传送 mov ax, cs mov ds, ax mov si, offset do0 mov ax, 0 mov es,
ax mov di, 200h mov c...
分类:
其他好文 时间:
2014-05-08 08:58:20
阅读次数:
253
我们知道在面向对象编程中,总会想着各种办法来实现代码的解耦,从而让项目中的各种人员面对自己熟悉的业务进行开发,做到术业有专攻,比如大家非常熟悉的三层架构,MVC,MVP以及MVVM模式,让前端设计专注于html的制作,让后端开发人员更加专注于业务逻辑的编写,可以看到,我们这么做的目的就是想最大程.....
分类:
Web程序 时间:
2014-05-08 06:13:02
阅读次数:
323
TD校园助手软件开发计划书1.引言1.1编写目的为了保证项目团队按时保质地完成项目目标,便于项目团队成员更好地了解项目情况,使项目工作开展的各个过程合理有序,同时便于老师和其他同学了解我们的项目进程安排以给出宝贵的意见建议,因此以文件化的形式,把对于在项目生命周期内的工作任务范围、各项工作的任务分解...
分类:
其他好文 时间:
2014-05-08 01:17:33
阅读次数:
450
定义掌握:1> t检验、F检验、显著性水平什么是t检验单个样本的t检验 目的:比较样本均数
所代表的未知总体均数μ和已知总体均数μ0。 计算公式: t统计量: 自由度:v=n - 1 适用条件: (1) 已知一个总体均数; (2)
可得到一个样本均数及该样本标准误; (3) 样本来自...
分类:
其他好文 时间:
2014-05-08 01:14:26
阅读次数:
346
一、定义:Spring 是一个开源的控制反转(Inversion of
Control,IoC/DI)和面向切面(AOP)的容器框架,它的主要目的是简化企业开发二、实例化Spring容器:方法一:在类路径下寻找配置文件来实例化容器1
ApplicationContext ctx = new Clas...
分类:
编程语言 时间:
2014-05-08 00:57:59
阅读次数:
580
成都赛里的一道坑爹码力题,突然间脑抽想做一下弥补一下当时的遗憾。当时没做出这道题一是因为当时只剩大概45分钟,对于这样的具有各种条件的题无从下手,二则是因为当时估算着已经有银牌了,所以就不挣扎了。但是像这种题还是一定要敲一下的。这学期学了编译原理,知道了一些在编译上处理这种题目的一些姿势,例如自动机...
分类:
其他好文 时间:
2014-05-08 00:47:37
阅读次数:
417