2016年05月_LzyRapX

原创（置顶）POJ题目分类

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html (kuangbin的分类)初期: 一.基本算法:

2016-05-03 13:50:59 1868

原创 HDU 1175 连连看（BFS 或者 DFS）

连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28889 Accepted Submission(s): 7209Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下

2016-05-31 23:49:10 846

原创 HDU 1075 What Are You Talking About （map 或者字典树）

What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 19695 Accepted Submission(s): 6468Problem Description

2016-05-29 17:03:57 1114

原创 HDU Nightmare 1072 （BFS+有回头路）

NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9610 Accepted Submission(s): 4668Problem DescriptionIgnatius had a night

2016-05-29 16:27:53 1022 1

原创如何暴力解决弱N皇后问题（比较sb的做法）

暴力嘛，大概还有一个说法就是枚举，穷举的意思了。穷举，顾名思义为遍历一个集合。这个集合的意义很广，在解决不同的问题过程中，这个需要穷举的集合也不尽相同。比如，我们可以穷举一遍一个给定的整数数组，寻找其中最大的一个；我们可以穷举问题域，找出满足特定条件的项；等等。那么，下面我想写一下如何利用穷举去解决比较弱的n（n在N X N格的国际象棋上摆放八个皇后，使其不能互相攻击，即

2016-05-29 13:42:49 1066

原创 HDU 1026 Ignatius and the Princess I （BFS）

Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16464 Accepted Submission(s): 5228Special JudgeProblem

2016-05-28 16:04:35 1333 2

原创 HDU 1016 Prime Ring Problem （DFS）

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41149 Accepted Submission(s): 18218Problem DescriptionA ring is

2016-05-28 11:53:44 461

原创 HDU 1015 Safecracker （DFS）

SafecrackerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12192 Accepted Submission(s): 6315Problem Description=== Op tech brief

2016-05-28 11:20:49 672

原创 HDU 1010 Tempter of the Bone （DFS+剪枝）

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 103212 Accepted Submission(s): 27988Problem DescriptionThe dog

2016-05-27 19:54:03 406

原创 Codeforces Round #354 (Div. 2) E （数学题）

E. The Last Fight Between Human and AItime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output100 years have passed

2016-05-26 23:24:08 594

原创 Codeforces Round #354 (Div. 2) D （BFS）

D. Theseus and labyrinthtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTheseus has just arrived to Crete

2016-05-26 23:12:27 670

原创 Codeforces Round #354 (Div. 2) C （二分？？？）

C. Vasya and Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputHigh school student Vasya got a string o

2016-05-26 23:08:53 535

原创 Codeforces Round #354 (Div. 2) B （模拟）

B. Pyramid of Glassestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMary has just graduated from one well-

2016-05-26 22:35:28 474

原创 Codeforces Round #354 (Div. 2) A （水题）

A. Nicholas and Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNicholas has an array a that con

2016-05-26 22:28:42 500

原创 HDU 2073 无限的路（模拟）

无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7997 Accepted Submission(s): 4139Problem Description甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于

2016-05-26 10:55:09 526

原创 HDU 2552 三足鼎立（三角函数公式）

三足鼎立Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3610 Accepted Submission(s): 2028Problem DescriptionMCA山中人才辈出，洞悉外界战火纷纷，山中各路豪杰

2016-05-26 10:20:01 682

原创 HDU 2200 Eddy's AC难题（组合数学）

Eddy's AC难题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5107 Accepted Submission(s): 2399Problem DescriptionEddy是个ACMer,他不仅喜欢做

2016-05-26 09:01:17 592

原创 C++中cout和cerr的区别？

其实大家平常常会用的主要有三个：cout、cerr、clog，首先简单介绍下三者。‘这三者在C++中都是标准IO库中提供的输出工具（至于有关的重载问题在此不讨论）：cout：写到标准输出的ostream对象；cerr：输出到标准错误的ostream对象，常用于程序错误信息；clog：也是输出标准错误流（这点儿和cerr是一样的），貌似平时很少用到这个啊；具体在输

