Mengdong的技术博客

摘要： 来源：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格不同）即可构造合 阅读全文

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

摘要： 最近把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 阅读全文

摘要： 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有感 阅读全文

摘要： 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 阅读全文