PASCAL 分治
文章平均质量分 58
SSL_zeng_yu
这个人很懒什么都没留下
展开
-
比赛日程表PASCAL
有N个选手,n等于2的m次幂每天比赛一场,比n-1天。程序如下:const maxn=1000;var i,j,m:longint; n,k,s:qword; a:array[0..maxn,0..maxn]of qword;begin readln(m); n:=1; s:=1; for i:=1 to m do原创 2016-12-16 19:16:35 · 386 阅读 · 0 评论 -
JudgeOnline 1668 小车载人问题
小车载人问题Time Limit:1000MS Memory Limit:65536KTotal Submit:80 Accepted:38 Description 甲、乙同时从A地出发要尽快到达B地。出发时A地有带一人的小车。可是这辆车除了驾驶员外只能带一个人。又知甲、乙两人步行速度相同。问怎样得用小车才能使两个尽快同时到达。Input 仅一行,三个数据分别表示AB两地的距离s,人的速原创 2016-12-17 08:13:04 · 450 阅读 · 0 评论 -
2001年分区联赛提高组之一 一元三次方程求解 1015
2001年分区联赛提高组之一 一元三次方程求解Time Limit:1000MS Memory Limit:65536KTotal Submit:171 Accepted:108 Description 有形如:ax^3+bx^2+c^x+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至1原创 2016-12-17 08:29:01 · 308 阅读 · 0 评论 -
黑白棋子的移动(normal) 1310
黑白棋子的移动(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:153 Accepted:47 Description 有2n个棋子(n≥4)排成一行,开始为位置白子全部在左边,黑子全部在右边,如下图为n=5的情况:○○○○○●●●●● 移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不原创 2016-12-17 09:36:56 · 709 阅读 · 0 评论 -
黑白棋子的移动(normal) 1310
黑白棋子的移动(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:164 Accepted:48 Description 有2n个棋子(n≥4)排成一行,开始为位置白子全部在左边,黑子全部在右边,如下图为n=5的情况: ○○○○○●●●●● 移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可原创 2016-12-17 10:16:05 · 881 阅读 · 0 评论 -
例4.归并排序(mergesort.pas) pku 2299
例4.归并排序(mergesort.pas) pku 2299归并排序(Merge Sort)是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。解法一:自顶向下进行归并。采用分治法进行自顶向下的算法设计,形式更为简洁。它的基本思想是:将待排序的数列分成两个小的数列,先对两个子集进行排序,然后进行两个有序子集的合并,形成排序后的数一列,然后对子的处理方法与刚才的处理原创 2016-12-14 15:41:41 · 397 阅读 · 0 评论 -
解法二:自底向下(buttomupsort)
解法二:自底向下(buttomupsort) 自底向上的基本思想 自底向上的基本思想是:第1趟归并排序时,将待排序的文件R[1..n]看作是n个长度为1的有序子文件,将这些子文件两两归并,若n为偶数,则得到 个长度为2的有序子文件;若n为奇数,则最后一个子文件轮空(不参与归并)。故本趟归并完成后,前 个有序子文件长度为2,但最后一个子文件长度仍为1;第2趟归并则是将第1趟归并所得到的 个有序原创 2016-12-14 15:50:43 · 1769 阅读 · 0 评论 -
递归二分查找。
递归查找数,数据以排序。用递归实现二分查找。var x,y,i,j,k,n,m,l:longint; a:array[1..100]of longint;procedure jc(x,y:longint);var i,j,k:longint;begin k:=(x+y) div 2; if a[k]=m then writeln('原创 2016-12-15 15:53:32 · 385 阅读 · 0 评论 -
光荣的梦想 2323
光荣的梦想Time Limit:10000MS Memory Limit:65536KTotal Submit:110 Accepted:45 DescriptionPrince对他在这片大陆上维护的秩序感到满意,于是决定启程离开艾泽拉斯。在他动身之前,Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代,平衡是个梦想。因为有很多奇原创 2016-12-23 19:26:56 · 1087 阅读 · 0 评论