- 博客(8)
- 收藏
- 关注
转载 第一次实验:八皇后及N皇后问题
问题描述:在一个8×8国际象棋盘上,有8个皇后,每个皇后占一格; 要求皇后间不会出现相互“攻击”的现象,即不能有两个皇后处在同一行、同一列或同一对角线上。 问共有多少种不同的方法。 今天偶然看到了这个问题,数据结构学的不好,但也有点编程经验就试着用java写了一下。 基本思路:(采用回溯法,本人并不是很了解回溯法,只是在这个程序中用到了好像叫回溯法的解题方法)
2014-06-10 15:14:34 722
原创 第六周作业——利用哈夫曼编码英文字母表
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 644
原创 算法课第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 551
原创 第四周作业——图的表示
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 489
原创 第三周作业——冒泡排序和归并排序(只完成冒泡算法)
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 533
原创 实现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 723
原创 求最大公约数小程序
//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 641
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人