poj2367Genealogical tre

jlh吃水果 jlh吃水果 Time Limit 1s Memory Limit 32768KB Judge Program Standard Ratio(Solve/Submit) 19.05%(8/42) Description: jlh很喜欢吃水果,苹果是他最喜欢的,其次是梨。他天天想着吃水果, 阅读详情

原题连接:http://poj.org/problem?id=2367

思路:拓扑排序

#include<stdio.h>
#include<stdlib.h>
typedef struct vert
{
	int num;           //结点编号
	struct vert* next;
}G_v;
typedef struct node
{
	int InDgree,OutDgree;            //出度和入度
	G_v* next;
}G_n;
G_n P[101];                         //结点
int main(void)
{
	G_v *tmp;
	G_v *q;
	int n,i,a,j,count;
	scanf("%d",&n);
	for(i = 0;i <= n;i ++)
	{
		P[i].next = NULL;
		P[i].InDgree = P[i].OutDgree = 0;
	}
	i = 1;
	while(i <= n)
	{
		tmp = P[i].next;
		while(scanf("%d",&a)&&a != 0)
		{
			P[i].OutDgree ++;
			P[a].InDgree ++;
			q = (G_v*)malloc(sizeof(G_v));
			q->num = a;
			q->next = NULL;
			if(tmp == NULL)
			{
				P[i].next = q;
				tmp = P[i].next;
			}
			else
			{
				tmp->next = q;
				tmp = tmp->next;
			}
		}
		i ++;
	}
	count = 1;
	for(i = 1;i <= n;i ++)
	{
		if(P[i].InDgree == 0)
		{
			if(count++ == n)
			{
			   printf("%d\n",i);
			   break;
			}
			else
				printf("%d ",i);
			tmp = P[i].next;
			while(tmp)
			{
				P[tmp->num].InDgree --;
				tmp = tmp->next;
			}
		    P[i].InDgree = 200;
			i = 0;
		}
	}
	return 0;
}


【高分子材料工程】嵌件注塑结构设计与工艺优化:金属-塑料复合件界面强度及失效预防技术规范 内容概要:本文系统阐述了嵌件注塑(Insert Molding)的设计参数、模具关键技术及失效预防措施,聚焦黄铜H62或304不锈钢与PA66-GF30材料组合的基准工况,提供可用于工程图纸、DFM检查、模具验收和工艺规程的量化依据。内容涵盖工艺边界界定、材料匹配与界面力学分析、结构设计参数(如包覆壁厚、滚花、倒角)、模具设计要点(定位、浇口、排气、冷却)、工艺参数窗口、八大失效模式及其对策、验证验收标准以及量产控制要求,强调通过DFM仿真、模流分析和DOE试模优化工艺,并列出常见设计误区与纠正方案。; 适合人群:从事注塑产品设计、模具开发、工艺工程及质量管理的工程技术人员,尤其适用于汽车、电子、医疗等行业中具备1-3年及以上相关经验的研发人员; 使用场景及目标:①指导嵌件注塑零件的可制造性设计与结构优化;②支持模具设计评审与验收;③制定试模调机与量产工艺规范;④开展失效分析与质量改进; 阅读建议:此资源兼具理论机制与工程实践,建议结合实际项目对照查阅,重点关注包覆壁厚、预热温度、浇口布置等关键参数的取值边界,并在应用非基准材料时进行线膨胀系数与收缩率的换算修正,避免直接套用数据。 立即下载

相关推荐

DeepSeek+Coze扣子搭建智能体(保姆级教程)

DeepSeek+Coze扣子搭建智能体(保姆级教程)

yizhen91y的博客 1万+

(2367)POJ

#include #include #include #include #include #include #include #include #include #include #include #define LOCAL #define ll long long #define lll unsigned long long #define MAX 1000009

Amon 442

SSL证书验证:VMware Horizon Client的安全隐患与临时解决方案

本文深入分析了VMware Horizon Client中SSL证书验证失败的安全隐患,提供了临时解决方案与长期防御策略。针对自签名证书、证书链断裂等常见问题,文章详细解析了风险成因,并给出分级响应方案,帮助企业平衡安全与效率。通过实战案例和自动化脚本,指导IT管理员构建主动防御体系,有效降低中间人攻击风险。

weixin_29290863的博客 337

