weixin_46251155的博客

题目要求限制使用双向链表作存储结构，请根据用户输入的一个整数（该整数表示精确到小数点后的位数，可能要求精确到小数点后500位），高精度计算PI值。可以利用反三角函数幂级展开式来进行计算。输入5输出3.14159思路分析反三角函数幂级展开式由公式可以看出，只要计算出来每一个R(n)的值再相加取二倍就可以得到Π的值。经过推算，要是令R(1)=2,只需要将每个R(n),相加即可。因...

描述独轮车的轮子上有红、黄、蓝、白、绿（依顺时针序）5种颜色，在一个如下图所示的20*20的迷宫内每走一个格子，轮子上的颜色变化一次。独轮车只能向前推或在原地转向。每走一格或原地转向90度均消耗一个单位时间。现给定一个起点（S）和一个终点（T），求独轮车以轮子上的指定颜色到达终点所需的最短时间。输入本题包含一个测例。测例中分别用一个大写字母表示方向和轮子的颜色，其对应关系为：E-东、S-南、W-西、N-北；R-红、Y-黄、B-蓝、W-白、G-绿。在测试数据的第一行有以空格分隔的两个整数和两个大写字母

目录基本概念算法的设计目标（正可可健高）算法具有的五个重要特性（有确可出入）时间复杂度时间复杂度的计算一般时间复杂度的计算递归程序的时间复杂度空间复杂度基本概念算法是求解问题的一系列计算步骤，用来将输入数据转化成输出结果算法的设计目标（正可可健高）正确性可使用性（也叫做用户友好性）可读性健壮性：有一定的容错性，即提供异常处理，对不合格的数据进行检查，不会经常出现异常中断或者死机的情况高效率与底存储量的要求：通常算法的效率主要指的是算法的执行时间算法具有的五个重要特性（有确可出入）