Hello, world.: December, 2005

yan's profileHello, world.PhotosBlogLists

<< First < Previous Next > Last >>

December 21

一些题目，以后慢慢研究

题目1：计算圆周率
所属类别：
    算法，甲级
题目要求：
运用Java语言编写简短的程序和高效率算法计算圆周率的值，并对其算法原理进行解释。程序最短并且相对精确程度越高者将胜出，注意附带严谨的算法解释文档及误差说明文档。
开发平台：
任选。J2SE1.4或1.5版本实现。
作品提交：
1.    源程序文件；
2.    算法原理解释文档和误差说明文档。

题目2：理解Page Cache
所属类别：
设计，甲级
题目描述：
在Web系统开发中，性能是一个需要重要考虑的问题，特别是针对并发很多的大型Web系统。Cache(缓存)是解决性能问题的一个重要手段。在一般的Web系统中都会包含Page Cache（针对内容的页面缓存）和针对数据的Data Cache。Java有很多针对cache的open source项目，应用比较多的有oscache,Jboss 的tree cache等。附件是一个简单的Page Cache的框架，是从一个开源的 Blog项目-Roller中剥离出来，同时也是oscache中核心代码。
题目要求：
在理解附件框架基础上，给予这段代码最明了的解释，可以通过语言，图表等其他任何可视化手段进行描述，目的是让更多人通过你的描述能够理解这段代码的意义和思想，理解page cache的一些内涵。
题目提示：
阅读oscache项目的相关文档。程序需要log4j和servlet库支持，可以通过网络获取。
作品提交：
    解释说明文档。

题目3：J2ME手机游戏
所属类别：
手机应用，甲级
题目描述：
在J2ME平台下开发一款手机联网游戏，类别自选。
题目要求：
注意实现设备之间联网通信。
作品提交：
1．    源程序文件；
2．    游戏策划、说明文档。

题目4：计算n次方函数
所属类别：
算法，丙级
题目描述：
请编写一个函数，实现在double范围内计算a的n次方。
题目要求：
函数原型为：
double power(double a,int n);
实现在double范围内计算a的n次方，并返回计算结果，函数中可以不考虑溢出问题。
另行编写main函数以及其他任何必要的函数，使程序结构完整，最好能在程序中一定程度上验证自己的函数。
请尽量注意程序的严谨性、效率、代码风格等因素。
作品提交：
源程序文件

题目5：基于C/S架构的课件系统
所属类别：
应用，甲级
题目描述：
实现一个基于Java平台Client/Server架构的智能计算机辅助教学（ICAI）的系统，建立了一个用于高等数学或其他科目教学的ICAI试验系统。
传统的CAI课件系统是在单机上将全部教学内容，以编程的方式预置于课件中。学生学习时，教学过程是按课件规定的路径和内容展开的。由于缺乏必要的通信手段和智能特性，无法实现任课教师与学生之间的交互，和按学生的不同认知能力准备教案的因材施教教学。
随着计算机网络技术的日臻成熟，人工智能在专家系统领域取得的成功，它们为CAI的发展提供了新的空间。可以预见，CAI的发展方向在于网络化、智能化。
题目要求：
ICAI的评价标准：
    智能计算机辅助教学系统（Intelligence Computer Assisted Instruction??ICAI）具有如下的一些特征：
① 能自动生成各种问题与练习；
② 根据学生的学习水平与学习情况选择与调整学习的内容和进度；
③ 在了解教学内容的基础上自动解决问题，生成解答；
④ 具有自然语言生成与理解能力，以便实现比较自由的教学问答系统以提高人机交互的主动性；
⑤ 对教学内容有解释咨询能力；
⑥ 能诊断学生错误，分析原因并采取纠正措施；
⑦ 能评价学生的学习行为；
⑧ 能评价教师的教学行为。
具备上述全部特征的ICAI系统是完美的，但实现是困难的。一般认为只要具备上列一个或几个特征，就可以称之为ICAI。
题目提示：
Client/Server的实现：
    将用于教学的内容、刻画学生的认知模型所必需的数据资料保存在Server端。教师在教研室通过Client，负责实现对Server端教学内容的更新与维护。学生在多媒体教室通过Client与Server相连，实现对教学内容的学习，学习结束后，学生客户端软件将依据学生对知识点的掌握情况，为其自动修改认知模型。督导人员在教务处通过Client与Server相连，实现对教学过程的监督与引导。
