学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。 一个人摸索学习很难坚持,想写博客但无从下手,急需写作干货注入能量.,热爱写作,愿意让自己成为更好的人…创作计划** 1,机缘A,坚持住再说2,收获A,目前收获不多3,日常研0也真的好忙呀一边学舞蹈,一边学导师布置的任务,一边自学python加油加油4,憧憬坚持一周至少三篇python文章,坚持21天。**学习计划*
解题心得: 1、主要是找到状态和状态转移方程,将大的问题缩小,一步步扩大得到最后的最优解。 2、和最长上升子序列相比,此问题不过是单位长度1变成了硬币的分值,所以将大于或小于改为value的几个值 3、可以想推出前面几项来得出最后的状态转移公式。上面是在网上看到的一篇好文章,里面有一个凑硬币的问题 如果我们有面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够11元? (表面上
动态规划法#include#includeusing namespace std;const int maxk=1000;const int maxx=1000;int x,k,a[maxk];//动态规划所用到的数组bool win[maxx+1];void sol...
转载 2017-09-07 13:54:00
69阅读
2评论
动态规划法#include#includeusing namespace std;const int maxk=1000;const int maxx=1000;int x,k,a[maxk];//动态规划所用到的数组bool win[maxx+1];void sol...
转载 2017-09-07 13:54:00
99阅读
2评论
I: 赌徒的必胜策略   内存限制:128 MB时间限制:1 S标准输入输出     题目描述 下面是传说中的赌徒必胜策略:如果输的话按上把下注额翻倍下注,这样即使连败,因为总有获胜的时候,只要赢一次就可以把输的钱全部赢回,当钱不足以按策略下注时,就把拥有的所有钱都下注。现在两个赌狗 A,B 都学到了这个方法,他们决定带着钱找对方练一练,他们每次都进行一次胜率各为 50%的赌局,赌局的大小由上局输
转载 2021-06-11 13:37:37
281阅读
游戏简介 Chomp是一个双人游戏,有m x n块曲奇饼排成一个矩形格状,称作棋盘。 两个玩家轮流自选一块还剩下的曲奇饼,而且还要把它右边和下边所有的曲奇饼都取走(如果存在) 先吃到左上角(1,1)那块曲奇饼的玩家为失败 如图所示 红方选择(3,3) > 蓝方选择(1,4) > 红方选择(1,2)
转载 2018-11-02 23:00:00
1121阅读
2评论
题目描述 有一个二维棋盘,棋盘有r行c列,棋盘中的每一个位置有如下四种情况 'E': 表示出口,可能有多个 'T': 只有一个,表示起点 '#': 表示障碍 '.': 表示空地 牛牛和牛妹在这样一
转载 2019-06-05 17:11:00
179阅读
2评论
首先介绍一个重要定理——策梅洛定理(Zermelo) Chomp!游戏 问题:有一个n*m的棋盘,每次可以取走一个方格并拿掉它右边和上边的所有方格。拿到左下角的格子(1,1)者输,那么谁会赢呢? 先给结论:除了(1, 1)先手必败外,其他都是先手必胜。 证明如下: 根据策梅洛定理,这个问题至少有一方
转载 2019-10-05 23:52:00
871阅读
2评论
这又是某度的一条面试题,我觉得这是我面该司的最有意思、最考思维的当然如果狐狸当前在1号山洞那么它第二天只能去2号洞了,5号也类似)。有个猎人,他每天只能搜寻一个山洞(因为山洞太复杂了。。。。),如果狐狸当天在他搜寻的山洞中就被
转载 2022-12-01 19:16:53
283阅读
  今年9月3日,习近平将出席纪念中国人民抗日战争暨世界反法西斯战争胜利80周年大会并发表重要讲话。重温这番掷地有声的话语和十年前的阅兵现场,共同期待!
