2016年04月_sunny1996

原创广义表的建立与求深度

广义表是一种比较复杂的线性表，它的原子要么是元素，要么是子表，表中除了表头元素以外其他全是表尾，所以表尾一定是子表类型。时限：1000ms 内存限制：10000K 总时限：3000ms描述按表头、表尾的分析方法重写求广义表深度的递归算法输入输入一串以'('开始,以')'结束的字符串,并且输入的左右括号必须匹配,如:(),(()).. 输出分别输出按表头、

2016-04-30 22:44:02 1142

原创 JAVA中的sort排序

C++中提供了sort函数，可以让程序员轻松地调用排序算法，JAVA中也有相应的函数。1.基本元素排序：Array.sort(排序数组名)package test;import java.util.*;public class main{ public static void main(String args[]) { Scanner cin=new Scanner(Sys

2016-04-30 18:33:15 10624

原创结构体中运算符的重载

C++中，结构体是无法进行==，>，=，比如二分查找，binary_crearch只能对数组进行查找，如果是结构体数组的话，它会报错。但很可惜，实际编程中，大部分时候操作对象是结构体数组。二分查找结构体数组的程序如下：#include #include #include using namespace std;struct point{ int elem; bool

2016-04-25 15:15:45 48670 3

原创有关二分查找的STL

时限：1000ms 内存限制：10000K 总时限：3000ms描述给定一个单调递增的整数序列，问某个整数是否在序列中。输入第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。输出每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。

2016-04-25 12:59:24 435

原创花生米三连发（动规）

1.时限：1000ms 内存限制：10000K 总时限：3000ms描述五一长假第二天，Tom和Jerry在仓库散步的时候又发现了一堆花生米（这个仓库还真奇怪）。这次Tom制定分花生米规则如下： 1、Tom和Jerry轮流从堆中取出k粒花生米吃掉，k可以是1，5，10中的任意一个数字； 2、为显示规则的公平性，Jerry可以选择先取或者后取。 J

2016-04-23 12:22:24 938 3

原创字母转换（深搜）

时限：1000ms 内存限制：10000K 总时限：3000ms描述通过栈交换字母顺序。给定两个字符串，要求所有的进栈和出栈序列（i表示进栈，o表示出栈），使得字符串2在求得的进出栈序列的操作下，变成字符串1。输出结果需满足字典序。例如TROT 到 TORT:[i i i i o o o oi o i i o o i o] 输入给定两个字符串，第一个字符串

2016-04-23 12:08:38 456

原创求图像的周长（深搜）

时限：1000ms 内存限制：10000K 总时限：3000ms描述给一个用 . 和X表示的图形，图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的，并且图像中间不会出现空洞，求这个图形的边长。输入首先给出m、n、x、y四个正整数，下面给出m×n的图形，x、y表示点击的位置，全0表示结束。输出点击的图形的周长。输入样例2 2

2016-04-23 12:06:08 506

原创旅游预算（复杂深搜）

描述一个旅行社需要估算乘汽车从某城市到另一城市的最小费用，沿路有若干加油站，每个加油站收费不一定相同。旅游预算有如下规则：若油箱的油过半，不停车加油，除非油箱中的油不可支持到下一站；每次加油时都加满；在一个加油站加油时，司机要花费2元买东西吃；司机不必为其他意外情况而准备额外的油；汽车开出时在起点加满油箱；计算精确到分（1元=100分）。编写程序估计实际行驶在某路线所需的最小费用。

2016-04-23 12:00:47 1077

原创找倍数（优先队列解法）

时限：1000ms 内存限制：10000K 总时限：3000ms描述对于每个输入的数字（如：2），则要求给出一个由1，0构成的十进制整数，且该整数为输入数字的某个倍数，且是满足该条件的最小数（如2对应的10）。输入数字n，n等于0时停止。输出n的一个满足条件的最小倍数。输入样例20 输出样例10 提示来源

2016-04-23 11:56:47 845

原创逆波兰表达式的树状解法

描述一个四则运算算术表达式，只包含“（”，“）”，“+”，“-”，“*”,“/”，括号可嵌套，利用有向无环图的邻接表达式存储，每个操作数原子都由一个小写字母表示。写一个算法输出其逆波兰表达式（又称后缀表达式）。输入输入长度不超过100的四则运算表达式，中间没有空格,以’#’结尾。输出输出表达式对应的逆波兰表达式输入样例(a+b)*c 输

2016-04-10 23:26:41 2440

ChenYitian