- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 用递规与分治策略，找出数组中最大元素的位置
这个问题是用递规与分治策略，找出数组中最大元素的位置。就问题本身而言，很简单，并且有很多种更高效的实现方法，本文意在介绍递规与分治的思想。源代码：/***用分治法找出数组中最大元素的位置*/public class MaxPosition{ static int MaxElePosition(int a[],int l,int r) { if(l { int mid = (l+r)/2
2005-11-13 20:01:00
2512
1
原创 Triomino问题，即用一个L形的瓦片（有三个小正方形组成）覆盖一个缺少了一个方块（可以是棋盘上的 任何位置）的2^n X 2^n棋盘
Triomino问题的动态演示程序。源代码：/*** 此程序用于解决的问题是：用一个L形的瓦片（有三个小正方形组成）覆盖一个缺少了一个方块（可以是棋盘上的* 任何位置）的2^n X 2^n棋盘*/import javax.swing.*;import java.awt.*;import java.applet.*;import java.awt.geom.*;import java.awt.eve
2005-11-13 19:49:00
5253
1
原创 用java语言实现汉诺塔的演示程序
利用传统的递规算法实现汉诺塔的演示程序。源代码：/** *本程序完成的功能是利用汉递规算法实现汉诺塔的动态演示程序 */import javax.swing.*;import java.awt.geom.*;import java.awt.event.*;import java.awt.*;public class Hanio extends JApplet implements ActionLi
2005-11-13 19:45:00
5708
2
原创 大整数阶乘的运算（可以计算1000！）
由于阶乘运算的增长速度特别快（比2^n的增长速度快），对于较小整数的阶乘运算采用简单的递规算法可以实现，但是对于大整数的乘法（比如1000！），则传统的递规算法就失去了作用。由于本人的水平不高，用下列拙劣的方式实现，请高人多多指教。具体如下：定义一个很长的数组，用数组的每一项表示计算结果的每一位。例如，7！＝5040，a[1000]，则a[0]＝0，a[1]=4,a[2]=0,a[3]=5。程序源
2005-11-13 19:39:00
10837
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人