题意：假设： 1、每一个时刻我们只能打一只地鼠，并且打完以后该时刻出现的所有地鼠都会立刻消失； 2、老鼠出现的位置在一条直线上，如果上一个时刻我们在x1位置打地鼠，下一个时刻我们在x2位置打地鼠，那么，此时我们消耗的能量为abs( x1 - x2 )； 3、打第一只地鼠无能量消耗。 现在，我...
分类：
其他好文 时间：
2015-05-03 09:17:51
阅读次数：
125
在大致了解了机器学习的算法分类（监督式、非监督式以及增强学习）和梯度算法后，今天我们来了解下拟合度和最大似然估计的相关问题。一、最小二乘法的拟合度
监督式学习中一类典型的应用就是回归问题，基本的就是线性回归，即用一条直线去逼近训练集合。最小二乘法就是根据已..
分类：
其他好文 时间：
2015-04-28 00:14:45
阅读次数：
181
//按题目意思，所有线段按某方向进行投影，有一个公共点，即为找一条直线过所有线段
//我们可以先找到一条过所有线段的直线，再将该直线进行偏移直到该直线经过任两个端点，则问题转化为对任两个端点形成的直线是否过所有线段
//像这种先找到我们需要的答案，再将答案进行偏移的思想是计算几何中一个常见的思想。
#include
#include
const double eps=1e-8;
struct ...
分类：
其他好文 时间：
2015-04-27 15:19:16
阅读次数：
131
软件 题目五子棋游戏程序设计 一、内容五子棋的游戏规则对我们大家来说都很很清楚的。只要某一方的棋子在一条直线上，棋子数先达到五或以上，则该方为胜者。本人的五子棋小游戏程序实现了两个人对战的简单步骤和一些简单规...
分类：
其他好文 时间：
2015-04-27 15:01:07
阅读次数：
97
题意：有一个棋盘如下，黑色表示有棋子，白色表示空，棋盘初始状态为有一个位置n为空，其他位置都有棋子。
每次可以选择一个棋子在一条直线上隔一个或连续多个棋子跳到空白位置，然后这一个或多个棋子就被拿走，问最少几步可以使棋盘上的棋子拿走到只剩下一个且位置和初始空白位置相同。输出几步和每步的起始与落子位置。输出字典序最小的解，无解输出IMPOSSIBLE。
题解：因为棋盘上有15个位置，可以用...
分类：
其他好文 时间：
2015-04-23 09:39:40
阅读次数：
134
1761: [Baltic2009]beetleTime Limit: 4 SecMemory Limit: 64 MBSubmit: 255Solved: 92[Submit][Status][Discuss]Description在一条直线上有N个点,每个点M升水. 一个虫子在坐标轴0点上,它每...
分类：
其他好文 时间：
2015-04-23 09:22:36
阅读次数：
217
1350. 穿越沙漠Description塞尔达公主又又又又被抓走了。林克为了找到她需要穿过拉纳鲁沙漠，坏消息是林克可能没有足够的体力穿越沙漠，好消息是沙漠中分布着N个力之果实，坏消息是我们的林克只能走直线。为了穿越沙漠，林克希望能够吃到尽可能多的力之果实。现在请你帮他规划一条直线，使他能够获得尽可...
分类：
编程语言 时间：
2015-04-23 01:47:59
阅读次数：
204
题目：给你一条直线的麦田里面有的是荒地，有很多乌鸦，现在要放稻草人赶走乌鸦，
每个稻草人影响自己所在的格子和两旁的格子，问最少要多少个稻草人。
分析：dp，动态规划。
状态：f（i）表示前i个麦田需要最少的稻草人数；
方程：f（i）= f（i-1） （s[i] == '#'）
...
分类：
其他好文 时间：
2015-04-23 00:04:04
阅读次数：
208
题意:
图中15个格子;只有一个是空的,其余都有珠子
你可以把珠子沿图中的一条直线,跳过一个或多个珠子(注意不可以是0个),到达最近的空格,并把中间的珠子拿走;
最后要使只剩一个珠子,并且位置在刚开始的空位那;
思路:
bfs + set判重；
用２进制压缩状态，然后用set判重状态；
一开始打一个表，表示每一个点的６个方向是什么，－１表示没有；因为最后要找字典序最小的，所以...
分类：
其他好文 时间：
2015-04-22 22:22:40
阅读次数：
137
假设现在有一些数据点，我们用一条直线对这些点进行拟合，这个拟合过程称作回归。利用logistic回归进行分类的主要思想是：根据现有数据对分类边界线建立回归公式，以此进行分类。基于Logistic回归和Sigmoid函数的分类我们想要的函数应该是，能接受所有的输入然后预测出类别。在两个分类的情况下，上...
分类：
其他好文 时间：
2015-04-20 16:18:45
阅读次数：
145
