分类:算法笔记

java

创新班暑假实训一:基于Alpha-Beta剪枝极大极小博弈算法的五子棋AI实现

1、实训目标通过设计和开发移动应用产品,学习和掌握以下方法和技术项目分析及解决思路产品原型设计产品界面设计Java高级编程极小极大值算法学习及应用Alpha-Beta剪枝算法学习及应用2、实训模块1.棋盘绘制绘制五子棋棋盘2.五子棋的人人对弈实现实现双方手动下五子棋,定义下棋规则,判断下棋输赢3.五子棋的人机对弈实现初步实现人机对弈,采用估值函数和搜索树4.基于极大值极小值算法的优化初步进行对弈优化5.基于Alpha-Beta剪枝算法优化对算法进一步优化

c++

c++的stl库之nth_element函数

好久没用补题了,今天去牛客补了几道水题,其中一道是要在无序表中快速找到第k小的数,这道题数据太大了,用sort()和partial_sort()都会超时,垃圾的我一开始就是直接用sort写的,不出意料的超时了,接着又尝试了桶排序,自己又tle了,然后无聊的翻了下群,发现有个人说nth_element函数可以快速做完这道题,顿时感觉孤陋寡闻了,马上百度了下这个函数,交了一波,ac了。事后,还是记下笔记,写一下这个函数的用法,免得下次又忘了。