clever's blog

恍惚之间，悠悠岁月如沙子般流失。曾经在我手里的沙子，到底流向哪里了呢？

POJ 3669

Meteor Shower

Meteor Shower(Accept rate:25%) Time Limit: 1000MS Memory Limit: 65536K http://poj.org/problem?id=3669 解答思路： 很自然地使用广度搜索方法(bfs)。 注意： 初始化流星坐标时间时设为1005（最大值100+5），读取流星坐标和时间时更新流星下落时间的最小值，Be...

Posted by clever on May 1, 2021

POJ 3009

Curling 2.0

Curling 2.0(Accept rate:40%) Time Limit: 1000MS Memory Limit: 65536K http://poj.org/problem?id=3009 解答思路： 使用深度优先搜索。 有几个要注意的地方： 对应方向有方块(block)是不能向那个方向移动的。 如果当前位置与目标位置共线，如果能往那个方向移动（满足1），则...

Posted by clever on April 30, 2021

POJ 1979

Red and Black

Red and Black(Accept rate:51%) Time Limit: 1000MS Memory Limit: 30000K http://poj.org/problem?id=1979 解答思路： 使用深度优先搜索即可 解答代码如下： #include <iostream> #include <cstring> using namesp...

Posted by clever on April 26, 2021

2013_12_CSP_5

I’m stuck!

CSP考试2013.12第五题 I’m stuck! 解答代码如下： #include<iostream> #include<queue> #include<cstdio> using namespace std; struct pos//位置坐标 { int R;//行数 int C;//列数 }tmp,tmp2;//临时坐标...

Posted by clever on December 27, 2020

2013_12_CSP_4

有趣的数

CSP考试2013.12第四题 有趣的数 解答代码如下： #include <iostream> #include <algorithm> using namespace std; long long arrays[1001][2][2][2] = {0};//存储整数位数与各数字出现与否的布尔值 void funny(int n, bool flag_...

Posted by clever on December 25, 2020

2013_12_CSP_3

最大的矩形

CSP考试2013.12第三题 最大的矩形 解答代码如下： #include <iostream> #include <algorithm> using namespace std; int main() { int n;//矩形的数量 int tmp;//存储当前矩形高度 cin >> n; int ans...

Posted by clever on December 19, 2020

2013_12_CSP_2

ISBN号码

CSP考试2013.12第二题 ISBN号码 解答代码如下： #include <iostream> #include <string> using namespace std; int main() { string s;//读入ISBN cin >> s; int sum = 0, num = 1;//ISBN识别码...

Posted by clever on December 15, 2020

2013_12_CSP_1

出现次数最多的数

CSP考试2013.12第一题 出现最多次数的数 解答代码如下： #include <iostream> #include <algorithm> using namespace std; int main() { int n;//输入的个数 cin >> n; int s[n]; //存放输入的数组 for(...

Posted by clever on December 14, 2020

机器学习西瓜书 第二章

开启新的读书之旅

2.1 数据集包含1000个样本，其中500个正例、500 个反例，将其划分为包含 70% 样本的训练集和 30% 样本的测试集用于留出法评估，试估算共有多少种划分方式. 训练集应包含350个正例和350个反例，测试集应包含150个正例和150个反例。应有 \[C^{350}_{500} \times C^{350}_{500}\] 种划分方式。 2.2 数据集包含100个样本，其中...

Posted by clever on October 1, 2020

BEGIN-机器学习西瓜书

开启新的读书之旅

西瓜书绪论 解答开始 1.1 表1.1中若只包含编号1和4的两个样例，试给出相应的版本空间。 如上图所示，有7种。 1.2 与使用单个合取式来进行假设表示对比，使用“析合范式”将使得假设空间具有更强的表示能力 会把“(色泽=青绿)^（根蒂=蜷缩)^(敲声=清脆 )”以及”(色泽=乌黑)^(根蒂=硬挺)^(敲声=沉闷)”都分类为”好瓜”。若使用最多包含k个合取式的析合...

Posted by clever on October 1, 2020

FEATURED TAGS
machine learning CSP POJ 深度优先搜索
ABOUT ME

Be fond of sleep, fond of company, indolent, lazy and irritable-this is a cause of one’s downfall.
贪睡眠，爱闲聊，对所学的东西不感兴趣，做事情懒懒散散，急躁而没有耐心……是导致堕落的重大要素。

FRIENDS