作品提交：
1．    源程序文件；
2．    可执行文件；
3．    必要的说明文档。

题目6：协会信息管理系统
题目类别：
应用，乙级
题目描述：
目前校内的各个学生会，科协等学生组织都有自己的网站，提供了与老师学生交流的平台。社团部也有自己的网站，但是社团部下的各个协会却还是采用过去的管理模式，信息的传达建立在一级级向下传递的层次结构上。这种做法的坏处是普通会员很难了解到协会的具体动向。协会也很难管理所有的会员信息。
    请采用Java技术开发一套协会信息管理系统。至少有角色管理，会员管理和协会信息发布三个模块。角色管理模块能够自定义角色。会员管理模块能够维护会员的基本信息。信息发布模块能够动态地实现信息的发布，修改等功能。参赛者可自行分析需求，添加系统功能。
题目要求：
采用Java技术，基于B/S的多层体系结构。作品要考虑系统的扩展性。评分主要以系统的实用性和架构的优劣为标准。
作品提交：
1．    源程序文件；
2．    必要的说明文档。

题目7：函数相加技巧
题目类别：
算法，乙级
题目描述：
    用一种技巧性的编程方法来用一个函数实现两个函数的功能如：fn1(n)=n/2!+n/3!+n/4!+n/5!+n/6!
fn2(n)=n/5!+n/6!+n/7!+n/8!+n/9!
现在用一个函数fn(int n,int flag)实现，当flag为0时，实现fn1功能，如果flag为1时实现fn2功能。要求效率
题目要求：
    要求效率。
作品提交：
1.    源程序文件；
2.    必要的说明文档。

题目8：数字之间的加减号
题目类别：
算法，乙级
题目描述：
对N(1<=N<=10000)个数字，在数字之间添加加号或者减号，每个组合可以计算出一结果。判断这些结果中是否存在能够被K(2<=K<=100)除尽的数字。
比如对：17, 5, -21, 15这4个数字，添加加号或者减号可以得到:
17 + 5 + -21 + 15 = 16
17 + 5 + -21 - 15 = -14
17 + 5 - -21 + 15 = 58
17 + 5 - -21 - 15 = 28
17 - 5 + -21 + 15 = 6
17 - 5 + -21 - 15 = -24
17 - 5 - -21 + 15 = 48
17 - 5 - -21 - 15 = 18
如果K为7，那么可以说：存在17 + 5 + -21 - 15 = -14 能被7除尽。
题目要求：
输入格式：
这个题目有多组数据，每组数据第一行有两个整数，N(1<=N<=10000),K(2<=K<=100)。数字之间由空格分开。第二行是N个数字，他们的绝对值不超过10000，数字之间由空格分开。
输出格式：
对每组数据，如果存在一个组合能被K除尽，那么输出"Divisible"，否则输出"Not divisible"。独占一行。
作品提交：
1．    源程序文件；
2．    必要的说明文档。

9:38 AM | Add a comment | Permalink | Blog it

December 19

动画片babies-bride中的誓词

With this hand, I will lift your sorrows.

Your cup will never be empty, for I will be your wine.

With this candle, I will light your way in darkness.

With this ring, I ask you to be mine.

8:42 PM | Add a comment | Permalink | Blog it

December 13

Google题目的另外一种思想，想法不错。

public int countPaths2(String[] grid, String find)
{
  int[][] direct={{0,1},{1,0},{1,1},{0,-1},{-1,0},{-1,-1},{-1,1},{1,-1}};
  int ix=grid.length;
  int iy=grid[0].length();
  int[][] p=new int[ix][iy];
  int[][] n=new int[ix][iy];
  char[] cfind=find.toCharArray();
  char[][] cgrid=new char[ix][];
  for(int i=0;i<ix;i++) cgrid[i]=grid[i].toCharArray();

  for(int i=0;i<ix;i++)
   for(int j=0;j<iy;j++)
    if(cgrid[i][j]==cfind[0])p[i][j]=1;
  for(int k=1;k<find.length();k++)
  {
   for(int i=0;i<ix;i++)
    for(int j=0;j<iy;j++)
     n[i][j]=0;
   for(int i=0;i<ix;i++)
    for(int j=0;j<iy;j++)
     if(cgrid[i][j]==cfind[k])
      for(int d=0;d<8;d++)
      {
       int tx=i+direct[d][0];
       int ty=j+direct[d][1];
       if(tx>=0&&tx<ix&&ty>=0&&ty<iy)
        n[i][j]+=p[tx][ty];
       //System.out.println(p[tx][ty]);
      }
   for(int i=0;i<ix;i++)
    for(int j=0;j<iy;j++)
    {
     if(n[i][j]>=1000000000)return -1;
     p[i][j]=n[i][j];
     //System.out.print( p[i][j]);
    }
   //System.out.println();


  }
  int ret=0;
  for(int i=0;i<ix;i++)
   for(int j=0;j<iy;j++)
    ret+=p[i][j];
  if(ret>=1000000000)return -1;
  return ret;
}

