Lab8 – Greedy Snake Battle Greedy snake is a well-known computer game. In this lab, you’ll try to write an AIprogram for a modified greedy-snake battl ...
分类：
其他好文 时间：
2019-12-19 13:17:42
阅读次数：
94
配置参数 16G 8核 mysql 配置参数 automatic_sp_privileges = ON auto_increment_increment = 1 auto_increment_offset = 1 avoid_temporal_upgrade = OFF back_log = 300 ...
分类：
数据库 时间：
2019-12-12 16:48:07
阅读次数：
337
你是球队教练，现在突然要打一场比赛，手下空降三个球员，场上只能有一个出战，你不知道他们的能力，只能硬着头皮上，如何根据有限的上场时间看出哪个球员厉害，然后多让他上，从而得更多分数？ Epsilon-Greedy supposed an k arm(slot) and set ε a little n ...
分类：
其他好文 时间：
2019-12-08 14:08:12
阅读次数：
139
1、algorithm analysis O B/W/AV/AMOR，混入其他问题，设计+分析 2、传统算法(肯定要考) 1)divide and conquer master therem、 recursive tree、分析复杂度、递归树加起来得到最终结果 2)greedy algorithm ...
分类：
其他好文 时间：
2019-11-27 00:34:31
阅读次数：
83
"1. Question / 实践题目" "2. Analysis / 问题描述" "3. Algorithm / 算法描述（说明你的贪心策略，并且参考会场安排问题，利用反证法证明贪心选择和最优子结构性质）" "3.1. Huffman Tree Algorithm" "3.1.1. How to ...
分类：
其他好文 时间：
2019-11-16 23:10:13
阅读次数：
89
先求一下原图的最小生成树，把不在最小生成树里的边全部删掉。 Mr.Greedy 的边会替换掉若干最小生成树上的边。 一个暴力做法是，先 $2 ^ k$ 枚举哪些边一定在最小生成树中，把他们加入最小生成树。然后从小到达枚举原图上的边。如果能加入就直接加入，否则就会出现一个环，那么这个环上所有 Mr.G ...
一道非常愚蠢的模拟题 值得庆祝的是，从题解找到了比较两个字符串是否相同的函数 数据费心费力为了卡我这个只比较第一二三个字母的造了这么一组数据 2someguysomeotherguysomeotherguy1500 1someguysomeguy500 1someotherguy 答案： someg ...
分类：
其他好文 时间：
2019-10-08 12:26:21
阅读次数：
99
You're given a permutation aaa of length nnn (1≤n≤1051 \le n \le 10^51≤n≤105). For each i∈[1,n]i \in [1,n]i∈[1,n], construct a sequence sis_isi? by th ...
分类：
其他好文 时间：
2019-09-13 18:04:26
阅读次数：
114
直接根据最短distance greedy做。 用了优先队列，C++ less<type> 是大的先，所以我们可以重载<符号，把逻辑反过来。 第二种写法不用结构体，节省了空间复杂度，但是每次cmp的时候都要计算dist，但是时间会翻倍。 这里采用了 lambda funtion，注意 priorit ...
分类：
其他好文 时间：
2019-09-05 13:48:59
阅读次数：
102
F Greedy Sequence You're given a permutation aa of length nn (1 \le n \le 10^51≤n≤105). For each i \in [1,n]i∈[1,n], construct a sequence s_isi? by th ...
分类：
其他好文 时间：
2019-09-04 09:31:32
阅读次数：
114
