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
这个日志也是参考了几位网友的经验(例如这篇日志:http://blog.csdn.net/waleking/article/details/7578517)。他们推荐使用Mac
Ports这样的软件来管理和安装所有的安装包。按照这里的教程:http://www.macports.org/install.php,需要首先安装Xcode,如果下载网速不好的话,使用浏览器下载可能需要数个小时。这里建...
分类:
编程语言 时间:
2014-07-22 23:05:34
阅读次数:
354
pyhton的列表和元组,说白了其实就是一种数据结构,只是在python当中更加方便的去操作而已。。
1、序列
其实字符串就是采取序列的方式的:
string = "hello"
print string[0]
结果为:h
对比其他编程语言,python还有一个负值索引的概念:...
分类:
编程语言 时间:
2014-07-22 23:04:53
阅读次数:
343
错误信息如下:
File "E:\work\pydev\pythodemo\src\code\string.py", line 1
SyntaxError: Non-ASCII character '\xe5' in file E:\work\pydev\pythodemo\src\code\string.py on line 1, but no encoding declared; see ...
分类:
编程语言 时间:
2014-05-01 22:00:23
阅读次数:
440
(转载请注明出处:http://blog.csdn.net/buptgshengod)
1.背景
支持向量机SVM(support vector machines)。SVM是一种二值分类器,是近些年比较流行的一种分类算法。
本文,首先要介绍一些基本的知识概念,在下一章将对SVM进行简单地代码实现。
2.基本概念
(1)线性可分...
分类:
编程语言 时间:
2014-05-01 17:48:01
阅读次数:
374
小序:
前几天看历年全国大学生电子设计竞赛历年试题,无意间发现了一道题目《简易数字频率计》,跟之前我用verilog写的一个频率计差不多,于是想尝试做一下,题目具体要求如下图中所示,我所用的开发板为 xilinx spartan 3ES, 最后结果还算理想,在要求的范围内的频率测量精度比较高,但是由于板子的限制没能实现脉冲宽度测量等功能,但是其原理比较简单,下文中将会给出设计...
分类:
其他好文 时间:
2014-05-01 17:05:40
阅读次数:
582
看了一些基础的 Python 入门教程后,深深感觉到 Python 的简洁与强大,这是我的第一个 Python Demo。以下是完整代码与运行截图。
代码:
# encoding: utf-8
'''
@author: Techzero
@email: techzero@163.com
@time: 2014-4-30 下午1:31:04
'''
import os
import sys
im...
分类:
编程语言 时间:
2014-04-30 22:18:39
阅读次数:
433
题目链接: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