随笔分类 -  algorithm

上一页 1 2 3 下一页
啊哈！ 算法！
POJ1088滑雪（记忆化搜索+DFS||经典的动态规划）
摘要：Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 84297Accepted: 31558DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不... 阅读全文
posted @ 2015-08-21 15:36 草滩小恪 阅读(165) 评论(0) 推荐(0)
HDU2553 N皇后问题
摘要：N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13319Accepted Submission(s): 6028Problem Desc... 阅读全文
posted @ 2015-08-21 11:27 草滩小恪 阅读(253) 评论(0) 推荐(0)
HDU1016 Prime Ring Problem（DFS回溯）
摘要：Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34609Accepted Submission(s): 153... 阅读全文
posted @ 2015-08-21 09:57 草滩小恪 阅读(163) 评论(0) 推荐(0)
nyoj 1058部分和问题（DFS）
摘要：部分和问题时间限制：1000ms | 内存限制：65535KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1#includebool vis[22], ok;int a[22];... 阅读全文
posted @ 2015-08-19 16:24 草滩小恪 阅读(239) 评论(0) 推荐(0)
nyoj 19擅长排列的小明 （DFS）
摘要：擅长排列的小明时间限制：1000ms | 内存限制：65535KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明... 阅读全文
posted @ 2015-08-19 15:05 草滩小恪 阅读(212) 评论(0) 推荐(0)
线段树与树状数组草稿
摘要：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=604&pid=1002Dylans loves sequenceAccepts: 249 Submissions: 806 Time Limit: 2000/1000 ... 阅读全文
posted @ 2015-08-19 10:15 草滩小恪 阅读(245) 评论(0) 推荐(0)
组合博弈入门知识汇总
摘要：（一）巴什博奕（Bash Game）：问题描述： 只有一堆n个物品，两个人轮流从这堆物品中取物，规 定每次至少取一个，最多取m个。最后取光者得胜。问题解决思路： 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个， 后取者都能够一次拿走剩余的物品，后者取胜。因此我们... 阅读全文
posted @ 2015-07-15 00:48 草滩小恪 阅读(485) 评论(0) 推荐(0)
组合博弈入门（题目练习及代码解析）
摘要：简单组合博弈模型详解： http://www.cnblogs.com/acm1314/p/4647034.html（1）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。题目：http://acm.hdu.edu.cn/sh... 阅读全文
posted @ 2015-07-13 16:28 草滩小恪 阅读(694) 评论(0) 推荐(0)
hdu2037-----------贪心， 活动安排问题
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2037（简单贪心-----活动安排）#include#includeusing namespace std;struct Node{ int l, r;}a[105];bool Cmp(Node x, Nod... 阅读全文
posted @ 2015-07-07 23:25 草滩小恪 阅读(183) 评论(0) 推荐(0)
欧拉函数
摘要：欧拉函数： phi(n) = n*(1 - 1/p1)*(1 - 1/p2)*...*(1 - 1/pk); p1 p2 ... 为n 的素因子，表示 1 ... n 中 与 n 互质的数的个数推导： 由于符号难写，在此略去。概率解释ex： [1, a] 与 [1, b] 互质对个数 ？来道裸题练习... 阅读全文
posted @ 2015-06-21 09:11 草滩小恪 阅读(174) 评论(0) 推荐(0)
位运算---水题
摘要：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=604&pid=1001问题描述给定一个数 N 把统计它的二进制表示里， 1的块数。 如 5 = 101 有两块 1 。 如 11 = 1011 也是有两块 1 ... 阅读全文
posted @ 2015-06-20 22:15 草滩小恪 阅读(189) 评论(0) 推荐(0)
矩阵快速幂
摘要：矩阵乘法是一种高效的算法可以把一些一维递推优化到log（ n )，还可以求路径方案等，所以更是是一种应用性极强的算法。矩阵，是线性代数中的基本概念之一。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起，所以有时候可以简便地表示一些复杂的模型。矩阵乘法看起来很奇... 阅读全文
posted @ 2015-06-18 23:31 草滩小恪 阅读(341) 评论(0) 推荐(0)
动态规划--青蛙跳
摘要：Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L... 阅读全文
posted @ 2015-06-18 22:39 草滩小恪 阅读(3475) 评论(0) 推荐(0)
动态规划 0--1 背包问题
摘要：给定一个物品集合s＝｛1，2，3，…，n｝，物品i的重量是wi，其价值是vi，背包的容量为W，即最大载重量不超过W。在限定的总重量W内，我们如何选择物品，才能使得物品的总价值最大。如果物品不能被分割，即物品i要么整个地选取，要么不选取；不能将物品i装入背包多次，也不能只装入部分物品i，则该问题称为0... 阅读全文
posted @ 2015-06-18 17:18 草滩小恪 阅读(262) 评论(0) 推荐(0)
动态规划--最大子段和
摘要：最大子段和是一个十分经典的问题。 给定由n个整数（包含负整数）组成的序列a1,a2,...,an，求该序列子段和的最大值。 当所有整数均为负值时定义其最大子段和为0。 例如，当(a1,a2, ……a7,a8)=(1,-3, 7,8,-4,12, -10,6)时，最大子段和为：23 bj是1到j位置的 阅读全文
posted @ 2015-06-15 16:34 草滩小恪 阅读(332) 评论(0) 推荐(0)
动态规划--图形压缩
摘要：1、问题描述： 在计算机中，常用像素点的灰度值序列{p1,p1,……pn}表示图像。其中整数pi,1s[i-j] + j*bmax)19 {20 s[i] = s[i-j] + j*bmax;21 l[i] = ... 阅读全文
posted @ 2015-06-15 16:02 草滩小恪 阅读(264) 评论(0) 推荐(0)
动态规划--多边形游戏
摘要：1、问题描述： 给定N个顶点的多边形，每个顶点标有一个整数，每条边上标有+(加)或是×(乘)号，并且N条边按照顺时针依次编号为1~N。下图给出了一个N＝4个顶点的多边形。 游戏规则 ：(1) 首先，移走一条边。 (2) 然后进行下面的操作： 选中一条边E，该边有两个相邻的顶点，不妨称为V1和V2。对... 阅读全文
posted @ 2015-06-14 10:58 草滩小恪 阅读(646) 评论(0) 推荐(0)
凸三角形最优三角剖分
摘要：问题相关定义： (1)凸多边形的三角剖分：将凸多边形分割成互不相交的三角形的弦的集合T。(2)最优剖分： 给定凸多边形P，以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分，使得该三角剖分中诸三角形上权之和为最小。 下图为剖分案例。 若凸(n+1)边形P={V0,V1…... 阅读全文
posted @ 2015-06-14 09:36 草滩小恪 阅读(1713) 评论(0) 推荐(0)
欧拉回路
摘要：欧拉路径：若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。图论起源于18世纪，1736年瑞士数学家欧拉（Euler）发表了图论的第一篇论文“哥尼斯堡七桥问题”。在当时的哥尼斯堡城有一条横贯全市的普雷格尔河，河中的两个岛与两岸... 阅读全文
posted @ 2015-06-09 22:15 草滩小恪 阅读(261) 评论(0) 推荐(1)
图-用DFS求连通块- UVa 1103和用BFS求最短路-UVa816。
摘要：这道题目甚长， 代码也是甚长， 但是思路却不是太难。然而有好多代码实现的细节， 确是十分的巧妙。 对代码阅读能力， 代码理解能力， 代码实现能力， 代码实现技巧， DFS方法都大有裨益， 敬请有兴趣者耐心细读。（也许由于博主太弱， 才有此等感觉）。题目： UVa 1103In order to un... 阅读全文
posted @ 2015-05-27 20:43 草滩小恪 阅读(3745) 评论(2) 推荐(2)

上一页 1 2 3 下一页