1 人赞同了该文章 PTA是浙江大学设计类实验辅助教学平台。 题目描述: 本题要求实现二分查找算法。 函数接口定义: Position BinarySearch( List L, ElementType X ); 其中List结构定义如下: typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; /* ...
1 输出样例2: 0 函数实现细节: 1Position BinarySearch( List L, ElementType X ){2intLow=0,Mid,High=L->Last;3while(Low<=High){4Mid=(High+Low)/2;5if(L->Data[Mid]==X){6returnMid;7}elseif(L->Data[Mid]>X){8High=Mid-1;9}else{10Low=Mid+1;11}12}13returnNotFound;14}...
PositionBinarySearch(List L,ElementType X){Position p=0;Position l=1,r=L->Last;while(l<=r){Position mid=l+((r-l)>>1);if(L->Data[mid]==X){p=mid;break;}elseif(L->Data[mid]<X){l=mid+1;}else{r=mid-1;}}if(p==0){p=NotFound;}returnp;} 注意: 上面写的是简单的二分查...
(i, j); printf("%d %d", m, a[m]); return 0; } /** * 查找公共祖先,二分查找 * @param i * @param j * @return */ int find(int i, int j) { if (i == j) { return i; } else if (i > j) { return find(i / 2, j); } else if (i < j) { return find(i, ...
1; int tail = -1; if (BT) que[++tail] = BT; while (top < tail) { BinTree bt = que[++top]; printf(" %c", bt->Data); if (bt->Left) que[++tail] = bt->Left; if (bt->Right) que[++tail] = bt->Right; ...
PTA天梯训练赛一&二 训练赛一 7-5 连续因子 (20 分) 思路: 暴力枚举起点,每次从起点往后延伸,并且更新长度和起点,最后输出即可。 代码: intmain(){ lln;scanf("%lld",&n); llres=0,pos=-1; for(lli=2;i*i<=n+1;i++){ lltmp=0;
空间O(1) 内部排序,原地排序 题目:7-73 比较大小 (10分) #include<stdio.h>voidswap(int*a,int*b){inttemp=*a;*a=*b;*b=temp;}intmain(){intnum[3]={0};for(inti=0;i<3;i++){scanf("%d",&num[i]);}for(inti=1;i<=2;i++){for(intj=0;j<3-i;j++){if(num[j]>num[j+1...
函数PreorderPrintLeaves应按照先序遍历的顺序输出给定二叉树BT的叶结点,格式为一个空格跟着一个字符。 裁判测试程序样例: 1#include <stdio.h>2#include <stdlib.h>34typedefcharElementType;5typedefstructTNode *Position;6typedef Position BinTree;7structTNode{8ElementType Data;9BinTree Left;10BinTree Right...
【PTA】6-9 二叉树的遍历 (非递归)(25分) 函数接口定义: voidInorderTraversal( BinTree BT );voidPreorderTraversal( BinTree BT );voidPostorderTraversal( BinTree BT );voidLevelorderTraversal( BinTree BT ); 其中BinTree结构定义如下: typedefstructTNode *Position; ...
第二行包含九个正整数a1,a2,… ,a9,分别表示写下数字1-9所需要的颜料量。 输出格式 输出一个数,表示你能得到的最大积分;如果颜料连一个数字都不够写,那么输出-1。 输入样例:2 9 11 1 12 5 8 9 10 6 输出样例:33 思路1(仅供参考,有瑕疵):在判断了是否能写数字后,若可以,将每个数字所需的颜料进...