- 博客(9)
- 收藏
- 关注
原创 机器学习 决策树 C++
简单决策树的实现 ID3有关决策树(ID3)的具体原理,可参考这篇文章,这里只是简单求了根节点,并未将整棵树建立起来。代码仅供参考。(没有注释,可能比较难理解)(图片来自于南京大学周志华教授《机器学习》一书)#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <iostream>#define MAX...
2020-11-21 16:12:24 287
原创 八数码简单题题解
前言就是想练习一下双向广搜,然后就加强了这一题的数据。我也不知道其他方法能不能过(实际上就是太懒了,不想写其他方法。。。)好啦,回归正题。双向广搜什么是双向广搜?所谓双向搜索指的是搜索沿两个方向同时进行:正向搜索:从初始结点向目标结点方向搜索;逆向搜索:从目标结点向初始结点方向搜索;当两个方向的搜索生成同一子结点时终止此搜索过程。画个图就是这样(图片来自网络)怎么实现双向广搜?...
2018-10-17 20:01:05 465
原创 高精度之重载运算符
更好的阅读体验请点击前言高精运算大家都不陌生,重载运算符也听过。将高精度和重载运算符加在一起,高精度运算将变得非常简单 什么是重载运算符?简单来说,重载运算符就是自己定义一种新的运算方式(符号必须是c++中已有的);然后与系统已有的运算符为媒介进行运算。怎么重载?node operator *(node x,node y){ node res; ...
2018-08-26 22:02:08 2003 1
原创 [SDOI2016] 排列计数
题目传送门很明显,这是一个需要用到组合数来求解的题,并且还要知道 错位排列是什么 首先很容易得出一个式子C(n,m)*(....),括号内暂时不管,就是先假设符合条件的m个数字的摆放的位置,接下来处理剩余的n-m个数字,简记为K。对于剩下的K个数字,因为它们的排列一定不满足A[i]=i,所以就可以用到错位排列的知识。记D[i]为有i个数的错位排列的个数,那么由乘法原理可得答案为C(...
2018-08-22 15:57:15 338
原创 百练 2775题解:文件结构“图”
更好的阅读体验请点击来一段题目描述2775:文件结构“图”总时间限制: 1000ms内存限制: 65536kB描述在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前,没有图形化的表示方法的,那时候最好的方式是把目录和文件的结构显示成一个"图"的样子,而且使用缩排的形式来表示...
2018-08-22 00:23:18 666
原创 [HNOI2002] 沙漠寻宝题解
写在前面实际上已近写过一篇这个题的题解了,这次只是稍作修改,压缩了以前又臭又长的代码,顺便再说明一下解题思路。 遇到的问题一看这个题就知道是模拟,但是怎么模拟呢?首先,读入与存储问题,如何准确的读入以及如何将输入的代码存起来。其次,也是最难的,模拟程序运行,其中最关键的就是如何模拟循环的运行。再者,计算器的问题,赋值语句与循环次数的计算。 解决方案1.读入与...
2018-08-14 00:21:51 732
原创 FRS2 - Fibonaccibonacci(easy)
FRS2 - Fibonaccibonacci(简单)狮子座想玩一些非常大的数字,好吧......设FIB斐波那契函数:FIB(0)= 0; FIB(1)= 1 和对于N> = 2 FIB(N)= FIB(N-1)+ FIB(N-2)实施例:我们有FIB(6)= 8,和FIB(8)= 21,所以FIB(FIB(6))= 21输入输入以单行中的测试用例数T开头。在下一...
2018-07-16 23:42:36 237
原创 沙漠寻宝题解
#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <cmath>#include <algorithm>#define MAXN 1001using namespace std;void run(c...
2018-07-16 18:17:34 803 2
原创 poj2420
#include <cstdio>#include <iostream>#include <cmath>#include <cstring>#include <cstdlib>#include <ctime>#define D 0.01#define pi 3.1415926535897932#define ...
2018-07-16 18:14:52 321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人