poj2367 拓扑排序入门

先来一道拓扑排序的裸题吧!! 首先要知道拓扑排序的概念,其实就是把入度为0 的点输出来 !(仅代表个人意见-。-) #include #include #include using namespace std; int in[10001];//入度 int v[1001][101];//标记 int b[10001];//存输出 int main() { int i,j,k,n,m,

无知的博客 2689

AD9361 官方例程详解(一)

文章目录前言一、pandas是什么?二、使用步骤总结 前言 一、pandas是什么? 二、使用步骤 总结

weixin_44630490的博客 4万+

嵌入式系统(一):鸿蒙系统

本文为期末复习笔记,内容仅供参考???? 鸿蒙系统是一款面向万物互联时代的、全新的分布式操作系统 鸿蒙提出了基于同一套系统能力、适配多种终端形态的分布式理念 提供全场景(移动办公、运动健康、社交通信、指挥出行、媒体娱乐等)业务能力 华为是OpenHarmony开源项目的共建者、也是共享者之一 鸿蒙技术特性 分布式设计 一次开发,多端部署 系统与硬件解耦,弹性部署 三大分布式能力 分布式软总线 设备间互联互通提供分布式通信能力 从手动发现,进化成自发现 传输高带宽关键技术-极简协议 分布式数据管

weixin_45608532的博客 4308

POJ2367(拓扑序列入门_JAVA代码)

这个题是一道很明显的拓扑序列入门题,直接套用拓扑序列模板即可。依次删除掉入度为0的结点并输出即可AC。 先找到一个入度为0的结点,然后删除它,并把它所有后继结点的入度减一,依次类推下去。直到找不到入度为0的结点或是所有点都删除完 import java.util.ArrayList; import java.util.Deque; import java.util.LinkedLi...

u011367271的博客 549

知识检索中的四大评估指标:准确率、精确率、召回率与F1分数详解

摘要:NLP算法面试中,评估知识检索系统的核心指标包括准确率、精确率、召回率和F1分数。准确率衡量整体预测正确性,但在样本不均衡时可能失真;精确率关注预测正类中的真实比例(查准能力),召回率衡量真实正类被预测的比例(查全能力)。F1分数是两者的调和平均,提供综合评估。这些指标通过混淆矩阵计算,并存在制约关系:提高召回率往往降低精确率,反之亦然。应用场景包括文档检索(评估结果质量和覆盖度)和文本分类(如垃圾邮件过滤)。面试需掌握指标区别、适用场景及平衡方法(如调整阈值)。F1分数在样本不平衡时比准确率更具参考

Ven%的博客 1765

POJ2367

