![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
一只小辣鸡
a hot chicken
展开
-
决策树算法
定义决策树算法以树状结构表示数据分类的结果。每个决策点实现一个具有离散输出的测试函数,记为分支。根节点 root node非叶子节点(决策点)non-leaf node叶子节点 leaf node分支 branches决策树-熵联合概率密度:P(X,Y)=P(X)*P(Y) ,X和Y两个事件相互独立 log(XY)=log(X)+log(Y)当前对象发生的不确定性:H(X),H(Y) ,即P(概率...原创 2018-04-08 17:54:42 · 226 阅读 · 0 评论 -
判断一个数是否是质数 python
质数primenumber#!/usr/bin/python3# -*- coding:UTF-8 -*-while( 1 ): num = int(input("Input a number:")) if num>1 : for i in range(2,num): if ( num%i == 0 ): ...原创 2020-01-02 17:03:19 · 1306 阅读 · 0 评论 -
DFS深度优先搜索(深搜) 例题:方格填数(蓝桥杯)
如下的10个格子填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。DFS:使用栈保存未被检测的结点,结点按照深度优先的次序被访问并依次被压入栈中,并以相反的次序出栈进行新的检测。#include<cstdio>#include<cst...原创 2018-03-31 16:52:24 · 419 阅读 · 0 评论 -
全排列算法 next_permutation() 暴力枚举 C++
B DEFA + — + —— = 10 C GHI这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。 比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法?#include<cstdio>#include<algorithm> //next_pe...原创 2018-03-31 00:35:19 · 694 阅读 · 0 评论 -
递归算法 十进制转二进制 C语言
#include<stdio.h>void ten2two(int n){ if(n>0) { ten2two(n/2); printf("%d",n%2); //递归为逆序输出,故先写调用函数,后写printf } else return;}int main(){ int n; scanf("%d",&n); ten2two(n);...原创 2018-03-29 01:42:43 · 10898 阅读 · 0 评论