- 博客(8)
- 收藏
- 关注
RSS订阅转载 第一次实验：八皇后及N皇后问题
问题描述:在一个8×8国际象棋盘上，有8个皇后，每个皇后占一格； 要求皇后间不会出现相互“攻击”的现象，即不能有两个皇后处在同一行、同一列或同一对角线上。 问共有多少种不同的方法。 今天偶然看到了这个问题，数据结构学的不好，但也有点编程经验就试着用java写了一下。 基本思路：(采用回溯法,本人并不是很了解回溯法,只是在这个程序中用到了好像叫回溯法的解题方法)
2014-06-10 15:14:34
710
原创 第六周作业——利用哈夫曼编码英文字母表
1. 哈夫曼编码。对教材P167中习题5.18，思考并完成问题a-d。（下表给出了英文字母（包括用于分割单词的空格）在某文集中的出现频率。空格 18.3% | r 4.8% | y 1.6% e 10.2% | d 3.5% | p 1.6%
2014-06-09 22:43:31
638
原创 算法课第7周作业——背包问题
package suanfa6; import java.io.File; import java.io.FileOutputStream; public class Attribute { static public int MaxSize=20; //设置容量 static public int Weight[]={4,12,1,2,1}; //物品的重量
2014-06-09 20:15:27
543
原创 第四周作业——图的表示
import java.io.File;import java.io.FileNotFoundException;import java.io.PrintWriter;import java.util.Scanner;public class GraphRepresentation{ int v; static int[][]matrix; public void c
2014-04-03 21:33:11
475
原创 第三周作业——冒泡排序和归并排序(只完成冒泡算法)
import java.io.*;import java.util.ArrayList;import java.util.List;public class sort { public static void main(String[] args) { List dataList = getdata(); long beginTime = System.currentTime
2014-03-27 22:03:49
524
原创 实现RSA算法
2.1： 判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入：一个长整数a 输出：返回1（为质数），返回0（非质数）import java.util.Scanner;public class JavaApplication1 { public static void main(String[] args) {
2014-03-20 20:10:38
708
原创 求最大公约数小程序
//20111621330由于他编写的程序可以编译通过，所以没有修改了。#include using namespace std;int main(){ int a,b; cout<<"请输入两个数"<<endl; cin>>a; cin>>b; if(b>a) { int m=b; b=a; a=m; } for(int i=b;i<=
2014-03-12 11:44:11
619
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人