- 博客(6)
- 收藏
- 关注
RSS订阅原创 HDOJ 1159
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159题目如下：Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48342 Accepted ...
2018-11-18 14:42:38
204
原创 最近点对问题
最近点对的定义：已知一系列的点对，需要找出最近的一对点。在二维空间里，可用分治法求解最近点对问题。预处理：分别根据点的x轴和y轴坐标进行排序，得到X和Y,很显然此时X和Y中的点就是S中的点。情况一： 点数小于等于三时当只有两个点或者只有三个点的时候我们可以直接计算最近的两个点之间的距离。情况二： 点数大于三时首先把集合S分为两个集合分别表示为SL和SR，并且要保证集合SL中的的没一...
2018-11-11 13:54:29
291
原创 素数筛选的三种方法
第一种：剔除2 3 4 5 6 … … 的倍数在i从2开始的增一变化过程中，剔除i的倍数即j*i（j是大于等于2的自然数，j的上限是问题规模M） 为了减少重复步骤，可以每当i递增到等于第一个没有被剔除的（素）数时再剔除该数的倍数， 重复上述过程至i到达问题规模m的平方根+1需要说明的三个问题： 假设循环到第n个数，如果该数没有被剔除，那么该数不能是前边所有数的倍数，该数更不可能是后边...
2018-08-07 21:22:21
638
原创 x的x次方最低位求解
看似很简单的问题可是很多人会忽略一点就是如果一个数足够大的话他们的乘积就会超出int的范围即使用了long long 也是会超出范围的，我们思考一下不难发现x的x次方最低位的结果只和每次需要相乘的两个数的最低位有关和其他位没有任何关系，那接下来就好办了，我们只需要每次把x取余10就OK了这样也不会超出范围；下面是详细代码，写的不好勿喷。#include<iostream>#i...
2018-08-07 10:32:53
829
原创 HDU1003最大连续子序列和
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 137277 Accepted Submission(s): 31816Problem Description Given a sequence a[1],a...
2018-08-06 22:15:26
151
原创 最简单的01背包问题
首先我自己想一个题目： 一个人有个书包，这个书包的容积是一个整数n，然后呢现在有m个物品，物品的价值和体积分别是w和v;现在我们可以用书包来装这些物品，当然不是随便装的我们需要把背包最大价值化，意思就是使背包能装的物品价值最大，利益最大化； 从这个题目中可以看出，01背包的特点就是：每种物品仅有一件，可以选择放或不放。 ...
2018-08-06 21:34:14
437
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人