ACM学习
文章平均质量分 74
xiaoout
这个作者很懒,什么都没留下…
展开
-
hdu 2048 错排 递归题
http://acm.hdu.edu.cn/showproblem.php?pid=2048hdu 2048 一个递归题,加错排。 for(i=3;i f[i]=(i-1)*(f[i-1]+f[i-2]); //如 1 2 3 4 5 这组数,每个数都不能排在原来的位置,有多少种排法 然后用递归可求出 //第i个数 的排原创 2013-05-12 21:18:13 · 612 阅读 · 0 评论 -
dijkstra最短路 hdu2066
注意,dijkstra 是求最短路的一种方法, 可以算出一个单源点(起点),到图中任意一点的最短距离。此题用dijkstra算法。核心算法会记录每条路的距离,然后比较出最短的那条,然后从这条出发,继续和以前记录的比较,一直比较走到想走到的位置。这一题还有一个技巧,题中给出几个起始点,dijkstra 只是起始点到终点的最短距离,所以按理说应该要调用几次dijkstra原创 2013-07-22 15:32:37 · 514 阅读 · 0 评论 -
hdu 1018 big number (有个组合公式)
因为有个组合公式 所以转了,再慢慢领悟。Big NumberTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6291 Accepted Submission(s): 2836Pr转载 2013-05-14 19:26:42 · 475 阅读 · 0 评论 -
2013湘大邀请赛a题
http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1168当时以为这题过的了,一直在做这题,才发现后面有两道水题,然后时间过了很久,所以很慌张,搞的a了很久,最后搞出来了。这题题意是alice 可以拿2^xi 个stone bob 可以拿 3^yi 个 stone , alice first ,原创 2013-05-15 19:33:30 · 692 阅读 · 0 评论 -
hdu 2084(动态规划)
dp 题 从最简单的做起。这种类型的题目就是一种思想,一种递归的思想, 就是从最开始的节点往后更新,用这个节点更新下一个节点,就是一直这么下去,一直传递。 #include#include#includeusing namespace std;int a[105][105];void dp(int x){ for(int i = x ; i原创 2013-05-26 22:20:30 · 437 阅读 · 0 评论 -
Floyd 最短路 hdu1869 hdu2544
Floyd 算法, 举个例子来理解原理,如果a 走到 e点,那么,a 可以经过b 走到e ,也可以直接走到e , 但是经过b走到e 只要20 ,而直接走到e要30,所以a 走到e的距离被更新为20。有三层循环,O(n^3)算法,都是构造这样的短距离,之后每两点之间的距离都是最短的。先看HDU 1869 题,/*给不连接的点赋无穷大,然后每两个点都去更新,把两原创 2013-07-20 16:39:12 · 467 阅读 · 0 评论 -
hdu 1385 Floyd算法标记路径
Floyd 算法前面有,这篇主要学习记录路径。 不知道为什么这一段代码我最开始这样不行,后来改成用赋值到n就可以了过了。void Floyd(){ int i , j , k; for(i=1;i<=N;i++) for(j=1;j<=N;j++) path[i][j]=j;path 数组记录路径的,#i原创 2013-07-23 20:12:33 · 482 阅读 · 0 评论 -
hdu 1106 排序
http://acm.hdu.edu.cn/showproblem.php?pid=1106这个题意很明了,5是分割点,然后分割数,注意有0的特殊情况,然后就到我经常忘记的一种构造法,把 字府串 构造成 整数 ,所以记下。#include #include #include #include using namespace std; in原创 2013-05-14 20:55:24 · 451 阅读 · 0 评论 -
hdu 2036 一个数学的知识
一个求面积问题,用叉乘 ;如三角形面积 s=1/2*a×b =1/2*|a|*|b|*sinß; 这里面有一个线代公式,求面积用的,虽然不知道,转了这一题,大概会应用了;即多边形任意两点的叉积和的一半; /*o为坐标原点,向量OA叉乘向量OB的一半就是三角形OAB的面积且面积有方向,若向量OB在向量OA的顺时针方向,面积为负,逆时针方向转载 2013-05-14 22:25:04 · 458 阅读 · 0 评论 -
hdu 4506
hdu 4506一个a序列,每一次变化a[i] = a[i - 1]’ * K,序列长n,有t次变化。 里头有个二分降幂,然后有个排序。这里头有个好思路,就是,每个数都会乘以k的t次幂,那么用t%n就知道a0要推迟多少个位置,由于位置只是颠倒一下,但顺序没变,则好排序。所以先排序,在执行乘法是个好思路。 #include#define Mod 1000000007原创 2013-05-26 19:02:37 · 507 阅读 · 0 评论 -
ACM 知识点分类
第一类:基础算法(1) 基础算法:枚举,贪心,递归,分治,递推,构造,模拟(2) 动态规划:背包问题,树形dp,状态压缩dp,单调性优化,插头dp(3) 搜索:dfs,bfs,记忆化搜索,优化与剪枝,双广,A*,IDA*,跳舞链第二类:数据结构(1) 简单数据结构:链表,栈和队列,串,树和二叉树,图,排序与检索(2) 树形结构:线段树,树状数组,字典转载 2013-05-07 20:12:08 · 507 阅读 · 0 评论 -
八数码问题有解的条件及其推广
>从八数码问题入手我们首先从经典的八数码问题入手,即对于八数码问题的任意一个排列是否有解?有解的条件是什么?我在网上搜了半天,找到一个十分简洁的结论。八数码问题原始状态如下:1 2 34 5 67 8为了方便讨论,我们把它写成一维的形式,并以0代替空格位置。那么表示如下:1 2 3 4 5 6 7 8 0通过实验得知,以下状态是无解的(交换了转载 2016-03-26 16:45:06 · 3038 阅读 · 0 评论