![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 52
谢灵枢
爱编程爱游戏
展开
-
《算法概论》思维导图
丁老师布置的作业,把教材的各个章节做成一个思维导图,如下:原创 2014-03-12 19:50:27 · 630 阅读 · 0 评论 -
第六周作业--利用哈夫曼编码英文字母表
字母频率码字编码位数空格1830,0,13e1021,0,13t770,0,0,14a680,1,1,14o590,1,0,14i581,0,0,14n551,0,0,04s511,1,1,14原创 2014-06-13 13:09:15 · 575 阅读 · 0 评论 -
第五周作业--有向图邻接表表示及反向图构造
import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Queue;import java.util.原创 2014-06-13 12:10:56 · 658 阅读 · 0 评论 -
第1次实验--NPC问题(回溯算法、聚类分析)
实验内容(1)八皇后及N皇后问题 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出9原创 2014-06-13 13:31:59 · 707 阅读 · 0 评论 -
第四周作业 -- 图的表示
图的数据如下:原创 2014-06-13 12:01:09 · 499 阅读 · 0 评论 -
第二周作业--RSA加/解密算法
2. 程序编写。 (30分钟-3小时) 实现RSA算法(书籍P40)。同学们至少实现2.1 与 2.2;实现RSA完整算法的同学,总成绩的基础上加10分。请大家把编程思想与程序实现(源码),发表在CSDN博文上。2.1: 判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入:一个长整数a 输出:原创 2014-03-20 21:13:10 · 999 阅读 · 0 评论 -
第2次实验--算法基本功与综合思考
对文件 largeW.txt(下载链接)中的数据,应用快速排序算法进行排序,并与冒泡排序、归并排序进行时间比较。体验算法复杂度对设计算法的影响。比较算法:冒泡排序、归并排序(之前博客已测试)类说明:1.ReadFile - 读取文件数据2.WriteFile - 数据写入文件3.QuickSort - 快速排序实现4.Main - 测试类原创 2014-06-13 13:38:12 · 840 阅读 · 0 评论 -
第一周作业--求两个整数的最大公约数
《算法概论》的丁老师好像很高端大气上档次的样子,交作业居然是上CSDN发帖子。果然没看错,丁老师,你有特别的教育技巧。第一次的作业时该其他同学的算法作业,发到我手上的是一个同学的“求两个整数的最大公约数”的算法题,算法代码如下:int void gcd(int a, int b){int temp;if (b > a){temp = b;原创 2014-03-10 23:21:50 · 846 阅读 · 3 评论 -
第7周作业--背包问题
import java.io.File;import java.io.FileNotFoundException;import java.io.PrintWriter;import java.util.Scanner;public class Knapsack{ public Knapsack(int capacity, int quantity) { this.quanti原创 2014-06-13 13:20:13 · 518 阅读 · 0 评论 -
第三周作业——冒泡排序和归并排序
Timer.h#ifndef TIMER_H#define TIMER_H#include class Timer{private: clock_t beginTime, endTime; double interval;public: Timer(); double GetElapsedTime(void); void ResetTimer(void);};原创 2014-03-27 22:10:53 · 552 阅读 · 0 评论 -
A*算法详解
A*算法详解(转)第一部分:A*算法简介 写这篇文章的初衷是应一个网友的要求,当然我也发现现在有关人工智能的中文站点实在太少,我在这里 抛砖引玉,希望大家都来热心的参与。 还是说正题,我先拿A*算法开刀,是因为A*在游戏中有它很典型的用法,是人工智能在游戏中的代表。 A*算法在人工智能中是一种典型的启发式搜索算法,为了说清楚转载 2014-08-11 19:14:51 · 829 阅读 · 0 评论