2016-05-25 22:25:45 1182

原创 C++面向对象实验（六）（完结）

实验8 流类库实验内容（1）编写程序，显示一个文本文件的内容。#include #include#includeusing namespace std;int main() { ifstream fin1("aaa.txt",ios::in); if(!fin1) { cout<<"Can not open output file."<<endl; exit(

2016-05-25 15:40:50 1144

原创 HDU 1418 抱歉 (欧拉公式)

抱歉Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4531 Accepted Submission(s): 1991Problem Description非常抱歉，本来兴冲冲地搞一场练习赛，由于我准备不足，出

2016-05-24 19:04:53 522

原创 HDU 2710 Max Factor （素数筛选）

Max FactorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6348 Accepted Submission(s): 2087Problem DescriptionTo improve the orga

2016-05-24 18:43:24 636

原创 HDU 2539 点球大战（字符串+输出坑）

点球大战Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2953 Accepted Submission(s): 1178Problem Description在足球比赛中，有不少赛事，例如世界杯淘汰赛和欧

2016-05-23 21:23:45 1193 1

原创关于The serializable class XXX does not declare a static final serialVersionUID field of type long的警告

关于The serializable class XXX does not declare a static final serialVersionUID field of type long的警告今天在编写Java程序的时候，发现这个警告提示，于是google了一下。得到答案如下： If a serializable class does not explicit

2016-05-23 13:49:47 847

原创 java实验八网络编程（无脑实验系列）

