越努力,越幸运!!!

青,取之于蓝~而胜于蓝! 冰,水为之~而寒于水!

倒水问题(广度优先搜索)

问题描述: 有两个无刻度标志的水壶,分别可装x升和y升 ( x,y 为整数且均不大于100)的水。设另有一水缸,可用来向水壶灌水或接从水壶中倒出的水, 两水壶间,水也可以相互倾倒。已知x升壶为空壶, y升壶为空壶。问如何通过倒水或灌水操作, 用最少步数能在x或y升的壶中量出 z(z ≤ 100)...

2017-10-28 15:12:53

阅读数 582

评论数 0

输出n位k进制数

题目描述: 给定n, k,按顺序输出所有的n位k进制数。 例如,n=3, k=2时 000, 001, 010, 011, 100, 101, 110, 111 看到这道题本来的思路是从10进制数0开始,每次加一,分别把它转换为k进制数,判断是否是n位的。 但是比如0转换为2进制为0,但...

2017-10-28 13:51:25

阅读数 246

评论数 0

YTU.1005: 渊子赛马(贪心)

1005: 渊子赛马 Time Limit: 1000 Sec  Memory Limit: 64 MB Submit: 623  Solved: 116 [Submit][Status][Web Board] Description 赛马是一古老的游戏,早在公元前四世纪...

2017-10-27 17:54:08

阅读数 882

评论数 0

N皇后问题(回溯VS全排列)

问题描述:(8皇后) 在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上 问有多少种摆法。 N皇后问题,是回溯法的典型例子,从第一行第一列的位置开始放置皇后,先固定行,在列上进行移动,当前行没有合适的位置可以安放皇后时则开始回溯到...

2017-10-27 16:33:42

阅读数 284

评论数 0

旅行商问题(状态压缩的DP)

旅行商问题的提法为:假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。(路径的选择目标是要求得的路径路程为所有路径之中的最小值给定一个有向图/无向图,图中的边有长度,求一条最短的哈密尔顿回路,即从某一个点开始,依次遍历所有点,...

2017-10-27 11:11:00

阅读数 802

评论数 0

P1040 加分二叉树(区间DP)

P1040 加分二叉树 https://www.luogu.org/problemnew/show/1040 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree...

2017-10-26 16:05:46

阅读数 223

评论数 0

DP-选课(记忆化搜索)

题目描述: 学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了 N (N 在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操作基础》之后才能选修...

2017-10-26 14:59:09

阅读数 136

评论数 0

2735: 杨辉三角形

2735: 杨辉三角形 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 288  Solved: 123 [Submit][Status][Web Board] Description 1 1 1 1 2 1 1 3 ...

2017-10-24 13:01:12

阅读数 170

评论数 0

YTU.2244: 背包问题(栈和队列)

2244: 背包问题(栈和队列) 时间限制: 1 Sec  内存限制: 1000 MB 提交: 9  解决: 9 [提交][状态][讨论版] 题目描述     设有n件物品,重量分别为w1,w2,w3,…,wn和一个能装载总重量为T的背包。能否从n件物品中选择若干件恰好使它们的重量之...

2017-10-23 22:00:49

阅读数 300

评论数 0

关于无穷大的赋值技巧

很多人可能设为0x7fffffff,这个数的确是32-bit int的最大值,符号位为0,其他的都是1 但在很多情况下,0x7fffffff会出现错误,比如溢出,这样两个无穷大数相加会变成负数。 为了尽量避免以上的错误,我们可以改变无穷大的设定,可以将0x3f3f3f3f设为无穷大,0...

2017-10-23 21:17:12

阅读数 1298

评论数 0

区间DP-合并石子(求最小/最代价 )

题目描述: 设有N堆沙子排成一排,其编号为1,2,3,…,N(N 分析 令f[i,j]表示归并第i个数到第j数的最小代价,sum[i,j]表示第i个数到第j个数的和,这个可以事先计算出来。sum[i,j]可以在O(1)的时间内算出. 容易的到以下的动态转移方程: f[i,j]=min(f[i,...

2017-10-23 20:55:05

阅读数 186

评论数 0

YTU.1724: 石子合并问题(W)

1724: 石子合并问题 时间限制: 1 Sec  内存限制: 64 MB 提交: 28  解决: 5 [提交][状态][讨论版] 题目描述 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次...

2017-10-21 15:32:43

阅读数 349

评论数 0

合并石子(求最小代价)

题目描述: 设有N堆沙子排成一排,其编号为1,2,3,…,N(N 分析 令f[i,j]表示归并第i个数到第j数的最小代价,sum[i,j]表示第i个数到第j个数的和,这个可以事先计算出来。sum[i,j]可以在O(1)的时间内算出. 容易的到以下的动态转移方程: f[i,j]=min(f[i,k]...

2017-10-21 14:13:45

阅读数 348

评论数 1

YTU.2782: 用数字造数字

2782: 用数字造数字 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 206  Solved: 174 [Submit][Status][Web Board] Description 输入一个3位以上的整数,求其中最大的...

2017-10-20 13:15:33

阅读数 178

评论数 0

巧妙的邻接表(数组实现)

原文地址:http://ahalei.blog.51cto.com/4767671/1391988 之前我们介绍过图的邻接矩阵存储法,它的空间和时间复杂度都是N2,现在我来介绍另外一种存储图的方法:邻接表,这样空间和时间复杂度就都是M。对于稀疏图来说,M要远远小于N2。先上数据,...

2017-10-20 11:58:14

阅读数 153

评论数 0

最大利润问题(深搜+树形DP)

解题思路:    1)用邻接表表示这颗树; (2)先进行深搜查找到叶子节点,然后从叶子节点返回到父节点; (3)主要思想:深度优先搜索+动态规划      代码: #include struct node { int to; int next; }a[200005]...

2017-10-20 11:36:19

阅读数 233

评论数 0

YTU.1419: 1.5.2 Prime Palindromes 回文质数

1419: 1.5.2 Prime Palindromes 回文质数 时间限制: 1 Sec  内存限制: 64 MB 提交: 99  解决: 20 [提交][状态][讨论版] 题目描述 因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 号是回文质数。 写一个...

2017-10-17 12:42:51

阅读数 151

评论数 0

YTU.1420: 1.5.3 Superprime Rib 特殊的质数肋骨

1420: 1.5.3 Superprime Rib 特殊的质数肋骨 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 46  Solved: 22 [Submit][Status][Web Board] Description 农...

2017-10-17 11:25:12

阅读数 165

评论数 0

C++中sprintf()函数的使用详解

转载文章:http://www.jb51.net/article/36937.htm 参考文章:sprintf用法  http://blog.sina.com.cn/s/blog_980cf62a0100ya0z.html 在将各种类型的数据构造成字符串时,sprintf 的强大功能很少会让你...

2017-10-14 16:20:40

阅读数 366

评论数 0

STL sort函数的用法

原文地址:http://www.cnblogs.com/lrj124/p/7254043.html sort在STL库中是排序函数,有时冒泡、选择等O(N^2)算法会超时时,我们可以使用STL中的快速排序O(N log N)完成排序 sort在库里面,原型如下: ...

2017-10-14 15:59:33

阅读数 297

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