算法
Zoctan
Just do IT.
展开
-
蓝桥杯2016年第7届省赛
结果填空 煤球数目 有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), …. 如果一共有100层,共有多少个煤球? 171700 public class Main { public static void main(String[] args) { int...原创 2018-03-12 20:19:42 · 1174 阅读 · 0 评论 -
蓝桥杯2017年第8届省赛
结果填空 购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。 现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。 取款机只能提供100元面额的纸币。小...原创 2018-03-11 00:31:09 · 1943 阅读 · 0 评论 -
三个常见博弈游戏以及 SG 函数和 SG 定理
前言 原文章 通过数论或者自然数性质完美解决的三个常见博弈游戏: 博弈 解决方法 Bash Game 同余理论 Nim Game 异或理论 Wythoff Game 黄金分割 Bash Game 描述: 一堆 n 个物品,两人轮流取,每次取 1 至 m 个,最后取完者胜。 以先手为例,分析: 1. 面对 [1…m] 个局...原创 2018-03-22 12:17:22 · 1091 阅读 · 0 评论 -
5个基本算法
动态规划 基本概念 过程:每次决策依赖于当前状态,又随即引起状态的转移。 一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。 基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决策保留...原创 2018-03-22 12:24:05 · 1852 阅读 · 0 评论