2013年12月_slicer

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 java数据结构----图的基本操作

java数据结构----图的基本操作实验四、图的基本操作一、实验目的 1、熟练掌握图的邻接矩阵和邻接表存储结构； 2、掌握图的创建方法； 3、掌握求顶点度的方法； 4、掌握图的深度优先和广度优先遍历方法；二、实验内容 1、分别定义图的邻接矩阵和邻接表存储结构； 2、分别在两种存储结构下根据输入的顶点和边（或弧）创建图； 3、分别在

2013-12-12 19:41:06 2357

原创 hdu 2955 Robberies

hdu 2955 Robberies 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 题目大意：劫匪Roy the Robber打算大干一票然后安度晚年，估计了n个银行的储备金总数，及其被抓概率（抢一次必然就全抢走，然后就要承担在这个银行被抓的危险了）。其母有些担心，给规定了个最大被抓概率忍受上限，我们要

2013-12-06 20:53:03 660

原创 SDUTOJ 1130 拔河

SDUTOJ 1130 拔河题目链接：http://sdjzu.acmclub.com/index.php?app=problem_title&id=147&problem_id=1130 题目分析：将一个数组内元素拆成两个数组，使其差值尽量小，可以转化为01背包问题。总数已知，那么求出较小的，较大的也就自己出来了。较小的（或相等）的那个上界是总

2013-12-04 11:25:31 944 1