算法
文章平均质量分 83
谁用了我的英文名
这个漫画集不错http://bbs.jointforce.com/forum.php?mod=forumdisplay&fid=217&page=1
展开
-
图像切割采样方法
首先考虑这样一个问题:你需要识别一张大小为(X,Y)的图像,但你的模型只能支持大小为(x,y)的图像输入,其中x<<X,y<<Y,你应该怎样把图像送到模型输入中去。一个最显然也最直观的想法是resize,当然,很多时候它很有效。但假如,图像最明显的特征出现在局部而非整体呢?本人在2020年泰迪杯B题中首次遇到这个问题,显然问题的核心在于切割图片,然而如何切分图片却是一个值得研究的问题,当初采用的是“晶格随机法”,首先将大图平均分割为若干中图,再在每张中图中切割出一张小原创 2021-10-26 21:38:42 · 312 阅读 · 0 评论 -
一道精彩的算法题(概率题)
问题描述: N个人围成一圈抛球,初始状态下第一个人持球,同时每个人都有概率将球传左或传右,概率给出。 当每个人都至少接到过一次传球后游戏结束,最后一个接到球的人取胜。问题转化: 给定一个规模为N-1的数组,其中元素表示每个人(不包括第N个)右传球的概率。 初始状态下第k个人持球(与上问题等效)解法:首先找到该问题中的一个子问题: ...原创 2020-01-10 02:36:47 · 3168 阅读 · 1 评论 -
来自牛客网的一道题
题目:给定一个正整数数组,它的第 i 个元素是比特币第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一次),设计一个算法来计算你所能获取的最大利润。注意你不能在买入比特币前卖出。题目非常简单,基本上看完就有思路了,但是具体转化为代码的时候就体现出来差距了……https://www.nowcoder.com/test/question/done?tid=20171997&...转载 2018-11-25 19:22:13 · 449 阅读 · 0 评论 -
五子棋AI
前言:这是一次偶然与必然的相撞,在我学习了诸多算法之后,对于极大极小值搜索这个命题依然两眼一抹黑,那天在51nod上刷题映入眼帘第一题就是 [...在一个3*4的棋盘上下三子棋,问第一步的走法和输赢结论...] 对搜索算法的执念和做题的偶然遇见促使我使用这个从未接触过的算法去解答它.在花费两天时间作出这道题之后,既然三子棋有了,为什么不做做五子棋呢?以上,就是一位拖延症患者手撸五子棋游戏的...原创 2019-06-16 19:18:20 · 811 阅读 · 0 评论