∞.其他 - 随笔分类 - Dilthey

摘要：进程调度（时间片轮转，动态优先级，链表形式）：作业调度（FCFS调度）：作业调度（SJF调度）：作业调度（HRRN调度）：阅读全文

posted @ 2019-05-03 13:21 Dilthey 阅读(1339) 评论(2) 推荐(1) 编辑

摘要：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 阅读全文

posted @ 2019-04-26 21:09 Dilthey 阅读(377) 评论(0) 推荐(0) 编辑

LeetCode 70 - 爬楼梯 - [递推+滚动优化]

摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释：有三种阅读全文

posted @ 2019-04-26 17:35 Dilthey 阅读(301) 评论(0) 推荐(0) 编辑

LeetCode 78 - 子集

摘要：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] 阅读全文

posted @ 2019-04-25 09:42 Dilthey 阅读(110) 评论(0) 推荐(0) 编辑

LeetCode 50 - Pow(x, n) - [快速幂]

摘要：实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1: 输入: 2.00000, 10输出: 1024.00000 示例 2: 输入: 2.10000, 3输出: 9.26100 示例 3: 输入: 2.00000, -2输出: 0.25000 解释: 2^(-2) = 1/(2^2 阅读全文

posted @ 2019-04-25 09:24 Dilthey 阅读(322) 评论(0) 推荐(0) 编辑

Codeforces 1154 - A/B/C/D/E/F/G - (Undone)

摘要：链接：https://codeforces.com/contest/1154 A - Restoring Three Numbers - [水] B - Make Them Equal - [分类讨论] C - Gourmet Cat D - Walking Robot - [贪心] E - Two 阅读全文

posted @ 2019-04-20 19:39 Dilthey 阅读(481) 评论(0) 推荐(0) 编辑

Gym 101606 - A/B/C/D/E/F/G/H/I/J/K/L - (Undone)

摘要：链接：https://codeforces.com/gym/101606 A - Alien Sunset 暴力枚举小时即可。 B - Breaking Biscuits - (Undone) C - Cued In - [水] D - Deranging Hat - (Undone) E - Ed 阅读全文

posted @ 2019-04-14 00:19 Dilthey 阅读(227) 评论(0) 推荐(0) 编辑

Codeforces 785 - A/B/C/D/E - (Undone)

摘要：链接：https://codeforces.com/contest/785 A - Anton and Polyhedrons B - Anton and Classes C - Anton and Fairy Tale - [算术题] D - Anton and School - 2 - [范德蒙阅读全文

posted @ 2019-04-11 21:51 Dilthey 阅读(266) 评论(0) 推荐(0) 编辑

模拟退火求解旅行商问题

摘要：不用说，一看标题就知道，又是人工智能课的实验了…… 首先不妨转载一下网上看来的算法描述：模拟退火算法可分为解空间、目标函数和初始解三部分，其基本思想是：（1）初始化：初始温度

$T$ （充分大），初始解状态

$s$ （是算法迭代的起点），每个

$T$ 值的迭代次数为

$L$ ；（2）对 $k = 1 阅读全文

posted @ 2019-04-03 00:47 Dilthey 阅读(381) 评论(0) 推荐(0) 编辑

Codeforces 570 - A/B/C/D/E - (Done)

摘要：链接：https://codeforces.com/contest/570 A - Elections - [水] AC代码： B - Simple Game - [水] AC代码： C - Replacement AC代码： D - Tree Requests - [DFS序+二分] E - Pi 阅读全文

posted @ 2019-03-20 22:47 Dilthey 阅读(151) 评论(0) 推荐(0) 编辑

LeetCode 12 - 整数转罗马数字 - [简单模拟]

摘要：题目链接：https://leetcode-cn.com/problems/integer-to-roman/ 题解：把

$1,4,5,9,10,40,50, \cdots, 900, 1000$ 均看做档位，优先转化大的档位，直到不能转化为止，然后降一个档位，继续转化，反复如此直到 $num=0 阅读全文

posted @ 2019-03-19 21:08 Dilthey 阅读(151) 评论(0) 推荐(0) 编辑

LeetCode 19 - 删除链表的倒数第N个节点 - [链表]

摘要：题目链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 题解：两个

$p,q$ 指针均指向头，然后

$q$ 先往前走

$n$ 步，然后

$p,q$ 一起走，直到

$q$ 走到底，此时

$p$ 的位置即倒数第 $ 阅读全文

posted @ 2019-03-18 23:44 Dilthey 阅读(112) 评论(0) 推荐(0) 编辑

Codeforces 659 - A/B/C/D/E/F/G - (Undone)

摘要：链接：https://codeforces.com/contest/659 A - Round House - [取模] AC代码： B - Qualifying Contest - [水] AC代码： C - Tanya and Toys - [贪心水题] AC代码： D - Bicycle Ra 阅读全文

posted @ 2019-03-18 21:32 Dilthey 阅读(197) 评论(0) 推荐(0) 编辑

Codeforces 584 - A/B/C/D/E - (Done)

摘要：链接：https://codeforces.com/contest/584 A - Olesya and Rodion - [水] 题解：注意到

$t$ 的范围是

$[2,10]$ ，对于位数小于

$2 \times 3 \times \cdots \times 10 = 3628800$ 的数，暴力阅读全文

posted @ 2019-03-16 17:53 Dilthey 阅读(333) 评论(0) 推荐(0) 编辑

Codeforces 1136 - A/B/C/D/E - (Done)

摘要：链接：https://codeforces.com/contest/1136/ A - Nastya Is Reading a Book - [二分] B - Nastya Is Playing Computer Games - [思维题] 题解：我只想说，这道思维题有点东西…… AC代码： C - 阅读全文

posted @ 2019-03-16 00:46 Dilthey 阅读(248) 评论(0) 推荐(0) 编辑

Luogu 1071 - 潜伏者 - [字符串]

摘要：题目链接：https://www.luogu.org/problemnew/show/P1071 题解：模拟就完事儿了。注意failed的情况有：出现一个

$f[x]$ 对应多个值；存在两个不同的

$x,y$ 的

$f[x]$ 和

$f[y]$ 相等；存在一个

$x$ 的

$f[x]$ 没有确定阅读全文

posted @ 2019-03-15 00:33 Dilthey 阅读(127) 评论(0) 推荐(0) 编辑

Luogu 1012 - 拼数

摘要：题目链接：https://www.luogu.org/problemnew/show/P1012 题解：首先，同等长度的数字，用字典序的方法比较大小，和直接比较数字大小是一样的。其次，对于任意两个数字进行拼接，哪个放在前面哪个放在后面，直接用字符串拼接起来，比较一下两种情况哪个比较大就可以了。阅读全文

posted @ 2019-03-14 01:40 Dilthey 阅读(134) 评论(0) 推荐(0) 编辑

Codeforces 1137D - Cooperative Game - [交互题+思维题]

摘要：题目链接：https://codeforces.com/contest/1137/problem/D 题意：交互题。给定如下一个有向图：现在十个人各有一枚棋子（编号

$0 \sim 9$ ），在不知道

$t,c$ 的值的情况下，他们同时从home出发，要最终到达flag处。你只能选择移动哪几个阅读全文

posted @ 2019-03-13 23:37 Dilthey 阅读(354) 评论(0) 推荐(0) 编辑

Codeforces 670 - A/B/C/D/E/F - (Done)

摘要：链接：https://codeforces.com/contest/670 A - Holidays - [水] AC代码： B - Game of Robots - [水] AC代码： C - Cinema - [离散化+排序] AC代码： D - Magic Powder - [二分] 题解：阅读全文

posted @ 2019-03-10 00:14 Dilthey 阅读(327) 评论(0) 推荐(0) 编辑

Codeforces 1138 - A/B/C/D/E - (Undone)

摘要：链接：https://codeforces.com/contest/1137 A - Skyscrapers 题解：对于每一段

$1$ 和每一段

$2$ ，统计他们的长度。因此对于相邻的两段长度求较小值，就有可能成为答案，维护所有的可能是答案的最大值即可。 AC代码： B - Circus - [暴力阅读全文

posted @ 2019-03-09 11:15 Dilthey 阅读(760) 评论(0) 推荐(1) 编辑

随笔分类 - ∞.其他

公告