3:19 PM | Add a comment | Read comments (2) | Permalink | Blog it

Google大赛题，NND 2个多小时才做出来，规定1个小时完成，寒。。。。

Problem Statement

You are given a String[] grid representing a rectangular grid of letters. You are also given a String find, a word you are to find within the grid. The starting point may be anywhere in the grid. The path may move up, down, left, right, or diagonally from one letter to the next, and may use letters in the grid more than once, but you may not stay on the same cell twice in a row (see example 6 for clarification).

You are to return an int indicating the number of ways find can be found within the grid. If the result is more than 1,000,000,000, return -1.

Definition

Class:	WordPath
Method:	countPaths
Parameters:	String[], String
Returns:	int
Method signature:	int countPaths(String[] grid, String find)
(be sure your method is public)

Constraints

grid will contain between 1 and 50 elements, inclusive.

Each element of grid will contain between 1 and 50 uppercase ('A'-'Z') letters, inclusive.

Each element of grid will contain the same number of characters.

find will contain between 1 and 50 uppercase ('A'-'Z') letters, inclusive.

Examples

{"ABC",
 "FED",
 "GHI"}

"ABCDEFGHI"

Returns: 1

There is only one way to trace this path. Each letter is used exactly once.

{"ABC",
 "FED",
 "GAI"}

"ABCDEA"

Returns: 2

Once we get to the 'E', we can choose one of two directions for the final 'A'.

{"ABC",
 "DEF",
 "GHI"}

"ABCD"

Returns: 0

We can trace a path for "ABC", but there's no way to complete a path to the letter 'D'.

{"AA",
 "AA"}

"AAAA"

Returns: 108

We can start from any of the four locations. From each location, we can then move in any of the three possible directions for our second letter, and again for the third and fourth letter. 4 * 3 * 3 * 3 = 108.

{"ABABA",
 "BABAB",
 "ABABA",
 "BABAB",
 "ABABA"}

"ABABABBA"

Returns: 56448

There are a lot of ways to trace this path.

{"AAAAA",
 "AAAAA",
 "AAAAA",
 "AAAAA",
 "AAAAA"}

"AAAAAAAAAAA"

Returns: -1

There are well over 1,000,000,000 paths that can be traced.

{"AB",
 "CD"}

"AA"

Returns: 0

Since we can't stay on the same cell, we can't trace the path at all.

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2003, TopCoder, Inc. All rights reserved.

-----------------------My Code--------------------------------------