1．读取服务器端文件。² 实验要求：创建一个URL对象，然后让URL对象返回输入流，通过该输入流读取URL所包含的资源文件。package lzy;import java.awt.*;import java.awt.event.*;import java.net.*;import java.io.*;public class ReadURLSource{ publ

2016-05-23 13:47:35 6352

原创 java实验六组件与事件处理（无脑实验系列）

1．算术测试。² 实验要求：编写一个算书测试小软件，用来训练小学生的算术能力。程序由3个类组成，其中Teacher类对象负责给出算术题目，并判断回答者的答案是否正确；ComputerFrame类对象负责为算术题目提供视图，比如用户可以通过ComputerFrame类对象提供的GUI界面看到题目，并通过该GUI界面给出题目的答案；MainClass是软件的主类。package lzy;

2016-05-23 09:34:10 8241

原创 java 实验四多线程（无脑实验系列）

1．汉字打字练习。² 实验要求：编写一个Java应用程序，在主线程中再创建一个Frame类型的窗口，在该窗口中再创建1个线程giveWord。线程giveWord每隔2秒钟给出一个汉字，用户使用一种汉字输入法将该汉字输入到文本框中。package lzy;public class ThreadWordMainClass{ public static void main(Stri

2016-05-23 09:12:06 8029

原创 java 实验三面向对象程序设计(无脑实验系列)

1．三角形、梯形和圆形的类封装² 实验要求：编写一个Java应用程序，该程序中有3个类：Trangle、Leder和Circle，分别用来刻画“三角形”、“梯形”和“圆形”。具体要求如下：a) Trangle类具有类型为double的三个边，以及周长、面积属性，Trangle类具有返回周长、面积以及修改三个边的功能。另外，Trangle类还具有一个boolean型的属性，该属性用来

2016-05-23 08:32:34 6999

原创 java 实验二 Java基本语句（无脑实验系列）

1．输出希腊字母表。² 实验要求：编写一个Java应用程序，该程序在命令行窗口输出希腊字母表。package lzy;public class GreekAlphabet{ public static void main(String[] args) { // TODO Auto-generated method stub

2016-05-23 00:56:26 2681

原创 Eclipse 编译错误 Access restriction:The type *** is not accessible due to restriction on... 解决方案

Eclipse 编译错误 Access restriction:The type *** is not accessible due to restriction on... 解决方案 Eclipse 编译时报错： Access restriction:The type JPEGCodec is not accessib

2016-05-23 00:51:53 655

原创 java 实验一Java开发环境（无脑实验系列）

一个简单的应用程序² 实验要求：编写一个简单的Java应用程序，该程序在命令行窗口输出两行文字：“你好，很高兴学习Java”和“Weare students”。package lzy;public class Hello{ public static void main (String args[ ]) { System.out.print

2016-05-23 00:13:16 2954

原创 2016"百度之星" - 初赛（Astar Round2A）1005 BD String (找规律)

BD StringAccepts: 388Submissions: 1164Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description众所周知，度度熊喜欢的字符只有两个：B和D。今天，它发明了一种

2016-05-21 20:14:26 1258

原创 2016"百度之星" - 初赛（Astar Round2A）1006 Gym Class（优先队列+拓扑排序）

Gym ClassAccepts: 849Submissions: 4247Time Limit: 6000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description众所周知，度度熊喜欢各类体育活动。今天，它终于当上了梦寐以求的

2016-05-21 18:27:38 922

原创 2016"百度之星" - 初赛（Astar Round2A）1001 All X （模）

All XAccepts: 1281Submissions: 7580Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionF(x,m) 代表一个全是由数字x组成的m位数字。请计算，以下式子

2016-05-21 17:34:01 2271 5

原创 2016"百度之星" - 资格赛（Astar Round1）Problem C (tire树)

Problem CAccepts: 832Submissions: 6612Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem Description度熊手上有一本神奇的字典，你可以在它里面做如下三个操作： 1

2016-05-21 17:14:24 606

原创 HDU 2504 又见GCD（gcd）

又见GCDTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15213 Accepted Submission(s): 6393Problem Description有三个正整数a,b,c(0 Inp

2016-05-21 00:55:43 611

原创 HDU 2503 a/b + c/d（GCD）

a/b + c/dTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12234 Accepted Submission(s): 6507Problem Description给你2个分数，求他们的和，并要求和

2016-05-21 00:40:45 596

原创机器学习！

因为我对机器学习有这浓厚的兴趣，而且我也打算走这条坎坷的路，所以偶尔看看关于机器学习的文章，偶尔转过来，或者自己写写自己学到的零碎，如有大牛看到本渣渣的文章，请轻喷！！！

2016-05-20 18:11:18 679

原创机器学习常见算法总结（面试用）

朴素贝叶斯参考[1]事件A和B同时发生的概率为在A发生的情况下发生B或者在B发生的情况下发生AP(A∩B)=P(A)∗P(B|A)=P(B)∗P(A|B)所以有：P(A|B)=P(B|A)∗P(A)P(B)对于给出的待分类项，求解在此项出现的条件下各个目标类别出现的概率，哪个最大，就认为此待分类项属于哪个类别工作原理1、假设现在有样本

2016-05-20 17:04:27 18930 1

原创实际项目中的常见算法

Emanuele Viola在Stackexchange上提了这样的一个问题，他希望有人能够列举一些目前软件、硬件中正在使用的算法的实际案例来证明算法的重要性，对于大家可能给到的回答，他还提出了几点要求：1、使用这些算法的软件或者硬件应该是被广泛应用的；2、例子需要具体，并给出确切的系统、算法的引用地址；3、在经典的本科生或者博士的课程中应该教过这些算法或者数据结构；

2016-05-20 16:52:29 4475

原创计算几何常用算法

、矢量减法设二维矢量 P = （x1,y1），Q = (x2,y2)则矢量减法定义为： P - Q = ( x1 - x2 , y1 - y2 )显然有性质 P - Q = - ( Q - P )如不加说明，下面所有的点都看作矢量，两点的减法就是矢量相减；2、矢量叉积设矢量P = （x1,y1），Q = (x2,y2)则矢量叉积定义为： P × Q = x1*y2

2016-05-20 16:50:18 4398

空空如也

VR（Virtual Realty）所要面对的挑战有哪些? VR在未来的发展将会如何?