题意给一个n个点的无向图,其中有一个隐藏点X,可以进行一组询问S来确定S是n个节点中的哪个点。S包括k个询问节点。询问返回的值也为k个值,每个值为X点到每个询问节点的最短路距离,求k最小为多少。提示1.对于k个节点来说,最优的结构肯定是选择所有的叶子节点2.对于一个节点来说,假如它连了m条链(包括单个叶子节点),可以只标记m-1条链的叶子节点即可3.满足1,2条件以后,可以尝试再去询问点,发现均无法全部检测到,原因是:假如去点m-2条链,剩下的两条链,相同深度部分对于其他的节点来说是无法判断的,他们是等价的方法可以树形DP,一下,或者从每个叶子节点开始搜索一下,这里主要将树形DP的方法:dp[
前段时间看了《御赐小仵作》,里面有很多细节很有心。看了一些评论都是:终于在剧里能够看到真正在搞事业、发了工资第一时间还钱的正常人了。我印象比较深的是王府才能吃上的葡萄。觉得非常合理。剧里说的明明白白,是唐朝中晚期唐宣宗的时候,那时候丝绸之路刚刚开通,西域(现在的新疆以及更西的地方)的葡萄终于能吃上了,这就和那一整段历史给对应上了。 谈到对应的问题,咱们回到正题,http状态码1XX。对于http状态200、404、500,大家可能熟悉一些。1XX可能实际中从来没有见过,今天咱们用剥洋葱的叙述方式,拨开1XX状态码的层层面纱。 定义 HTTP状态码(英语:HTTPStatusCode)是用以表示
前段时间看了《御赐小仵作》,里面有很多细节很有心。看了一些评论都是:终于在剧里能够看到真正在搞事业、发了工资第一时间还钱的正常人了。我印象比较深的是王府才能吃上的葡萄。觉得非常合理。剧里说的明明白白,是唐朝中晚期唐宣宗的时候,那时候丝绸之路刚刚开通,西域(现在的新疆以及更西的地方)的葡萄终于能吃上了,这就和那一整段历史给对应上了。 谈到对应的问题,咱们回到正题,http状态码1XX。对于http状态200、404、500,大家可能熟悉一些。1XX可能实际中从来没有见过,今天咱们用剥洋葱的叙述方式,拨开1XX状态码的层层面纱。 定义 HTTP状态码(英语:HTTPStatusCode)是用以表示
大家好,我是痞子衡,是正经搞技术的痞子。今天痞子衡给大家介绍的是i.MXRT10xx系列MCU外接24MHz晶振的作用。 痞子衡之前写过一篇关于时钟引脚的文章《i.MXRT1xxx系列MCU时钟相关功能引脚的作用》,里面简单提及了外部晶振相关引脚的作用,但是并没有详细展开。最近在客户支持中,有客户咨询项目板级设计上能否将外部24MHz晶振完全去掉,就使用芯片内部集成的RC24M做初始时钟源。今天痞子衡就详细展开这个话题:Note:本文中图片代码均以i.MXRT1050为例,但内容基本也适用其他i.MXRT10xx系列。一、外部24MHz晶振作用 i.MXRT系列共有两组外接晶振专用引脚
大家好,我是痞子衡,是正经搞技术的痞子。今天痞子衡给大家介绍的是i.MXRT10xx系列MCU外接24MHz晶振的作用。 痞子衡之前写过一篇关于时钟引脚的文章《i.MXRT1xxx系列MCU时钟相关功能引脚的作用》,里面简单提及了外部晶振相关引脚的作用,但是并没有详细展开。最近在客户支持中,有客户咨询项目板级设计上能否将外部24MHz晶振完全去掉,就使用芯片内部集成的RC24M做初始时钟源。今天痞子衡就详细展开这个话题:Note:本文中图片代码均以i.MXRT1050为例,但内容基本也适用其他i.MXRT10xx系列。一、外部24MHz晶振作用 i.MXRT系列共有两组外接晶振专用引脚
//源文件voidDACPhyConfig(){RCC->APB1ENR|=1AHB1ENR|=1MODER|=(3PUPDR|=(3OSPEEDR|=(1CR|=1CR|=1CR|=0CR|=0CR|=0CR|=0CR|=0DHR12R1=0;//默认输出0}//设置通道1输出电压//vol:0~3300,代表0~3.3VvoidDac1_Set_Vol(uint16_tvol){ doubletemp=vol; temp/=1000; temp=temp*4096/3.3; DAC->DHR12R1=temp;}//头文件/*****************************dac*
//源文件voidADCPhyConfig(){ RCC->APB2ENR|=1AHB1ENR|=1MODER|=(3PUPDR|=(3OSPEEDR|=(1APB2RSTR|=1APB2RSTR&=~(1CCR=1CR1=0;//CR1设置清零 ADC1->CR2=0;//CR2设置清零 ADC1->CR1|=0CR1|=0CR2&=~(1CR2&=~(1CR2|=0SQR1&=~(0XFSQR1|=0SMPR2&=~(7SMPR2|=7CR2|=1SQR3&=0XFFFFFFE0;//规则序列1通道chADC1->SQR3|=ch;ADC1->CR2|=1SR&1DR;//返回adc值}/
//源文件voidUartGpioConfig(){ RCC->AHB1ENR|=(1APB1ENR|=(1APB2ENR|= //PD8TXDGPIOD->MODER|=(2OSPEEDR|=(2AFR[1]|=(7PUPDR|=(1MODER|=(2OSPEEDR|=(2AFR[0]|=(7PUPDR|=(1BRR|=(54*1000000+bound/2)/bound; USART3->CR1=0; USART3->CR1|=0CR1|=0CR1|=0CR1|=1CR1|=1TDR=byte; while((USART3->ISR&(1
//源文件voidTimerPhyConfig(){RCC->APB1ENR|=(1ARR=arr; TIM3->PSC=psc; TIM3->DIER=(1CR1|=(1CR1&=~(1SR&0X0001)//溢出中断 { LD1_TURN; LD2_TURN; LD3_TURN; } TIM3->SR&=~(1
//源文件voidRccPhyConfig(){ uint16_tretry=0; RCC->APB1ENR|=1CR1|=3CR1|=1CR1|=1CR|=(1CR&(1CR&=~(1CFGR|=(0PLLCFGR=PLL_M|(PLL_N>1)-1)CR|=(1CR&(1ACR|=1ACR|=1ACR|=7CFGR&=~(3CFGR|=2CFGR&(3