这题,欧拉回路的应用,只是比较麻烦。
题目的意思是,一群蚂蚁,想要走遍给定的每一条边,但是,图不连通或者不存在欧拉回路的不可能走完,所以可以将人分组,求解最少的分组的数目。
解题的主要思路是:
1.将各点进行合并,使用并查集。
2.遍历并查集,查找各个连通图的奇数度的个数。
3.如果该连通图的奇数点为0,只需一笔。如果不是,就需要奇数点的数目 / 2。
还有一点需要注意的是,单个点应该...
分类:
其他好文 时间:
2015-04-30 09:05:10
阅读次数:
136
Ant管理安卓项目的自动化打包命令
一、配置ant
1、登陆ant下载网页:http://ant.apache.org/bindownload.cgi,点击红框内容进行ant下载。
2、把ant下载包解压放进指定目录下。
3、配置ant的系统环境,如下
4、在dos环境中输入ant -version 测试ant环境配置是否成功。
二、...
分类:
移动开发 时间:
2015-04-29 19:54:44
阅读次数:
371
1、istrue isfalse:断言 真 假 is ture is false 2、逻辑运算 2.1、not 逻辑非 <not> is ture is false 2.2、and 逻辑与 ...
分类:
其他好文 时间:
2015-04-29 19:33:39
阅读次数:
118
一 和 你可以用":"和";"作为分隔符,指定类似PATH和CLASSPATH的引用。Ant会把分隔符转换为当前系统所用的分隔符。当需要指定类似路径的值时,可以使用嵌套元素。一般的形式是location属性指定了相对于project基目录的一个文件和目录,而path属性接受逗号或分号分隔的一个位置....
分类:
其他好文 时间:
2015-04-29 19:23:03
阅读次数:
122
targetAttribute属性Description属性值内容Requirednametarget的名字Ydepends需要依赖的其他targetNdescription关于target功能的简短描述Nif为了执行本target而被设置的属性的名字Nunless为了执行本target而不被设置的...
分类:
其他好文 时间:
2015-04-29 19:17:52
阅读次数:
189
背景: Android项目以他的包为唯一标识,如果一台设备上安装了两个包名相同的应用,后安装的应用就会覆盖前面安装的应用。 目的: 为了避免覆盖的情况,Android要求对作为成品的应用进行签名。 作用: 确定发布者身份。 确保应用的完整性。 在Eclipse的ADT插件或Ant工具会自动生成调试证...
分类:
移动开发 时间:
2015-04-29 18:55:15
阅读次数:
221
1、升级vs2013到update42、下载安装vs_langpack-enu英语语言包3、下载安装vs2013mda目前版本0.3.1如果开发andorid,需要android sdk,ant等如果开发ios,要真机调试,需要安装iTunes公共部分分需要nodejs,cordova,chrome...
分类:
移动开发 时间:
2015-04-29 18:49:17
阅读次数:
3355
第一步:下载和安装Scala
在官网下载并接压缩,像安装ANT或MAVEN之类的那样,把解压后的bin路径加到path里面去就可以了。
在命令行模式下输入Scala
cmd 写道
C:\Documents and Settings\19002850>scala
Welcome to Scala version 2.7.5.final (Java HotSpot(TM) Client ...
分类:
其他好文 时间:
2015-04-29 11:38:24
阅读次数:
193
转自:http://www.blogjava.net/zhyiwww/archive/2011/10/13/361145.html我们做项目,可能会使用ant做系统集成和部署。其实ant在编译项目时归根结底也用的是javac命令。我们能否用javac直接编译大型项目呢?是可以的。以项目Sample为...
分类:
编程语言 时间:
2015-04-28 20:41:45
阅读次数:
168
1. 各环境版本: jdk1.6.0_45 (亲测jdk1.7.0_07会有问题,不要用1.7版本的) apache-ant-1.9.4 apache-tomcat-7.0.61-src2. 安装ant,官网下载:http://ant.apache.org/bindownload.cgi ,...
分类:
系统相关 时间:
2015-04-28 15:49:07
阅读次数:
228