fruit_dish-CSDN博客

原创 hdu1015 dfs 回溯

给你一个目标数，再给一个由大写字母构成的字符串，规模是5-12个大写字母。从里面选5个字母v,m,x,y,z，计算v-m^2+x^3-y^4+z^4是否等于目标值选出来的方案可能有很多种，那么你应该选择字典序最大的那种。我得到这个题主要是没看清楚题目：给出的字母有没有重复的，我写成没有重复的情况，所以测试数据一直过，提交就waSafecracker Time Limit: 2000/100

2015-08-20 22:31:57 590

原创 hdu1008 Elevator 电梯简单模拟计算

题意：电梯上升一楼要6秒，下降一楼要5秒，停在当前层要5秒，开始电梯在0层，然后给出一个升降表，求完成这个表所需要的时间。之前没注意数据格式，把我都弄晕了。。。（提醒自己注意格式）Elevator Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissi

2015-08-20 15:39:48 957

原创 hdu1010 （dfs+奇偶剪枝）

hdu1010关于奇偶剪枝：下面给出一个奇偶矩阵 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0我们观察到：如果从标记有0的位置到标记有1的位置，需要走的步数是奇数。（0，0）->(1,2)，你无论选择哪条路所需要的步数都是奇数。如果从标记有0的位置到标记有0的位置，需要走的步数是偶数数（0，0）->(2,2)，你无论选择哪条路所需要的步数都

2015-08-20 14:56:46 550

原创 hdu1002（简单大数加法）

A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 264743 Accepted Submission(s): 51237Problem Description I have a very sim

2015-08-20 11:17:40 724

原创 uva1586

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=448&page=show_problem&problem=4461代码；#include #include int main(){ // C H O N char e[4]={'C',

2015-08-14 11:22:06 456

原创 hdu5364

Problem DescriptionAFA want to distribution her money to somebody.She divide her money into n same parts.One who want to get the money can get more than one part.But if one man's money is more tha

2015-08-14 10:25:47 361

原创最大和问题

连接：http://acm.hdu.edu.cn/showproblem.php?pid=1003Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 169102 Accepted Submission(s): 394

2015-05-10 12:20:50 412

原创输油管道

J -输油管道Time Limit: 2000/1000MS (Java/Others) Memory Limit:262144/131072KB (Java/Others)Problem Description平面上有n个油井，现在要建立一条主干线，用来把所有的油井产出的原油都输送出去，主干线是平行于x轴的一条直线，每个油井通过一条支线把原油输送到主干线上，

2015-05-09 16:55:18 650

原创有序线性表的有序合并

对于这个问题其实想法很简单，已经已知线性表是有序的，那么我们只需要比较值的大小放入另外一个数组中或者直接输出要考虑的是两个输入序列的边界问题。这个问题在代码中注释，也是常用的循环两个线性表的方法。已知线性表 LA 和 LB 中的数据元素按值非递减有序排列，现要求将 LA 和 LB 归并为一个新的线性表 LC，且 LC 中的数据元素仍然按值非递减有序排列。例如，设LA=(3,5,8

2015-04-28 01:39:28 1781

转载二叉树的线索化

2015-04-26 15:44:59 568

转载 java mysql数据库的链接方法

JDBC（Java Data Base Connectivity,java数据库连接）是一种用于执行SQL语句的Java API，可以为多种关系数据库提供统一访问，它由一组用Java语言编写的类和接口组成。JDBC提供了一种基准，据此可以构建更高级的工具和接口，使数据库开发人员能够编写数据库应用程序。如果要使用数据库就要添加数据库的驱动，不同的数据库有不用的驱动，这里就不一一说明，添加jar程

2015-04-21 01:49:35 448

原创二叉树的镜像树

所谓二叉树的镜像树就是把一个节点下的左右孩子交换，例如：下面这棵树是一颗深度为3的完全二叉树那么它的镜像就应该是这个问题其实不难，主要是要将树建立起来，然后把左右节点交换就可以啦由于输入的数据的格式是(A(B(D)(E))(C(F)))这种形式，（就是上面的第一颗二叉树的结构）我们需要解析字符串然后建立一棵树（这算一个比较麻烦的

2015-04-20 23:41:29 3093

原创二叉树的基本操作--1

/**二叉树基本操作范例*///需要的头文件#include #include //节点的结构类型typedef struct BiNode{ int data; struct BiNode * Lchild;//左孩子 struct BiNode * Rchild;//右孩子}BiNode,*BiTree;/*

2015-04-19 09:50:54 433

原创果园里的树

这是《算法入门经典》（刘汝佳）版中的题目题目：果园里的树果园里的树排列成矩阵。他们的x和y的坐标均是1~99的整数。输入若干个三角形，依次统计每个三角形内部和边界上共有多少棵树。输入：1.5 1.5 1.5 6.8 6.8 1.510.7 6.9 8.5 1.5 14.5 1.5 在此之前我们应该

2015-04-13 20:43:55 893

原创三角形的有向面积

有向面积的概念：在平面解析几何的向量体系中的概念，表示既有有方向又有大小的面积。和普通的标量面积相对。运算规则：向量表示的多边形有向面积计算法则是依靠行列式来计算。例如，△ABC有向面积可表示为这个三阶行列式的解法是 S=1/2（Xa*(Yb-Yc)-Ya*(Xb-Xc)+(Xb*Yc-Xc*Yb)）化简得到s=1/2(Xa*Yb+

2015-04-13 20:06:25 2902

原创解密

题目描述在打仗的时候，电报是通信的主要手段，但是电报内容一旦被敌方窃取，那后果将会非常严重，于是通信员在发电报的时候通常就会对电报加密，这样即使电报内容被敌方窃取也没有大碍了。现在给定一个未加密的电报要求输出加密后的电报，或者给一个加密后的电报，将它翻译成未加密状态的电报以供首长阅读。现在给定一个很简单的加密方式：每个字母加密后为该字母后继的第二位（如a加密后为c，z加密后是b），

2015-04-12 13:31:53 515