请整理出算法导论第三版的最大流章节高频英文词汇以及对应的翻译。

时间: 2024-02-19 09:01:52 浏览: 28
1. flow network 流网络 2. residual network 剩余网络 3. augmenting path 增广路径 4. maximum flow 最大流 5. residual capacity 剩余容量 6. cut 割 7. capacity of a cut 割的容量 8. minimum cut 最小割 9. Ford-Fulkerson algorithm Ford-Fulkerson算法 10. Edmonds-Karp algorithm Edmonds-Karp算法 11. Dinic's algorithm Dinic算法 12. push-relabel algorithm 推进-重贴标签算法 13. height 高度 14. preflow 预流 15. overflowing 超流 16. relabel 重贴标签 17. discharge 流出 18. gap relabeling 空隙重贴标签 19. highest-label-first 最高标号优先 20. scaling algorithm 缩放算法
相关问题

请整理出算法导论第三版的NP完全性证明章节高频英文词汇以及对应的翻译。

1. polynomial-time algorithm 多项式时间算法 2. decision problem 决策问题 3. nondeterministic algorithm 非确定性算法 4. nondeterministic polynomial time (NP) 非确定性多项式时间 5. polynomial-time reduction 多项式时间归约 6. Cook-Levin theorem Cook-Levin定理 7. Boolean satisfiability problem 布尔可满足性问题 8. circuit value problem 电路值问题 9. polynomial hierarchy 多项式层次结构 10. PSPACE P空间 11. Karp’s 21 problems Karp的21个问题 12. NP-complete 非确定性多项式时间完全 13. Cook’s theorem Cook定理 14. certificate 证明 15. verifier 验证器 16. nondeterministic Turing machine 非确定性图灵机 17. reduction 归约 18. polynomial-time many-one reduction 多项式时间的一对多归约 19. approximation algorithm 近似算法

请整理出算法导论第三版的高频词汇。

以下是算法导论第三版中出现频率较高的词汇: 1. 算法 2. 数据结构 3. 时间复杂度 4. 空间复杂度 5. 分治策略 6. 动态规划 7. 贪心算法 8. 排序算法 9. 搜索算法 10. 图形算法 11. 字符串算法 12. 线性规划 13. NP完全性 14. 随机算法 15. 概率算法 16. 计算几何 17. 算法分析 18. 算法设计 19. 算法优化 20. 递归算法 21. 迭代算法 22. 并行算法 23. 分布式算法 24. 算法实现 25. 数据库算法 26. 算法应用

相关推荐

最新推荐

recommend-type

计算机算法设计与分析导论(Sara Baase,第三版)课后习题答案

