zoukankan      html  css  js  c++  java
  • A1004 Counting Leaves (30分)

    一、技术总结

    1. 这一题问题出现在答案不匹配,我开始的想法是在遍历的时候对于该层进行判断加加,但是总是有一个测试点过不去,不知道为啥。
    2. 还是常规操作,就是在递归边界处,进行判断,然后加加,同时输出的时候需要注意,是深度同max_h是相等的,因为有这么多层。
    3. 还有一些细节就是输出格式。

    二、参考代码

    #include<bits/stdc++.h>;
    using namespace std;
    const int maxn = 110;
    struct node{
    	vector<int> child;
    }Node[maxn];
    int hashTable[maxn] = {0};
    int max_h = -1;
    void DFS(int root, int depth){
    	if(Node[root].child.size() == 0){
            hashTable[depth]++;
            max_h = max(depth, max_h);
            return;
        }
    	for(int i = 0; i < Node[root].child.size(); i++){
    		DFS(Node[root].child[i], depth+1);
    	}	
    }
    int main(){
    	int n, num;
    	scanf("%d", &n);
        if(n == 0) return 0;
        scanf("%d", &num);
    	int id, sum;
    	for(int i = 0; i < num; i++){
    		scanf("%d%d", &id, &sum);
    		int id2;
    		for(int j = 0; j < sum; j++){
    			scanf("%d", &id2);
    			Node[id].child.push_back(id2);
    		}
    	}
    	DFS(1, 0);
    	for(int i = 0; i <= max_h; i++){
    		if(i != 0) printf(" ");
    		printf("%d", hashTable[i]); 
    	}
    	return 0;
    }
    
    作者:睿晞
    身处这个阶段的时候,一定要好好珍惜,这是我们唯一能做的,求学,钻研,为人,处事,交友……无一不是如此。
    劝君莫惜金缕衣,劝君惜取少年时。花开堪折直须折,莫待无花空折枝。
    曾有一个业界大牛说过这样一段话,送给大家:   “华人在计算机视觉领域的研究水平越来越高,这是非常振奋人心的事。我们中国错过了工业革命,错过了电气革命,信息革命也只是跟随状态。但人工智能的革命,我们跟世界上的领先国家是并肩往前跑的。能身处这个时代浪潮之中,做一番伟大的事业,经常激动的夜不能寐。”
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
  • 相关阅读:
    2017年10月9日 冒泡&去重复习
    2017 年9月29日 弹出层特效
    2017 年9月28日 三级联动
    2017 年 9 月 27 日 js(文本框内容添加到select)
    2017 年 9 月 27 日 js(1.两个select 内容互换 2.单选按钮 同意可点击下一步 3. 全选框)
    2017 年 9 月26 日
    linux运维的认知及RHEL7 Unix/Linux 系统 介绍和安装
    Zabbix配置文件详解之服务端zabbix_server
    LoadRunner安装+汉化+破解
    zabbix告警“Zabbix poller processes more than 75% busy”
  • 原文地址:https://www.cnblogs.com/tsruixi/p/12324267.html
Copyright © 2011-2022 走看看