05 2012 档案

近似算法求解旅行售货员问题
摘要：标题：近似算法求解旅行售货员问题时限：1000ms内存限制：10000K总时限：3000ms描述：有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少。假定所有输入的根节点或者源为第一个城市或第一组数据。输入：n（城市数，1<=n<=100）；e（边数）；以下e行，每行3个数i,j,wij，表示在城市i,j之间修建高速公路的造价。输出：n-1行，每行为两个城市的序号，表明这两个城市间建 阅读全文
posted @ 2012-05-22 14:57 itbird 阅读(908) 评论(0) 推荐(1) 编辑
在java下Array.Sort和（自己写的）快速排序到底那个快？
摘要：近期做java实习题时，无意间用到了快速排序，当时因为忘记了，上网搜了一下......可搜的搜的我思考一个问题：在java下Array.Sort和（自己写的）快速排序到底那个快？ 网上有很多博主讨论过这个问题，他们做出的结论都是System.Array.Sort比自己写的排序算法要快很多，例如：ht 阅读全文
posted @ 2012-05-21 16:01 itbird 阅读(6260) 评论(1) 推荐(1) 编辑
旅行售货员（回溯法）
摘要：标题：旅行售货员时 限：1000 ms内存限制：10000 K总时限：3000 ms描述：某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（ 或旅费）最小。各个城市之间可能是有向连通的、无向连通的、以及存在某个城市不连通的情况，你的程序应该能够处理所有可能的情况。如下图表示各个城市间无向连通。输入：输出：输入样例：4-1 -1 -1 22 -1 -1 -11 3 -1 -1-1 -1 1 -1输出样例：8提示：View Code 1 import java.util.Scanner; 2 3 publi.. 阅读全文
posted @ 2012-05-10 23:29 itbird 阅读(1829) 评论(0) 推荐(0) 编辑
多边形游戏
摘要：标题：多边形游戏时 限：1000 ms内存限制：10000 K总时限：3000 ms描述：多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。游戏第1步，将一条边删除。随后n-1步按以下方式操作：(1)选择一条边E以及由E连接着的2个顶点V1和V2；(2)用一个新的顶点取代边E以及由E连接着的2个顶点V1和V2。将由顶点V1和V2的整数值通过边E上的运算得到的结果赋予新顶点。最后，所有边都被删除，游戏结束。游戏的得分就是所剩顶点上的整数值。输入：输出：输入样例：510 + -1 x -2 阅读全文
posted @ 2012-05-10 23:28 itbird 阅读(948) 评论(0) 推荐(0) 编辑
单元最短路径
摘要：标题：单元最短路径时 限：1000 ms内存限制：10000 K总时限：3000 ms描述：给定一个带权有向图 G=(V,E) ，其中每条边的权是一个整数。另外，还给定 V 中的一个顶点，称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题.输入：第一行为一个整数n，表示包含源在内的顶点的个数，接下来是一个n*n的矩阵，矩阵中-1表示此路不通，否则表示从该顶点到另一顶点的距离。例如对于上图所示的问题我们可以按输入样例中的方式输入。输出：输入样例：5-1 10 -1 30 100-1 -1 50 -1 -1-1 -1 -1 -1 阅读全文
posted @ 2012-05-10 23:26 itbird 阅读(477) 评论(0) 推荐(0) 编辑
0-1背包问题（几种算法解）
摘要：标题：0-1背包问题时 限：1000 ms内存限制：10000 K总时限：3000 ms描述：需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入：多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第二行n个整数分别是w1到wn，第三行n个整数分别是p1到pn。n 和 c 都等于零标志输入结束。输出：每个测例的输出占一行，输出一个整数，即最佳装载的总价值。输入样例：1 2112 32 23 40 0输出样例：14提示：来 阅读全文
posted @ 2012-05-10 23:18 itbird 阅读(1708) 评论(0) 推荐(0) 编辑
ubuntu10.10下安装OpenCV2.2.0
摘要：第一步：安装以下包： 最好是使用如下方法安装： 在终端输入：gedit topack，出现一个文本编辑框，在文本框第一行中输入：#! /bin/sh，然后把上面的包粘帖进去保存，回到终端输入：sudo chmod +x topack, 再运行脚本 sudo ./topack.。一直等待安装完成。 第 阅读全文
posted @ 2012-05-06 16:33 itbird 阅读(3633) 评论(0) 推荐(0) 编辑
Ubuntu下安装GTK+
摘要：Ubuntu下GTK的安装 apt-get install build-essential #这将安装gcc/g++/gdb/make 等基本编程工具 apt-get install gnome-core-devel #这将安装 libgtk2.0-dev libglib2.0-dev 等开发相关的 阅读全文
posted @ 2012-05-06 16:31 itbird 阅读(450) 评论(0) 推荐(0) 编辑
linux nfs文件共享
摘要：◆一、概念 NFS是网络文件系统（Network File System）的简称，是分布式计算机系统的一个组成部分，可实现在异构网络上共享和装配远程文件系统。 NFS由SUN公司开发，目前已成为文件服务的一种标准（RFC1904,RFC1813）。其最大的功能就是可以通过网络，让不同操作系统的计算机 阅读全文
posted @ 2012-05-06 08:42 itbird 阅读(14606) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示