跳到主要内容
知仓学习社ZHICANG

recurrence-solver

Solve recurrence relations using multiple methods including Master Theorem and generating functions

不碰外部(只输出文字)无严重或高危命中a5c-ai/babysitter

它会碰到什么

扫了多少1 个文本文件,1 KB
它会碰到什么不碰外部(只输出文字)
命中总数0 处
命中统计严重 0 · 高 0 · 中 0 · 低 0

这一栏是扫描器报的事实,不是结论。命中多不等于有毒(安全工具、规则库、示例脚本本来就会包含危险写法),命中少也不等于干净。它和你手上的凭据、文件、网络有什么关系,需要你自己看。

技能内容

Recurrence Solver

Purpose

Provides expert guidance on solving recurrence relations arising from divide-and-conquer and recursive algorithm analysis.

Capabilities

  • Apply Master Theorem (all three cases)
  • Substitution method with guess verification
  • Recursion tree analysis with visualization
  • Generating functions for complex recurrences
  • Akra-Bazzi method for generalized recurrences
  • Handle non-standard recurrence forms

Usage Guidelines

  1. Recognition: Identify recurrence structure and applicable methods
  2. Master Theorem: Check and apply Master Theorem cases
  3. Substitution: Formulate and verify guess for complex cases
  4. Tree Analysis: Build recursion tree for intuition
  5. Verification: Validate solutions with base cases

Tools/Libraries

  • SymPy
  • Visualization libraries
  • Symbolic algebra systems

想直接用这个技能?

本站把开放许可(MIT / Apache 等)的技能按仓库打包整理到网盘,点一下转存到你自己的网盘,不用一个个从 GitHub 拉。许可未声明的技能只给原始仓库链接,不打包。

它属于哪个仓库

星标★ 1,796
本站分层T1
该仓技能数2115
原文件路径library/specializations/domains/science/computer-science/skills/recurrence-solver/SKILL.md

同一个仓库里的其他技能

看这个仓库的全部 2115 个技能