![[算法刷题题解笔记] POJ 1106 Transmitters [计算几何|叉积|点线关系]](https://ucc.alicdn.com/pic/developer-ecology/dc57vfg7hskbk_86d023586b7640c692f1b5bd336a8880.png)
[算法刷题题解笔记] POJ 1106 Transmitters [计算几何|叉积|点线关系]
题目链接http://poj.org/problem?id=1106题目大意输入第一行给出一个圆的圆心坐标及半径，再给出n个点，要求在这个圆中取出一个半圆，使这个半圆覆盖点数最多，输出这个最大点数示例输入第一行：圆的圆心坐标和圆的半径第二行：点的个数 n第二行后面的n行：每个点的坐标输入的测...
算法学习之路|POJ - 2479最大子串和（简单dp）
题目大意：给一个数字串，求这个数字串中两个不相交的子串和的最大值。 样例： 1101 -1 2 2 3 -3 4 -4 5 -5结果：13 {1,,-1,2,2,3,-3,4}和{5}或{2,2,3,-3,4}和{5} 这是一个简单dp问题，首先从前往后遍历求出以第i个数字结尾的子串和的最大值dp1...
算法学习之路|POJ 1068 Parencodings（简单模拟）
题目大意： 有一个括号串（括号成对），给出一串数字数组p，p[i]表示从左往右第i个右括号左边共有p[i]个左括号，求一个数组w，w[i]表示第i个右括号和其所匹配的左括号之间有多少个左括号（包括这个左括号本身） 一个例子： 括号串： (((()()()))) P 4 5 6 6 6 6 W 1 1...
算法学习之路|POJ - 3259Wormholes（ballman-ford求负权环）
题目大意：一个农夫在田里走，田里有一些虫洞，可以回到过去，农夫想试试能不能通过虫洞遇到过去的自己。 转化题意：一张n个节点构成的图，有m条正权边，w条负权边，问是否有负权环。 #include<stdio.h> #include<string.h> #include<a...
[ACM_模拟] POJ 1094 Sorting It All Out (拓扑排序+Floyd算法 判断关系是否矛盾或统一）
Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from small...
POJ 3264 Balanced Lineup ST算法
ST算法即是sparse table算法，就是稀疏表的意思，就是利用二分法来划分一个表，划分为2的次方段，之后利用这个st表计算查询结果，能够使得预处理时间O(nlgn)，而查询时间为O(1) ； 那么有人会有疑问。既然查询时间是O(1)。那么为什么这个算法非常多时候并不比线段树快多少。甚至根本没有...
【POJ 1236 Network of Schools】强联通分量问题 Tarjan算法，缩点
题目链接：http://poj.org/problem?id=1236 题意：给定一个表示n所学校网络连通关系的有向图。现要通过网络分发软件，规则是：若顶点u,v存在通路，发给u，则v可以通过网络从u接收到。 现要求解两个问题： TaskA: 最少分发给几个学校，就可以使所有的学校都能得到软件。 T...
poj 1125 Floyd算法
一、题目大意 可以说理解题目比解题难~~明显的多源最短路径，我用的Floyd，Floyd也可以算是dp的一种。 题目可能有多组测试数据，每个测试数据的第一行为经纪人数量N（当N=0时，输入数据结束），然后接下来N行描述第i（1<=i<=N）个经纪人与其他经纪人的关系。每行开头数字M为该行...
poj 2479 最大连续子段和 dp算法
一、文章来由 晚上一水~~poj2479，一道简单的dp问题，回顾一下动态规划 二、求最大子段和 这道题是求一个序列中的两个子段的最大和，是求纯的最大和的一个变体，例如题目中给出的例子 1 -1 2 2 3 -3 4 -4 5 -5 In the sample, we choose {2,2,3,-...
数论 - Miller_Rabin素数测试 + pollard_rho算法分解质因数 ---- poj 1811 : Prime Test
Prime Test Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 29046 Accepted: 7342 Case Time Limit: 400...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
