摘要：
题意：求方程x2-Dy2=1的最小正整数解思路：用连分数法解佩尔方程，关键是找出√d的连分数表示的循环节。具体过程参见：http://m.blog.csdn.net/blog/wh2124335/8871535当d为完全平方数时无解将√d表示成连分数的形式，例如：当d不为完全平方数时，√d为无理数，... 阅读全文
摘要：
经常看到别人的论文里各种优美的图，没想过它们是怎么来的，前两天也是在看论文的时候被推荐了一款画图软件graphviz，稍微了解了一下这个画图软件，据说是贝尔实验室的几位牛人开发出来的，试了一下觉得很不错。只要输入对象间的关系，定义它们的属性，便可以用软件自带的画图引擎画出一副漂亮的图。另外这个软件还... 阅读全文
摘要：
题意：给一个n*m的矩形，每个格子有一个非负数，求一条从(1,1)到(n,m)的路径（不能经过重复的格子），使得经过的数的和最大，输出具体的方案思路：对于row为奇数的情况，一行行扫下来即可全部走完得到最大和，对于col为奇数的情况一列列扫即可。对于行和列全部为偶数的情况，将所有格子进行黑白染色，起... 阅读全文