![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ
IT路上的努力宝宝
这个作者很懒,什么都没留下…
展开
-
递推问题(NUBT1077—骨牌铺方格)
1.NUBT1077—骨牌铺方格在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:解题思路:(1)首先我们观察2*1的情况,(如图(1))这种情况下只有这一种解决方案,水平与垂直只是放置问题:(2)在研究2*2的情况,(如图(2)、(3))这种情况分为两种:(3)以此类...原创 2018-07-27 21:44:30 · 392 阅读 · 1 评论 -
【牛客网】公平划分——解题思路
1.题目描述:小爱和小溪有N个数字,他们两个想公平的分配这些数字。小爱拿的数字集合为I=「i1, i2, ik」,小溪获得剩下的J,J=「j1, j2, jn-k」。但是他们衡量分配公平与否的原则与众不同:在小爱拿到其中的K个数字的前提下,计算出他们分配偏差f(I)的最小值。2.输入描述:输入第一行两个数字,分别表示总的数字量N和小爱拿的数字量K。第二行有N个数字,表示每个数字的值。...原创 2019-08-12 22:05:55 · 1216 阅读 · 1 评论