题意:数轴上有n个闭区间[ai, bi],选择尽量少的区间覆盖一条指定线段[0, m]算法:[start, end]为已经覆盖到的区间这是一道贪心把各个区间先按照左端点从小到大排序,更新start为end,如果区间1在start的右端,则无解,因为其他区间更不可能覆盖到然后在剩下的能覆盖到start...
分类:
其他好文 时间:
2014-09-01 19:08:13
阅读次数:
257
简单高效的项目协作工具Teambition自诞生以来,一直致力于用技术重塑人们的工作方式,希望为人们的工作方式带来最好的协作体验,除了Teambition之外,我们还有日程管理工具[Today],这一次,我们又有新的产品线简聊(Talk.ai)要上线了,正如它的slogan「简聊一下,轻松协作」所..
分类:
数据库 时间:
2014-09-01 15:51:44
阅读次数:
323
题目大意:
给定一个无向图,每条边有两个权值ai和bi,从1走到N,设路径上a权的最大值为A,b权的最大值为B,求A+B的最小值
首先这题如果只有一个权值就是水题无误……但是多了个权值之后我们就要好好考虑一下了
我们对a排序,枚举a,对于每一次枚举求b权最大值的最小值即可
跑M遍SPFA肯定超时无误 网上很多人写了LInk-Cut-Tree维护动态最小生成树 我的LCT没写明白 就去写了S...
分类:
其他好文 时间:
2014-09-01 14:06:53
阅读次数:
1733
面向对象面向对象(ObjectOriented,OO)是当前计算机界关心的重点,它是90年代软件开发方法的主流。面向对象的概念和应用已超越了程序设计和软件开发,扩展到很宽的范围。如数据库系统、交互式界面、应用结构、应用平台、分布式系统、网络管理结构、CAD技术、人工智能等领域。谈到面向对象,这方面的...
分类:
其他好文 时间:
2014-09-01 10:38:53
阅读次数:
301
curpostgtpos乍一看以为是当前位置和目标位置,但在项目里面这两个位置有点坑当客户端玩家移动或者AI里面的位置,会把获得的位置付给tgtpos而以前的tgtpos会付给curpos所以这个tgtpos是当前玩家或者怪物站立的位置,而curpos是上一个位置我想要这个curpos有什么用呢这个...
分类:
其他好文 时间:
2014-09-01 00:23:52
阅读次数:
861
ACM进阶计划 大学期间,ACM队队员必须要学好的课程有: lC/C++两种语言 l高等数学 l线性代数 l数据结构 l离散数学 l数据库原理 l操作系统原理 l计算机组成原理 l人工智能 l编译原理 l算法设计与分析 除此之外,我希望你们能掌握一些其它的知识,因为知识都是相互联系,触类旁通的。 以...
分类:
其他好文 时间:
2014-08-31 21:25:41
阅读次数:
400
此书的22章讲到了鸽笼原理,其中一道题挺有意思
在任何一个大小为mn+1的序列,a1, a2,..., 每个实数各不相同。要么存在一个大小为m+1的递增序列,要么大小为n+1的递减序列,或者同时存在。
下面是书中给出的解答:
先做个定义:对于某个ai,都有一个ti代表了以ai为起始点的最大上升序...
分类:
其他好文 时间:
2014-08-31 17:21:31
阅读次数:
158
由于当时对象棋人工智能非常感兴趣,索性自己借着实践QT又重新开发了一个。这个版本通过参考图书馆借的(c++中国象棋入门与提高)从头到尾自己彻彻底底做了一遍,虽然到最后因为有别的事没有把启发式算法写入,总的来说打菜鸟还是很轻松的。其实工作量真的挺大的,UI+后台全由自己设计。算法方面:1、棋子的走法-...
分类:
其他好文 时间:
2014-08-31 17:15:21
阅读次数:
406
”太阳系“是一个抽象的概念。从我们与环境接触开始,我们就不断的诠释者它。大脑内部使用了一种存储媒介,存储了音频表达的各种太阳系单体,存储了图像表达的各种太阳系单体,各种感官单体。”贝达”解析方式在分析“太阳系”音频信号时,可能使用了“共鸣”机制去检索“太阳系”音频信号。关于大脑对单体的存储方式,暂命名为“脑储模型”。共鸣检索机制能快速检索共鸣强度最高的脑内存储单体。所以通常人的第一反应都是映像深刻的记忆。...
分类:
其他好文 时间:
2014-08-31 01:42:50
阅读次数:
166
1. [代码][JavaScript]代码 var AI = AI||{};AI.historyTable = {}; //历史表//人工智能初始化AI.init = function(pace){ var bill = AI.historyBill || com.gambit; //开局...
分类:
Web程序 时间:
2014-08-30 17:40:29
阅读次数:
325