题目大意农民约翰需要抓住他的牛，他和他的牛在一条直线上（估计是一维生物），约翰在NN(0 ≤N≤ 100,000)处，他的牛在K(0 ≤K≤ 100,000)，约翰下次可以移动到x+1或者x-1或者2*x的地方，问约翰最少需要多少步才能找到他的牛。也是非常非常水的题目，求最快当然是用广搜...///...
分类：
其他好文 时间：
2015-07-15 14:46:52
阅读次数：
85
1 /** 2 * Definition for a point. 3 * struct Point { 4 * int x; 5 * int y; 6 * Point() : x(0), y(0) {} 7 * Point(int a, int b) ...
分类：
其他好文 时间：
2015-07-11 22:40:44
阅读次数：
243
一.线程概述有些程序是一条直线，起点到终点；有些程序是一个圆，不断循环，直到将它切断。直线的如简单的Hello World，运行打印完,它的生命周期便结束了，像昙花一现那样；圆如操作系统，一直运行直到你关机。一个运行着的程序就是一个进程或者叫做一个任务，一个进程至少包含一个线程，线程就是程序的执行流...
分类：
移动开发 时间：
2015-07-10 18:33:21
阅读次数：
154
题目大意：给定一个矩阵，里面是一些字母。要求找到指定字符串的位置，其中单词必须是一条直线（刚开始这里没看到 = =，英语是硬伤。）所以可以直接往八个方向搜索，不过这里只是往一个方向搜索（满足直线要求）。由于不区分大小写，搜索之前可以做个预处理，将小写字母全部转化成大写字母。
#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2015-07-08 09:37:21
阅读次数：
100
寻找最近点对问题描述 给定平面上N个点的坐标，找出距离最近的两个点。分析与解法 我们不妨先看一看一维的情况：在一个包含N个数的数组中，如何快速找出N个数中两两差值的最小值？一维的情况相当于所有的点都在一条直线上。虽然是一个退化的情况，但还是能从中得到一些启发。【解法一】 数组中共包含N个数，我...
分类：
其他好文 时间：
2015-07-07 19:02:55
阅读次数：
115
【分析】
维护一个下凸包。
首先按照斜率来从小到大排序。
考虑斜率相同的，肯定只能选截距大的，把截距小的给筛掉。
然后用栈来维护下凸包，先压入前两条直线。
然后对于每一条直线i，设栈中上一条直线p=stk[stk[0]]和上上条直线q=stk[stk[0]-1]。
找到i与p的交点m，p与q的交点n。
画三条直线，把n点看成固定的，由于斜率从小到大，要使得上一条直线p看不到，那么m一...
分类：
其他好文 时间：
2015-07-05 16:44:06
阅读次数：
103
实验平台：VC++6.0，OpenGL实验内容：先按某一方向画一条直线，然后在此线段上找到一系列节点，在每一节点处向左右偏转60各画一条分枝。节点位置和节点处所画分枝的长度的比值各按0.618分割。编程要点： 1.递归调用 grow(x,y,length,fai) 2.结束条件：最短树枝...
分类：
其他好文 时间：
2015-07-03 18:43:27
阅读次数：
250
Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.Hide TagsHash TableMath给出平面上的点,问一条直线最多穿过几个点.要不是之前看过这个...
分类：
其他好文 时间：
2015-06-25 19:18:34
阅读次数：
124
直线或者三角形上的每个片段混合后的颜色可以用一个varying生成。我们不仅能混合颜色，还可以给varying传递任何值，OpenGL会选择属于那条直线的两个值，或者属于那个三角形的三个值，并平滑地在那个基本图元上混合这些值，每个片段都会有一个不同的值，并平滑地在那个图元上混合这些值，每个片段都会有一个不同的值。这种混合是使用线性插值实现的。要了解它是怎么工作的，让我们首先以一条直线为例开始讲解。...
分类：
移动开发 时间：
2015-06-23 01:02:24
阅读次数：
363
题目链接：XJOI - NOI2015-07 - B题目分析题意：过一个点 P 的所有直线，与点集 Q 的最小距离是多少？一条直线与点集的距离定义为点集中每个点与直线距离的最大值。题解：二分答案，对于一个二分的距离，我们可以求出对于每个点的可用的极角范围，然后判断 n 个点的极角范围有没有交即可。听...
分类：
其他好文 时间：
2015-06-22 12:24:37
阅读次数：
113
