亚洲av综合av一区二区三区 ,欧美激情综合亚洲一二区,色婷婷亚洲十月十月色天

如坐春风 — Thu, 10 Apr 2008 02:26:00 GMT

摘要: 代码如下: package com.sitinspring; /** *//** * 八皇后问题例�? * @author sitinspring * * @date:2008-4-11-下午04:07:12 */ public class&nbs... 阅读全文

如坐春风 2008-04-10 10:26 发表评论

如坐春风 — Tue, 08 Apr 2008 14:16:00 GMT

下面的方法能解出九宫��|��但对于更高阶只有理论可能性，因�ؓ耗时太长�Q�不能作为通用解决�Ҏ��?br />
输出�Q?br /> 2   7   6
9   5   1
4   3   8

package com.sitinspring;

public class SquarePuzzle{
    /**
     * 阶数
     */
    private int n;

    /**
     * 斚w��数组
     */
    private Integer[] arr;

    /**
     * �q�_��?br />      */
    private int average;

    public SquarePuzzle(int n){
        this.n=n;

        // 建立数组�q�得到��^均�?/span>
        arr=new Integer[n*n];

        average=0;
        for(int i=1;i<=n*n;i++){
            arr[i-1]=i;
            average+=i;
        }
        average=average/n;

        // 递归查看
        permutation(arr,0,arr.length);
    }

    private void permutation(Integer[] arr,int start,int end){
        if(start<end+1){
            permutation(arr,start+1,end);

            for(int i=start+1;i<end;i++){
                Integer temp;

                temp=arr[start];
                arr[start]=arr[i];
                arr[i]=temp;

                permutation(arr,start+1,end);

                temp=arr[i];
                arr[i]=arr[start];
                arr[start]=temp;
            }
        }
        else{
            /*for(int i=0;i                 System.out.print(arr[i]);
            }
            System.out.print("\n");*/

            int i,sum=0;

            for(i=0;i<n;i++){
                sum+=arr[i];
            }

            if(sum!=average){
                return;
            }

            // 查看是否�U�|��对角�U�值都相等
            checkAndPrint(arr);
        }
    }

    private void checkAndPrint(Integer[] arr){
        Integer[][] arr2=new Integer[n][n];
        int i,j,sum;

        for(i=0;i<n;i++){
            for(j=0;j<n;j++){
                arr2[i][j]=arr[i*n+j];
            }
        }

        // �?/span>
        for(i=0;i<n;i++){
            sum=0;
            for(j=0;j<n;j++){
                sum+=arr2[i][j];
            }

            if(sum!=average){
                return;
            }
        }

        // �U?/span>
        for(i=0;i<n;i++){
            sum=0;
            for(j=0;j<n;j++){
                sum+=arr2[j][i];
            }

            if(sum!=average){
                return;
            }
        }

        // 对角�U?/span>
        sum=0;
        for(i=0;i<n;i++){
            sum+=arr2[i][i];
        }

        if(sum!=average){
            return;
        }

        // 对角�U?/span>
        sum=0;
        for(i=0;i<n;i++){
            sum+=arr2[i][n-i-1];
        }

        if(sum!=average){
            return;
        }

        // 最�l�打�?/span>
        for(i=0;i<n;i++){
            for(j=0;j<n;j++){
                System.out.print(arr2[i][j]+"\t");;
            }

            System.out.print("\n");;
        }
        System.out.print("\n");;
        System.exit(0);
    }

    public static void main(String[] args){
        new SquarePuzzle(3);
    }
}

如坐春风 2008-04-08 22:16 发表评论

如坐春风 — Tue, 25 Mar 2008 13:15:00 GMT

摘要: 转化效果�Q?

