AI 助理
备案控制台
开发者社区 开发与运维 文章 正文

python 回溯法 子集树模板 系列 —— 15、总结

2017-06-03 1049
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 作者：hhh5460时间：2017年6月3日用回溯法子集树模板解决了这么多问题，这里总结一下使用回溯法子集树模板的步骤：1、确定元素及其状态空间（精髓）对每一个元素，遍历它的状态空间，其它的事情交给剪枝函数！！！（正是这一点，使得它无愧于“通用解题法”这个称号！）2、确定解的编码及解的长度是否固定若解的长度固定，那么x[k] = i若解的长度不固定，那么x.

作者：hhh5460
时间：2017年6月3日

用回溯法子集树模板解决了这么多问题，这里总结一下使用回溯法子集树模板的步骤：

1、确定元素及其状态空间（精髓）

对每一个元素，遍历它的状态空间，其它的事情交给剪枝函数！！！（正是这一点，使得它无愧于“通用解题法”这个称号！）

2、确定解的编码及解的长度是否固定

若解的长度固定，那么x[k] = i

若解的长度不固定，那么x.append(i) ... x.pop(i)

3、确定是求最优解，任一解，还是全部解

如果是求最优解，额外增加两个全局变量：best_x, best_value

4、问题是否有其特殊性

是的话，想法解决之

最后强调一下：

精髓 —— 元素-状态空间分析大法

  • 对每一个元素，遍历它的状态空间，其它的事情交给剪枝函数！
文章标签：
Python
罗兵
目录
相关文章
罗兵
|
Python 机器学习/深度学习 安全
python 回溯法 子集树模板 系列 —— 19、野人与传教士问题
问题 在河的左岸有N个传教士、N个野人和一条船，传教士们想用这条船把所有人都运过河去，但有以下条件限制： （1）修道士和野人都会划船，但船每次最多只能运M个人； （2）在任何岸边以及船上，野人数目都不能超过修道士，否则修道士会被野人吃掉。
罗兵
1386 0
罗兵
|
Python 数据可视化
python 回溯法 子集树模板 系列 —— 1、8 皇后问题
问题 8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 分析 为了简化问题，考虑到8个皇后不同行，则每一行放置一个皇后，每一行的皇后可以放置于第0、1、2、...、7列，我们认为每一行的皇后有8种状态。
罗兵
971 0
游客qf4jmczx4xu2y
|
21天前
|
人工智能 数据可视化 数据挖掘
探索Python编程：从基础到高级
在这篇文章中，我们将一起深入探索Python编程的世界。无论你是初学者还是有经验的程序员，都可以从中获得新的知识和技能。我们将从Python的基础语法开始，然后逐步过渡到更复杂的主题，如面向对象编程、异常处理和模块使用。最后，我们将通过一些实际的代码示例，来展示如何应用这些知识解决实际问题。让我们一起开启Python编程的旅程吧！
游客qf4jmczx4xu2y
49 5
游客moiomvrp3vyac2
|
20天前
|
存储 数据采集 人工智能
Python编程入门：从零基础到实战应用
本文是一篇面向初学者的Python编程教程，旨在帮助读者从零开始学习Python编程语言。文章首先介绍了Python的基本概念和特点，然后通过一个简单的例子展示了如何编写Python代码。接下来，文章详细介绍了Python的数据类型、变量、运算符、控制结构、函数等基本语法知识。最后，文章通过一个实战项目——制作一个简单的计算器程序，帮助读者巩固所学知识并提高编程技能。
游客moiomvrp3vyac2
67 2
overmind1980
|
8天前
|
Unix Linux 程序员
[oeasy]python053_学编程为什么从hello_world_开始
视频介绍了“Hello World”程序的由来及其在编程中的重要性。从贝尔实验室诞生的Unix系统和C语言说起，讲述了“Hello World”作为经典示例的起源和流传过程。文章还探讨了C语言对其他编程语言的影响，以及它在系统编程中的地位。最后总结了“Hello World”、print、小括号和双引号等编程概念的来源。
overmind1980
101 80
那年春天
|
27天前
|
存储 索引 Python
Python编程数据结构的深入理解
深入理解 Python 中的数据结构是提高编程能力的重要途径。通过合理选择和使用数据结构，可以提高程序的效率和质量
那年春天
134 59
郑小健
|
7天前
|
分布式计算 大数据 数据处理
技术评测：MaxCompute MaxFrame——阿里云自研分布式计算框架的Python编程接口
随着大数据和人工智能技术的发展，数据处理的需求日益增长。阿里云推出的MaxCompute MaxFrame（简称“MaxFrame”）是一个专为Python开发者设计的分布式计算框架，它不仅支持Python编程接口，还能直接利用MaxCompute的云原生大数据计算资源和服务。本文将通过一系列最佳实践测评，探讨MaxFrame在分布式Pandas处理以及大语言模型数据处理场景中的表现，并分析其在实际工作中的应用潜力。
郑小健
30 2
请看我回答~
|
20天前
|
小程序 开发者 Python
探索Python编程：从基础到实战
本文将引导你走进Python编程的世界，从基础语法开始，逐步深入到实战项目。我们将一起探讨如何在编程中发挥创意，解决问题，并分享一些实用的技巧和心得。无论你是编程新手还是有一定经验的开发者，这篇文章都将为你提供有价值的参考。让我们一起开启Python编程的探索之旅吧！
请看我回答~
44 10
扑克中的黑桃A
|
23天前
|
机器学习/深度学习 人工智能 Java
Python 语言：强大、灵活与高效的编程之选
本文全面介绍了 Python 编程语言，涵盖其历史、特点、应用领域及核心概念。从 1989 年由 Guido van Rossum 创立至今，Python 凭借简洁的语法和强大的功能，成为数据科学、AI、Web 开发等领域的首选语言。文章还详细探讨了 Python 的语法基础、数据结构、面向对象编程等内容，旨在帮助读者深入了解并有效利用 Python 进行编程。
扑克中的黑桃A
54 15
请看我回答~
|
22天前
|
机器学习/深度学习 人工智能 数据挖掘
探索Python编程的奥秘
在数字世界的海洋中，Python如同一艘灵活的帆船，引领着无数探险者穿梭于数据的波涛之中。本文将带你领略Python编程的魅力，从基础语法到实际应用，一步步揭开Python的神秘面纱。
请看我回答~
40 12

