2018年05月_ASR_THU

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 NOI 2.2基本算法之递归和自调用函数 1788:Pell数列记忆化搜索（dp数组解决斐波那契数列问题）

http://noi.openjudge.cn/ch0202/1788/ 代码： #include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;cstdio&gt; #include &lt;map&gt; #include &lt;cmath&gt; #include &am

2018-05-09 00:43:50 691

原创 NOI2.2基本算法之递归和自调用函数 3089:爬楼梯典型的DFS枚举子序列问题

http://noi.openjudge.cn/ch0202/3089/ 可以看成是从{1，2}中选可重复子序列，使得子序列和为N DFS枚举问题三段式：出口if 越界if 枚举递归（通常要for一下）代码： #include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;cstdio&gt; #include &lt

2018-05-09 00:28:39 514

原创 NOI 2.2基本算法之递归和自调用函数 2705:扩号匹配问题

http://noi.openjudge.cn/ch0202/2705/ 需要再开一个vector记录不匹配的括号的位置代码： #include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;cstdio&gt; #include &lt;map&gt; #include &lt;cmath

2018-05-09 00:07:58 506

原创 NOI 2.2基本算法之递归和自调用函数 6261: 汉诺塔问题

题目记住汉诺塔四个参数（int n,char start,char end,char trans）表示将前n个牌从start移到end，期间以trans为过渡代码： #include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;cstdio&gt; #include &lt;map&gt; #inc

2018-05-08 23:44:19 475

原创 NOI34:回文子串回文判断 | 每次固定窗口大小进行枚举 |字符串截取

总时间限制: 1000ms 内存限制: 65536kB 描述给定一个字符串，输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。输入一个字符串，由字母或数字组成。长度500以内。输出输出所有的回文子串，每个子串一行。子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。样...

2018-05-08 00:41:24 346

原创 NOI 35:字符串的展开特别繁琐的字符串处理（注意考虑-左右是不同类型字符的情况）

总时间限制: 1000ms 内存限制: 65536kB 题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵...

2018-05-08 00:02:10 344

原创 NOI 09:字符菱形（上下三角形分别考虑）

总时间限制: 1000ms 内存限制: 65536kB 题目描述给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形。输入输入只有一行，包含一个字符。输出该字符构成的菱形。样例输入 * 样例输出 * *** ***** *** * 思路：分成上下两个三角形输出，对于每个三角形，按照一行一行进行输出，对于每行输出，先输出空格再输出字符。 ...

2018-05-07 23:04:28 1542

原创 2014计算机学科夏令营上机考试H:Binary Tree 特殊二叉树自底向上求解（找规律数学题）

总时间限制: 1000ms 内存限制: 65536kB题目描述 Background Binary trees are a common data structure in computer science. In this problem we will look at an infinite binary tree where the nodes contain a pair of i...

2018-05-06 16:10:53 233

原创 2014计算机学科夏令营上机考试G Charm Bracelet 01背包裸题

总时间限制: 1000ms 内存限制: 65536kB题目参考知识点描述 Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N(1 ≤ N≤ 3,402)...

2018-05-06 15:33:54 212

原创 2015计算机学科夏令营上机考试 G:The Game DFS能求出所有解（从而找到其中min_ans）而BFS只能求出第一个出现的解

总时间限制: 1000ms 内存限制: 65536kB题目描述 One morning, you wake up and think: “I am such a good programmer. Why not make some money?” So you decide to write a computer game. The game takes place on a recta...

2018-05-05 21:22:14 282

原创百练3390:最好的草多源BFS（不同于求步数的单源BFS）

总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB题目描述奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻两个“#”。给定牧场地图，计算有多少个草丛。例如，考虑如下5行6列的牧场地图 .#.... ..#... ..#..# ...

2018-05-03 21:27:06 673

原创 2015计算机学科夏令营上机考试 I:Risk Floyd算法三层for循环 k->i->j

总时间限制: 1000ms 内存限制: 65536kB题目描述 Risk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a world map broken up into hypothetical countries. Dur...

2018-05-03 20:34:00 187

原创 2015计算机学科夏令营上机考试 H:Falling Leaves BST的插入

Time Limit: 1000MS Memory Limit: 10000K 题目 Total Submissions: 4309 Accepted: 2378 Description Figure 1 Figure 1 shows a graphical representation of a binary tree of letters. People fami...

2018-05-03 16:47:51 193

原创 2015计算机学科夏令营上机考试 E:Simple prefix compression 朴素的字符串匹配方法（非KMP，从头开使一个一个比对）

总时间限制: 2000ms 内存限制: 65536kB 题目描述 Many databases store the data in the character fields (and especially indices) using prefix compression. This technique compresses a sequence of strings A1, …, AN b...

2018-05-03 08:06:11 214

原创【置顶】机试知识点

模拟算法初步排序 1 求一个数组中，各元素的右边比这个元素小的数的个数，要求时间复杂度不能是n^2，这就是一个逆序数对的问题，应该用”归并排序”是最快的（上交）数学问题 1 给一个表达式，例如 (3*2+1/2)+1*2，计算结果或者判断一个数学式子是不是合法，就是括号匹配不，运算符合法不（南大） 2 给了两个数组，分别从两个数组中取一个数组成一个pair，如何组合能...

2018-05-03 07:58:23 270

原创 2016计算机学科夏令营上机考试: F:Dungeon Master 六个方向的BFS

总时间限制: 1000ms 内存限制: 65536kB 题目描述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one ...

2018-05-02 10:38:40 344

原创 2016计算机学科夏令营上机考试: H 丛林中的路 kruskal边表结构体+并查集

总时间限制: 1000ms 内存限制: 65536k题目描述热带岛屿Lagrishan的首领现在面临一个问题：几年前，一批外援资金被用于维护村落之间的道路，但日益繁茂的丛林无情的侵蚀着村民的道路，导致道路维修开销巨大，长老会不得不放弃部分道路的维护。上图左侧图显示的是正在使用道路的简图以及每条路每个月的维修费用（单位为aacms）。现在长老会需要提出一种方案，即需要保证村落之间都可以互...

2018-05-01 12:25:37 202

计算机系统结构学习指导与题解

计算机系统结构教程配套的学习指导和题解，适用于期末复习。

2018-11-19

计算机系统结构-量化研究方法(中文版)

本书是对应的英文版的翻译版本.

2018-11-16

The matrix cookbook-matrix calculus 矩阵运算讲义

矩阵入门必读,非常详细,内容包括矩阵的各种运算技巧,可以当做工具性的参考书,随查随用

2018-10-04

Determination of the Instants of Glottal Closure from Speech Wave

Determination of the instants ofglottal closure (GC) from speech wave using wavelet transform is equivalent to finding a particular local modulus maxima pattern across several scales in the time-scale plan. It is shown that the local modulus maxima of wavelet transform corresponding to the event of GC are generally zigzag around the instant of GC and that the amount of the shift of the local modulus maxima from the instant of GC when evolving across scales can be well sketched with an evolution cone of GC maxima. An efficient algorithm that make use of the evolution cone of GC maxima to detect the instant of GC is presented together with three erformance measurements regarding the accuracy of location, false alarm rate, and fail alarm rate of the GC instant detection algorithm. Intensive experiments are carried out to test the validity of this novel method.

2018-10-01

空空如也

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

TA关注的人

currycode