OJ题目 ： click here~
题目分析：X为距离 ， 当0C1。 L1C2。L2
设dp[ i ] 为到车站 i 的最少票价 。
则转移方程为dp[ i ] = min(dp[ j ] + 从j 到 i 的票价），j 为所有可以直接到 i 的车站。
要注意第一个数字 大于 第二个数字的情况。的确，题目没有说，从a 到 b。只说了a，b之间。要仔细读题啊，不能想当然。
AC_COD...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
294
题目链接：12105 - Bigger is Better
题意：一些火柴，问你能组成整除m最大的数字是多少。
思路：dp[i][j]表示用i根火柴，组成%m余数为j的最大数字，末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m]，由于最多可能50位数，所以要用高精度。
注意一个优化点，由于高精度的计算上只需要乘10+k，常规的高精度乘法复杂度还是有点高...
分类：
其他好文 时间：
2014-05-01 18:22:36
阅读次数：
350
小序：
前几天看历年全国大学生电子设计竞赛历年试题，无意间发现了一道题目《简易数字频率计》，跟之前我用verilog写的一个频率计差不多，于是想尝试做一下，题目具体要求如下图中所示，我所用的开发板为 xilinx spartan 3ES, 最后结果还算理想，在要求的范围内的频率测量精度比较高，但是由于板子的限制没能实现脉冲宽度测量等功能，但是其原理比较简单，下文中将会给出设计...
分类：
其他好文 时间：
2014-05-01 17:05:40
阅读次数：
582
题目链接：click here~
中文题意思非常明了就不解释了。。思路就是用栈，要是没有括号此题灰常简单，有括号了就要好好理清思路了
1.是数字就直接进队列或者输出，此题因为是有浮点数，所以不推荐进队列，因为要是一个数字还好，可以用queue来写然后用%C来输出，但是小数怎么办？我觉得也许可以队列输出的时候判断下一个char元素是+ - * / 的时候才输出空格那样就要用2个变量来保存，这样的...
分类：
其他好文 时间：
2014-04-30 22:17:40
阅读次数：
282
进制转换
题目详情:
我们通常用的十进制数包含0-9十个数字。假设有一种进制系统包含3种数字，从低到高分别为"oF8”，那么从1到9分别表示为F, 8, Fo, FF, F8, 8o, 8F, 88, Foo, FoF。给定一种进制的数和两种进制的数字表，请把它从第一种进制转换为第二种进制。
输入格式：
第一行是T表示测测试数据组数。(0
以后T行，每行有3个部分：...
分类：
其他好文 时间：
2014-04-30 22:12:40
阅读次数：
277
今天Mayuyu要与大家来学习正则表达式，正则表达式是一个非常有用的工具，它的强大之处就在于处理文本匹配。
说白了正则表达式就是以一种模式去匹配给定文本中所有符合这一模式的字符串，比如[A-Za-z]\w+的含义是第一
个字符必须是字母，它的后面至少跟有一个或者更多由字母或者数字组成的字符。
那么Mayuyu将来一一介绍在正则表达式中常见的特殊字符。
1. |表示一个或...
分类：
其他好文 时间：
2014-04-29 13:47:21
阅读次数：
314
给定一个字符串，判断合法串的个数。对于形如str1@str2.str3的串，满足：str1包括数字、字母、下划线且由字母开头；str2由字母、数字组成；str3由字母组成；三个串均非空，且是连续的串分析：
题目没什么难度，就是处理起来比较麻烦。可以记录一下所有@和.出现的位置，然后判断符合条件的三个串有几个，乘积即可...
分类：
其他好文 时间：
2014-04-29 13:42:21
阅读次数：
375
4.2音频
4.2.1数字声音基础
1.声音信号
声音是通过空气传播的一种连续的波，称为声波，声波在时间和幅度上都是连续的模拟信号，通常称为模拟声音（音频）信号。人们对声音的感觉主要有音量、音调和音色三个指标。
（1） 音量（响度）。声音的强弱程度，取决于声音波形的幅度，即取决于振幅的大小和强弱。
（2） 音调。人对声音频率的感觉表现为音调的高低，取决于声波的基频，基频越低，给人的感觉越低沉，频率高则声音尖锐。
（3） 音色。由混入基音（基波）的泛音所决定，每种声音又都有其固定...
分类：
其他好文 时间：
2014-04-29 13:33:20
阅读次数：
377
逆波兰记法又称为后缀记法，把操作符放置于操作数后面，计算过程通常用栈来实现的，通过栈来保存中间结果，使得逆波兰记法没有必要知道任何优先规则。
方法描述：当见到一个数时就把它推入栈中；在遇到运算符时该运算符就作用于从该栈弹出的两个数上，将结果推入栈中。
下面演示计算后缀表达式的过程。
后缀表达式：6 5 2 3 + 8 * + 3 + *
四个数字入栈：6 5 2 3（→栈生...
分类：
其他好文 时间：
2014-04-29 13:14:21
阅读次数：
378
