题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间 ...
分类：
其他好文 时间：
2017-11-23 16:33:44
阅读次数：
252
"leetcode 729" 给定一堆线段，每个线段都有一个起点、一个终点，用数组[(beg1,end1),(beg2,end2),(beg3,end3)......]来表示。可以提出以下问题： 这些线段是否有重合部分 这些线段的总长度是多少（多条线段重合部分只计算一次），这个问题相当于上面那个问题 ...
分类：
编程语言 时间：
2017-11-19 14:17:52
阅读次数：
196
TonyY是一个喜欢到处浪的男人，他的梦想是带着兰兰姐姐浪遍天朝的各个角落，不过在此之前，他需要做好规划。 现在他的手上有一份天朝地图，上面有n个城市，m条交通路径，每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点，他想选择其中一个起点和一个终点，并找出从起点到终点的一条路线亲身 ...
分类：
其他好文 时间：
2017-11-18 14:57:52
阅读次数：
172
年轻的时候，以为岁月还有很长，不惧浪费，可是一转眼，日子就过到了现在，惊慌的发现，别人都走远了看不到身影了，自己还在原地彷徨。奋起直追吧，又缺少点力气，于是一想，奥原来自己饿了，先去吃点东西吧。 今天看了很多文章，关于python的，最近一直在学习python。人说你工作三年了，怎么才想着学编程语言 ...
分类：
其他好文 时间：
2017-11-10 00:21:35
阅读次数：
170
·最小割和组合数放在了一起，产生了这道题目。 英文题，述大意； 一张初始化为仅有一个起点0,一个终点1和一条边的图。输入n,m表示n次操作(1<=n,m<=50),每次操作是任选一条已存在的边,新建一个编号为(n+1)的节点并向这条边的两个端点连边(共连接两条边)。输入n次操作后满足最小割为m的图有... ...
分类：
其他好文 时间：
2017-10-31 20:11:50
阅读次数：
117
感悟：这算是一个起点吧，我都大二了，还这么菜，才开始写游戏，这个游戏很简单，利用随机数猜大小！ 注：我写这个简单游戏只是为了开始练习一下随机数的使用，以后我游戏都放在这边，算法和数据结构的代码就放在CSDN那边，下次再提交一个java写的飞机大战和C++版的贪吃蛇！！！计科的男人不能认怂！！！up! ...
分类：
编程语言 时间：
2017-10-29 16:01:03
阅读次数：
199
单起点最短路径问题：将加权连通图的一个给定顶点视作起点，找出它到所有其他顶点之间的一系列最短路径。这种最短路径问题不同于旅行商问题，旅行商问题是指从一个起点出发到所有其他顶点的单条最短路径，即从起点出发到目的顶点需要经过所有其他顶点。求解单起点最短路径问题..
分类：
编程语言 时间：
2017-10-10 16:55:20
阅读次数：
146
一：StoryBoard 一般翻译成演示图版或者故事板，就像电影中的情节串联板，它是一个动画时间线的容器。 二：动画的分类 简单动画：以Animation结尾，例如DoubleAnimation 关键帧动画：以AnimationUsingKeyFrames结尾 简单动画主要是定义两个值，一个起点，一 ...
分类：
其他好文 时间：
2017-10-08 15:26:42
阅读次数：
108
题意： 这题题意看了我好久，意思就是给你时针，分针，秒针，再给你一个起点和终点，起点和终点均为小于12的整数，问你能不能在钟上 从起点走到终点，而不越过指针。 Examples Input 12 30 45 3 11 Input Output NO Output Input 12 0 1 12 1 ...
分类：
其他好文 时间：
2017-10-07 14:50:17
阅读次数：
211
题意：中文题。 析：很容易看出是裸板的最小割，然后可能会超时，边实在是太多了，有一种特殊的方法，可以把平面图转成最短路来求，也就是利用对偶图，把原图的而看成新图的点，原图的边与两个面相连的，加一条边，然后再多加一个起点和终点。跑一次最短路即可。 代码如下： ...
分类：
其他好文 时间：
2017-10-03 00:23:10
阅读次数：
226
