对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下:1. zoj能AC;2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空;3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空; 输入包含多组测试 ...
分类:
其他好文 时间:
2016-03-26 12:11:43
阅读次数:
176
题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两
分类:
其他好文 时间:
2016-03-20 10:26:44
阅读次数:
122
第一次写这方面的blog.自己也是初次接触相关知识,写的有不妥的地方十分欢迎大家指正~ 这是浙大PAT上的一道算法题(据说是浙大04年研究生复试题),题目是这样的: Maximum Subsequence Sum Given a sequence of KK integers { N_1N?1??,
分类:
编程语言 时间:
2016-03-17 21:35:24
阅读次数:
786
终于下定决心要了解一下马尔科夫链了。当然经典的那个tutorial必是参考文献,另外找了一个浙大教授写的PPT,很不错,用中文讲tutorial的东西理出来了。下面这篇文章写的也不错。http://googlechinablog.com/2006/04/blog-post_17.html转自上述地址
分类:
编程语言 时间:
2016-03-01 14:28:44
阅读次数:
211
C中的字符串实在是有太多地方需要注意,昨天在知乎上看到一些问题细细一想,自己还是不是很懂。。。这几天又开始听浙大翁恺老师的MOOC正好也讲到字符串,就大概总结了一些。。。有关字符串,自己一定会好好总结一下,等看完《C和指针》。首先自己造个轮子吧,写一个自己的求字符串的函数(Mystrlen)。#in...
分类:
其他好文 时间:
2015-12-17 15:44:53
阅读次数:
167
上次写飞机大战的坑还没填完,然后就有好长时间没有更新博客了。可能大家在疑惑我在干什么。。。其实不是有意暂停博客更新的,十一月学校里有两个考试要准备,然后有好多实验要做。平时的课余时间本来就不是很多了,然后整个十一月份都在学习数据结构和算法的东西,因为报名了浙大组织的PAT考试,12月5号刚考完试。基...
分类:
编程语言 时间:
2015-12-12 21:46:11
阅读次数:
222
SpecFlame是我自研究生阶段加入浙大GAPS实验室以来所做的第一个实战性质的项目。该项目我负责的部分的持续时间为2015年7月13日~2015年8月30日。项目的目标是通过Kinect fusion强大的建模功能,根据其扫描的人体特征,自动化地生成适合不同人的眼镜。下面我将对我参与该项目...
分类:
其他好文 时间:
2015-08-30 21:11:25
阅读次数:
229
浙大pat题目将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N-1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。本题要求对任...
分类:
编程语言 时间:
2015-08-27 18:28:40
阅读次数:
326
空调水变一次流量控制方案 浙大网新快威科技 黄逸林一、引言 建筑物中央空调系统的冷冻水一次泵,传统上都采用固定转速水泵。空调水的变一次流量控制系统(VPF:Variable-Primary-Flow,也称为:冷冻水一次泵变频调速控制系统)是近年才...
分类:
其他好文 时间:
2015-08-27 13:18:26
阅读次数:
375