摆明的一个TSP问题,但是解决TSP问题的效率是相当低的。
不过这里的点数很少,而且有一个条件限制。
所以最后剩下的可选择的路径就很少了。于是这里我使用了暴力法,可以很轻松地通过。
技巧就是:预先产生了路径,那么速度就快了。...
分类:
其他好文 时间:
2014-04-27 20:42:05
阅读次数:
513
1、TabHost的界面模板是什么样的?
2、如何形成TabHost的界面...
分类:
其他好文 时间:
2014-04-27 20:05:23
阅读次数:
530
一、Mahout简介
查了Mahout的中文意思——驭象的人,再看看Mahout的logo,好吧,想和小黄象happy地玩耍,得顺便陪陪这位驭象人耍耍了...
附logo:
(就是他,骑在象头上的那个Mahout)
步入正文:
Mahout 是一个很强大的数据挖掘工具,是一个分布式机器学习算法的集合,包括:被称为Taste的分布式协同过滤的实现、分类、聚...
分类:
其他好文 时间:
2014-04-27 19:59:55
阅读次数:
569
开闭原则(OCP)是面向对象设计中“可复用设计”的基石,是面向对象设计中最重要的原则之一,其它很多的设计原则都是实现开闭原则的一种手段。
开闭原则中“开”,是指对于组件功能的扩展是开放的,是允许对其进行功能扩展的;开闭原则中“闭”,是指对于原有代码的修改是封闭的,即不应该修改原有的代码。
遵循开闭原则设计出的模块具有两个主要特征:
(1)对于扩展是开放的(Open for e...
分类:
其他好文 时间:
2014-04-27 19:55:53
阅读次数:
622
题目链接:1529 - Clock
题意:给定两个时刻,求时针和分针相遇次数。
思路:先把转一圈会相遇的时刻记录下来,这些时刻肯定是固定的,然后由给定的两个时刻a,b,求出12点到a相遇次数c1,12点到b相遇次数c2,ans = c2 - c1
代码:
#include
#include
const double esp = 1e-6;
int h1, m1, h2, m2;
do...
分类:
其他好文 时间:
2014-04-27 19:28:46
阅读次数:
352
AsyncTask,是android提供的轻量级的异步类,可以直接继承AsyncTask,在类中实现异步操作,并提供接口反馈当前异步执行的程度(可以通过接口实现UI进度更新),最后反馈执行的结果给UI主线程.
优点:
简单,快捷
l 过程可控
使用的缺点:
l 在使用多个异步操作和并需要进行Ui变更时,就变得复杂起来.
Handler异步实现的原理和适用的优缺点...
分类:
移动开发 时间:
2014-04-27 18:26:21
阅读次数:
745
迪米特法则(Law of Demeter)又叫作最少知识原则(Least Knowledge Principle 简写LKP),就是说一个对象应当对其他对象有尽可能少的了解,不和陌生人说话。英文简写为: LoD.
迪米特法则可以简单说成:talk only to your immediate friends。 对于面向OOD来说,又被解释为下面几种方式:一个软件实体应当尽可能少的与其他实...
分类:
其他好文 时间:
2014-04-27 18:00:46
阅读次数:
534
记得中国以前的游击队就是在没枪没炮的情况,夺取战争的胜利,在今天激烈的网络竞争里,像我们这些小站长们,何尝不是又回到打游击战的时代呢?目前笔者就在打游击战! 对于小站长来说,要人没人,要钱没钱,要广告没广告,要什么就没什么,何尝不像当年的游击队呢?当年的中国游击队为什么能成功,凭什么成功呢?我们这些小站长应该多学习学习。
今天我们又重复着历史的脚步,在走着现代的脚步,自从笔者开始推...
分类:
Web程序 时间:
2014-04-27 17:47:18
阅读次数:
1476
题目链接:11314 - Hardly Hard
题意:给定A,B两点,求Y轴上一点C和X轴上一点D,使得该四边形周长最小。
思路:B以Y轴做对称点,A以X轴做对称点,然后两点相连就是其他三边的周长,因为两点间线段最短,然后再加上AB长度即可
代码:
#include
#include
#include
int t;
struct Point {
double x, y;
Po...
分类:
其他好文 时间:
2014-04-27 17:40:22
阅读次数:
555