持续推荐一些iOS平台的优质APP。

2018年06月15日 0条评论 216点热度 0人点赞 阅读全文

概述 TSP问题又称为旅行商问题,是指旅行家要旅行个城市,要求每个城市都经历且仅经历一次后回到出发城市,要求所走的总路程最短。TSP问题具有NPC计算复杂性,目前比较常用的算法有蛮力法、动态规划法、回溯法以及分支限界法。由于两个城市来和回的距离不一定一样,因此TSP问题又可以分为有向图和无向图这两种情况,OJ上1813题和1814题分别对应了这两种情况。​问题和起点的选择无关,因此下面讲述的算法均以0点作为出发点,方便说明。

2018年04月22日 0条评论 161点热度 0人点赞 阅读全文

起因 上节人工智能课讲了IDA*算法在八数码问题中的应用,但可能但是没有把算法的详细过程给将清楚,导致了某些人的误解。昨晚和柏同学,赵同学简单讨论了一下,刚刚又在google上查了一些文献,也看到有人提了相似的问题,在这里做个总结。

2018年04月21日 0条评论 159点热度 0人点赞 阅读全文

经历 从去年暑假到今年4月份,已经搞了近一年的Android开发了,起初小学期做了一个拼图游戏,然后上学期花了3个月帮张老师做了个小项目,然后这学期,从开学至今花了一个月左右的时间把大创(源码)的大体框架给写完了,是时候甩锅给学弟了,我就先歇个大半年去搞搞别的吧。

2018年04月16日 0条评论 155点热度 0人点赞 阅读全文

从2017年6月份到今年2018年的寒假,可以说已经写了大半年的Java了,小学期用Java写了三个小东西:五子棋、简易Apple Store和一个Android的拼图游戏。后来开始帮张老师写Android项目用的也是Java,其实Java带给我的感受还是挺不错的:功能强大、文档齐全,除了代码臃肿一些外我还是不排斥Java的。

2018年04月07日 2条评论 205点热度 0人点赞 阅读全文