Halo

A magic place for coding

0%

算法原理概述

  MD5加密算法(MD5,Message-Digest Alogorithm),全称为MD5消息摘要算法,是一种被广泛使用的密码散列函数,应用于不定长的输入,可以产生出一个128位(16bytes)的散列值(hash value),用于确保信息传输完成一直。经过程序流程,生成四个32位(4bytes)数据,最后联合起来成为一个128bits的散列。基本方式为:填充、分块、缓冲区初始化、循环压缩,最后得出结果。

Read more »

Intro

  PL0语言是Pascal语言的一个子集,这里我们给出PL0的编译程序和一个测试程序。目的是修改PL0编译程序使得它可以运行,然后运行测试程序,输出中间运行代码和结果。如果你还没有配置Pascal编译环境,请点击传送门

Read more »

算法原理概述

  DES(Data Encryption Standard),是一种使用密钥加密的块密码,也就是常说的分组加密算法。从密码体系上看,DES属于对称密码体系。DES的特征是,以64位分组对数据加密,加密和解密用的是同一个算法。对数据加密的过程基本是循环移位和矩阵置换。

Read more »

问题介绍

  本实验要求编写一个中国象棋博弈程序,使用alpha-beta剪枝算法,实现人机对弈。因为是人机博弈,因此我们需要使得电脑比较聪明,而方法就是要电脑选择走比较好的步骤。机器是基于搜索来下棋的,我们需要让机器考虑比较长远的情况,然后做出比较好的选择,而为了提高搜索效率,就应用到了alpha-beta剪枝算法。

Read more »

问题介绍

  八数码问题也称为九宫问题。在3x3的棋盘,摆有八个棋子,每个棋子上标有1至8的某一数字,不同棋子上标的数字不相同。棋盘上还有一个空格,与空格相邻的棋子可以移到空格中。要求解决的问题是:给出一个初始状态和一个目标状态,找出一种从初始状态转变成目标状态的移动棋子步数最少的移动步骤。

Read more »

介绍

  最近写许多算法的时候,需要对许多测例进行测试。如果一个一个来跑,就会很耗时间,这里可以使用windows系统提供的批处理命令来实现批处理测试。

Read more »

问题描述及要求

问题描述

  Capacitated Facility Location Problem,限容量设施分配问题,是一类优化问题。目的是求解出代价最小的设施分配情况,包括设施的开关状态和服务顾客的情况。

题目要求

  1. 使用至少两种算法去求解问题。
  2. 使用71个测例进行测试,输出相应的结果。
Read more »