Aquariuslt

摘要： 上学期老师讲数据结构就开始提过堆排序，当时对其有认识但是没有进行实现过下面是根据算法导论中的伪代码敲出来的实例:#include<stdio.h>int numsofchange=0; //用这个标记来储存保持堆性质的次数 void swap(int& a,int& b){ int t=a;a=b;b=t;}void printHeap(int heap[],int heapsize){ for(int i=1;i<=heapsize;i++) { printf("%d ",heap[i... 阅读全文

摘要： 锴哥堆积木Time Limit:1 SecMemory Limit:128 MBDescription话说锴哥小时候很喜欢玩积木，精通各种积木的玩法。我们现在回溯到锴哥小时候，有一天，锴哥突发奇想，要用1*1*1的小方块自己做一套积木，于是锴哥精心绘制了新积木每个部件的三视图，规格都是N*N。可是，不幸却发生了，锴哥的图纸有两张不翼而飞，只剩下顶视图。锴哥当然不会善罢甘休，他用传说中随机算法，生成了一张N*N的数表，表示最底层木块的价值，对于竖直方向的木块的价值，由下到上按公差为D = —max（i，j）成等差数列，i、j表示数表中某位置的的横纵坐标（1<= i <= N ，1&l 阅读全文