public class WordPath{

private int c;
private char[][] cgrid;
private char[] cfind;
private int ix;
private int iy;
private int flength;

public int countPaths(String[] grid, String find)
{
  ix=grid.length;
  iy=grid[0].length();
  flength=find.length();
  cfind=find.toCharArray();
  cgrid=new char[ix][];
  for(int i=0;i<ix;i++) cgrid[i]=grid[i].toCharArray();
  for(int i=0;i<ix;i++)
   for(int j=0;j<iy;j++)
    for(int k=0;k<8;k++)
     if(cgrid[i][j]==cfind[0])getPath(i,j,k,1);
  return c;
}

private void getPath(int x, int y, int direct, int fs){
  //System.out.print(cgrid[x][y] + ":");
  x=xd(x,direct);
  y=yd(y,direct);
  if(x==-1||y==-1) return;
  //System.out.print(cgrid[x][y] + ":");
  if(cgrid[x][y]==cfind[fs]){
   //if(fs<flength)System.out.print("--" + cfind[fs] + "--");
   if(fs==flength-1){
    c++;
    //System.out.println(c);
    return;
   }
   if(c>=1000000000){
    c=-1;
    return;
   }
   for(int i=0;i<8;i++)
   getPath(x,y,i,fs+1);
  }
}

private int xd(int x, int direct){
  int r=-1;
  switch(direct){
  case 0:
  case 7:
  case 1:
   if(x==0){
    r=-1;
   }else
   {
    r=x-1;
   }
   break;
  case 2:
  case 6:
   r=x;
   break;
  case 3:
  case 4:
  case 5:
   if(x==ix-1){
    r=-1;
   }else
   {
    r=x+1;
   }
   break;
  }
  return r;
}
private int yd(int y, int direct){
  int r=-1;
  switch(direct){
  case 5:
  case 6:
  case 7:
   if(y==0){
    r=-1;
   }else
   {
    r=y-1;
   }
   break;
  case 0:
  case 4:
   r=y;
   break;
  case 1:
  case 2:
  case 3:
   if(y==iy-1){
    r=-1;
   }else
   {
    r=y+1;
   }
   break;
  }
  return r;
}

public static void main(String[] args){
  WordPath wp=new WordPath();
  String[] s={"ABC", "FED","AAI"};
  String f="ABCDEA";
  //String[] s={"AAA", "AAA","AAA"};
  //String f="AAAA";
  System.out.println(wp.countPaths(s,f));

}

}

1:59 PM | Add a comment | Permalink | Blog it

December 05

龙生九子九子各不同

中国古代传说中龙生有九子，都不像龙，各有所好。

1、好重者：赑屃(音毕喜),最喜欢背负重物,所以背上驮一块石碑.

2、好望者：鴟吻(音吃吻),最喜欢四处眺望,常饰于屋檐上.参见中国古建筑的岔脊上的装饰小兽

3、飸餮(音滔帖),最贪吃，能吃能喝，常饰于鼎的盖子上。因它能喝水，几乎在古代桥梁外侧正中都能见到，防止大水将桥淹没。
左图是赵州桥栏板上的飸餮(仿隋朝栏板）

4、生性好杀者：睚眦(音牙自),嗜杀喜斗,常饰于兵器刀环,剑柄.

5、狴犴(音毕岸),最憎恶犯罪的人,所以常饰于监狱的门楣上.

6、好烟火者：狻猊(音酸泥),性好烟火,常饰于香炉盖子的盖钮上.

7、好水者：趴蝮(音八夏)位于桥边的最喜欢水,常饰于石桥栏杆顶端。在后门桥的四个角上趴蝮，造型非常优美。

8、性情温顺者：椒图,最反感别人进入它的巢穴,常饰于大门口。

趴蝮

9、好鸣者：蒲牢,最喜欢音乐和吼叫,常饰于大钟的钟纽上。关于蒲牢的多种造型请参见北京大钟持网页

钟上做钟纽用的蒲牢

下面为其他资料中的记载，略有不同：

　龙生九子古时民间有“龙生九子，不成龙，各有所好”的传说。但九子是什么，说法也不同。《中国吉祥图说》谓：九子之老大叫囚牛，喜音乐，蹲立于琴头；老二叫睚眦(ya zi)，嗜杀喜斗，刻镂于刀环、剑柄吞口；老三叫嘲风，平生好险，今殿角走兽是其遗像；四子蒲牢，受击就大声吼叫，充作洪钟提梁的兽钮，助其鸣声远扬；五子狻猊(suan ni)，形如狮，喜烟好坐，倚立于香炉足上，随之吞烟吐雾；六子霸下，又名XX(bi xi)，似龟有齿，喜欢负重，碑下龟是也；七子狴犴(bi gan)，形似虎好讼，狱门或官衙正堂两侧有其像；八子负质，身似龙，雅好斯文，盘绕在石碑头顶；老九螭(chi)吻，又名鸱尾或鸱(chi)吻，口润嗓粗而好吞，遂成殿脊两端的吞脊兽，取其灭火消灾。
　《诸神由来》一书说《升庵外集》记载龙之九子是：品质，形似龟好负重，即碑下龟；螭吻，形似兽，性好望，站屋脊；饕餮，好食，立鼎盖；蚣蝮，好立，站桥柱；椒图，似螺蚌，性好闭，立于门首；金猊，形似狮，好烟火，立于香炉；再加上蒲牢、狴犴、睚眦三个，恰为龙之九子。