cgshuo的博客

一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n 要求：输入：第一行有2个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地，汽车已加满油。第k+1 个加油站表示目的地。输出

二分搜索搜索是运用分支策略的典型例子。对已经排好序的n个元素，不断的大致分成两半，取a[n/2]与x比较，如果相等，算法终止，如果x//非递归式int bisearch(int array[],int low,int high,int target){ // sort(array,a); while(low<=high){ int mid=(low+high)/

#include#include#includeusing namespace std;#define N 10 // 带编码字符的个数，即树中叶结点的最大个数#define M 19 // 树中总的结点数目class HTNode{ // 树中结点的结构public: unsigned int weight; unsigned int paren