当前位置: 首页 > news >正文

子序列的通用表示符号

子序列的通用表示符号,数学和计算机科学领域并没有一个全球统一、专属于子序列的单一符号(不像函数有专用的 f(x)f(x))。

在实际学术论文和算法教材中,最标准、最严谨的表示方法是以下两种:

1. 最严谨的数学表示(使用下标集合)
给定序列 f=⟨f1,f2,…,fn⟩f=⟨f1​,f2​,…,fn​⟩,若取一个严格递增的下标集合 I={i1,i2,…,ik}I={i1​,i2​,…,ik​}(其中 1≤i1<i2<⋯<ik≤n1≤i1​<i2​<⋯<ik​≤n),则该子序列通常表示为:

⟨fi⟩i∈I或f∣I⟨fi​⟩i∈I​或f∣I​

其中 f∣If∣I​ 表示将序列 ff 限制在指标集合 II 上。

2. 算法/编程领域的常见表示(切片/Slice)
在编程语言(如 Python、SQL)或算法伪代码中,常用切片(Slice)表示法。对于你提到的 ⟨f1,f2,…,fn−1⟩⟨f1​,f2​,…,fn−1​⟩(即删除最后一个元素),一般写作:

  • f[1:n−1]f[1:n−1] 或 f[0:n−1]f[0:n−1](取决于下标从 0 还是 1 开始)。

  • 或者直接称为 ff 的前缀(Prefix),记为 Pn−1Pn−1​。


针对你举的例子 ⟨f1,f2,…,fn−1⟩⟨f1​,f2​,…,fn−1​⟩:

这个特定的子序列属于删除最后一个元素,在数学文献中常见的写法有:

  1. 直接枚举:最稳妥的方式就是直接写 ⟨f1,f2,…,fn−1⟩⟨f1​,f2​,…,fn−1​⟩ 本身(因为只删了一个元素,写出来不繁琐)。

  2. 限制表示法:f∣{1,2,…,n−1}f∣{1,2,…,n−1}​。

  3. 删除符号(局部定义):有些论文为了简便,会在开头声明“记删除第 ii 个元素后的子序列为 f(−i)f(−i)”,那么你的例子就是 f(−n)f(−n)。但这不是通用符号,必须提前定义。

http://www.jsqmd.com/news/1143855/

相关文章:

  • 从鸿蒙5到鸿蒙7:一个独立系统的三年
  • 电商后台实时数据监控系统:Vue前端+Koa后端,含ECharts可视化与模拟数据推送
  • Excel中INDEX-MATCH替代VLOOKUP的实战原理与高阶应用
  • Git .gitignore 从原理到实战:过滤规则、避坑指南与团队规范
  • Qwen3-235B在阿里云裸金属L20上的vLLM生产部署实战
  • SQL JOIN 实战指南:表关联原理、性能优化与常见陷阱
  • 15分钟搞定黑苹果EFI:OpCore-Simplify自动化配置工具终极指南
  • R语言手写马尔可夫链:从状态建模到归因分析全流程
  • Lasso与Ridge回归实战:解决多重共线性、过拟合与特征选择
  • TPA3128D2音频放大器与MKV42F128VLH16微控制器的集成应用
  • GitHub Copilot原生Codex技术解析与低价企业部署指南
  • Python循环导入本质与4种实战修复方案
  • R语言na.rm参数原理与缺失值处理实战指南
  • Google Sheets VLOOKUP 实战避坑指南:从报错到XLOOKUP升级
  • Excel绝对引用详解:从原理到七种高危场景实战
  • Runway视频生成三模型对比:4K画质、快速原型与实时应用实战
  • R语言na.rm参数底层机制与缺失值处理实战指南
  • 勒索病毒应急响应实战指南:从隔离遏制到系统加固的完整路径
  • WebToEpub:如何快速将网页小说批量转换为免费电子书?
  • Claude Code多环境配置管理CLI工具cc-switcher详解
  • 线性规划实战:制造业排程与供应链优化的工程落地指南
  • Claude Code深度解析:VS Code中上下文感知的AI编程实践
  • 正则表达式字符串清洗实战:模式设计、边界控制与工业级应用
  • Excel多条件查询:为什么INDEX MATCH比VLOOKUP更可靠
  • Java 转 AI Agent 开发:Java 和 Python 的区别与快速学习指南
  • ON DELETE CASCADE原理与实战:避免孤儿数据的数据库级联删除指南
  • 终极Obsidian自动化方案:如何用本地REST API与MCP服务器连接AI助手
  • 为什么推荐新人学 Scala:不可变性与类型系统如何少走三年弯路
  • ClaudeCode实战指南:12个高频命令与VS Code深度集成技巧
  • Excel HLOOKUP横向查找实战:原理、避坑与动态报表应用