热门文章

最新文章

  • 1
    3、Python与设计模式--建造者模式
  • 2
    【已解决】‘python‘ 不是内部或外部命令，也不是可运行的程序或批处理文件
  • 3
    性能的极致,Rust的加持,Zed-Dev编辑器快速搭建Python3.10开发环境
  • 4
    启动appium服务的2种方法(python脚本&cmd窗口)
  • 5
    完善折线图（画布层） | Python 数据可视化库 Matplotlib 快速入门之七
  • 6
    Python爬虫入门教程 40-100 博客园Python相关40W博客抓取 scrapy
  • 7
    Python正则表达式指南中半部
  • 8
    python virtualenv环境运行django
  • 9
    Python 运算符优先级 运算符
  • 10
    Python中的条件选择和循环语句
  • 1
    Python 密码学实用指南（全）（2）
    40
  • 2
    【python】习题 第10周
    62
  • 3
    【python】习题第8周
    60
  • 4
    【python】习题第7周（上）
    90
  • 5
    【python】习题 6-10周（下）
    60
  • 6
    【python】习题 6-10周（中）
    66
  • 7
    Python 入门指南（七）（4）
    50
  • 8
    【python】习题 1-5周（中）
    94
  • 9
    【python】习题 1-5周（上）
    52
  • 10
    Python 入门指南（七）（2）
    61

    • 相关课程

    更多
  • Python语言基础 - 列表、元组、字典、集合
  • Python语言基础 - 语法入门
  • 【Python入门】Python数据处理编程基础
  • 【视觉与图像】Python+OpenCV教程入门篇
  • 【视觉与图像】Python+OpenCV教程基础篇
  • Python基础快速入门实战教程

    • 相关电子书

    更多
  • Python第五讲——关于爬虫如何做js逆向的思路
  • Python系列直播第一讲——Python中的一切皆对象
  • Python 脚本速查手册

    • 相关实验场景

    更多
  • 用Python画圣诞树
  • Python选择及循环结构
  • 云端Python及基本操作
  • Python网络通信程序典型应用
  • Python新手入门（Anolis OS）
  • Python新手入门

    • 推荐镜像

    更多
  • python-release
  • nodejs-release
  • debian-cd
    • 下一篇
    DataWorks售前咨询