<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[mlamao的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/mlamao</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; mlamao]]></copyright><item><title><![CDATA[CCF 202104-1]]></title><link>https://blog.csdn.net/mlamao/article/details/119992780</link><guid>https://blog.csdn.net/mlamao/article/details/119992780</guid><author>mlamao</author><pubDate>Mon, 30 Aug 2021 11:04:33 +0800</pubDate><description><![CDATA[#include&lt;iostream&gt;
using namespace std;
int main(){
	int n,m,L;
	cin&gt;&gt;n&gt;&gt;m&gt;&gt;L;
	int A[n][m];
	for(int i=0;i&lt;n;i++){
		for(int j=0;j&lt;m;j++){
			cin&gt;&gt;A[i][j];
		}		
	}
	int h[L];
	for(int i=0;i&lt;L;i++){
		h[i]=0;
	}
	f..]]></description><category></category></item><item><title><![CDATA[西瓜书阅读笔记-2]]></title><link>https://blog.csdn.net/mlamao/article/details/115863216</link><guid>https://blog.csdn.net/mlamao/article/details/115863216</guid><author>mlamao</author><pubDate>Thu, 22 Apr 2021 19:03:10 +0800</pubDate><description><![CDATA[1、错误率&amp;精度
分类错误的样本数占样本总数的比例
精度=（1-错误率）×100%
2、误差
学习器的实际预测输出和样本的真是输出之间的差异称为误差
训练集上的误差：训练误差/经验误差
新样本上的误差：泛化误差
3、过拟合&amp;欠拟合
过拟合：一般为学习能力过强，把一些训练样本的特点当成所有样本的一般性质，泛化能力差——无法彻底避免（P≠NP）
欠拟合：无法很好根据训练样本学习到潜在样本的一般规律
4、模型选择
理想：评估候选模型的泛化误差，选择最小的
现实：无法直接获得泛化误差
5、如何评估？]]></description><category></category></item><item><title><![CDATA[西瓜书阅读笔记-1]]></title><link>https://blog.csdn.net/mlamao/article/details/115766885</link><guid>https://blog.csdn.net/mlamao/article/details/115766885</guid><author>mlamao</author><pubDate>Mon, 19 Apr 2021 13:50:30 +0800</pubDate><description><![CDATA[1、机器学习
数据集（数据集中每一个样本有n个属性构成n维样本空间，每个样本点对应一个特征向量）-&gt;学习算法（训练集）-&gt;模型（分类/回归/聚类）-&gt;预测（测试集/泛化能力）
一个程序利用经验E在任务T上获得了性能P的改善，则关于任务T和性能P，该程序对经验E进行了学习。
2、分类&amp;回归&amp;聚类
分类：二分类，多分类  ——离散
回归：实数集 ——连续
（分类回归属于有监督学习，分类和回归的界限是不明确的）
聚类：无监督学习
3、泛化能力
模型适用于新样本的能力，一般而言，对]]></description><category></category></item><item><title><![CDATA[CCF 201712-1]]></title><link>https://blog.csdn.net/mlamao/article/details/114799320</link><guid>https://blog.csdn.net/mlamao/article/details/114799320</guid><author>mlamao</author><pubDate>Sun, 14 Mar 2021 19:39:08 +0800</pubDate><description><![CDATA[问题描述
给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。
输入格式
输入第一行包含一个整数n。
　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。
输出格式
输出一个整数，表示答案。
样例输入
5
1 5 4 8 20
样例输出
1
样例说明
相差最小的两个数是5和4，它们之间的差值是1。
样例输入
5
9 3 6 1 3
样例输出
0
样例说明
有两个相同的数3，它们之间的差值是0.
数据规模和约定
对于所有评测用例，2 ≤ n ≤ 1000，每个给定的整数都是不超过]]></description><category></category></item><item><title><![CDATA[CCF 201709-1]]></title><link>https://blog.csdn.net/mlamao/article/details/113517986</link><guid>https://blog.csdn.net/mlamao/article/details/113517986</guid><author>mlamao</author><pubDate>Mon, 01 Feb 2021 14:59:43 +0800</pubDate><description><![CDATA[问题描述
小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。
输入格式
输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。
输出格式
输出一个整数，表示小明最多可以得到多少瓶酱油。
样例输入
40
样例输出
5
样例说明
把40元分成30元和10元，分别买3瓶和1瓶，其中3瓶送1瓶，共得到5瓶。
样例输入
80
样例输出
11
样例说明
把80元分成30元和50元，分别买3瓶和5瓶，其中3瓶送1]]></description><category></category></item><item><title><![CDATA[CCF 201703-2]]></title><link>https://blog.csdn.net/mlamao/article/details/113516897</link><guid>https://blog.csdn.net/mlamao/article/details/113516897</guid><author>mlamao</author><pubDate>Mon, 01 Feb 2021 14:47:17 +0800</pubDate><description><![CDATA[问题描述
体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。
　　例如，下面给出了一组移动的例子，例子中学生的人数为8人。
　　0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8；
　　1）第一次调整，命令为“3号同学向后移动2”，表示3号同学出队，向后移动2名同学的距离，再插入到队列中，新队列中学生的学号依次为1, 2, 4, 5, 3, 6,]]></description><category></category></item><item><title><![CDATA[CCF 201703-1]]></title><link>https://blog.csdn.net/mlamao/article/details/113505696</link><guid>https://blog.csdn.net/mlamao/article/details/113505696</guid><author>mlamao</author><pubDate>Mon, 01 Feb 2021 11:50:42 +0800</pubDate><description><![CDATA[问题描述
小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。
　　请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。
输入格式
输入的第一行包含了两个整数n, k，意义如上所述。
　　第二行包]]></description><category></category></item><item><title><![CDATA[CCF 201612-2]]></title><link>https://blog.csdn.net/mlamao/article/details/112982489</link><guid>https://blog.csdn.net/mlamao/article/details/112982489</guid><author>mlamao</author><pubDate>Fri, 22 Jan 2021 13:23:29 +0800</pubDate><description><![CDATA[问题描述
小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算：
　　1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3500元；
　　2） A中不超过1500元的部分，税率3%；
　　3） A中超过1500元未超过4500元的部分，税率10%；
　　4） A中超过4500元未超过9000元的部分，税率20%；
　　5） A]]></description><category></category></item><item><title><![CDATA[CCF 201612-1]]></title><link>https://blog.csdn.net/mlamao/article/details/112930375</link><guid>https://blog.csdn.net/mlamao/article/details/112930375</guid><author>mlamao</author><pubDate>Thu, 21 Jan 2021 13:14:49 +0800</pubDate><description><![CDATA[问题描述
在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。
　　给定一个整数序列，请找出这个整数序列的中间数的值。
输入格式
输入的第一行包含了一个整数n，表示整数序列中数的个数。
　　第二行包含n个正整数，依次表示a1, a2, …, an。
输出格式
如果约定序列的中间数存在，则输出中间数的值，否则输出-1表示不存在中间数。
样例输入
6
2 6 5 6 3 5
样例输]]></description><category></category></item><item><title><![CDATA[CCF 201609-2]]></title><link>https://blog.csdn.net/mlamao/article/details/112926768</link><guid>https://blog.csdn.net/mlamao/article/details/112926768</guid><author>mlamao</author><pubDate>Thu, 21 Jan 2021 12:53:48 +0800</pubDate><description><![CDATA[问题描述
请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。
　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。
　　购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中（不考虑是否相邻）。
　　假设初始时车票全部未被购买，现在给了一些购票指令，请你处理这些指令。
输入]]></description><category></category></item><item><title><![CDATA[CCF 201609-1]]></title><link>https://blog.csdn.net/mlamao/article/details/112849903</link><guid>https://blog.csdn.net/mlamao/article/details/112849903</guid><author>mlamao</author><pubDate>Tue, 19 Jan 2021 19:02:03 +0800</pubDate><description><![CDATA[问题描述
小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。
输入格式
输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。
　　第二行包含n个正整数，依次表示每天的收盘价格。
输出格式
输出一个整数，表示这只股票这n天中的最大波动值。
样例输入
6
2 5 5 7 3 5
样例输出
4
样例说明
第四天和第五天之间的波动最大，波动值为|3-7|=4。
评测用例规]]></description><category></category></item><item><title><![CDATA[CCF 201604-1]]></title><link>https://blog.csdn.net/mlamao/article/details/112748140</link><guid>https://blog.csdn.net/mlamao/article/details/112748140</guid><author>mlamao</author><pubDate>Sun, 17 Jan 2021 15:42:37 +0800</pubDate><description><![CDATA[问题描述
给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。
　　
给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少个折点。
　　为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不同的，即ai-1≠ai。注意，如果两天不相邻，销售量可能相同。
输入格式
输入的第一行包含一个整数n。
　　第二行包含n]]></description><category></category></item><item><title><![CDATA[CCF 201512-3（60分填充待修改……）]]></title><link>https://blog.csdn.net/mlamao/article/details/112740035</link><guid>https://blog.csdn.net/mlamao/article/details/112740035</guid><author>mlamao</author><pubDate>Sun, 17 Jan 2021 13:26:32 +0800</pubDate><description><![CDATA[问题描述
用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。
　　….………_…
　　././.||….|……/.…
　　|.|…_.|.|).|.|).|.|.|.|
　　|.|.).|…/|….&lt;|.||.|
　　._|/||…||._\___/.
　　本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作：
　　Ÿ 画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题]]></description><category></category></item><item><title><![CDATA[CCF 201512-2]]></title><link>https://blog.csdn.net/mlamao/article/details/112734432</link><guid>https://blog.csdn.net/mlamao/article/details/112734432</guid><author>mlamao</author><pubDate>Sun, 17 Jan 2021 11:43:20 +0800</pubDate><description><![CDATA[问题描述
消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。
　　现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。
　　请注意：一个棋子可能在某一行和某一列同时被消除。
输入格式
输入的第一行包含两个整数n, m，用空格分隔，分别表示棋盘的行数和列数。
　　接下来n行，每行m个]]></description><category></category></item><item><title><![CDATA[CCF 201512-1]]></title><link>https://blog.csdn.net/mlamao/article/details/112704882</link><guid>https://blog.csdn.net/mlamao/article/details/112704882</guid><author>mlamao</author><pubDate>Sat, 16 Jan 2021 14:06:20 +0800</pubDate><description><![CDATA[问题描述
给定一个十进制整数n，输出n的各位数字之和。
输入格式
输入一个整数n。
输出格式
输出一个整数，表示答案。
样例输入
20151220
样例输出
13
样例说明
20151220的各位数字之和为2+0+1+5+1+2+2+0=13。
评测用例规模与约定
所有评测用例满足：0 ≤ n ≤ 1000000000。
#include&lt;iostream&gt;
using namespace std;
int main(){
	long long int n;
	cin&gt;&gt;n;
	in]]></description><category></category></item><item><title><![CDATA[CCF 201509-2]]></title><link>https://blog.csdn.net/mlamao/article/details/112700881</link><guid>https://blog.csdn.net/mlamao/article/details/112700881</guid><author>mlamao</author><pubDate>Sat, 16 Jan 2021 12:54:55 +0800</pubDate><description><![CDATA[问题描述
