佛奴儿

分类

未归档(985)

/ 注册

TA的专栏 0篇文章 0人订阅

职场那些事儿

0篇文章 0人学习

全部文章（共985篇）

两类交换元素使序列有序求最少交换次数的题

交换元素使序列有序求最少交换次数的题有两类，第一种是只能交换相邻元素使序列有序，求最小交换次数，假如是是序列升序，只需要求逆序对数。第二种是可以交换任意两个位置的元素，使之有序，求最小交换次数，答案是数字的个数减去交换数字形成的环(置换环）的个数。比如 {5 1 3 2 4 7 6 8 } ,求将这...

2018-07-27

0 715

如何理解汉诺塔

视频观察汉诺塔永远只有三步：图中是最常见的五层(五珠)汉诺塔，其实几层都是一样，这里设为n，冰箱门永远是汉诺塔上面的m=n-1层。那么问题来了，怎样把冰箱门打开？即：怎样把图中的1至4号串珠从A柱移动到B柱？（三根柱子从左至右依次为A、B、C，五颗串珠从小到大依次为1到5）这又...

2018-07-26

0 401

求给出第 K个 N位二进制数，该二进制数不得有相邻的“1”

求给出第 K (0 < K < 109) 个 N (0 < N < 44) 位二进制数，该二进制数不得有相邻的“1”。这道题要求给出第 K (0 < K < 109) 个 N (0 < N < 44) 位二进制数，该二进制数不得有相邻的“1”。由于...

2018-07-26

0 441

7/26 CSU-ACM2018暑期训练3-递归&递推-选讲

题目链接把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10...

2018-07-26

0 420

平面分割

描述说起佐罗，大家首先想到的除了他脸上的面具，恐怕还有他每次刻下的“Z”字。我们知道，一个“Z”可以把平面分为2部分，两个“Z”可以把平面分为12部分，那么，现在的问题是：如果平面上有n个“Z”,平面最多可以分割为几部分呢？说明1：“Z”的两端应看成射线；说明2：“Z”的两条射线规定为平行的。...

2018-07-26

0 368

递推算法之平面分割问题总结

递推算法之平面分割问题总结这是一类问题，首先由直线划分区域到折线划分区域，再延伸到封闭图形划分区域，最后在推广为平面划分空间的问题。一、n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。当有n-1条直线...

2018-07-26

0 498

UTC时间

世界的每个地区都有自己的本地时间，在Internet及无线电通信时，时间的统一非常重要！整个地球分为二十四时区，每个时区都有自己的本地时间。在国际无线电通信中，为统一而普遍使用一个标准时间，称为通用协调时(UTC, Universal Time Coordinated)。UTC与格林尼治平均时(G...

2018-07-25

0 487

7/25 CSU-ACM2018暑假集训比赛1

题目链接 [A - Tricky Sum ] In this problem you are to calculate the sum of all integers from 1 to n, but you should take all powers of two with minus in ...

2018-07-25

0 0

洛谷 P1824 进击的奶牛【二分答案/类似青蛙过河】

题目描述 Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,...,xN (0<=xi<=1,000,000,000)。他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的...

2018-07-25

0 639

洛谷 P2678 跳石头【经典二分答案/贪心】

题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手...

2018-07-24

0 329