Algorithm 如何解决下面的递归关系问题

Algorithm 如何解决下面的递归关系问题,algorithm,recursion,time-complexity,recurrence,recursive-datastructures,Algorithm,Recursion,Time Complexity,Recurrence,Recursive Datastructures,考虑一个将给定问题分解为五个部分的递归算法。在这五个部分中,算法使用了三个部分,丢弃了两个部分。所选择的部分再次分成五个部分,并递归重复相同的过程,直到问题大小为1。问题大小为1后,将重新组合各个零件 为上述算法编写一个递归关系。请陈述你的假设 使用替换法求解上述第1部分中建立的递推关系。指定猜测以及确定该猜测时使用的方法 请告诉我答案,即使你只知道第一部分。 谢谢大家! 这取决于问题的“部分”是什么意思。如果最初的问题是某种数据结构,特别是数字数组,那么在第一部分中,您将根据数字的某些属性将结

考虑一个将给定问题分解为五个部分的递归算法。在这五个部分中,算法使用了三个部分,丢弃了两个部分。所选择的部分再次分成五个部分,并递归重复相同的过程,直到问题大小为1。问题大小为1后,将重新组合各个零件

  • 为上述算法编写一个递归关系。请陈述你的假设
  • 使用替换法求解上述第1部分中建立的递推关系。指定猜测以及确定该猜测时使用的方法
  • 请告诉我答案,即使你只知道第一部分。
    谢谢大家!

    这取决于问题的“部分”是什么意思。如果最初的问题是某种数据结构,特别是数字数组,那么在第一部分中,您将根据数字的某些属性将结构划分为五个类别,然后丢弃其中两个类别,并在其余3个类别上重复此过程。我想明确一点,这就是你收到的家庭作业问题的确切措辞吗?最好有一些信息。

    这取决于你所说的问题的“部分”是什么意思。如果最初的问题是某种数据结构,特别是数字数组,那么在第一部分中,您将根据数字的某些属性将结构划分为五个类别,然后丢弃其中两个类别,并在其余3个类别上重复此过程。我想明确一点,这就是你收到的家庭作业问题的确切措辞吗?有一些信息会很好。

    这看起来像是一个家庭作业问题。请包括您尝试解决该问题所采取的步骤。由于我们不知道将输入分成五个部分、选择哪三个部分进行递归调用或合并递归调用的三个结果需要多少工作,因此该问题未指定。你需要对此做出假设。这看起来像是一个家庭作业问题。请包括您尝试解决该问题所采取的步骤。由于我们不知道将输入分成五个部分、选择哪三个部分进行递归调用或合并递归调用的三个结果需要多少工作,因此该问题未指定。你需要对此做出假设。