首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    [Tarjan/最大连通分量] P1726 上白泽慧音

    在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄(编号为1..N)和M条道路组成,道路分为两种一种为单向通行的,一种为双向通行的,分别用1和2来标记。如果存在由村庄A到达村庄B的通路,那么我们认为可以从村庄A到达村庄B,记为(A,B)。当(A,B)和(B,A)同时满足时,我们认为A,B是绝对连通的,记为<A,B>。绝对连通区域是指一个村庄的集合,在这个集合中任意两个村庄X,Y都满足<X,Y>。现在你的任务是,找出最大的绝对连通区域,并将这个绝对连通区域的村庄按编号依次输出。若存在两个最大的,输出字典序最小的,比如当存在1,3,4和2,5,6这两个最大连通区域时,输出的是1,3,4。

    02

    树与图中的dfs和bfs—— AcWing 846. 树的重心 AcWing 847. 图中点的层次

    树的重心是指,删除某个结点后剩下的最大连通子树的结点数目最小,如下图是根据样列生成的树,若删除结点1,则剩下三个子树最大的是中间那颗结点有4个,即剩下的最大连通子树的结点数目为4;若删除结点2,则剩下两个数目为1的子树和一个数目为6的子树,即剩下的最大连通子树的结点数目为6;若删除结点3,剩下一个数目为1的子树,和一个数目为7的子树,即剩下的最大连通子树的结点数目为7……枚举可得剩下的最小的最大连通子树的结点数目为4也就是说结点1是树的重心。另外注意题目要求答案是输出剩下的最小的最大连通子树的结点数目。

    01

    LAScarQS2022——左心房及疤痕定量分割挑战赛

    挑战赛提供 200 名受试者,这项挑战的目标是量化或分割来自患有心房颤动的患者的 LGE MRI 的左心房壁的心肌病理(疤痕)。挑战赛提供了在真实临床环境中从患有心房颤动 (AF) 的患者身上采集的 194 (+) 个 LGE MRI。它旨在为各种研究创造一个公开和公平的竞争。AF 是临床实践中观察到的最常见的心律失常,发生率高达 1%,并且随着年龄的增长而迅速上升。使用肺静脉 (PV) 隔离技术的射频导管消融已成为治疗 AF 患者最常用的方法之一。疤痕的位置和范围为 AF 的病理生理学和进展提供了重要信息。晚期钆增强磁共振成像 (LGE MRI) 是一种有前途的技术,可以可视化和量化心房疤痕。许多临床研究主要关注左心房 (LA) 心肌瘢痕形成区域的位置和范围。

    02

    PI-CAI2022——多模态MRI前列腺癌分割挑战赛

    诊断前列腺癌很困难(即使是放射科医生)。前列腺癌 (PCa)是男性最常见的癌症之一。全世界每年有 100 万男性接受诊断,300,000 人死于 PCa (csPCa) 。多参数磁共振成像 (mpMRI) 在前列腺癌的早期诊断中发挥着越来越重要的作用,并且在活检之前被欧洲泌尿外科协会 (EAU) 推荐(Mottet et al., 2021 )。然而,目前阅读前列腺 mpMRI 的指南(即PI-RADS v2.1 ) 遵循半定量评估,要求大量专业知识才能正确使用。此外,前列腺癌在 MRI 中可以表现出广泛的临床行为和高度异质的形态。因此,评估容易受到读者间一致性低(<50%)、次优解释和过度诊断的影响(Rosenkrantz等人,2016年,Westphalen等人,2020年)。与 mpMRI协议不同,双参数 MRI (bpMRI)不包括动态对比增强成像——从而降低了成本,消除了使用对比剂带来的任何不利影响的风险,并缩短了检查时间(Turkbey等人,2019年)。因此,尽管提供的诊断信息比 mpMRI 少(deRooij等人,2020 年),但bpMRI更适合大批量、基于人群的筛查(Eklund 等人,2021 年。

    02

    2018Medical Segmentation Decathlon——10项医学分割任务之task3肝脏肿瘤分割

    随着机器学习的最新进展,语义分割算法变得越来越通用,并且可以转化为看不见的任务。医学成像领域的许多关键算法通常在少数任务上得到验证,限制了我们对所提出贡献的普遍性的理解。本着AutoML的精神,一个在许多任务上开箱即用的模型将对医疗保健产生巨大影响。医学成像领域也缺少一个完全开源和全面的通用算法验证和测试基准,涵盖大范围的挑战,例如:小数据、不平衡标签、大范围对象尺度、多类标签,以及多模态成像等。这个挑战和数据集旨在通过针对几个高度不同的任务的大型医学成像数据集的开源,以及通过标准化分析和验证过程来提供此类资源。

    02

    2022INSTANCE——颅内出血分割挑战

    颅内出血(ICH)是一种常见的中风类型,在所有中风类型中死亡率最高。ICH 的早期和准确诊断对于挽救患者的生命至关重要。在常规临床中,非对比计算机断层扫描 (NCCT) 是诊断 ICH 最广泛使用的方式,因为它在大多数急诊科都能快速获取和使用。在临床诊断过程中,准确估计颅内出血量对于预测血肿进展和早期死亡率具有重要意义。通过放射科医师手动描绘 ICH 区域来估计血肿体积,这是非常耗时的,并且受到评分者间差异性的影响。ABC/2 方法在临床实践中被广泛用于估计出血量,因为它易于使用。然而,ABC/2 方法显示出显着的体积估计误差,特别是对于那些形状不规则的出血。因此,有必要建立一种全自动分割方法,该方法可以准确快速地对颅内出血进行体积量化。然而,准确分割 ICH 以用于自动方法仍然具有挑战性,因为 ICH 在形状和位置上表现出很大的变化,并且边界模糊。

    01
    领券