DescriptionOn a grid map there are n little men
and n houses. In each unit time, every little man can move one unit step, either
horizontally, or vert...
分类:
其他好文 时间:
2014-07-22 23:15:37
阅读次数:
331
1、重载构造函数和减法运算__init__,__sub__ #file
number.py class Number: def __init__(self,data): self.data = data def
__sub__(self,other): return Number(se...
分类:
编程语言 时间:
2014-07-22 23:15:36
阅读次数:
510
1 /* 2
题意:给出n个地点,每个地点的油价为pi每单位,给出m条边,每条长度为d,行走d距离的路需 3
要d单位的油;给出一辆车的油箱容量以及起始点:s,e;问s到e最少要耗费多少钱 4 5 题解:BFS+优先队列 6
这个搜索方式比较巧妙:状态为对于当前点是走还是油+1,这样...
分类:
其他好文 时间:
2014-07-22 23:10:56
阅读次数:
281
探索javascript中null和undefined的深渊译05 January
2014当讨论JavaScript中的原始数据类型时,大多数人都知道的基本知识,从String,Number到Boolean。这些原始类型相当简单,行为符合常识。但是,本文将更多聚焦独特的原始数据类型Null和Und...
分类:
其他好文 时间:
2014-07-22 23:10:32
阅读次数:
507
题目:http://poj.org/problem?id=3044题意:以坐标的形式给出一张图,表示一些楼房的正视图,求出楼房的最少个数。分析:和小学常做的立方体问题很像,很容易想到一个贪心方法,那就是尽量把矮的楼房放在高的楼房的前面,即连续的等高的一些"X"我们把它视为一座楼房。
具体的做法...
分类:
其他好文 时间:
2014-07-22 23:09:12
阅读次数:
373
题目:http://poj.org/problem?id=3045题意:每个牛都有一个wi和si,试将他们排序,每头牛的风险值等于前面所有牛的wj(j③,④>①,而又假设原顺序是最优的,那么后来交换后肯定不是最优的,即②<④,即wi+si<wi+1+si+1,即最优序列一定满足wi+si<wi+1+...
分类:
其他好文 时间:
2014-07-22 23:07:54
阅读次数:
245
Katu PuzzleTime Limit:1000MSMemory
Limit:65536KTotal Submissions:7391Accepted:2717DescriptionKatu Puzzle is
presented as a directed graphG(V,E) with e...
分类:
其他好文 时间:
2014-07-22 23:07:34
阅读次数:
389
Given a binary tree, find its maximum depth.The
maximum depth is the number of nodes along the longest path from the root node
down to the farthest le...
分类:
其他好文 时间:
2014-07-22 23:07:13
阅读次数:
379
简要记录存储过程语法与Java程序的调用方式 一 存储过程
首先,我们建立一个简单的表进行存储过程的测试createtable xuesheng(id integer, xing_ming varchar2(25),
yu_wen number, shu_xue number);insert...
分类:
数据库 时间:
2014-07-22 23:06:13
阅读次数:
393