the most distant way in the world is not the way from birth to the end. it is when i sit near you that you d understand i love u.
the most distant way in the world is not that you're not
原创
2006-03-04 22:07:47
772阅读
给出n个点的坐标(坐标均为正数)，求最多有多少点能同在一个矩形的边界上。题解里是构造了这样的几个数组，图中表示的很明白了。首先枚举两条水平线，然后left[i]表示竖线i左边位于水平线上的点，on[i]表示位于竖线i上两条水平线之间(并不在水平线上)的点数，on2[i]表示位于竖线i上两条水平线之间...
转载
2014-08-03 16:57:00
36阅读
2评论
UVA_10085
这个题目和八数码问题基本是一样的，只不过八数码问题是求变成指定图形所需的最少步骤，而这个问题是从指定图形出发，去找一个图形使得其按少步骤操作以得到指定图形所需的步骤是所有图形中最多的。
从代码的角度讲，八数码问题的广搜的while循环是在遇到指定图形时退出的，而这个问题的while循环只能是在front=rear时退出，这样才算搜完了所有情况。
对于八数码问题的相关知识可以参考
转载
2011-09-11 22:02:00
35阅读
2评论
In a warehouse, there is a row of barcodes, where the ith barcode is barcodes[i]. Rearrange the barcodes so that no two adjacent barcodes are equal. Y
转载
2021-02-23 01:27:00
62阅读
2评论
题意：给出平面上的n个点，找一个矩形，使得边界上包含尽量多的点。代码：View Code 1 #include <iostream> 2 #include <stdio.h> 3 #include <algorithm> 4 #define DEBUG 5 using namespace std; 6 struct ZZ{ 7 int x, y; 8 bool operator < (const ZZ& p) const{ 9 return x<p.x;10 }11 };12 int max(int a, int b){13 return
转载
2013-02-12 15:24:00
84阅读
2评论
uva 1382 Distant Galaxy You at a rectangle drawn in that galaxy whose edges are parallel to coordi
原创
2023-07-26 17:44:05
72阅读
题目大意：给出平面上的n个点，找一个矩形，使得边界上包含尽量多的点解题思路：先找出所有的水平边，然后再找竖直边，用三个数组记录竖直边的状况，left记录该竖直边左边有多少个点在两条水平边上，on记录该竖直边上有多少个点（不包括竖直边和水平边交点上的点），on2记录竖直边上有多少个边(包括水平边和竖直边的交点上的点)，这样的话，再边扫描边边统计即可#include#include#inc
原创
2023-04-07 10:43:32
66阅读
点击打开链接题意：按顺序给出一小岛（多边形）的点求岛上某点离海最远的距离解法：不断的收缩多边形（求半平面交）直到无限小二分收缩的距离即可如图//大白p263#include #include #include #include #include #include #include #include #include
转载
2013-08-12 20:08:00
70阅读
2评论
POJ_3525
这个题目限制了是一个凸多边形，于是多边形所在的范围就等价于各个边所在的直线划分成的半平面的交，如果是凹多边形的话显然就不能这样等价了。
首先，我们可以把问题转化为求凸多边形的半径最大的内切圆，同时，我们会发现，如果各个边向内收缩r的话，内切圆的半径就会减少r，当缩到半平面交恰好不存在时，内切圆的半径也就为0了，这时向内收缩的距离r自然就是内切圆的最大半径了。
转载
2012-02-19 19:42:00
115阅读
2评论
https://vjudge.net/problem/UVALive-3890 题意：凸n边形小岛，求岛上距海的最远的一点距海的最短距离（凸包内切圆半径） 二分+半平面交判断是否存在这样的点
转载
2021-08-05 11:35:03
37阅读
uva 10085 The most ed. Each tile has a number on it. A tile that is
原创
2023-07-26 17:43:30
44阅读
二分+计算几何/半平面交 半平面交的学习戳这里然而这题是要二分长度r……用每条直线的距离为r的平行线来截“凸包” 做平行线的方法是：对于向量(x,y)，与它垂直的向量有：(y,-x)和(-y...
转载
2021-08-05 14:34:58
116阅读
论文解读：Are Noisy Sentences Useless for Distant Supervised Relation Extraction?注：本文章初次编辑为2020年9月2日，最新编辑为2020年12月30日 远程监督关系抽取普遍遭受噪声的影响，先前的工作一直关注如何降低噪声对分类产生的错误影响，例如通过多示例学习以及句子级别的注意力机制，或者使用强化学习、对抗学习直接过滤噪声等
原创
2022-12-22 02:27:56
70阅读
题目大意：给你一个初始状态的8数码，要求你求出这个八数码的移动的最大步数，使其出现以前的状态，并输出移动路径解
原创
2023-04-07 11:13:22
54阅读
论文解读：Combining Distant and Direct Supervision f
原创
2022-12-21 13:42:03
85阅读
题意：给出一个凸n边形，求多边形内部一点使得该点到边的最小距离最大。分析：最小值最大可以用二分。多边形每条边的左边是一个半平面，将这n个半平面向左移动距离x，则将这个凸多边形缩小了。如果这n个半平面交非空，则存在这样距离为x的点，反之则不存在。半平面交的代码还没有完全理解。和凸包类似，先对这些半平面...
转载
2014-10-21 11:19:00
69阅读
2评论
You are observing a distant galaxy using a telescope above the Astronomy Tower, and you think thata rectangle drawn in that galaxy whose edges are parallel to coordinate axes and contain maximumstar s
原创
2023-04-28 10:59:45
89阅读
链接求凸多边形内一点距离边最远。做法：二分+半平面交判定。二分距离，每次让每条边向内推进d，用半平面交判定一下是否有核。本想自己写一个向内推进。。仔细一看发现自己的平面交模板上自带。。 1 #include 2 #include 3 #include 4 #include 5 #incl...
转载
2014-08-02 11:50:00
58阅读
2评论
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4142
Time Limit:5000MS Memory Limit:65536K
Description
The main land of Japan calle...
原创
2021-07-13 16:31:06
218阅读
