【问题描述】 设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素x不在数组中时，返回小于x的最大元素的位置i和大于x的最大元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 【输入形式】 输入有两行： 第一行是n值和x值； 第二行是n个不相同的整数组成的非降序序列，每个整数之间以空格分隔。 【输出形式】 第一行输出小于x的最大元素的最大下标i和大于x的最小元素的最小下标j。 当搜索元素在数组中时，i和j相同。 提示：若x小于全部数值，则输出：-1 0 ;若x大于全部数值，则输出：n-1 n 第二行若找到返回下标,否则返回-1 【样...

【问题描述】 任意输入一个整数，输出结果能够用递归方法实现整数的划分。 【输入形式】 一个整数 【输出形式】 所有该数字的划分 【样例输入】 6 【样例输出】 6 5+1 4+2 4+1+1 3+3 3+2+1 3+1+1+1 2+2+2 2+2+1+1 2+1+1+1+1 1+1+1+1+1+1 c++代码 #include <iostream> using namespace std; int a; int m[100]; void q(...

【问题描述】 在一个给定的无向图G（V,E）中，任选一种贪心算法（Prim或Kruskal），求解最小生成树。 【输入形式】 第一行输入顶点个数n和边数m 接下来的m行，每行依次输入顶点u和顶点v以及他们的边权w 【输出形式】 输出结果为一行，即最小边权之和 【样例输入】 6 10 0 1 4 0 4 1 0 5 2 1 2 6 1 5 3 2 3 6 2 5 5 3 4 4 3 5 5 4 5 3 【样例输出】 15 代码 在这里我使用的是prim算法 #include<iostream> #include<algorithm>...

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο(nlogn) 算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。 快速排序又是一种分而治之思想在排序算法上的典型应用。本质上来看，快速排序应该算是在冒泡排序基础上的递归分治法。 算法步骤 从数列中挑出一个元素，称为 “基准...

//二叉树 struct node{ typename data; node *lchild; node *rchild; } //生成一个新节点，v为权值 node* newnode(int v){ node* Node=new node; Node->data=v; Node->lchild=Node->rchild=NULL; return Node; } //修改值 void search(node* root,int x,int newdata){ if(root==NULL) return; if(root->data==x){ roo...

动态链表的基本操作 #include<iostream> using namespace std; struct node{ int data; node* next; }; //创建链表 node *create(int Array[],int n){ node *p, *pre, *head; head=new node; head->next=NULL; pre=head; for(int i=0;i<n;i++){ p=new node; p->data=Array[i]; p->next=NULL; pre->...

以这个文法为例： A → A + B A → a B → b 这个文法可以推导出 a，a + b，a + b + b 之类的字符串。不过，它也是左递归的（LL 分析中，A → A + B 会使得语法生成树向左下无限生长）。这使得这个语法不适用于 LL 文法分析，只能使用 LR 分析。要构造 LR 表，我们需要先添加一个额外的产生式： S → A 现在就可以逐步构造 DFA 了。 造表 第一个状态由 S → A 生成。而我们知道，一个 LR(1) 项看起来长这样：[A → α·β, t]。其中 t 是一个终止符（所谓的 lookahead），而黑点则标志着我们现在的位置（已经看见...

题目描述 农历新年马上就要到了，奶牛们计划举办一次聚会庆祝新年的到来。但是，奶牛们并不喜欢走太远的路，这会给他们的聚会带来消极情绪，当一头奶牛的消极指数为Wi，他参加聚会所需行走的距离为si，那么他就会给聚会带来Si3*Wi的消极情绪。所有奶牛所在位置都在一条直线上，已知所有奶牛的坐标和消极指数，求如何确定聚会地点，使得所有奶牛给聚会带来的消极情绪之和最小，输出消极情绪之和的最小值。 输入 第一行包含一个整数 Ca(Ca<=20) ，表示有 Ca 组测试数据。 对于每组测试数据：第一行包含一个整数n(1<=n<=50000) ，表示奶牛的数量。接下来 n 行每行包含两...

题目描述 Hacker Bill has accidentally lost all the information from his workstation’s hard drive and he has no backup copies of its contents. He does not regret for the loss of the files themselves, but for the very nice and convenient directory structure that he had created and cherished during years ...

题目描述 最小生成树问题是实际生产生活中十分重要的一类问题。假设需要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时，自然需要考虑这样一个问题，即如何在最节省经费的前提下建立这个通信网。 可以用连通网来表示n个城市以及n个城市之间可能设置的通信线路，其中网的顶点表示城市，边表示两个城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的连通网可以建立许多不同的生成树，每一棵生成树都可以是一个通信网。现在，需要选择一棵生成树，使总的耗费最小。这个问题就是构造连通网的最小代价生成树，简称最小生成树。一棵生成树的代价就是树上各边的代价之和。 在本题中，读入一个无向图的邻接矩阵...

题目描述 玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02102，其中20120符合要求，因此输出为1.如果无论移位多少次都解不开密码，输出-1。 输入 第一行输入N，第二行输入N个数字，只包含0，1，2 输出 输出最少移动次数或者-1 样例输入 5 02120 5 02120 样例输出 1 1 代码 #include...

题目描述 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入 输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。 输出 可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。 样例输入 1 2 2 8 15 4 21 10 5 39 样例输出 2 2 2 8 15 8 15 15 8 21 10 5 39 5 10 21 39 5 10 39 21 代码 #include <iost...

题目描述 根据前几次竞赛的情况，这次为了给新手们一点信心，特提供这道秒杀题来让大家杀。 ASCII码大家应该都学过了，现在给你一个很简单的任务，输入数字，表示ASCII码，输出对应的文本内容。 输入 输入的第一行是一个整数T（1<=T<=100）。 接下来输入T个正整数，这些数之间用空格、换行或Tab键来分隔。 测试数据保证输入的整数都在ASCII码范围内，并且不小于32。 输出 在一行中输出对应的文本内容。 样例输入 13 72 101 108 108 111 44 32 119 111 114 108 100 33 样例输出 Hello, world! 代码...

题目描述 子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。 最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后，如果得出的结果是相同的，则说明这两台计算机是处于同一个子网络上的，可以进行直接的通讯。就这么简单。 请看以下示例： 运算演示之一： IP地址  192.168.0.1 子网掩码  255.255.255.0 转化为二进制进行运算： IP地址  11010000.10101000.00000000.00000001 子网掩码 11111111.11111111.11111111.00000000 AND运算：11010000.1010100...