时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
输入第一行输入一个整数M表示测试数据共有M(1
每组测试数据的第一行输入一个正整数N(1
随后...
分类：
其他好文 时间：
2014-10-12 20:18:48
阅读次数：
250
注意中间的减枝，还需要用一个tr[i]记录结点的值,用col[i]记录结点区间是否被全覆盖。
#include
#include
#include
using namespace std;
const int maxn = 111111;
const int maxd = 100001;
#define lson pos<<1
#define rson pos<<1|1
int col[maxn...
分类：
其他好文 时间：
2014-10-12 19:28:38
阅读次数：
232
相同的雪花
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your
program w...
分类：
其他好文 时间：
2014-10-12 20:01:38
阅读次数：
277
第四、五周练习题
1.a. Define a class called BlogEntry that could be used to store an entry for a
Weblog. The class should have instance variables to store the poster’s
username, text of the entry, and th...
分类：
其他好文 时间：
2014-10-12 20:34:38
阅读次数：
335
1、连接恢复目录及目标数据库C:\Users\Administrator>rman恢复管理器: Release 11.2.0.1.0 - Production on 星期日 10月 12 17:48:26 2014Copyright (c) 1982, 2009, Oracle and/or its...
分类：
其他好文 时间：
2014-10-12 20:50:08
阅读次数：
225
题目链接：http://poj.org/problem?id=3984思路： 经典型的DFS题目。搜索时注意剪枝：越界处理，不能访问处理。代码：#include using namespace std;const int MAX_N = 15;int map[MAX_N][MAX_N];typed....
分类：
其他好文 时间：
2014-10-12 19:42:58
阅读次数：
225
简介牛顿迭代法（简称牛顿法）由英国著名的数学家牛顿爵士最早提出。但是，这一方法在牛顿生前并未公开发表。牛顿法的作用是使用迭代的方法来求解函数方程的根。简单地说，牛顿法就是不断求取切线的过程。对于形如f(x)=0的方程，首先任意估算一个解x0，再把该估计值代入原方程中。由于一般不会正好选择到正确的解，...
分类：
其他好文 时间：
2014-10-12 20:48:48
阅读次数：
313
ywlj四元素是描述运动物体姿态的终极武器。它是由威廉·哈密顿(William Rowan Hamilton)爵士1843年在爱尔兰发现的。会中文的数学家哈密顿生于爱尔兰，他在十三岁前都受其叔父语言学家詹姆斯照顾。哈密顿很喜欢文学，在大学期间，他不但修读数学，还有修读经典文学。因此，他总共精通十二种...
分类：
其他好文 时间：
2014-10-12 20:15:18
阅读次数：
245
1 #include "stdafx.h" 2 #include "iostream" 3 4 using namespace std; 5 6 class CStu 7 { 8 private: 9 int M_Id;10 int M_Age;11 public:12 ...
分类：
其他好文 时间：
2014-10-12 20:31:38
阅读次数：
184
下面内容均来自互联网，系笔者汇总并总结。1. 问题介绍问题引入：在实习过程中发现了一个曾经一直默认的错误，相同char *c = "abc"和char c[]="abc",前者改变其内容程序是会崩溃的，而后者全然正确。程序演示：測试环境Devc++代码#include using namespace...
分类：
其他好文 时间：
2014-10-12 19:07:58
阅读次数：
211
《移山之道》并没有来得及看完，大概只看了半多本吧，下面是我边看边提出的一些问题……（总体感觉看这本书还是有点吃力的，明显感觉是我的能力以及开发经验还不够，所以对于此书，我着重看的还是书中的关于软件开发的思想原则、解决方案以及方法论方面） 我看到的是第二版，下面的页数均是第二版书中的页数。Q1：...
分类：
其他好文 时间：
2014-10-12 19:57:48
阅读次数：
203
马上要开始软工的大作业了，第一次面对大作业有一种期待的感觉，还真是不习惯啊（笑）。应老师的要求，我先介绍一些自己的情况吧。 我感觉自己是一个比较中庸的人，没有太多缺点，而在突出的地方也不是特别多。我的性格很随和，愿意与大家多交流，并且擅长在讨论中引导话题的走向。而且我很喜欢一群人一起做事的那种...
分类：
其他好文 时间：
2014-10-12 19:57:28
阅读次数：
192
LOREM IPSUM DOLORksegfjsdgn klsdfhuis gnbkjfsdhenj afashjfdzgushbg yudfhjs gbihigsdgsdiog udh sdgsiogsdugs duisdghugsd asdfasfasdhfsrh agfassgfkajgds ...
分类：
其他好文 时间：
2014-10-12 19:23:58
阅读次数：
179
In order to check XML data for validity we have to prepare its schema XSD-file. This file will be loaded by a JAXP package to a Schema objects instanc...
分类：
其他好文 时间：
2014-10-12 19:06:58
阅读次数：
169
PNG文件结构分析(上：了解PNG文件存储格式)前言我们都知道，在进行J2ME的手机应用程序开发的时候，在图片的使用上，我们能够使用PNG格式的图片（甚至于在有的手机上，我们仅仅能够使用PNG格式的图片），虽然使用图片能够为我们的应用程序添加?不少亮点，然而，仅仅支持PNG格式的图片却又限制了我们进...
分类：
其他好文 时间：
2014-10-12 20:13:18
阅读次数：
326
原文链接几何体的曲率对于不同的对象有不同的定义。首先来看最简单的平面曲线。首先把曲线分成无穷小的小段，每一段看作某个圆的一小段圆弧。这个圆叫做“密切圆”（Osculating Circle）。由于它与曲线只相交于极小的一段，又称为“接吻圆”（Kissing Circle）。这个圆的半径称为“曲率半径...
分类：
其他好文 时间：
2014-10-12 20:28:58
阅读次数：
301
