Given a char array representing tasks CPU need to do. It contains capital letters A to Z where different letters represent different tasks. Tasks coul ...
分类：
其他好文 时间：
2020-05-27 09:16:52
阅读次数：
74
symmetric pivot 让交换的次数减少，排序Q对角线元素 reduction gauss transition --lazy 只降相关permutation需要的元素 permutation --greedy 交换最大差值的相邻对角线元素 search --shrink 随着搜索进行，减小 ...
分类：
编程语言 时间：
2020-03-06 15:44:39
阅读次数：
96
1、正则表达式 （1）规则： A：字符 x 表示字符x。 举例：‘a'表示字符a \\ 反斜杠字符。 \n 换行符（'\u000A'） \r 回车符（'\u000D'） B：字符类 [abc] a、b或者c（简单类） [^abc] 任何字符，除了a、b或者c（否定） [a-zA-Z] a到z 或者A ...
分类：
其他好文 时间：
2020-03-04 14:18:17
阅读次数：
77
默认价值函数为Q(s,a)，策略迭代更新为pai <—— epsilon-greedy(Q) policy是agent的属性，决定了agent面对某状态s时会选择哪个行为a value是agent的感觉，代表着agent对某个(s,a)的感觉，感觉它好感觉它不好 强化学习迭代过程中， policy- ...
分类：
其他好文 时间：
2020-02-20 13:23:09
阅读次数：
102
题目标签：Greedy 利用priority queue， 把石头重量都存入 pq， 每次取最大两个比较，存入差值，直到pq 只剩最后一个。 Java Solution: Runtime: 1 ms, faster than 92.5% Memory Usage: 37.1 MB, less tha ...
分类：
其他好文 时间：
2020-02-15 09:16:54
阅读次数：
103
题目描述 Farmer John has M cows, conveniently labeled 1…M, who enjoy the occasional change of pace from eating grass. As a treat for the cows, Farmer John ...
分类：
其他好文 时间：
2020-02-02 11:58:53
阅读次数：
98
贪婪算法 贪心算法（Greedy Algorithm) 简介贪心算法，又名贪婪法，是寻找最优解问题的常用方法，这种方法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。{看着这个名字，贪心，贪 ...
分类：
编程语言 时间：
2020-01-11 18:12:53
阅读次数：
90
试用贪心算法求解汽车加油问题： 已知一辆汽车加满油后可行驶n公里，而旅途中有若干个加油站。试设计一个有效算法，指出应在哪些加油站停靠加油，使加油次数最少，请写出该算法： 1 int greedy(vecter<int>x,int n)//定义一个int类型的向量x 2 { 3 int sum=0,k ...
分类：
编程语言 时间：
2020-01-04 12:20:09
阅读次数：
133
论文地址 "PER" PER的基本思路跟传统强化学习里面的Prioritized Sweeping基本一样。就是从replay buffer中sample的时候按照优先级sample,优先级用transition 的TD error来表示。transition 的TD error越大说明这个需要更好 ...
分类：
其他好文 时间：
2020-01-01 00:05:36
阅读次数：
109
Wiki关于算法的定义 贪心算法（英语：greedy algorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。[1]比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。 贪心算法在有最优子结 ...
分类：
编程语言 时间：
2019-12-22 18:25:26
阅读次数：
117
