2016年04月_Alone枫叶

原创 nyoj 68三点顺序(矢量叉积)

三点顺序时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出输

2016-04-18 20:02:34 337

原创 nyoj 67 三角形面积(海伦公式)

三角形面积时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输入结束测试数据不超过10000组输出

2016-04-18 19:43:14 927

原创 HDU 1015 Safecracker(一道很好的dfs)

题意：输入一个target 和一个字符串，字符串每一个字母应1~26个数字，在字符串中找出5个字母能满足v - w^2 + x^3 - y^4 + z^5 = target ，如果能找到输出这5个字符，如果不能输出no solution 题目地址点击打开链接思路：很容易想到暴力搜索，把每种组合都实验一遍直到找到满足条件的第一组数据 Code： #include #include

2016-04-16 21:56:43 296

原创 nyoj 756 重建二叉树(总结)

重建二叉树时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。输入输入有多组数据（少于100组），以文件结尾结束。每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。输出每组输出

2016-04-15 21:41:29 434

原创 hdoj 1016 dfs（素数环）

素环的问题时间限制：二千分之四千MS（Java /其他）内存限制：32768分之65536K（的Java /其他）共提交（S）：39806接受提交（S）：17551 问题描述环是组合成n圈，如图图。把自然数1，2，...，正成单独的每个圈，和数字中的两个相邻圈之和应该是一个素数。注意：第一圈的数

2016-04-14 19:02:55 458

原创顺序串的实现(插入、截取、匹配)

实验内容： 1. 设计可以在主串s中第i个位置之前插入一个子串t的程序。 2. 设计可以在主串s中从第i个位置开始共取m个字符，求子串的程序。 3. 设计一个程序求子串t在主串s中的起始位置匹配算法中实现了bf算法和 kmp 两种算法 Code：#include #define Maxsize 100 int next[Maxsize]; typedef struct {

2016-04-14 11:03:59 3374

原创九度oj1172 Huffman树(入门题)

参考blog：点击打开链接题目1172：哈夫曼树时间限制：1 秒内存限制：32 兆特殊判题：否提交：8191 解决：3658 题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。

2016-04-13 17:40:06 432

原创 51NOD 1181质数中的质数(质数筛法)

题目地址点击打开链接质数筛法：用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列，1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。 Code：#include #include using namespace std; const int Maxn=1e6+10; long long pri[Maxn]= {

2016-04-12 20:14:50 788

原创 kmp算法理解

2016年4月11日20:42:19 今天终于好好把kmp算法看了一下。先总结一下：一、字符串匹配最普通的方法就是BF匹配法，这个方法会产生大量回溯过程。从而使得程序时间复杂度很大。二、kmp算法就是通过建立next数组的方法将这回溯过程同给消除，大大减少了程序的冗余。三、next数组就是把模板字符串，求出对应每一位的最大相同前后缀的长度，保存到next数组中。四、得出

2016-04-11 20:42:29 339

题目地址https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1049 题意：N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20...

2016-04-05 15:54:42 481

Snow丶的博客