N.Lxp-优快云博客

原创机器学习决策树 C++

简单决策树的实现 ID3 有关决策树（ID3）的具体原理，可参考这篇文章，这里只是简单求了根节点，并未将整棵树建立起来。代码仅供参考。（没有注释，可能比较难理解）（图片来自于南京大学周志华教授《机器学习》一书） #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <iostream> #define MAX...

2020-11-21 16:12:24 346

原创八数码简单题题解

前言就是想练习一下双向广搜，然后就加强了这一题的数据。我也不知道其他方法能不能过（实际上就是太懒了，不想写其他方法。。。）好啦，回归正题。双向广搜什么是双向广搜？所谓双向搜索指的是搜索沿两个方向同时进行：正向搜索：从初始结点向目标结点方向搜索；逆向搜索：从目标结点向初始结点方向搜索；当两个方向的搜索生成同一子结点时终止此搜索过程。画个图就是这样（图片来自网络）怎么实现双向广搜？ ...

2018-10-17 20:01:05 583

原创高精度之重载运算符

更好的阅读体验请点击前言高精运算大家都不陌生，重载运算符也听过。将高精度和重载运算符加在一起，高精度运算将变得非常简单什么是重载运算符？简单来说，重载运算符就是自己定义一种新的运算方式（符号必须是c++中已有的）；然后与系统已有的运算符为媒介进行运算。怎么重载？ node operator *(node x,node y){ node res; ...

2018-08-26 22:02:08 2173 1

原创 [SDOI2016] 排列计数

题目传送门很明显，这是一个需要用到组合数来求解的题，并且还要知道错位排列是什么首先很容易得出一个式子C(n,m)*(....)，括号内暂时不管，就是先假设符合条件的m个数字的摆放的位置，接下来处理剩余的n-m个数字，简记为K。对于剩下的K个数字，因为它们的排列一定不满足A[i]=i，所以就可以用到错位排列的知识。记D[i]为有i个数的错位排列的个数，那么由乘法原理可得答案为C(...

2018-08-22 15:57:15 438

原创百练 2775题解:文件结构“图”

更好的阅读体验请点击来一段题目描述 2775:文件结构“图” 总时间限制: 1000ms 内存限制: 65536kB 描述在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前，没有图形化的表示方法的，那时候最好的方式是把目录和文件的结构显示成一个"图"的样子，而且使用缩排的形式来表示...

2018-08-22 00:23:18 744

原创 [HNOI2002] 沙漠寻宝题解

写在前面实际上已近写过一篇这个题的题解了，这次只是稍作修改，压缩了以前又臭又长的代码，顺便再说明一下解题思路。遇到的问题一看这个题就知道是模拟，但是怎么模拟呢？首先，读入与存储问题，如何准确的读入以及如何将输入的代码存起来。其次，也是最难的，模拟程序运行，其中最关键的就是如何模拟循环的运行。再者，计算器的问题，赋值语句与循环次数的计算。解决方案 1.读入与...

2018-08-14 00:21:51 931

原创 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 290

原创沙漠寻宝题解

#include <cstdio> #include <iostream> #include <cstring> #include <string> #include <cmath> #include <algorithm> #define MAXN 1001 using namespace std; void run(c...

2018-07-16 18:17:34 949

原创 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 374

lxp20011125的博客