计算机算法设计与分析导论(Sara Baase,第三版)课后习题答案 计算机算法设计与分析是指使用科学的方法来研究和设计算法,以提高算法的效率和可读性。这里,我们将讨论《计算机算法设计与分析导论》(Sara Baase,...
recommend-type

【官方英文版文档高质量翻译】【器件手册】Si4010【翻译】【中文版】.pdf

还具备自动天线调谐算法,确保最佳输出功率并减少天线阻抗变化的影响。 8. **安全性** - 内置AES-128硬件加密和128位EEPROM,增强了数据传输的安全性,每个设备都有唯一的4字节序列号,防止设备标识符冲突。 9. **...
recommend-type

算法(第四版 Java语言) 谢路云译 PDF扫描版 下载地址

算法(第四版)作为算法领域经典的参考书,全面介绍了关于算法和数据结构的必备知识,并特别针对排序、搜索、图处理和字符串处理进行了论述。第4版具体给出了每位程序员应知应会的50个算法, 提供了实际代码,而且这些...
recommend-type

基础算法 第9章 第1节 动态规划基础(C++版)-2020.04.19.pdf

基础算法 第9章 第1节 动态规划基础(C++版)-2020.04.19
recommend-type

算法导论(word)版

《算法导论》是计算机科学领域的一本经典著作,由Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest和Clifford Stein四位专家共同编写,第二版由麻省理工学院出版社(The MIT Press)与麦格劳-希尔书局...
recommend-type

VMP技术解析:Handle块优化与壳模板初始化

"这篇学习笔记主要探讨了VMP(Virtual Machine Protect,虚拟机保护)技术在Handle块优化和壳模板初始化方面的应用。作者参考了看雪论坛上的多个资源,包括关于VMP还原、汇编指令的OpCode快速入门以及X86指令编码内幕的相关文章,深入理解VMP的工作原理和技巧。" 在VMP技术中,Handle块是虚拟机执行的关键部分,它包含了用于执行被保护程序的指令序列。在本篇笔记中,作者详细介绍了Handle块的优化过程,包括如何删除不使用的代码段以及如何通过指令变形和等价替换来提高壳模板的安全性。例如,常见的指令优化可能将`jmp`指令替换为`push+retn`或者`lea+jmp`,或者将`lodsbyteptrds:[esi]`优化为`moval,[esi]+addesi,1`等,这些变换旨在混淆原始代码,增加反逆向工程的难度。 在壳模板初始化阶段,作者提到了1.10和1.21两个版本的区别,其中1.21版本增加了`Encodingofap-code`保护,增强了加密效果。在未加密时,代码可能呈现出特定的模式,而加密后,这些模式会被混淆,使分析更加困难。 笔记中还提到,VMP会使用一个名为`ESIResults`的数组来标记Handle块中的指令是否被使用,值为0表示未使用,1表示使用。这为删除不必要的代码提供了依据。此外,通过循环遍历特定的Handle块,并依据某种规律(如`v227&0xFFFFFF00==0xFACE0000`)进行匹配,可以找到需要处理的指令,如`push0xFACE0002`和`movedi,0xFACE0003`,然后将其替换为安全的重定位值或虚拟机上下文。 在结构体使用方面,笔记指出壳模板和用户代码都会通过`Vmp_AllDisassembly`函数进行解析,而且0x8和0x10字段通常都指向相同的结构体。作者还提到了根据`pNtHeader_OptionalHeader.Magic`筛选`ESI_Matching_Array`数组的步骤,这可能是为了进一步确定虚拟机上下文的设置。 这篇笔记深入解析了VMP技术在代码保护中的应用,涉及汇编指令的优化、Handle块的处理以及壳模板的初始化,对于理解反逆向工程技术以及软件保护策略有着重要的参考价值。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

【进阶】音频处理基础:使用Librosa

![【进阶】音频处理基础:使用Librosa](https://picx.zhimg.com/80/v2-a39e5c9bff1d920097341591ca8a2dfe_1440w.webp?source=1def8aca) # 2.1 Librosa库的安装和导入 Librosa库是一个用于音频处理的Python库。要安装Librosa库,请在命令行中输入以下命令: ``` pip install librosa ``` 安装完成后,可以通过以下方式导入Librosa库: ```python import librosa ``` 导入Librosa库后,就可以使用其提供的各种函数
recommend-type

python中字典转换成json

在Python中,你可以使用`json`模块将字典转换为JSON格式的字符串。下面是一个简单的示例: ```python import json # 假设我们有一个字典 dict_data = { "name": "John", "age": 30, "city": "New York" } # 使用json.dumps()函数将字典转换为JSON json_string = json.dumps(dict_data) print(json_string) # 输出:{"name": "John", "age": 30, "city": "New York"}
recommend-type

C++ Primer 第四版更新:现代编程风格与标准库

"Cpp Primer第四版中文版(电子版)1" 本书《Cpp Primer》第四版是一本深入浅出介绍C++编程语言的教程,旨在帮助初学者和有经验的程序员掌握现代C++编程技巧。作者在这一版中进行了重大更新,以适应C++语言的发展趋势,特别是强调使用标准库来提高编程效率。书中不再过于关注底层编程技术,而是将重点放在了标准库的运用上。 第四版的主要改动包括: 1. 内容重组:为了反映现代C++编程的最佳实践,书中对语言主题的顺序进行了调整,使得学习路径更加顺畅。 2. 添加辅助学习工具:每章增设了“小结”和“术语”部分,帮助读者回顾和巩固关键概念。此外,重要术语以黑体突出,已熟悉的术语以楷体呈现,以便读者识别。 3. 特殊标注:用特定版式标注关键信息,提醒读者注意语言特性,避免常见错误,强调良好编程习惯,同时提供通用的使用技巧。 4. 前后交叉引用:增加引用以帮助读者理解概念之间的联系。 5. 额外讨论和解释:针对复杂概念和初学者常遇到的问题,进行深入解析。 6. 大量示例:提供丰富的代码示例,所有源代码都可以在线获取,便于读者实践和学习。 本书保留了前几版的核心特色,即以实例教学,通过解释和展示语言特性来帮助读者掌握C++。作者的目标是创作一本清晰、全面、准确的教程,让读者在编写程序的过程中学习C++,同时也展示了如何有效地利用这门语言。 《Cpp Primer》第四版不仅适合C++初学者,也适合想要更新C++知识的老手,它全面覆盖了C++语言的各个方面,包括基础语法、类、模板、STL(Standard Template Library)等,同时引入了现代C++的特性,如智能指针、RAII(Resource Acquisition Is Initialization)、lambda表达式等,使读者能够跟上C++语言的发展步伐,提升编程技能。