UVa 201 正方形 题解

2022-04-18

有$n$行$n$列（$2\leq n\leq 9$）的小黑点，还有$m$条线段连接其中的一些黑点。统计这些线段连成了多少个正方形（每种边长分别统计）。 …

用位运算解决汉诺塔问题

2022-03-27

汉诺塔问题是递归的经典案例了。今天看到matrix67写的位运算简介及实用技巧， 所以尝试用位运算来实现汉诺塔的非递归算法。 核心思路是 Gray…

7-2 一元多项式的乘法与加法运算 题解

2022-03-21

对于任意给定的两个多项式 $$A(x)=a_0+a_1x+a_2x^2+…+a_nx^n$$ $$B(x)=b_0+b_1x+b_2x^2+…+b_nx^n$$ 由于 $$A(x)B(x)=\sum_{i=0}^{n}b_iA(x)x^i=\sum_{j=0}^n(\sum_{i=0}^nb_ja_ix^{i+j})$$ 则多项式的积可以化为多项式的和 …

UVa 202 循环小数 题解

2022-03-20

题目要求输入整数 $a\geq0$ 和整数 $b\geq1$ ，输出分数 $\frac{a}{b}$ 的循环小数表示与循环节长度。 这题的难点在于判断循环节开始的位置，对于纯循环小数来说，只要判断当前余数是否等于第一次进入循环的被除数，但对于混循环小数就没那么简单了。 …