阿拉伯数字等于：0 大写汉字�{�于�Q�零�?
阿拉伯数字等于：3.14159 大写汉字�{�于�Q�叁点壹肆壹伍玖
阿拉伯数字等于：101.3 大写汉字�{�于�Q�壹佰零壹点�?
阿拉伯数字等于：10203040506070809 大写汉字�{�于�Q�壹萬兆零贰佰零叁兆零肆佰零伍億雉��佰零柒萬零捌佰零玖整
阿拉伯数字等于：7897645 大写汉字�{�于�Q�柒佰捌拄��萬柒仟陆佰肆拾伍�?
阿拉伯数字等于：500000001000000 大写汉字�{�于�Q�伍佰兆零壹佰萬�?
阿拉伯数字等于：2435685 大写汉字�{�于�Q�贰佰肆拑֏�萬伍仟陆佰捌拾伍�?
阿拉伯数字等于：5345438976 大写汉字�{�于�Q�伍拑֏�億肆仟伍佰肆拑֏�萬捌仟玖佰柒��N��?
阅读全文

如坐春风 2008-03-25 21:15 发表评论

如坐春风 — Mon, 24 Mar 2008 21:46:00 GMT

package com.sitinspring;

/**
* 全排列算法示�?br /> 如果用P表示n个元素的排列�Q�而Pi表示不包含元素i的排列，(i)Pi表示在排列Pi前加上前�~�i的排列，那么�Q�n个元素的排列可递归定义为：
如果n=1�Q�则排列P只有一个元素i
如果n>1�Q�则排列P由排�?i)Pi构成�Q�i=1�?�?img src="http://m.tkk7.com/Images/dot.gif" alt="" />.、n-1�Q��?br /> �Ҏ��定义�Q�容易看出如果已�l�生成了k-1个元素的排列�Q�那么，k个元素的排列可以在每个k-1个元素的排列Pi前添加元素i而生成�?br /> 例如2个元素的排列�?  2�?   1�Q�对3个元素而言�Q�p1�?  3�?  2�Q�在每个排列前加�?即生�? 2 3�? 3 2两个新排列，
p2和p3则是1  3�?  1�?  2�?  1�Q?br /> 按同��h��法可生成新排�? 1 3�? 3 1�? 1 2�? 2 1�?br /> * @author: sitinspring(junglesong@gmail.com)
* @date: 2008-3-25
*/
public class Permutation{
    public static void main(String[] args){
        String[] arr={"1","2","3"};
        Integer[] arr02={4,5,6,7};
        permutation(arr02,0,arr02.length);
    }

    public static void permutation(Object[] arr,int start,int end){
        if(start<end+1){
            permutation(arr,start+1,end);

            for(int i=start+1;i<end;i++){
                Object temp;

                temp=arr[start];
                arr[start]=arr[i];
                arr[i]=temp;

                permutation(arr,start+1,end);

                temp=arr[i];
                arr[i]=arr[start];
                arr[start]=temp;
            }
        }
        else{
            for(int i=0;i<end;i++){
                System.out.print(arr[i]);
            }
            System.out.print("\n");
        }
    }
}

如坐春风 2008-03-25 05:46 发表评论

树状�l�构的持久化�C�Z��(XML实现持久�?

如坐春风 — Wed, 19 Dec 2007 07:10:00 GMT

摘要: 树状�l�构是生�z�M��常见的数据结�?如公司等�U?军队�{��,�c�d��归属,标签�l�构都是树状�l�构的具体例�?如何��树状结构持久化和从持久化中取出对于使用关系型数据库的应用一直比较麻�?不如DB4O�q�样的数据库直接存取�q�样��?本�h用XML文�g模拟关系型数据库,实现了树状结构存入文件及从文件中取出的完整功�?对�ؓ树状�l�构存取头疼的程序员有一定参考�h�?

例中使用的数据结构�ؓ标签�l�构,如Java包括J2EE和J2SE,J2EE包括JSp,EJB�{?j2se包括swing,awt,applet�{?
阅读全文

如坐春风 2007-12-19 15:10 发表评论

如坐春风 — Mon, 03 Dec 2007 12:03:00 GMT

摘要: 本文描述了目录树的徏�?遍历及批量删除的整个�q�程. 阅读全文

如坐春风 2007-12-03 20:03 发表评论