2016年02月_Violet-Guo

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创蓝桥杯 - 最大乘积

算法提高最大乘积时间限制：1.0s 内存限制：512.0MB问题描述　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式　　第一行一个数表示数据组数　　每组输入数据共2行：　　第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15，　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。输出格式　　每组数据输出1行，为最

2016-02-12 16:51:47 2071

You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the

2016-02-11 20:44:12 581

原创蓝桥杯 - 新建Microsoft Word文档

算法提高新建Microsoft Word文档时间限制：1.0s 内存限制：256.0MB问题描述L正在出题，新建了一个word文档，想不好取什么名字，身旁一人惊问：“你出的题目叫《新建Microsoft Word文档》吗？”，L大喜，一拍桌子，说：“好，就叫这个名字了。”仔细观察，当你新建一个word文档时，会得到一个名为“新建 Microsoft Word 文档.doc”的文件，再新建一个

2016-02-11 20:05:47 1198

转载博弈论

序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点：博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。公平博弈。即两人进行决策所遵循的规则相同。理

2016-02-09 14:02:27 481

原创蓝桥杯 - 周期字串

算法提高周期字串时间限制：1.0s 内存限制：256.0MB问题描述　　右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。　　我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。　　例如: 　　字符串’abcabcab

2016-02-06 21:46:22 979

原创蓝桥杯 - 道路和航路（SPFA）

算法提高道路和航路时间限制：1.0s 内存限制：256.0MB问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（1<=Bi<=T）代价为Ci。每一条公路，Ci的范围为0<=Ci<=10,00

2016-02-06 20:39:52 827

原创蓝桥杯 - 字串统计

算法训练字串统计时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。输入样例1 4

2016-02-05 14:44:20 2823 2

原创蓝桥杯- 最短路（SPFA算法）

算法训练最短路时间限制：1.0s 内存限制：256.0MB问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入 3 3 1 2

2016-02-05 11:48:48 993

原创 hihoCoder - 1093 - 最短路径·三：SPFA算法

1093 : 最短路径·三：SPFA算法时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽然很大，但是其中的道路并不算多，所以小Hi还是希望

2016-02-05 11:32:10 520

原创 hihoCoder - 1089 - 最短路径·二：Floyd算法

1089 : 最短路径·二：Floyd算法时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。由于没有肚子的压迫，小Hi和小Ho决定好好的逛一逛这个鬼屋，逛着

2016-02-04 23:25:55 629

原创 hihoCoder - 1081 - 最短路径·一：Dijkstra算法

1081 : 最短路径·一时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往终点的最短路径。鬼屋中一共有N个地点，分别编号为1..N，这N

2016-02-04 23:11:21 662

转载 SPFA算法——最短路径

SPFA是一种求单源最短路的算法算法中需要用到的主要变量int n; //表示n个点，从1到n标号int s,t; //s为源点，t为终点int d[N]; //d[i]表示源点s到点i的最短路int p[N]; //记录路径（或者说记录前驱）queue <int> q; //一个队列，用STL实现，当然可有手打队列，无所谓bool vis[N]; //vis[i]=1表示点i在队列中

2016-02-04 22:47:27 757

转载 Dijkstra算法和Floyd算法简介（最短路径算法）

Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图 G=(V,E) 中，假设每条边 E

2016-02-04 21:41:08 1007

who limits the resource efficiency of my datacenter.pdf

谁限制了我数据中心的资源效率：阿里巴巴数据中心 trace 分析。本文以阿里巴巴2018年公开的数据集为基础，详细分析了阿里巴巴数据中心在资源使用效率上所遇到的瓶颈，通过对 Sigma 调度的在线任务和 Fuxi 调度的离线任务在资源分配和资源调整的方式上的分析，发现对于在线任务使用了一种传统式的资源分配方式（分配数量>>需求数量），对于离线任务使用了一种乐观的资源分配方式（分配数量<实际使用数量）。本文揭示了三个现象：1）在阿里巴巴的数据中心中，内存似乎成为了一个新的瓶颈。2）为了保护在线任务的 QoS，作为二等公民的离线任务遭遇了很不公平的待遇，被限制只能使用有限的资源，且要遭受频繁的重调度。3）在阿里巴巴的数据中心中，90%以上的应用都是 Java 应用，大量封装在容器中的 JVM 使数据中心的资源管理变得更加复杂。

2019-06-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

在努力！