给定一个年份y和一个整数d，问这一年的第d天是几月几日？
　　注意闰年的2月有29天。满足下面条件之一的是闰年：
　　1） 年份是4的整数倍，而且不是100的整数倍；
　　2） 年份是400的整数倍。
输入格式
输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015）。
　　输入的第二行包含一个整数d，d在1至365之间。
输出格式
输出两行，每行一个整数，分别表示答案的月份和日期。
样例输入
2015
80
样例输出
3
21
样例输入
2000
40
样例输]]></description><category></category></item><item><title><![CDATA[CCF 201509-1]]></title><link>https://blog.csdn.net/mlamao/article/details/112700253</link><guid>https://blog.csdn.net/mlamao/article/details/112700253</guid><author>mlamao</author><pubDate>Sat, 16 Jan 2021 12:41:15 +0800</pubDate><description><![CDATA[问题描述
给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？
输入格式
输入的第一行包含一个整数n，表示数列中整数的个数。
　　第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。
输出格式
输出一个整数，表示给定的数列有多个段。
样例输入
8
8 8 8 0 12 12 8 0
样例输出
5
样例说明
8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五段。
评测用例规模与约定
1 ≤ n ≤ 10]]></description><category></category></item><item><title><![CDATA[CCF 201503-3]]></title><link>https://blog.csdn.net/mlamao/article/details/112698807</link><guid>https://blog.csdn.net/mlamao/article/details/112698807</guid><author>mlamao</author><pubDate>Sat, 16 Jan 2021 12:18:44 +0800</pubDate><description><![CDATA[问题描述
有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。
　　现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。
　　提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰年，其他年份都不是闰年。例如1900年就不是闰年，而2000年是闰年。
　　为了方便你推算，已知1850年1月1日是星期二。
]]></description><category></category></item><item><title><![CDATA[CCF 201503-2]]></title><link>https://blog.csdn.net/mlamao/article/details/112655961</link><guid>https://blog.csdn.net/mlamao/article/details/112655961</guid><author>mlamao</author><pubDate>Fri, 15 Jan 2021 11:56:10 +0800</pubDate><description><![CDATA[问题描述
给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。
输入格式
输入的第一行包含一个整数n，表示给定数字的个数。
　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。
输出格式
输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。
样例输入
12
5 2 3 3 1 3 4 2 5 2 3 5
样例输出
3 4
2 3
5 3
1 1
4 1
评测用例规]]></description><category></category></item><item><title><![CDATA[CCF 201503-1]]></title><link>https://blog.csdn.net/mlamao/article/details/112653136</link><guid>https://blog.csdn.net/mlamao/article/details/112653136</guid><author>mlamao</author><pubDate>Fri, 15 Jan 2021 11:24:58 +0800</pubDate><description><![CDATA[问题描述
旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。
　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。
输入格式
输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。
　　接下来n行每行包含m个整数，表示输入的图像。
输出格式
输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的矩阵。
样例输入
2 3
1 5 3
3 2 4
样例输出
3 4
5 2
1 3
评测用例规模与约定
1 ≤ n, m ≤ 1,000，]]></description><category></category></item></channel></rss>