Mengdong的技术博客

学习,记录,分享

导航

2013年7月11日 #

几道排列组合题的总结

摘要: 来源:HDU递推求解专题练习(For Beginner)2045: 令f(n)为n个方格的涂色方案数,易得f(1)=3,f(2)=6,f(3)=6。现考虑f(n+1)的情况,f(n+1)实际上是在n方格的涂法中再追加一格得出的,n方格的涂法可以分为两类:1) 合法的(即计入f(n)中的涂法),在此情况下,由于第1格与第n格不同,而第n+1格必须与第1格、第n格都不同,因此对于每种确定的n格涂法,第n+1格只有一个选择,因此该情况下的n+1格涂法数为f(n)2) 前n-1格合法(计入f(n-1)),第n格与第1格同色,此情况下,只要在第n+1格涂上与第1格不同的颜色(也必与第n格不同)即可构造合 阅读全文

posted @ 2013-07-11 15:42 mdyang 阅读(268) 评论(0) 推荐(0) 编辑

2012年12月31日 #

2012总结

摘要: 写这篇文章前,我首先把去年的总结翻出来看了看。牢固的基础理论知识:今年看了一些理论的书,让我觉得有收获的是对算法、数据结构、C/C++的复习。古人云温故而知新,久远的知识哪怕再熟悉,重温时总能有些新感受,更何况我对算法数据结构远称不上精通。今年把两本数据结构(本科用的金远平版以及清华严蔚敏版)又过了一遍,复习了Sanjoy的《algorithms》,还把师兄推荐的李文新《程序设计导引及在线实践》给完整看了一遍,这些书看后不禁感慨,当年如是能沉下心仔细搞透,当年完全可以找个更好的工作的!编写代码的能力:刷OJ逐渐养成习惯了,刷OJ对算法和编程真的很有帮助。除了刷OJ,还刷google code和 阅读全文

posted @ 2012-12-31 21:53 mdyang 阅读(321) 评论(1) 推荐(0) 编辑

NYIST OJ解题笔记(第1版选录)

摘要: 最近把NYISTOJ(http://acm.nyist.net)第一版的题做完了,整理一下。由于有些题去年已经做掉了所以就没有再做,因此并没有包含1-100的所有题。本笔记部分参考《南阳理工学院OJ第1版解题报告V1.0》。文中涉及题目源码http://code.google.com/p/algorithm-mdyang//nyist下不够明白的待做的以下讲解不够详细之处请参照源码3:面积用三角划分计算,重心根据各三角形的重心和用面积加权求得5:暴力匹配,或使用string.h的find()函数(或std::string::find()),或将二进制串转化成整数比较,或任何其他串匹配算法(KM 阅读全文

posted @ 2012-12-31 21:23 mdyang 阅读(304) 评论(0) 推荐(0) 编辑

2012年9月9日 #

免费在线课程:《计算理论引论》by Professor Hugo de Garis

摘要: Professor Hugo de Garis的简介:http://en.wikipedia.org/wiki/Hugo_de_GarisProfessor Hugo de Garis近期启动了一项免费在线课程计划,他计划在未来30年内在YouTube上上传至少100门免费课程,这项伟大的计划称为“deGarisMPC”,deGaris是Professor Hugo de Garis的姓,MPC则代表Math (Pure Mathmatics),Physics (Math Physics),Computer (Computer Theory)。Professor Hugo de Garis有感 阅读全文

posted @ 2012-09-09 14:28 mdyang 阅读(1787) 评论(1) 推荐(3) 编辑

2012年5月15日 #

vim+\LaTeX+TtH+Python+MetaWeblog API写博攻略

摘要: vim+\LaTeX+TtH+Python+MetaWeblog API写博攻略vim+LATEX+TtH+Python+MetaWeblog API写博攻略mdyang Chapter 1 准备工作首先需要安装LATEX环境,本文使用Ubuntu + tex live,编辑器则使用vim。如果熟悉其他编辑器如emacs也可。有了LATEX环境后,即可使用latex、pdflatex等命令编译LATEX源代码,生成对应的DVI或PDF文件。由于我们要写博文,需要HTML格式的文档,因此需要将LATEX转换为HTML的工具。在此推荐TtH,一个将LATEX编译为HTML的工具。1.1TtH: T 阅读全文

posted @ 2012-05-15 11:25 mdyang 阅读(853) 评论(0) 推荐(1) 编辑