Menu
Woocommerce Menu

生成函数,解读发布

0 Comment


STM32有许多的中断,为了方便配置,因此内部设有一个强大而方便的中断控制器NVIC,它属于Cortex内核器件,不可屏蔽中断和外部中断都有它来处理。

图片 1

Time Limit:20 SecMemory Limit:64 MB
Submit:911Solved:528
[Submit][Status][Discuss]

在固件库中对NVIC初始化,有个NIVC-InitTypeDef类型的结构体,定义如下:

先看一下 .NET Core(包含 ASP.NET Core)的路线图:

Description

我们讲一个悲伤的故事。从前有一个贫穷的樵夫在河边砍柴。这时候河里出现了一个水神,夺过了他的斧头,说:“这把斧头,是不是你的?”樵夫一看:“是啊是啊!”水神把斧头扔在一边,又拿起一个东西问:“这把斧头,是不是你的?”樵夫看不清楚,但又怕真的是自己的斧头,只好又答:“是啊是啊!”水神又把手上的东西扔在一边,拿起第三个东西问:“这把斧头,是不是你的?”樵夫还是看不清楚,但是他觉得再这样下去他就没法砍柴了。于是他又一次答:“是啊是啊!真的是!”水神看着他,哈哈大笑道:“你看看你现在的样子,真是丑陋!”之后就消失了。樵夫觉得很坑爹,他今天不仅没有砍到柴,还丢了一把斧头给那个水神。于是他准备回家换一把斧头。回家之后他才发现真正坑爹的事情才刚开始。水神拿着的的确是他的斧头。但是不一定是他拿出去的那把,还有可能是水神不知道怎么偷偷从他家里拿走的。换句话说,水神可能拿走了他的一把,两把或者三把斧头。樵夫觉得今天真是倒霉透了,但不管怎么样日子还得过。他想统计他的损失。樵夫的每一把斧头都有一个价值,不同斧头的价值不同。总损失就是丢掉的斧头价值和。他想对于每个可能的总损失,计算有几种可能的方案。注意:如果水神拿走了两把斧头a和b,和视为一种方案。拿走三把斧头时,,,,,,视为一种方案。

typedef struct{  uint8_t NVIC_IRQChannel;                       //需要配置的中断向量             uint8_t NVIC_IRQChannelPreemptionPriority;     //配置相应中断向量抢占优先级  uint8_t NVIC_IRQChannelSubPriority;            //配置相应中断向量响应优先级  FunctionalState NVIC_IRQChannelCmd;            //使能或关闭相应的中断向量的中断优先级} NVIC_InitTypeDef;
  • Beta6: 2015年7月27日
  • Beta7: 2015年9月2日
  • Beta8: 2015年10月15日
  • RC1: 2015年11月
  • RC2 (Tools Preview 1): 2016年5月17日
  • 1.0.0 (Tools Preview 2): 最迟2016年6月份

Input

第一行是整数N,表示有N把斧头。接下来n行升序输入N个数字Ai,表示每把斧头的价值。

STM32的中断向量具有两个属性,一个为抢占,另一个为响应属性,其编号越小说明它的优先级越高。

.NET Core RC2 版本今天已经发布,但从 RC1 到 RC2
发布间隔了大概半年的时间,这在微软的发布中还是很少见的,2016年2月份,微软宣布了
.NET Core RC2 的延迟发布,虽然延迟发布,但之后 .NET
社区中都是一致的声音:希望微软精耕细作,把 .NET Core
专心做好,而不是急着发布出来,所以到现在是四个月的时间,微软确实在真正耗费精力的把
RC2 版本做好,手动点个👍!

Output

若干行,按升序对于所有可能的总损失输出一行x y,x为损失值,y为方案数。

      • 抢占:是指打断其他中断的属性,即因为具有这个属性会出现嵌套中断;
      • 响应:应用在抢占属性相同的情况下,当两个中断向量的抢占优先级相同时,如果两个中断同时到达,则先处理响应优先级高
        的中断。

为什么 .NET Core RC1 到 RC2
发布耗时这么长时间?之前的新闻和文章已经介绍很多了,就不多说了,改变实在是大,其实你也可以从某种意义上看作是一个全新实现。

Sample Input

4
4
5
6
7

NVIC优先级组:

言归正传,在昨天凌晨的时候,微软官方博客发布了几篇文章,我觉得除了包含
.NET Core RC2
的发布消息以外,文章内容还是非常有价值的,从某些文字和某段话中,我们可以得到一些容易被忽略的东西,所以,这几篇博文我又重新认真读了下,希望把有些有价值的地方,分享给大家。

Sample Output

4 1
5 1
6 1
7 1
9 1
10 1
11 2
12 1
13 1
15 1
16 1
17 1
18 1
样例解释
11有两种方案是4+7和5+6,其他损失值都有唯一方案,例如4=4,5=5,10=4+6,18=5+6+7.

NVIC只可以配置16种中断向量的优先级,即抢占优先级和响应优先级的数量由一个4位数字决定,将4位数字位数分配成抢占优先级和响应优先级,有5种分组方式:

相关博文:

HINT

所有数据满足:Ai<=40000

标签:

发表评论

电子邮件地址不会被公开。 必填项已用*标注

相关文章

网站地图xml地图