- 博客(7)
- 收藏
- 关注
RSS订阅原创 个人博客成立
个人博客成立作为一个cs bug 制造者，并没有写blog的习惯，很多东西重复搜了又搜，唉！好懒。于是今晚上就直接用 hexo 搭了一个个人博客，并部署到了之前做项目嫖的服务器上去了，不得不说，现在整个一套真完善。npm 几行命令就可以启动一个 hexo 的博客服务器再几行命令装几个插件去 github 上逛逛街，套个主题，再个性化定制一下。使用 typora 写 markdown 即可，图片存到阿里云的 oss。在服务器上开个 git 仓库，hexo d -g 远程推送一下就可以了，真的很
2021-05-19 23:33:41
124
原创 长江游艇俱乐部租金问题
题目来源：王晓东，《算法设计与分析》长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n所需的最少租金。输入格式:第1 行中有1 个正整数n（n<=200），表示有n个游...
2020-04-27 20:05:40
2755
1
原创 7-1 青蛙过桥 (25分)
描述:一座长度为n的桥，起点的一端坐标为0，且在整数坐标i处有a[i]个石头【0<=a[i]<=4】， 一只青蛙从坐标0处开始起跳，一步可以跳的距离为1或2或3【即每一步都会落在整数点处】， 青蛙落在i处会踩着该点的所有石头，求青蛙跳出这座桥最少踩多少个石头？并且输出依次跳 过的坐标点路线，如果存在多种路线，输出字典序最小的那一条。输入格式:第一行整数n(<150000)，...
2020-04-18 22:49:14
1940
原创 PTA 两个字符串的所有最长公共子串 (20分)
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VRzZ2jtQ-1587220827026)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\1587220609193.png)]算法：因为要求输出路径，所以需要保存中间过程。由于是连续子串，因此可以保存最大子串条件下的末尾字符...
2020-04-18 22:41:39
1324
1
原创 PTA 两个字符串的最长公共子串长度
算法：如果是公共子串，则末尾的字符一定相同。设dp[i][j]为a[i]和b[j]之前的最大子串长度。状态转移方程if(a[i] == a[j]) dp[i][j] = dp[i-1][j-1] + 1else dp[i][j] = dp[i-1][j-1] 代码：#include<iostream>#include<string>#i...
2020-04-18 22:36:06
1097
原创 策略化的随机游走，缝隙填充，处理不等圆packing问题
代码: https://github.com/FrozenWhalePP/non-overlapping-circle背景来源于概率论的小作业，发现数学中的随机美。画圆是个很经典的问题，不等圆的packing问题也有很多算法。方法最初想法一开始想到，既然前几天刚做了Voronoi图有关的小程序，而Voronoi图划分了一些不重叠的区域，其按照最邻近原则划分平面；每个点与它...
2020-04-18 19:51:48
1360
1
原创 基于Voronoi图的自定义轮廓内的随机纹路生成
代码 github：https://github.com/FrozenWhalePP/randomPicture 总览Voronoi图Voronoi图又称泰森多边形或者Dirichlet图，由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。具体特点见百度百科。 https://baike.baidu.com/item/%E6%B3%B0%E6%A3%AE%E5%A4%9A...
2020-04-18 19:50:23
677
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人