- 博客(25)
- 资源 (16)
- 收藏
- 关注
原创 倒水问题(广度优先搜索)
问题描述:有两个无刻度标志的水壶,分别可装x升和y升 ( x,y 为整数且均不大于100)的水。设另有一水缸,可用来向水壶灌水或接从水壶中倒出的水, 两水壶间,水也可以相互倾倒。已知x升壶为空壶, y升壶为空壶。问如何通过倒水或灌水操作, 用最少步数能在x或y升的壶中量出 z(z ≤ 100)升的水来。这道题就是广度优先搜索,需要注意的就是判断是否重复。分析题目所有情况:
2017-10-28 15:12:53 4242
原创 输出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,但是结果要的是n位,也就是说比如n=3,必须为000才可。如果是整型数据,那么只需要在格式控制上处理
2017-10-28 13:51:25 1868
原创 YTU.1005: 渊子赛马(贪心)
1005: 渊子赛马Time Limit: 1000 Sec Memory Limit: 64 MBSubmit: 623 Solved: 116[Submit][Status][Web Board]Description赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为“战国时期”。在魏国作官的孙膑,因为受到同僚庞涓的迫害,被齐国使
2017-10-27 17:54:08 1670
原创 N皇后问题(回溯VS全排列)
问题描述:(8皇后)在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上问有多少种摆法。N皇后问题,是回溯法的典型例子,从第一行第一列的位置开始放置皇后,先固定行,在列上进行移动,当前行没有合适的位置可以安放皇后时则开始回溯到上一行。#include #include #include void nQueens(in
2017-10-27 16:33:42 729
原创 旅行商问题(状态压缩的DP)
旅行商问题的提法为:假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。(路径的选择目标是要求得的路径路程为所有路径之中的最小值给定一个有向图/无向图,图中的边有长度,求一条最短的哈密尔顿回路,即从某一个点开始,依次遍历所有点,回到原点除起点也是终点外,其他的点在遍历中刚好经过一次将图中经过的边的长度相加,求最小的长度和)刚
2017-10-27 11:11:00 2881
原创 P1040 加分二叉树(区间DP)
P1040 加分二叉树 https://www.luogu.org/problemnew/show/1040题目描述设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:
2017-10-26 16:05:46 564
原创 DP-选课(记忆化搜索)
题目描述:学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了 N (N在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操作基础》之后才能选修。我们称《Windows操作基础》是《Frontpage》的先修课。每门课的直接先修课最多只有一门。两
2017-10-26 14:59:09 513
原创 2735: 杨辉三角形
2735: 杨辉三角形Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 288 Solved: 123[Submit][Status][Web Board]Description11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1上面的图形熟悉吗?这是大名鼎鼎的杨辉三角
2017-10-24 13:01:12 478
原创 YTU.2244: 背包问题(栈和队列)
2244: 背包问题(栈和队列)时间限制: 1 Sec 内存限制: 1000 MB提交: 9 解决: 9[提交][状态][讨论版]题目描述 设有n件物品,重量分别为w1,w2,w3,…,wn和一个能装载总重量为T的背包。能否从n件物品中选择若干件恰好使它们的重量之和等于T。若能,则背包问题有解,否则无解。输入5 10077 9222 22
2017-10-23 22:00:49 1496
原创 关于无穷大的赋值技巧
很多人可能设为0x7fffffff,这个数的确是32-bit int的最大值,符号位为0,其他的都是1但在很多情况下,0x7fffffff会出现错误,比如溢出,这样两个无穷大数相加会变成负数。为了尽量避免以上的错误,我们可以改变无穷大的设定,可以将0x3f3f3f3f设为无穷大,0x3f3f3f3f的10进制表示为1061109567,这个数已达到10^9,足以表示无穷大,又0x3
2017-10-23 21:17:12 4924
原创 区间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,k]+f[k+1,j]+sum[i,j])阶段:以归并石子的长度为阶段,一共有n-1
2017-10-23 20:55:05 888
原创 YTU.1724: 石子合并问题(W)
1724: 石子合并问题时间限制: 1 Sec 内存限制: 64 MB提交: 28 解决: 5[提交][状态][讨论版]题目描述在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 对于给定n堆石子,计算合
2017-10-21 15:32:43 868
原创 合并石子(求最小代价)
题目描述:设有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]+f[k+1,j]+sum[i,j])阶段:以归并石子的长度为阶段,一共有n-1个阶段。
2017-10-21 14:13:45 845 1
原创 YTU.2782: 用数字造数字
2782: 用数字造数字Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 206 Solved: 174[Submit][Status][Web Board]Description输入一个3位以上的整数,求其中最大的数字最小的数字之间的差。例如:输入8729,输出7(即9-2=7),再如,输入24825,输出6(即8
2017-10-20 13:15:33 427
转载 巧妙的邻接表(数组实现)
原文地址:http://ahalei.blog.51cto.com/4767671/1391988之前我们介绍过图的邻接矩阵存储法,它的空间和时间复杂度都是N2,现在我来介绍另外一种存储图的方法:邻接表,这样空间和时间复杂度就都是M。对于稀疏图来说,M要远远小于N2。先上数据,如下。123456
2017-10-20 11:58:14 347
原创 最大利润问题(深搜+树形DP)
解题思路: 1)用邻接表表示这颗树;(2)先进行深搜查找到叶子节点,然后从叶子节点返回到父节点;(3)主要思想:深度优先搜索+动态规划 代码:#includestruct node{ int to; int next;}a[200005];//定义邻接表int dp[100005][2];int vis[100005];//标记是否被
2017-10-20 11:36:19 1000
原创 YTU.1419: 1.5.2 Prime Palindromes 回文质数
1419: 1.5.2 Prime Palindromes 回文质数时间限制: 1 Sec 内存限制: 64 MB提交: 99 解决: 20[提交][状态][讨论版]题目描述因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 号是回文质数。 写一个程序来找出范围[a,b](5 输入第 1 行: 二个整数 a 和 b
2017-10-17 12:42:51 439
原创 YTU.1420: 1.5.3 Superprime Rib 特殊的质数肋骨
1420: 1.5.3 Superprime Rib 特殊的质数肋骨Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 46 Solved: 22[Submit][Status][Web Board]Description农民约翰母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰
2017-10-17 11:25:12 409
转载 C++中sprintf()函数的使用详解
转载文章:http://www.jb51.net/article/36937.htm参考文章:sprintf用法 http://blog.sina.com.cn/s/blog_980cf62a0100ya0z.html在将各种类型的数据构造成字符串时,sprintf 的强大功能很少会让你失望。由于sprintf 跟printf 在用法上几乎一样,只是打印的目的地不同而已,前者打印到字符串
2017-10-14 16:20:40 1632
转载 STL sort函数的用法
原文地址:http://www.cnblogs.com/lrj124/p/7254043.htmlsort在STL库中是排序函数,有时冒泡、选择等O(N^2)算法会超时时,我们可以使用STL中的快速排序O(N log N)完成排序sort在库里面,原型如下:1234template class Ra
2017-10-14 15:59:33 551 1
原创 Rails(判断出栈顺序是否合理)
DescriptionThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was
2017-10-13 17:27:38 597
原创 串中取3个不重复字母(蓝桥杯)
从标准输入读入一个由字母构成的串(不大于30个字符)。从该串中取出3个不重复的字符,求所有的取法。取出的字符,要求按字母升序排列成一个串。不同的取法输出顺序可以不考虑。例如:输入:abc则输出:abc输入:abcd则输出:abcabdacdbcd输入:abcaa则输出:abc分析:总
2017-10-13 16:53:46 753
原创 Excel地址转换(蓝桥杯)<关于虚读>
Description Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如:第12行第4列表示为:“D12”,第5行第255列表示为“IU5”。 事实上,Excel提供了两种地址表示方法,还有一种表示法叫做RC格式地址。 第12行第4列表示为:“R12C4”,第5行第255列表示为“R5C255”。 你的任务是:编写程序,实现从R
2017-10-13 16:33:51 1569
原创 YTU.1317: 控制台表格
1317: 控制台表格Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 45 Solved: 14[Submit][Status][Web Board]Description画表格在图形环境中很容易做出漂亮的表格。但在控制台环境中就比较困难了。有的时候可以用一些符号大略地模拟:(word文档中可能不整齐,
2017-10-10 17:06:56 443
原创 Greedy Gift Givers 贪婪的送礼者
题目描述:对于一群要互送礼物的朋友,TRW要确定每个人送出的钱比收到的多多少。在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱。给出一群朋友, 没有人的名字会长于 14 字符,给出每个人将花在送礼上的钱,和将收到他的礼物的人的列表,请确定每个人收到的比送出
2017-10-10 11:09:23 492
英语一真题阅读单词【背诵本】
2021-11-22
SuperSlide2.1-demo-00.zip
2019-06-27
《Java开发实战》(软件开发技术联盟).pdf
2019-05-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人