UVa679

小球下落（dropping balls）uva679

题目描述原文链接题目链接上面中文总结一下：D代表这棵树深度，那么一共就有2^d-1个结点每个结点从左到右，从上往下，从1开始递增编号，那么也就是说对于结点k来说，左子结点与右子结点的编号分别为2k和2k+1。现在是放一些小球从结点1开始往下面掉，我们要输出第I个小球的位置，也就是最后一个小球落到叶子结点的位置。条件：在初始状态下，每一个结点是处于关闭状态，这里可以用0来表示，当一个球落到这个结点上
悟空不买菜了·2023-07-14 19:35

uva679 小球下落

题目大意：在结点1处放一个小球，它会往下落，每个内结点有一个开关，初始全部关闭，当每次有小球落到一个开关上时，状态都会改变。当小球到达一个结点时，若该结点上的开关关闭，则往左走，否则向右走，直到走到叶子结点。输入叶子深度d，小球个数I，假设I不超过整颗树的叶子个数。d#include#include#include#includeusingnamespacestd;constintmaxn=1de
一只code可爱呀·2020-09-11 18:16

Uva679

暴力法典型的二叉树，但是我这里用的是数组，其实是一样的，就初始化数组，然后不断暴力用小球去循环就可以了。重要结论：父节点是n，那么左子节点是2n，右子节点是2n+1；代码#include#include#include#include#include#includeusingnamespacestd;vectorv;intmain(void){intD,I;cin>>D>>I;for(inti=0
～无相～·2020-09-11 18:57

UVA 679 - Dropping Balls (小球下落) By SuCicada

例题6-6小球下落（DroppingBalls,UVa679）有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1,2,3,…,2D-1。
小米的蝉·2020-09-11 16:57

UVa679 小球下落（树）

题目地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=620给下落的深度和小球个数，小球依次下落，结点有个开关，每到一个结点，开关关向左，开向右一开始想到了简单模拟，结果超时…#include#include#include#definemaxn20u
星琳之梦·2020-09-11 16:28

UVA679

DescriptionAnumberofKballsaredroppedonebyonefromtherootofafullybinarytreestructureFBT.Eachtimetheballbeingdroppedfirstvisitsanon-terminalnode.Itthenkeepsmovingdown,eitherfollowsthepathoftheleftsubtree
Emma1997·2020-09-11 13:44

UVa679(二叉完全树)

题意：有一颗完全二叉树，小球自树上而向下滚落，每当小球滚过一个节点时，节点的方向开关便会被置反；解题思路：由于是完全二叉树（k->left=2k,k->right=2k+1），可以将二叉树存储于数组中（模拟超时）;每个小球都是由root向下滚落，开关的方向与这个小球处在第几次经过该节点有关，当小球标号为奇数I时，它是往左走的第（I+1）/2个小球，当I为偶数时，是往右走的第I/2个小球；模拟小球路
Grace_Codingbo·2020-09-11 12:08

UVA679 - Dropping Balls 题解

这道题显然可以直接模拟前\(I\)个小球的掉落,最终即可得解.但是,很明显,这么做会使时间复杂度直接爆炸成\(O(l\timesD\timesI)\),已然是力不从心.仔细观察,可以简单地发现:我们只需模拟第\(I\)个小球的运动即可,通过判断当前节点上已经经过了的小球数的奇偶性,可以轻松判断第\(I\)个小球的运动路线(这句话是整道题解题方法的精髓,请仔细理解后看下面的代码).Code:#inc
xhw_233·2020-01-22 12:00

Dropping Balls, UVa679

原题目链接：DroppingBalls,UVa679AnumberofKballsaredroppedonebyonefromtherootofafullybinarytreestructureFBT.Eachtimetheballbeingdroppedfirstvisitsanon-terminalnode.Itthenkeepsmovingdown,eitherfollowsthepatho
bao_libra·2016-05-04 09:00

uva679

题目描述：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19499/*只需要看小球编号的奇偶性，就可以推断是落在哪一棵子树中。例如对于落入左子树，只要知道小球是第几个落在该子树中的，就可以判断下一步是往左还是往右边*/ #include #include usingnamespacestd; intmain() { in
qq_29169749·2016-04-10 16:00

UVa679 小球下落（树）

题目地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=620给下落的深度和小球个数，小球依次下落，结点有个开关，每到一个结点，开关关向左，开向右一开始想到了简单模拟，结果超时…#include #include #include #definemaxn
sinat_19628145·2016-03-17 10:00

二叉树的编号（UVA679）（二叉树入门）

这道题目个人感觉出的很不好，当然，是输入输出不好。该题要求先输入测试数据的总数，这个正常，可还要求要以-1作为输入结束标记，搞不懂出题人怎么想的。 说说这道题的做法，书上提供了两种方法。一种是用数组模拟，还有一种是用数学方法。模拟的不再多说。 我们知道一开始的时候所有都是关闭的。对于每一个节点来说，如果一个球是掉到它上面的第奇数个，则往左子树掉，否则往右子数掉。假设深度为D，则每一个球都要掉D-
u011613367·2016-03-09 15:00

UVA679模拟小球降落(大数模拟超时是找规律)

1)直接模拟，超时#include #include usingnamespacestd; constintmaxn=20; intdepth=0;intnum=0; intbinary_tree[1=(tem)){ returni; } else { if(binary_tree[i]==-1){ binary_tree[i]*=-1; found(i*2); } else{ binary_tr
a272846945·2016-02-03 20:00

uva679 Dropping Balls

球从根节点往下落，初始化所有开关为0,0球向左边，1球向右边落。输入树的层数和球的个数，问最后一个球落在那个叶子节点上？思路：由于每层都是满的，可以用一个一维数组建树模拟，每个球的过程。#include #include #include #include #include #include #include #include #include #include #include #include
yexiaohhjk·2016-01-14 15:00

UVA679 Dropping Balls【二叉树结点编号】

 DroppingBalls AnumberofKballsaredroppedonebyonefromtherootofafullybinarytreestructureFBT.Eachtimetheballbeingdroppedfirstvisitsanon-terminalnode.Itthenkeepsmovingdown,eitherfollowsthepathoftheleftsub
u011676797·2014-12-11 08:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他