首页 > 2015年03月23日 > 全部分享
下列是5个城市的交通图,城市之间的连线旁边的数字是城市之间路程的费用。要求从A城出发,经过其它各城市一次且仅一次,最后回到A城,请找出一条最优线路。
这个问题又称为旅行商问题(travelling salesman problem, TSP)或货郎担问题,是一个较有普遍性的实际应用问题。根据数学理论,对n个城市的旅 行商问题,其封闭路径的排列总数为(n!)/n=(n-1)! 其计算量相当大。例如,当n=20时,要穷举其所有路径,即使用一个每秒一亿...
分类:其他   时间:2015-03-23 00:20:00    收藏:0  评论:0  赞:0  阅读:2831
Couchbase N1QL
Couchbase的 N1QL已经DP4了,在官方的文档中,Select * From like-table 这个like-table实际上指的是Couchbase中Bucket,那么对于早起版本Couchbase的使用者来说,是否需要建立类似于RDBMS中,每一种数据集合建立一个Bucket呢? ...
分类:其他   时间:2015-03-23 00:19:50    收藏:0  评论:0  赞:0  阅读:1134
慕课网视频资源下载方法
最近寝室楼的网出了些问题,一直连不上,就想在中心把慕课网上的视频下好了带回去看,但是只有Android、IOS手机客户端提供下载功能,偏偏我又是个孤独的Nokiaer,只好另辟蹊径。下面具体来说说获取方法。首先点开一个视频的链接,比如说下面这个:接着在新打开的页面中按“F12”,点击选择“Netwo...
分类:其他   时间:2015-03-23 00:19:30    收藏:0  评论:0  赞:0  阅读:394
LeetCode Find Peak Element 找临时最大值
Status: AcceptedRuntime: 9 ms题意:给一个数组,用Vector容器装的,要求找到一个临时最高点,可以假设有num[-1]和num[n]两个元素,都是无穷小,那么当只有一个元素时,该元素就是最大的了。当然你也可以找最大值,二分法复杂度O(logn)。我的想法是找临时最高点,...
分类:其他   时间:2015-03-23 00:19:20    收藏:0  评论:0  赞:0  阅读:173
我的C#入门之路_Day2
历经千辛万苦还是放弃了双系统,投入了虚拟机的怀抱,在mac上装上了vitualbox,看到了期盼已久的win8.1的界面,下载了vs2013(具体细节会另写博客分享)。下面是关于c#进一步的练习。1,枚举枚举成员本质是枚举类型常量,是不允许赋值的。只有强制类型转换后才能变成基本类型。2,switch...
分类:Windows开发   时间:2015-03-23 00:19:10    收藏:0  评论:0  赞:0  阅读:334
ViewPager用法(一)
ViewPager是3.0以后加入的用于展现多个页面翻页效果的组件。Google为它提供了很多有趣的动画效果,使用它可以轻松实现令人舒服的交互效果。下面,在此记录ViewPager的使用方法。先来讲讲图片翻页的例子。首先是xml文件: 然后图片和图片Id列表: fin...
分类:其他   时间:2015-03-23 00:18:50    收藏:0  评论:0  赞:0  阅读:298
calculator
// ViewController.h#import @interface ViewController : UIViewController@property (weak, nonatomic) IBOutlet UILabel *display;- (IBAction)digitpressed:...
分类:其他   时间:2015-03-23 00:18:40    收藏:0  评论:0  赞:0  阅读:229
Preface 前言
手机HTML5非正式游戏正处于黄金时期适配不同分辨率,不同比例屏幕的手机需要耗费许多时间(应该还包括不同开发环境,不同开发语言等成本)开发HTML5新途径称为跨平台(cross-platform),意味着编码一次,随处运行,适应不同平台,不同分辨率的终端这种新途径就是Cocos2d-js,让我们可以...
分类:其他   时间:2015-03-23 00:18:31    收藏:0  评论:0  赞:0  阅读:275
iOS上简单推送通知(Push Notification)的实现
iOS上简单推送通知(Push Notification)的实现 根据这篇很好的教程(http://www.raywenderlich.com/3443/apple-push-notification-services-tutorial-part-12),结合自己的实践,写下一点笔记,仅供参考:)....
分类:移动平台   时间:2015-03-23 00:18:20    收藏:0  评论:0  赞:0  阅读:312
Ruby元编程学习
1. ruby元编程的含义: Ruby中的元编程,是可以在运行时动态的操作语言结构(如类、模块、实例变量等)的技术。你甚至可以在不用重启的的情况下,在运行时直接键入一段新的Ruby代码,并执行他。 Ruby的元编程,也具有“利用代码来编写代码”的作用,例如,常见的attr_accesstor等方法....
分类:其他   时间:2015-03-23 00:18:10    收藏:0  评论:0  赞:0  阅读:263
设计模式原则
我们在应用程序开发中,一般要求尽量两做到可维护性和可复用性。 应用程序的复用可以提高应用程序的开发效率和质量,节约开发成本,恰当的复用还可以改善系统的可维护性。而在面向对象的设计里面,可维护性复用都是以面向对象设计原则为基础的,这些设计原则首先都是复用的原则,遵循这些设计原则可以有效地提高系统的.....
分类:其他   时间:2015-03-23 00:18:00    收藏:0  评论:0  赞:0  阅读:279
面向对象与原型2
原型模式创建对象也有自己的缺点,它省略了构造函数传参初始化这一过程,带来的缺点就是初始化的值都是一致的。而原型最大的缺点就是它最大的优点,那就是共享。原型中所有属性是被很多实例共享的,共享对于函数非常合适,对于包含基本值的属性也还可以。但如果属性包含引用类型,就存在一定的问题:(传参)//原型的缺点...
分类:其他   时间:2015-03-23 00:17:50    收藏:0  评论:0  赞:0  阅读:379
第一次作业
第一次作业:3.5解:用0表示左岸,用1表示右岸,用A、B、C、D分别表示农夫、狼、羊、菜,用Sk表示问题的状态,全部可能的状态共有如下8种:S1=(A0,B0,C0,D0)S2=(A1,B0,C1,D0)S3=(A0,B0,C1,D0)S4=(A1,B1,C1,D0)S5=(A0,B1,C0,D1...
分类:其他   时间:2015-03-23 00:17:30    收藏:0  评论:0  赞:0  阅读:265
Sqlserver创建连接MySql的链接服务器
第一步:在MySql服务器上安装与系统对应的 MySql-Connector-ODBC官方下载地址安装过程中可能会报缺失 msvcr100.dll的错误,这需要你根据系统到网上下载对应的这个dll文件。(当初遇到这个问题的时候,在网上试了很多的这种文件 最后才找到一个合适自己的)第二步:设置MySq...
分类:数据库技术   时间:2015-03-23 00:17:20    收藏:0  评论:0  赞:0  阅读:491
OC对象的归档及解档浅析
对象归档,就是把内存中对象持久化。对象解档,就是把持久化的对象读取到内存。oc中对象归档解档大致分为以下几种方法:从数量上可以分为:对单个对象归档解档对多个对象归档解档从对象的存在形式上可以分为:系统对象归档解档自定义对象归档解档接下来逐一编写代码做简单实现1.单个系统对象归档及解档:void Si...
分类:其他   时间:2015-03-23 00:17:10    收藏:0  评论:0  赞:0  阅读:305
八大排序算法之 二 选择排序---冒泡排序算法
123package primary;public class BubbleSort { public static void main(String[] args){ int[] array = {2,6,1,9,4,3,23,65,0,7}; System....
分类:编程语言   时间:2015-03-23 00:17:00    收藏:0  评论:0  赞:0  阅读:285
cygwin开发环境搭建与apt-cyg的应用
1、Cygwin安装http://www.cygwin.com/下载安装工具具体安装过程参照http://jingyan.baidu.com/article/6b97984d83dfe51ca2b0bf0e.html2、Cygwin一些设置打开Cygwin终端,右击打开 Options...选项Te...
分类:Windows开发   时间:2015-03-23 00:16:50    收藏:0  评论:0  赞:0  阅读:710
BZOJ2118 墨墨的等式
为什么A掉的人这么多没有写题解QAQ首先我们选出最小的a,不妨设为a[1],对于某个数x,先用最小的a来拼,使得x = a[1] * p + r (0 ≤ r 11 #include 12 #include 13 #include 14 15 using namespace std;16 type....
分类:其他   时间:2015-03-23 00:16:40    收藏:0  评论:0  赞:0  阅读:380
第一次作业
第一次作业:3.5 农夫、狼、羊、菜:0表示在左岸,1表示在右岸。(0、0、0、0)为初始状态,(1、1、1、1)为最终达到目标。3.8:要找出最优路线,也就是要找出最优解:(1)A-B-C-D-E-A,代价=10+8+3+9+11=41.(2)A-B-C-E-D-A,代价=10+8+8+9+9=4...
分类:其他   时间:2015-03-23 00:16:30    收藏:0  评论:0  赞:0  阅读:235
人工智能作业
人工智能第一次作业:3.5:解:设用S{0;1}表示问题的状态,其中0表示人、物在左岸;1表示人、物在右岸。S(0,0,0,0)表示初始状态S(人;狼;羊;白菜)。其中可能的问题状态有以下8种:S0(0,0,0,0);S1(1,0,1,0);S2(0,0,1,0);S3(1,1,1,0);S4(0,...
分类:其他   时间:2015-03-23 00:16:10    收藏:0  评论:0  赞:0  阅读:291
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!