2013年04月_璐璐丫头

原创几个递归练习题问题（迷宫，算24，小游戏，碎纸机）

迷宫题目要求：一天 Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由 n * n 的格点组成，每个格点只有 2 种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense 处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense 想要从点A走到点 B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个

2013-04-30 12:09:17 2490 1

原创几个经典递归问题（放苹果，红与黑，八皇后，木棍）

9.5 例题：放苹果（一次枚举）问题描述把 M 个同样的苹果放在 N 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用 K 表示）注意：5，1，1 和 1，5，1 是同一种分法。输入数据第一行是测试数据的数目 t（0 输出要求对输入的每组数据 M 和 N，用一行输出相应的 K。输入样例 1 7 3 输出样例 8 解题思

2013-04-30 11:47:01 2016

原创几个简单递归问题（菲波那契数列，二叉树，逆波兰式）

9.2 例题：菲波那契数列问题描述菲波那契数列是指这样的数列：数列的第一个和第二个数都为 1，接下来每个数都等于前面 2 个数之和。给出一个正整数 a，要求菲波那契数列中第 a 个数是多少。输入数据第 1 行是测试数据的组数 n，后面跟着 n 行输入。每组测试数据占 1 行，包括一个正整数 a(1 输出要求 n 行，每行输出对应一个输入。输出应是一个

2013-04-29 15:12:58 1897

原创排序的几种方法（合并，快速，冒泡排序）

合并排序：合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。　合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。　将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序

2013-04-28 11:00:31 932

原创求多边形面积，直线，折现，z型线分平面（数学问题）

在坐标系中求多边型的面积：思路：取一个多边形其中一个顶点(x0,y0)，从他开始向其他的顶点连线，分成(n-2)个三角形，设每个三角形的另两个顶点为(x1,y1),(x2,y2)，则这个三角形面积为(|(x1-x0)*(y2-y0)|+|(x2-x0)*(y1-y0)|)/2，多边形的面积就是所有三角形的面积和三角形的面积公式的由来用向量来表示三角形的面积是1/2*a*

2013-04-27 10:52:44 1392

原创母函数（数学问题）

生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题。普通型母函数定义：对于任意数列a0,a1,a2...an 即用如下方法与一个函数联系起来：G(x) = a0 + a1x + a2x*2

2013-04-27 09:07:18 1450

原创二阶魔方（仿真问题）

题目：魔方可以对它的6个面自由旋转。我们来操作一个2阶魔方（如图1所示）：为了描述方便，我们为它建立了坐标系。各个面的初始状态如下：x轴正向：绿x轴反向：蓝y轴正向：红y轴反向：橙z轴正向：白z轴反向：黄假设我们规定，只能对该魔方进行3种操作。分别标记为：x 表示在x轴正向做顺时针旋转y 表示在y轴正向做顺时针旋转

2013-04-26 12:41:25 2736

原创质因子分解

题目：请写一个程序，读入一个正整数，把它的所有质因子以及质因子的次方找出来。例如，输入是27，27 = 2^3 * 3^2，于是质因子就有2与3，质因子的次方分别是3,2；如果输入是181944，那么因为181944 = 2^3 * 3^2 * 7 * 19^2，所以质因子为2、3、7、19，质因子的次方分别是3,2,1,2。思路：从质数2开始依次求质数的次方，每个质数的次方加1后，就将给的数

2013-04-26 10:10:48 1349

原创关灯问题（数学问题，因子解决）

关灯问题问题1：大厅里有100盏灯，每盏灯都编了号码，分别为1-100。每盏灯由一个开关来控制。（开关按一下，灯亮，再按一下灯灭。开关的编号与被控制的灯相同。）开始时，灯是全灭的。现在按照以下规则按动开关。第一次，将所有的灯点亮。第二次，将所有2的倍数的开关按一下。第三次，将所有3的倍数的开关按一下。以此类推。第N次，将所有N的倍数的开关按一下。问第100次按完

2013-04-25 12:16:15 4119

原创整数N的因子个数和N!的因子个数（数学问题）

N的因子个数：条件：给定任意一个一个正整数N要求：求其因子的个数首先给出结论：对于任意的整型N，分解质因数得到N= P1^x1 * P2^x2* …… * Pn^xn;（p1,p2,p3...pn是质数2,3,5,7..........）则N的因子个数M为 M=（x1+1） * （x2+1） * …… *（xn+1）;解析：如果N的因子的个数用上面的思路求的话，分解质因数的时候

2013-04-25 10:19:18 3949

原创海盗分酒（数学问题）

海盗分酒题目描述：有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复......直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝

2013-04-24 22:06:39 1893

原创 Java大数类处理的简单程序

大数阶乘题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=28代码如下：[java] view plaincopyprint?1. import java.io.*; 2. import java.math.BigInteger; 3. import java.util.*; 4. 5. publi

2013-04-24 17:53:49 781

原创筛法求100002（十万零二）个素数

题目：素数就是不能再进行等分的整数。比如：7，11。而9不是素数，因为它可以平分为3等份。一般认为最小的素数是2，接着是3，5，... 请问，第100002(十万零二)个素数是多少？请注意：2 是第一素数，3 是第二个素数，依此类推。程序如下：//求第十万零2个素数public class SuShu { /** * @param

2013-04-24 17:38:45 1820

原创孙子问题（同余定理）

描述我国古代《孙子算经》中，记有如下算题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”并给出得数：“答曰：23。”为解决这个问题民间流传了如下歌诀：“三人同行七十稀，五树梅花廿一枝，七子团员正半月，除百零五便得知。”把上面的问题说得明白一点就是：有一个正整数N，除以3的余数是2，除以5的余数是3，除以7的余数是2，要求这个数。民间给出的解法是：把N除以

2013-04-24 12:30:04 5772 2

令[a1,a2,..,an] 表示a1,a2,..,an的最小公倍数，(a1,a2,..,an)表示a1,a2,..,an的最大公约数，其中a1,a2,..,an为非负整数。对于两个数a,b，有[a,b]=ab/(a,b)，因此两个数最小公倍数可以用其最大公约数计算。但对于多个数，并没有[a1,a2,..,an]=M/(a1,a2,..,an)成立，M为a1,a2,..,an的乘积。例如：[2,3

2013-04-23 16:24:18 885

原创求多个数的最小公倍数

求三个数的最小公倍数的思路：分解质因数，当剩下的三个数没有公因数时找两个数之间有没有公因数，再约，另一个不变。做到两两互质。再将因数，约分后的数相乘。求最大公因数，就是看三个数都能除尽的最大的数步骤：1 每两个数之间约到没有公因数，得到的数两两互质（重点如何根据给的三个数得到两两互质的三个数） 2 得到的两两互质的数相乘的结果就是三个数的最小公倍数求两个数的最大公因数两个

2013-04-23 16:19:31 2848

原创留言板数据库设计

1．个人资料基本表(USER):USER_ID(用户ID)USER_NAME(用户名称)USER_QNAME(访客昵称)USER_SEX(性别)USER_IMG（头像）USER_MAIL(邮箱地址)USER_TEL(电话)USER_MOBILE(移动电话)USER_INTRODUCE(个人介绍)USER_ADDR（用户地址）USER_PASS（用户密码）USER_Sts（用

2013-04-23 11:05:43 13317 3

原创最长公共子序列和最长公共子串

10.5 例题：最长公共子序列问题描述我们称序列Z = 是序列X = 的子序列当且仅当存在严格上升的序列，使得对 j = 1, 2, ... ,k, 有 xij = zj。比如Z = 是 X = c, f, b, c >的子序列。现在给出两个序列 X和 Y，你的任务是找到 X和 Y的最大公共子序列，也就是说要找到一个最长的序列 Z，使得 Z 既是X的子序列也是

2013-04-22 14:39:58 874

原创 Java用类实现结构体的功能

我们都知道C/C++里面的结构体在储存数据的时候很方便，但是在Java中没有Struct，但是我们可以用类来实现Struct的功能与Struct声明功能一样的类的定义：public class platform{ private int x;//平台左端的位置 private int y;//平台右边的位置 private int h;//平台离地面的高

2013-04-22 09:35:19 43937 5

转载结构体函数在Java中的运用

结构体函数在Java中的运用近期由于项目的原因，需要把.net开发的一个项目向Java转，其中用到Java中的结构体函数，现在就来说说具体的用法吧。首先新建一Java类，命名为：structure.java定义一结构体：class DBUserXX{ String DLName = "";//是代理名称？ String TrueName = "";//实际名称 St

2013-04-21 21:58:16 1289

转载 java内部类的作用分析

提起Java内部类（Inner Class）可能很多人不太熟悉，实际上类似的概念在C++里也有，那就是嵌套类（Nested Class），关于这两者的区别与联系，在下文中会有对比。内部类从表面上看，就是在类中又定义了一个类（下文会看到，内部类可以在很多地方定义），而实际上并没有那么简单，乍看上去内部类似乎有些多余，它的用处对于初学者来说可能并不是那么显著，但是随着对它的深入了解，你会发现Java的

2013-04-21 20:12:13 555

璐璐的专栏