算法设计与分析课程
strong tyj
在校学生
展开
-
在泊松分布随机生成器基础上,实现小型飞机场调度
这是华师大算法课上的最后一个练习题目。C++版本。可运行。一. 代码#include <iostream>#include <cstdlib>#include <queue>#include<time.h>#include<cmath>#define RUN_WAY_H#define RUN_WAY_H#de...原创 2019-11-24 10:24:26 · 481 阅读 · 1 评论 -
利用泊松分布实现随机数生成器
不多说,直接上代码,这是在华师大算法课上做的实验代码,C++可运行。一. 代码#include<iostream>#include<time.h>#include<cmath>using namespace std;class Random {public: Random(bool pseudo = true); doubl...原创 2019-11-24 10:17:43 · 2542 阅读 · 1 评论 -
alpha,beta回溯法实现简单井字游戏(三子棋)
今天做了一个实验题,要求用回溯法实现简单的井字棋游戏,可以理解为人机大战,胜利的条件为任一方在3*3的棋盘上自己的棋子在任何方向上有3个子连在一起,就算赢了。一. 思路 1. 初始化。无论你做什么程序,第一步都需要初始化,我们需要将棋盘初始化每个位子的子都显示为0,如果人下了一个子,那么显示为P,机器下了一个子,显示为C。调用一个print函数将初始化的棋盘输出来。如果人先走...原创 2019-11-24 10:08:36 · 898 阅读 · 0 评论 -
在模式串匹配的基础上去替换字符串
一. 代码def find_chuan(s1,s2,s3): length1 = len(s1) length2 = len(s2) s1 = s1.replace(s2,s3) lis = [] lis.append(len(s1)) lis.append(s1) return lisif __name__ =...原创 2019-10-27 11:05:45 · 219 阅读 · 0 评论 -
暴力法实现BF算法:模式串匹配
一. 代码def find_chuan(s1,s2): length1 = len(s1) length2 = len(s2) lis = [] index = 0 for i in range(length1): if length1 - i < length2: break index...原创 2019-10-27 11:03:35 · 359 阅读 · 0 评论 -
算法题:Python实现多项式加法,减法,乘法
一. 代码dic1 = {}dic2 = {}def __input(): tag = 1 while True: var = input("选择一种命令:") if var == '?': print("请输入系数和指数,当指数和系数都不为0时继续,任一为0时结束输入") while...原创 2019-10-27 10:59:51 · 2307 阅读 · 0 评论