- 博客(6)
- 收藏
- 关注
RSS订阅原创 除数博弈
动态规划解除数博弈题目描述a和b一起玩游戏，他们轮流行动。a先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在a在游戏中取得胜利时才返回 true，否则返回 false。假设两个玩家都以最佳状态参与游戏。测试用例输入：2输出：true解释：a选择 1，b无法进行操作。输入：3输出：fals
2021-04-24 10:43:49
113
原创 动态规划
动态规划（入门）一、基本思想动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。由于动态规划解决的问题多数有重
2021-04-22 18:54:09
207
原创 贪心算法
贪心算法一 ·基本概念所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否满足无后效性。二 ·贪心算法的基本思路1.建立数学模型来描述问题。2.把求解的问题分成若干个
2021-02-08 12:53:40
236
1
原创 Java中static关键字
Java中static关键字static是一个修饰符，用于修饰成员变量和成员方法。1.它的基本用法有：① 被static修饰的变量属于类变量，可以通过类名.变量名直接引用，而不需要new出一个类来。② 被static修饰的方法属于类方法，可以通过类名.方法名直接引用，而不需要new出一个类来。③ 被static修饰的变量、被static修饰的方法统一属于类的静态资源，是类实例之间共享的。④ 被static修饰的成员被所有的对象共享。2.成员变量与静态变量的区别：① 生命周期不同成员变
2021-02-02 11:38:58
89
原创 位运算异或
位运算异或异或运算符具有以下性质：归零律：a ^ a = 0恒等律：a ^ 0 = a交换律：a ^ b = b ^ a结合律：a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;自反：a ^ b ^ a = b.d = a ^ b ^ c 可以推出 a = d ^ b ^ c.遇到这样一道题：给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。输入：nums = [9,6,4,2,3,5,7,0,
2021-01-26 16:52:29
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人