/*题意:第一行输入n,代表有n个节点 下面有i=1 到 i=n行,代表与第i个节点相连的节点 i相当于父亲节点,第i行的数字是i的儿子节点, 当第i行输入为0时,停止对该行的输入 将这些节点按辈分从大到小输出 拓扑排序模板题 输入时先用map把各个节点存起来 ,以题目为例 5 0 4 5 1 0 1 0 5 3 0 3 0 map[2][4] = 1, map[2][5]

uyret的博客 472

DRV8311HRRWR直流无刷(BLDC)电机驱动原理图设计

DRV8311HRRWR集成三个MOSFET 半H桥,用于驱动三相无刷直流电机(BLDC),适用于5V、9V、12V或18V直流电源轨或1S至4S电池供电应用。内部集成三个具有集成电流感测功能的电流感测放大器(CSA),可感测BLDC电机的三相电流,从而实现FOC和电流控制系统设计方案。集成保护特性:VM 欠压锁定 (UVLO)、 电荷泵欠压 (CPUV)、过流保护 (OCP)、热警告和热关断 (OTW/OTSD)、故障条件指示引脚 (nFAULT)支持 1.8V、3.3V 和 5V 逻辑输入。

zhusl6688的博客 1230

解锁RK3588+RTL8211F:千兆以太网PHY调优秘籍

本文探讨了RK3588芯片搭配RTL8211F千兆以太网PHY的优化方案。文章首先分析了RK3588和RTL8211F的硬件特性,指出时序问题可能源于时钟信号不稳定、传输延迟和PHY内部逻辑延迟。针对这些问题,提出了选用高质量时钟源、优化PCB布线等时序优化策略,以及合理配置硬件参数、优化网络协议等延迟优化方法。在配置实践部分,详细介绍了硬件连接规范和软件配置步骤,并建议使用Iperf、Ping等工具进行性能测试。最后总结了常见问题解决方案,展望了未来PHY芯片和传输技术的发展趋势。这些优化措施可显著提升网

远程部署调试 运行安装 项目调试 二次开发 项目技术新 持续迭代 部分源码免费分享 289

二叉堆

#include #include int lowbit(int x) { int z; z = ~x; z++; return (x & z); } //测试 /*int main(void) { int n,t; n = 50; while(n) { t = lowbit(n); printf("%d\n",t); n -= t; } return 0; }

Ibigprogramer的博客 1271

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

CF 319/B Psychos in a Line

原题链接:点击打开链接 题目大意:一个n个数的队列,每个数的大小从1-n随机分配。定义这样一种规则:如果一个数比它右边得数大,那么他可以吃掉这个数,同理,它也可以被左边的数吃掉,吃和被吃可以同时发生,算作一步。问:到最后稳定状态过去几步。 思路:记录一个step数组,记录每个数被吃掉要花的步数,只需要找到最近的大于该数的数就可以了。#include #include #define maxn

Ibigprogramer的博客 1139

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

poj3253Fence Repair 解题题解

Fence Repair Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 30807   Accepted: 9947 Description Farmer John wants to repair a small length of the fence aroun

Ibigprogramer的博客 919

HDU1285确定比赛名次 + 拓扑排序

原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=1285 #include #include #define Max 510 typedef struct vert { int num; //结点编号 struct vert* next; }G_v; typedef struct node { int InDgree,Out

Ibigprogramer的博客 901

HDU 2032 杨辉三角

杨辉三角 Problem Description 还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1   Input 输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1   Output 对应

Ibigprogramer的博客 872

左偏树

#include #include typedef struct node { int key,dist; struct node *Left,*Right; }LeftistTree; void Swap(LeftistTree** a,LeftistTree** b) { LeftistTree *tmp; tmp = *a; *a = *b; *b = tmp; } Leftis

Ibigprogramer的博客 837

HDU 2003 求绝对值

求绝对值 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 80799    Accepted Submission(s): 41406 Problem Description 求实数的绝对值。

Ibigprogramer的博客 768

HDU 2028 Lowest Common Multiple Plus

Lowest Common Multiple Plus Problem Description 求n个数的最小公倍数。   Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。   Output 为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

Ibigprogramer的博客 768

poj2492 + 并查集

题目链接:http://poj.org/problem?id=2492 题目大意:每组测试数据给出n个虫子和m种交配组合,判断虫子中有没有同性交配的。 解决方案:首先大方向确定用并查集,每个虫子都初始化为一个集合。输入交配组合是,对每队虫子先判断他们是否在一个集合,如不在,则合并集合,若在,判断他们是否同性。判断方法为与祖先进行比较。 虽然思路很清楚,但要实现的好也不容易,花了一些时间去看别

Ibigprogramer的博客 753

poj3090Visible Lattice Points

原题链接:http://poj.org/problem?id=3090 题目大意:行数与列数互质,星星就可见。矩阵对称,只需检查一半。 第一次未做特殊处理,复杂度是1000*1000*1000,TLE。 #include #include int GCD(int a,int b) { if(b == 0) return a; else return GCD(b,a%b); }

Ibigprogramer的博客 739

HDU 2054 A == B?

A == B ? Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 73497    Accepted Submission(s): 11600 Problem Description Give you two nu

Ibigprogramer的博客 690

HDU 2018 母牛的故事

母牛的故事 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52083    Accepted Submission(s): 26108 Problem Description 有一头母牛,它每年年初生一头小母牛。

Ibigprogramer的博客 676

空心三角形

空心三角形 Time Limit 1s Memory Limit 32768KB Judge Program Standard Ratio(Solve/Submit) 18.18%(2/11) Description: 用给出的字符画出空心三角形。 Input: 第一行输入整数t,表示有t组测试数据,每组测试数据占一行,每

Ibigprogramer的博客 673
上一篇: HDU1061Rightmost Digit题解
下一篇: HDU1285确定比赛名次 + 拓扑排序
衢州小伙
博客等级 码龄11年 13粉丝 32原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值