引、 最近老师布置了课堂展示的作业，主题是决策树，老师还举了买西瓜的决策例子，感觉贴近生活也很有意思。在这之前没有了解过这个概念，通过几个礼拜的学习收获不少。一、 首先，什么是决策树？ 百度百科：决策树(Decision Tree）是在已知各种情况发生概率的基础上，通过构成决策树来
一、介绍 对地图的着色问题，能否用四个颜色对地图着色，要求每个相邻的区域都要着上不同的颜色。二、算法思路例如中国的省份为例，从一个省开始，给它涂上任意一种颜色1，遍历它旁边的省份，涂上与已经涂色并于他相邻的省份不同的颜色就行了。递归求解；在前面的n-1个节点都合法的着色之后，开始对第n个节点着色。这时候枚举可用的4个颜色（4着色），通过和与它相邻的节点
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
