用Python算24点-低调大师

用Python算24点

2018-11-18 848

215c8eed1961083df1118ffa330b7c7c92344f4e

小外甥女的课后作业是算24点，看了一下题目，发现都挺难的，像下面这些：

7 7 3 3

8 8 3 3

5 5 5 1

1 5 7 10

2 5 5 10

只能用加减乘除，算出24点。

发现心算不容易，于是突发奇想，用Python写了一个程序来算。

基本思路

枚举4个数字可以组成的所有的算式，找到其中等于24的式子。
对于每一个算式，我们用一棵二叉树来存取。根节点保存运算符（+,-,*,/），左子树保存运算符左侧的子算式，右子树保存运算符右侧的子算式，运算结果也存在根节点中。如下图

这棵二叉树对应的算式就是 (4 + 10) + (2 * 5) 。非常简单直观。

有了二叉树后，对于给定的一组数字，我们就可以递归地列出这组数字组成的所有可能的算式。

具体实现

首先定义二叉树。对于树中的每一个节点，我们用一个Node类来保存

 class
 Node
 (object):

微信关注我们

原文链接：https://yq.aliyun.com/articles/670750

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

推荐：手把手教你用Python处理非平稳时间序列（附代码）

简介预测一个家庭未来三个月的用电量，估计特定时期道路上的交通流量，预测一只股票在纽约证券交易所交易的价格……这些问题都有什么共同点？它们都属于时间序列数据的范畴！如果没有“时间”成分，就无法准确地预测出结果。随着我们周围世界产生的数据越来越多，时间序列预测已成为数据科学家必须掌握的一项越来越关键的技能。然而，时间序列是一个复杂的话题，它具有多面性。首先，要想使预测模型正常工作，就必须使时间序列保持平稳。为什么？因为绝大部分原始数据都会有非平稳的趋势。如果有很多不规则的尖峰，你怎么能确保模型正常工作呢？本文将重点介绍时间序列数据的平稳性检验方法。在此假设读者已熟悉时间序列、ARIMA和平稳性的概念，以下是一些包含基础内容的参考资料： ●时间序列建模完整教程 ●给初学者的时间序列预测综合指南目录 1. 平稳简介 2. 加载数据 3. 检验平稳的方法 ●ADF检验 ●KPSS检验 4. 平稳的种类 ●严格平稳 ●趋势平稳 ●差分平稳 5. 时间序列平稳化 ●差分 ●季节性差分 ●对数变换 1. 平稳简介 “平稳”是处理时间序列数据时遇到的最重要的概念之一：平稳序列是指其特性-均值...

2018-11-19

648

本文将使用Python来可视化股票数据，比如绘制K线图，并且探究各项指标的含义和关系，最后使用移动平均线方法初探投资策略。数据导入这里将股票数据存储在stockData.txt文本文件中，我们使用pandas.read_table()函数将文件数据读入成DataFrame格式。其中参数usecols=range(15)限制只读取前15列数据，parse_dates=[0]表示将第一列数据解析成时间格式，index_col=0则将第一列数据指定为索引。 import pandas as pd import numpy as np import matplotlib.pyplot as plt %matplotlib inline %config InlineBackend.figure_format = 'retina' %pylab inli

2018-11-19

683

资源下载

更多资源

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长，特征是大鼻子、头戴帽子、身穿背带裤，还留着胡子。与他的双胞胎兄弟路易基一起，长年担任任天堂的招牌角色。

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能，例如代码缩略图，Python的插件，代码段等。还可自定义键绑定，菜单和工具栏。Sublime Text 的主要功能包括：拼写检查，书签，完整的 Python API ， Goto 功能，即时项目切换，多选择，多窗口等等。Sublime Text 是一个跨平台的编辑器，同时支持Windows、Linux、Mac OS X等操作系统。