- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 UVA.297 Quadtrees (四分树 DFS)
UVA.297 Quadtrees (四分树 DFS)题意分析将一个正方形像素分成4个小的正方形，接着根据字符序列来判断是否继续分成小的正方形表示像素块。字符表示规则是： p表示这个像素块继续分解，e表示当前方格没有像素，即为空，f表示当前像素块为满，黑色。 最后求解两个数合并后的像素块的数量是多少。 最大的像素块数量是1024个。采用数组模拟，根据所给的字符串，递归建树。字符数组的建四分树的
2017-03-27 18:46:45
741
原创 UVA.699 The Falling Leaves (二叉树 思维题)
UVA.699 The Falling Leaves (二叉树 思维题)题意分析理解题意花了好半天，其实就是求建完树后再一条竖线上的所有节点的权值之和，如果按照普通的建树然后在计算的方法，是不方便实现的，思维转换，在数组中实现，从根节点，向左的话即在a[root-1]的位置累加上节点权值，再向左即在a[root-2]位置累加权值，向右则在a[root+1]的位置累加权值，以此类推，方可实现求和的要求
2017-03-27 12:45:48
279
原创 UVA.839 Not so Mobile ( 二叉树 DFS)
UVA.839 Not so Mobile ( 二叉树 DFS)题意分析给出一份天平，判断天平是否平衡。 一开始使用的是保存每个节点，节点存储着两边的质量和距离，但是一直是Runtime error。也不知道到底是哪里出了问题，后来发现直接判断当前是否平衡，若下面还有节点，接着递归调用dfs判断，这样一来省去了存储节点所需要的空间和时间，效率大大提升。代码总览#include <iostream>
2017-03-27 12:40:56
282
原创 UVA.122 Trees on the level(二叉树 BFS)
UVA.122 Trees on the level(二叉树 BFS)题意分析给出节点的关系，按照层序遍历一次输出节点的值，若树不完整，则输出not complete代码总览#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>#include <vector>#
2017-03-27 12:37:03
301
原创 UVA.548 Tree(二叉树 DFS)
UVA.548 Tree(二叉树 DFS)题意分析给出一棵树的中序遍历和后序遍历，从所有叶子节点中找到一个使得其到根节点的权值最小。若有多个，输出叶子节点本身权值小的那个节点。 先递归建树，然后DFS求解。代码总览#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <strin
2017-03-27 12:31:55
293
原创 UVA.679 Dropping Balls （二叉树 思维题）
UVA.679 Dropping Balls （二叉树 思维题）题意分析给出深度为D的完全二叉树，按照以下规则，求第I个小球下落在那个叶子节点。 1. 默认所有节点的开关均处于关闭状态。 2. 若有小球下落在关闭状态的节点时，走向其左子树，否则走向其右子树。 3. 小球下落到某个节点，通过后开关反转。 模拟肯定不行，要根据树的特点和下落规则找简单办法。首先一个球下来，开关的状态要么是开要么是
2017-03-17 18:52:57
433
原创 UVA.136 Ugly Numbers (优先队列)
UVA.136 Ugly Numbers (优先队列)题意分析如果一个数字是2,3,5的倍数，那么他就叫做丑数，规定1也是丑数，现在求解第1500个丑数是多少。既然某数字2,3,5倍均是丑数，且1为丑数，那么不妨从1开始算起。算完之后2,3,5均为丑数，然后再从2算起，4,5,10均为丑数……直到算到第1500个即可。那么有如下的问题：如何从算出来的丑数中取出最小的？ 如何保证没有计算重复的丑数？
2017-03-01 20:39:57
273
原创 UVA.540 Team Queue (队列)
UVA.540 Team Queue (队列)题意分析有t个团队正在排队，每次来一个新人的时候，他可以插入到他最后一个队友的身后，如果没有他的队友，那么他只能插入到队伍的最后。题目中包含以下操作： 1.ENQUEUE x :表示编号为x的入队； 2.DEQUEUE：长队的队首出队。 3.STOP：停止模拟 并且对于每一个DEQUEUE操作，输出队首的编号。 如果我们直接用一个队列来模拟的
2017-03-01 20:39:31
232
原创 UVA.11384 Help is needed for Dexter (思维题)
UVA.11384 Help is needed for Dexter (思维题)题意分析同样水题一道，这回思路对了。 给出数字n,面对一个1,2,3,4……n的数字序列，你可以对他们的部分或者全部减去一个相同数字，最后使得这个序列变为全0的序列，求这样操作的次数最小值。 一开始着手想的是两两分组，既然能两两分组，为什么不三三分组呢？既然能三三分组，为什么不能四四分组呢？不难联想到二分法，即折半
2017-03-01 20:39:11
266
原创 UVA.11636 Hello World! (思维题)
UVA.11636 Hello World! (思维题)题意分析这题挺水的，还是错了几发。 QWQ。 有一个同学打了一行hello world，现在他想打n行hello world，请问最少复制粘贴几次。 先说说我的XX想法。绝对是中了二进制的邪！样例给给打好呀，如果我想输出4个，那么复制一次，得到2个，再复制一次得到4个。然后就莫名其妙的和二进制连起来了。十进制———-二进制 0———
2017-03-01 20:38:46
341
原创 UVA.11464 Even Parity (思维题 开关问题)
UVA.11464 Even Parity (思维题 开关问题)题目大意给出一个n*n的01方格，现在要求将其中的一些0转换为1，使得每个方格的上下左右格子的数字和为偶数（如果存在的话），求使得最小的转换的个数。最先想到的是枚举每个方格的状态，非0即1，那么就有2^(n*n)种情况，可见数量之大，必定超时。那么就必须要转换思路。不难看出这是一个开关问题，就是说可以根据一行的数据，推算出下一行的数据，
2017-03-01 00:48:33
468
algebra_2005_2006.zip
2020-04-11
Dynamic Graph Algorithms
2018-08-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人