过河问题
时间限制：1000 ms
| 内存限制：65535
KB
难度：5
描述
在
漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电
筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需
的时间。问题是，如何设计一个方案，让这N人尽快过桥。
输入
第一行是一个整数T(1<=T<=20)表示测试数据的组数
每组测试数据的第一行是一......
阅读全文
请允许我借助另一种开源 Web 开发框架 —— Ruby on Rails —— 来介绍 Grails。Rails 一发布就迷住了开发人员。Rails 的脚手架功能使您可以用以前所需时间的一小部分完成一个新的项目。支持 Rails 的约定优于配置（convention over configuration）思想意味着，应用程序可以根据常识性的命名模式自动进行组装（auto-wire），而不必借助繁杂的、容易出错的 XML 配置文件。Ruby 的元编程功能使对象可以神奇地在运行时继承所需的方法和字段，而不会扰乱源代码。
Rails 配得上它所受到的赞美和推崇（现在仍然如此），但是它使 Java 开......
阅读全文
阴影投射平面：
平面方程N*x + D= 0;
L(light)
projected point p = 1 - (D+N*L)(v-L)/N*(v-L)
M = n*L+d-LxNx -LxNy -LxNz -LxD-LyNx N*L+D-LyNy -LyNz -LyD-LzNx -LzNy N*L+D-LzNz -LzD-Nx -Ny -Nz N*L
旋转矩阵：
左手坐标系下，
Rn = c+(1-c)x*x (1-c)xy+sz (1-c)xz-sy 0(1-c)xy-sz c+(1-c)y*y (1-c)yz+sz 0(1-c)xz+sy (1-c)yz-sx c+(1-c)z*z 00 0 0 1
c=cos,s=sin,xyz为旋转轴 Quaternion和Rotation Matrix的相互转换
设......
阅读全文
１．亚历山大、凯撤、拿破仑做为贵宾，参加红场阅兵。 ——我要是有苏联的坦克，我将是战无不胜的！亚历山大说。
——我要是有苏联的飞机，我将征服全世界！凯撤说。
——我要是有真理报，世界现在也不会知道滑铁卢！拿破仑说。
２．在苏共二十三次代表大会上，勃列日涅夫作报告，他问：“我们这里有没有敌人？”一个人回答：“有一个，他坐在第四排第十八号位子上。”勃问：“为什么他是敌人？”回答：“列宁说过敌人是不会打瞌睡的，我发现全场只有他一个人没有打瞌睡！”
３．在集体农庄党的会议上将研究两个问题：建造木棚和建设共产主......
阅读全文
Instant client小而够用。这里共享出自己的经验，供同行参考，如果能给你帮助，荣幸之至。
运行环境：windows XP sp3，新安装系统，从未安装过任何版本Oracle
1、下载InstantClient
http://www.oracle.com/technology/software/tech/oci/instantclient/index.html
下载：
instantclient-basic-win32-11.1.0.7.0.zip
instantclient-sqlplus-win32-11.1.0.7.0.zip
这两个文件，看名字就知道意思了，如果你只用客户端工具，不使用命令行下sqlplus，第二个包可以不用
2、解压缩包到C:\instantclient_11_1
3、设置变量：
NLS_lANG=SIMPL......
阅读全文
单例模式是在实际项目开发中用到比较多的一种设计模式，设计原理是整个系统只产生一个对象实例，通过一个统一的方法对外提供这个实例给外部使用。
在Java中，构造单例一般将类的构造函数声明为private类型，然后通过一个静态方法对外提供实例对象，那么，在OC中，如何实现单例的，请看下面完整代码。
@implementation Car
//声明一个静态对象引用并赋为nil
static Car *sharedInstance= nil;
//声明类方法（+为类方法，也就是Java中的静态方法）
+(Car *) sharedInstance
{
if(!sharedInstance)
{
sharedIns......
阅读全文
Travel
Time Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1730 Accepted Submission(s): 587
Problem Description
One day, Tom traveled to a country named BGM. BGM is a small country, but there are N (N <= 100) towns in it. Each town products one kind of food, the food will be transported to all the towns. In addition, the trucks will always
take the shortest way. There are M (M <= 3000) two-way roads connecting the towns......
阅读全文
以前配置Java环境变量，都是在脑里记着CLASSPATH里要配什么，PATH里要配什么，然后新的机器来了，就按这种不加思索的方式去配。最近在看JVM的书，看到ClassLoader的原理介绍，就不由的想到了Java里的环境变量的配置。或许对很多人来说，配置环境变量是从事Java开发的一个很基础的要求。但是我们不应该永远停留在“因为Java文档是这样说的，所以要这样配”的层面上。也许对于现实世界，很多东西是没有原因的（所以对于这个世界，我们有时会很无奈），但是对于编程的世界，任何事情的发生，都会有原因（而我们对编程世界的不理......
阅读全文
1.我们先来看一下ProcessState.h文件对ProcessState类的声明：
class IPCThreadState;
class ProcessState : public virtual RefBase
{
public:
static sp<ProcessState> self();
void setContextObject(const sp<IBinder>& object);
sp<IBinder> getContextObject(const sp<IBinder>& caller);
void setContextObject(const sp<IBinder>& object,
......
阅读全文
第2章 商场促销——策略模式
C++实现
2.1商场收银软件
“小菜，给你出个作业，做一个商场收银软件，营业员根据客户所购买商品的单价和数量，向客户收费。”
//version 1.1
#include<iostream>
#include<stdio.h>
using namespace std;
class Cash
{
private:
double total = 0;
public:
void submit(int num, double price)
{
double totalPrices=num*price;
total+=totalPrices;
printf("单价: %d,数量: %d,合计:",price,total,totalPrices);
}
double getTotal()
{
return total;
}
};
......
阅读全文
创建型模式：抽象了实例化过程，它们帮助一个系统如何独立于如何创建、组合和表示它的哪些对象。一个创建型模式使用了继承改变实例化的类，而一个对象的实例化将委托给别一个对象来现实。
Builder模式：将一个复杂的对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。
适用必：1、当创建复杂对象的算法应该独立于该对象的组成部份以及他们的装配方式时
2、当构造过程必需允许被构造对象有不同的表示时
package builder;public class ConcreteHouseBuilderA extends HouseBuilder......
阅读全文