2012年01月_bruce128

原创 HDOJ 1287:破译密码

最开始以为这道题说的加密字母一直是同一个，看了Discuss才知道原来每次用的都可能不一样。因此枚举26个字母就行了，但是要求以后之后的值是大写字母的ASCII的值。感觉这道题出的有问题，如果同时有多个字母满足的了条件会怎么样判断？题目ＵＲＬ：http://acm.hdu.edu.cn/showproblem.php?pid=1287 #include #include using n

2012-01-09 15:45:40 1261

原创 HDOJ 1575:Tr A 矩阵的幂运算

这道题要求求解给定方阵的幂，我重载了一个幂运算符，发现C++的运算符很强大很好用！这道题的URL：http://acm.hdu.edu.cn/showproblem.php?pid=1575；我的AC代码。 #include #include #include using namespace std; struct Matrix { int d[10][10]; s

2012-01-09 09:36:29 2703

原创 POJ　3070: Fibonacci 递推式运算转换幂运算

《编程之美》上有一篇文章专门讲解斐波那契递推式的计算。当n特别大的时候，譬如10^9仍然用递推求解显然不妥。但是巧妙的将递推式计算转换成矩阵的幂运算之后，可以利用分治法高效的求幂运算，从而将O（n）转换成了O(log(n))的时间复杂度。证明题目已经给出，我们需要做的仅仅是将矩阵的幂运算代码实现。我用了运算符重载实现矩阵的乘法运算。题目URL：http://poj.

2012-01-07 23:27:35 1088

原创 HDOJ 1862:EXCEL排序使用一下函数指针数组

浙大的这道考研上机真题题以EXCEL排序作为背景，需要三个不同的比较器作为sort函数的第三个参数。如果用多重判断来调用不同的比较器的话，代码会冗余。于是尝试理论一下函数指针数组。这道题的URL:http://acm.hdu.edu.cn/showproblem.php?pid=1862 我的AC代码. #include #include #include #i

2012-01-07 12:58:12 1529

原创九度OJ 1009: 二叉搜索树两棵树的判等+二叉搜索树的建立

浙大的这道考研上机真题的大意是给定两个序列，判定由这两个序列所构成的二叉排序树是否一样。关键在于建树的过程和判定两棵树是否相等即可。判定两棵树是否相等可以用递归求解，先看当前结点是否相等或都为空，再看两棵子树的情况。题目URL:http://ac.jobdu.com/problem.php?id=1009 我的AC代码，和大家分享一下。 #include #in

2012-01-06 11:02:07 1982

原创九度OJ 1167：数组排序排序序列的恢复

北航的这道考研上机真题大意是：给定一个序列，输出该序列的各个元素在排序后的序号。首先排序肯定是需要的，但排序后虽然能都得到各个元素的大小标号，但原来的顺序也就不知道了。恢复序列的办法便是添加一个域，指示排序前的序号，排完序后再按排序前的序号排回来便可。题目url：http://ac.jobdu.com/problem.php?id=1167 我的AC

2012-01-06 09:55:35 1767 2

原创九度OJ 1166: 迭代求立方根《数值分析》基本功

北航的这道考研上机真题应该是考的我们的《数值分析》基本功。记得原来上《数值分析》课的时候学习过平方根的迭代公式，好像还有有通用的求根公式，不记得了。这种类型的迭代公式其实很简单。只要一个变量便够了，然后不断的修改。题目URL：http://ac.jobdu.com/problem.php?id=1166 我的AC代码，欢迎拍砖。 #include #inclu

2012-01-05 19:39:33 1888

原创 HDOJ 1086 You can Solve a Geometry Problem too 线段相交问题

给定n条线段，求解所有线段的交点个数。不是直线，直线的话太容易了，只要斜率不一样便是相交。两条线段相交也就意味着一个线段的两个端点跨立另一条线段的两侧。于是向量叉积的几何意义便得到了运用。如果两个点P1，P2在一条线段Q1Q2两侧，那么向量P1Q1*P1Q2必然和P2Q1*P2Q2异号，或者其中一者为零，那么P1， P2必然在线段Q1Q2的两侧。在判断Q1Q2是否在P1P2的两侧便

2012-01-05 16:50:10 1604

原创 HDOJ 1840 Equations 一道初中生可以解决的题目

题目URL:http://acm.hdu.edu.cn/showproblem.php?pid=1840 判断一个给定的一元二次方程的解的个数。但是这个题目的的一个隐含条件是，a不一定不为0.如果a为零的话，那么这个方程就要退化成为一个一元一次方程了。甚至当a,b同时为零的话，就要考虑c是否为零了，若c为零，则解无穷多。若不为0，则无解。这道的分类讨论必须很严谨。复习了一下初中的代数知识

2012-01-03 15:30:26 1168

原创九度OJ 1137 浮点数加法

北大的这道研究生上机真题初看起来很容易实现，先加小数部分，再加整数部分。但是没想到自己实现起来还是花了一个小时才AC掉，有些失望。更多的功夫还是花在了字符串的处理上，即使把小数和整数部分分离。题目URL：http://ac.jobdu.com/problem.php?id=1137 我的AC代码。 #include #include #include #in

2012-01-02 21:10:03 2464 4

bruce128的专栏