摆明的一个TSP问题,但是解决TSP问题的效率是相当低的。
不过这里的点数很少,而且有一个条件限制。
所以最后剩下的可选择的路径就很少了。于是这里我使用了暴力法,可以很轻松地通过。
技巧就是:预先产生了路径,那么速度就快了。...
分类:
其他好文 时间:
2014-04-27 20:42:05
阅读次数:
513
一、Mahout简介
查了Mahout的中文意思——驭象的人,再看看Mahout的logo,好吧,想和小黄象happy地玩耍,得顺便陪陪这位驭象人耍耍了...
附logo:
(就是他,骑在象头上的那个Mahout)
步入正文:
Mahout 是一个很强大的数据挖掘工具,是一个分布式机器学习算法的集合,包括:被称为Taste的分布式协同过滤的实现、分类、聚...
分类:
其他好文 时间:
2014-04-27 19:59:55
阅读次数:
569
行内元素、非置换元素不会应用width属性,比如对行内元素应用了width:200px,你不会看到任何效果出现。
行内元素、非置换元素不会应用height属性,但是高度可以通过line-height来指定。
行内元素你可以给它设置padding,但只有padding-left和padding-right会有效果,没有padding-top和padding-bottom。
margin属性也是和padding属性一样,对行内元素左右有效,上下无效。...
分类:
Web程序 时间:
2014-04-27 19:57:13
阅读次数:
1043
开闭原则(OCP)是面向对象设计中“可复用设计”的基石,是面向对象设计中最重要的原则之一,其它很多的设计原则都是实现开闭原则的一种手段。
开闭原则中“开”,是指对于组件功能的扩展是开放的,是允许对其进行功能扩展的;开闭原则中“闭”,是指对于原有代码的修改是封闭的,即不应该修改原有的代码。
遵循开闭原则设计出的模块具有两个主要特征:
(1)对于扩展是开放的(Open for e...
分类:
其他好文 时间:
2014-04-27 19:55:53
阅读次数:
622
首先简要阐述关于gcc、glibc和 binutils模块之间的关系
一、关于gcc、glibc和binutils模块之间的关系
1、gcc(gnu collect compiler)是一组编译工具的总称。它主要完成的工作任务是“预处理”和“编译”,以及提供了与编译器紧密相关的运行库的支持,如 libgcc_s.so、libstdc++.so等。
2、binutils提供了一系列用来...
分类:
其他好文 时间:
2014-04-27 19:51:53
阅读次数:
640
github.com,作为程序员的代码仓库,我们经常会用到。但有时候我们不能直接通过网络链接它,只能通过代理。
这里我有一台代理服务器,起初我以为在终端设置了代理环境就行了,其设置为在你的~/.bashrc里增加以下几行:
export http_proxy="http://proxy-server:3128/"
export https_proxy="http://proxy-server:...
分类:
系统相关 时间:
2014-04-27 19:50:27
阅读次数:
1181
有个项目需要实现push的方式从左向右,现在记录一下我的学习过程
push 从左向右
- (void)settingBtnMethod{
CATransition *transition = [CATransition animation];
transition.duration = 0.5f;
transition.timingFunction ...
分类:
其他好文 时间:
2014-04-27 18:53:32
阅读次数:
577
分析:这道题可以采用贪心算法。将节目按结束时间从小到大排序,然后判断能看几个节目。判断的方法是:这次要看的节目开始时间是否在上一个节目的结束时间之后,如果在之后,则可以看完,如果不在之后,就 pass 掉这次要看的节目,跳到下一个节目继续判断。例如排好序后:
第一个节目肯定可以看完;第二个节目开始时间在第一个节目结束时间之后,所以可以看完;第三四五个节目开始时间都在第二个节目结束时间之前,不能看完, pass 掉;第六个节目开始时间在第二个节目结束时间之后,可以看完;第七八个节目开始时间都在第六个节目结束时...
分类:
其他好文 时间:
2014-04-27 18:49:30
阅读次数:
576
迪米特法则(Law of Demeter)又叫作最少知识原则(Least Knowledge Principle 简写LKP),就是说一个对象应当对其他对象有尽可能少的了解,不和陌生人说话。英文简写为: LoD.
迪米特法则可以简单说成:talk only to your immediate friends。 对于面向OOD来说,又被解释为下面几种方式:一个软件实体应当尽可能少的与其他实...
分类:
其他好文 时间:
2014-04-27 18:00:46
阅读次数:
534
题目链接:Back
to Intermediate Math
题意:两种过河方式,一种笔直过河,一种最快过河,求两种时间差
只要计算出两种时间,笔直过河的速度等于两个速度分量的合速度,最快就等于船速度,求出差即可。
代码:
#include
#include
#include
int t, d, v, u;
int main() {
int cas = 0;
scanf(...
分类:
其他好文 时间:
2014-04-27 17:44:30
阅读次数:
489