#分治
偶尔写博客
偶尔记录下自己的学习情况,我很菜。
展开
-
输出前k大的数(分治快排)
描述给定一个数组,统计前k大的数并且把这k个数从大到小输出。格式输入格式第一行包含一个整数n,表示数组的大小。n < 100000。 第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过100000000。 第三行包含一个整数k,k < n。输出格式从大到小输出前k大的数,每个数一行。样例输入样例104 5 6 9 ...原创 2020-04-23 16:56:55 · 1124 阅读 · 0 评论 -
光荣的梦想(分治)
描述Prince对他在这片大陆上维护的秩序感到满意,于是决定启程离开艾泽拉斯。在他动身之前,Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代,平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量,平衡瞬间即被打破。KB决定求助于你,帮助他完成这个梦想。一串数列即表示一个世界的状态。平衡是指这串数列以升序排列。而从一串无序数列到有序数列需...原创 2020-03-25 20:47:11 · 516 阅读 · 0 评论 -
黑白棋子的移动(分治递归)
描述有n个棋子(n≥4)排成一行,开始位置为白子全部在左边,黑子全部在右边,如下图为n=5的情形:○○○○○●●●●●移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一行棋子。如n=5时,成为:○●○●○●○●○●任务:编程打印出移动过程。格式...原创 2020-03-18 19:44:47 · 2931 阅读 · 0 评论 -
取余运算(分治)
描述输入b,p,k的值,求b^p mod k的值。其中b,p,k×k为长整型数。格式输入格式输入b,p,k的值。输出格式求b^p mod k的值。样例输入样例2 10 9输出样例2^10 mod 9=7限制时间限制: 1000 ms内存限制: 65536 KB一点自己关于使用分治算法的小见解:1.如果题目中有一个范围,则使用二分...原创 2020-03-08 01:41:46 · 955 阅读 · 0 评论