原创 3月前
0阅读
场景描述:商场收银软件,商场经常进行满减,打折等一系列活动定义它定义了一组算法,分别封装起来,让他们之间可以互相替换,此模式让算法的变化,不会影响到使用算法的客户。类型:行为类模式策略模式结构图策略模式结构解析封装类:也叫上下文,对策略进行二次封装,目的是避免高层模块(客户端)对策略的直接调用。抽象策略:通常情况下是一个接口(也可以用抽象类),当各个实现类中存在着重复的逻辑时,则使用抽象类来封装这
题目链接:​​https://vjudge.net/contest/152381#problem/B​​ 题意:求解NIM博弈先手必胜的方法数。 解题思路:在必胜态时,先手要做的就是拿走某堆石头中的m个,使得XOR变成0。将必败态转移给后手,题目就是就是问有多种使得XOR变成0的方法数? => (ki - m) ^ (XOR ki) 后面的XOR ^ ki代表所有的异或值以后上ki,即
原创 2022-04-19 15:08:51
60阅读
米字棋
原创 2021-12-27 14:32:08
571阅读
喜欢上一个不可能的人,唯一的可能,就是我有能力给她安全感.于是时隔半年,又想起,好像我曾经学过网络,好像去年在南京的时候,那么认真那么坚定的要重操旧业.于是,CCIE于我不仅仅是就是理想,更是救命稻造每次翻开CCIE相关的资料文档,总是百感交集.兴奋,懊悔,决绝,恐惧.总是安慰自己不要拿24岁的自己跟40岁的人比成就,可总是忍不住的焦虑.人至而立虽还有些日子,但一无所有的青春变成一事无成的中年,这
原创 2015-01-07 23:38:21
447阅读
简介:策略模式(Pattern:Strategy)属于行为型模式,是指对一系列的算法定义,并将每一个算法封装起来,而且他们是可以相互替换。策略模式让算法独立于使用它的客户而独立变化。模式架构抽象策略角色[Strategy]:定义一个公共接口,各种不同的算法以不同的方式实现这个接口。具体策略类[ConcreteStrategy]:实现类抽象策略Strategy定义的接口,包装相关的算法和行为,提供具
1. 策略模式解决的是什么问题策略模式解决的应用场景是这样的: 在业务场景中,需要用到多个算法,并且每个算法的参数是需要调整的。那么当不同的行为堆砌到同一个类中时,我们很难避免使用条件语句来选择合适的行为。我们需要解决的是把算法封装起来,达到算法的变化不会影响到使用算法的客户的效果。实际上就是把算法模块给完全独立出来,并且易于配置、修改和扩展,实现“开闭”原则。通俗来讲就是针对
策略模式是一种非常常见的设计模式,它可以让我们在运行时选择使用不同的算法或行为实现。在Java中,实现策略模式非常简单,只需要定义一个接口来表示策略,并实现该接口的不同策略类即可。 下面我将以表格的形式展示整个实现策略模式的流程: |步骤|操作|代码|注释| |---|---|---|---| |1|定义策略接口|```public interface Strategy { void exec
原创 2024-01-17 12:48:20
158阅读
  原标题:正义必胜 和平必胜 人民必胜   ——写在中国人民抗日战争暨世界反法西斯战争胜利80周年之际   (一)   习近平主席指出:“铭记历史不是为了延续仇恨,而是为了更好地开创未来。”   2025年9月3日,纪念中国人民抗日战争暨世界反法西斯战争胜利80周年大会将在北京天安门广场隆重举行。共同铭记历史,正是要弘扬伟大爱国主义精神、伟大抗战精神,从中汲取开创未来的智慧和力量
原创 1月前
0阅读
# 强化学习博弈策略Python实现 在当今的人工智能领域,强化学习(Reinforcement Learning, RL)作为一种重要的学习方式,正在不断地受到关注。通过与环境的交互,智能体(Agent)在不断的试错中学习最优策略。在博弈论中,强化学习也被广泛应用,尤其是在对抗性场景下。本文将通过Python代码示例,向您介绍如何实现强化学习博弈策略,并使用数据可视化工具展示博弈结果。 #
原创 11月前
321阅读
什么是策略模式在策略模式(Strategy Pattern)中,一个类的行为或其算法可以在运行时更改。这种类型的设计模式属于行为型模式。 在策略模式中,我们创建表示各种策略的对象和一个行为随着策略对象改变而改变的 context 对象。策略对象改变 context 对象的执行算法。意图:定义一系列的算法,把它们一个个封装起来, 并且使它们可相互替换。主要解决:在有多种算法相似的情况下,使用 if.
  • 1
  • 2
  • 3
  • 4
  • 5