2008年10月_phinecos

原创八皇后问题（递归版）

Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/** * @author phinecos * @since 2008/10/31 */class EightQueen{ static final int MA

2008-10-31 16:44:00 583

原创 ZOJ1090 The Circumference of the Circle

计算几何题，使用的数学公式参考http://topic.csdn.net/t/20050329/22/3892541.html Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostr

2008-10-31 10:44:00 666

原创 ZOJ1081 Points Within

计算几何问题，基本思想从要判断的点引一条射线看和多边形交点的个数，如果是奇数个，那么就在多边形内，否则在多边形外。先判断点是否在多边形边上的情况判掉，再判断线段相交。Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#in

2008-10-30 20:44:00 682

原创 ZOJ1078 Palindrom Numbers

Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>#include stack>#include vector>using namespace std;bool IsPa

2008-10-30 18:44:00 611

原创 ZOJ 1074 To the Max

最大矩阵和问题，简单DPCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>#include limits>using namespace std;cons

2008-10-30 16:44:00 584

原创 ZOJ1025 Wooden Sticks

典型的贪心算法，和前面1029一样也是工作时间调度问题。Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>#include vector>#include algorithm>

2008-10-29 11:44:00 751

原创 ZOJ1029 Moving Tables

Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>#include vector>#include algorithm> using namespace std;cons

2008-10-28 16:44:00 960

原创 ZOJ1061 Web Navigation

原始版本：Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>#include stack>#include string>using namespace std;vo

2008-10-28 11:44:00 1094

原创 ZOJ1070 Bode Plot

简单的物理公式计算Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>#include cmath>#include iomanip>using namespace

2008-10-28 09:44:00 1318

原创 ZOJ1067 Color Me Less

Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>#include cmath>#include limits>using namespace std;const int

2008-10-27 21:45:00 934

原创 ZOJ1072 Microprocessor Simulation

这道题我觉得加法这里比较难懂，和分成高字和低字，分别存放在寄存器A和B中。Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>using namespace std;

2008-10-27 20:45:00 705

原创 ZOJ1009 Enigma

Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream> #include string> using namespace std; int rotor[3][26];//密码表int rrou

2008-10-24 14:45:00 1078

原创 ZOJ1045&&1048

两道简单题，此外，1049有网友给出的计算公式是 Z=3.14*(x*x+y*y)/100.0+1.0，可惜我不明白其原理ZOJ1045 HangOverCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#includ

2008-10-23 21:45:00 1232

原创 ZOJ1051 A New Growth Industry

这道题就是读懂题目太费劲了，非要扯到什么DNA上去，其实就是简单的数组处理，和上下左右的加加，然后查表把所得值加到当前项上来，若越界则处理下。Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostre

2008-10-23 19:45:00 1692 1

原创 ZOJ1056 The Worm Turns

题目大意：整个游戏棋盘是50*50大小的，左上角在(1,1),贪吃蛇由20个节点组成，头部位置在（25，30），水平延展到（25，11），可以有四个运动方向：东，西，南，北。题目就是给你一个运动序列，判断最终结果是下面3种情况的哪一种：1）正常。2）头撞到自己身体。3）出界。Code highlighting produced by Actipro CodeHighlighte

2008-10-23 15:45:00 849

原创 ZOJ1057 Undercut

简单题，就是输出时注意格式问题：输出一行结果后需要加入一个空白行。Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>using namespace std;int

2008-10-23 14:45:00 796

原创基于朴素贝叶斯分类器的文本分类算法（下）

源代码下载：NaviveBayesClassify.rar Preface文本的分类和聚类是一个比较有意思的话题，我以前也写过一篇blog《基于K-Means的文本聚类算法》，加上最近读了几本数据挖掘和机器学习的书籍，因此很想写点东西来记录下学习的所得。在本文的上半部分《基于朴素贝叶斯分类器的文本分类算法（上）》一文中简单介绍了贝叶斯学习的基本理论，这一篇将展示如何将该理

2008-10-21 16:45:00 2774 1

原创基于朴素贝叶斯分类器的文本分类算法（上）

转载请保留作者信息：作者：phinecos（洞庭散人）Blog：http://phinecos.cnblogs.com/Email：phinecos@163.com Preface 本文缘起于最近在读的一本书-- Tom M.Mitchell的《机器学习》,书中第6章详细讲解了贝叶斯学习的理论知识，为了将其应用到实际中来，参考了网上许多资料，从而得此文

2008-10-21 14:45:00 3403 2

原创 Winpcap网络开发库入门

Winpcap是一个强大的网络开发库，可以实现许多功能：获取可用的网络适配器；获取指定适配器信息（比如名称和描述信息）；捕获指定网卡的数据封包；发送数据封包；过滤捕获的包以获取特定包等。首先到http://www.winpcap.org/install/default.htm下载安装winpcap 驱动和DLL组件。

2008-10-20 16:45:00 1496

原创人工神经网络之反向传播算法

都说《机器学习》是学计算机的人必须要看的一本书，确实不是浪得虚名。看了一章人工神经网络(ANN)中关于反向传播算法的内容，相比单个感知器而言，采用多层网络的反向传播算法能表示出更多种类的非线性曲面，下面总结下它基本的处理框架。ANN核心数据结构:typedef struct { int input_n; /* number of

2008-10-18 21:45:00 3346

原创工作小结

1,Win2000下动态加载DLL时遇到一个奇怪的问题,CString sdkPath = _T("C://WINDOWS//system32"); ::SetCurrentDirectory(sdkPath); handle = ::LoadLibrary(_T("C://WINDOWS//system32//termb.dll")); if (handle ==

2008-10-10 17:45:00 789

原创 Base64编解码(C++版)

Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include string>using namespace std;class ZBase64{public: /*编码 DataByte [in]输入的数据长度,以

2008-10-10 16:45:00 952

原创重装系统遇到的一个问题

国庆回家休息了几天,家里电脑是我本科时用的,最近出现一个奇怪的问题,xp系统无法进入,而且重装系统时总是会报错: Anunexpected error(0) occurred at line 17763 in d:/xpsprtm/base/boot/setup/arcdisp.c.系统没有报警连续长鸣,应该不是内存条松动的原因,硬盘没有出现什么异常情况,用工具软件检查后也没有发现

2008-10-10 16:45:00 589