题目描述：淘宝公司内部有许多新鲜的小玩具，例如淘宝智能机器人。小时候，大家都玩过那个吃豆子的游戏吧，这机器人就是按照这个游戏设计的，它会朝着豆子的方向行走。不过机器人还存在一个bug，他只会朝南和朝东走。现在有一块空地，分成了n*m个格子，每个格子内有一颗豆子。机器人的起点在西北角，终点在东南角。请...
分类：
其他好文 时间：
2014-08-11 11:48:52
阅读次数：
210
计算几何计算几何是一门兴起于二十世纪七十年代末的计算机科学的一个分支，主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。计算几何问题的输入一般是关于一组几何对象的描述，如一组点、一组线段，或者一个多边形的按逆时针顺...
分类：
其他好文 时间：
2014-08-10 23:57:21
阅读次数：
821
奇怪的排序
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30，它说29大.
给...
分类：
其他好文 时间：
2014-08-10 15:48:50
阅读次数：
213
前言:之前写了一篇 《美女图片采集器 (源码+解析)》得到了众多朋友的支持, 发现这样系列的教程还是挺受欢迎的, 也激励我继续写下去。也在那一篇文章中提过, 美女图片采集只是我先前那个完整APP中的一个功能罢了, 还有其他几个比较好玩的尚未开源, 之后有时间会逐一写篇教程。今天带来的是智能聊天机器人...
分类：
其他好文 时间：
2014-08-10 15:31:40
阅读次数：
280
题意：
一棵有权树，从根结点中放入 K 个机器人，求用这 K 个机器人遍历所有的结点最少的权值和。
思路：
1. dp[u][i] 表示给以 u 为根节点的子树放 i 个机器人，遍历其子树所需要的最小权值。
2. 关键在于 dp[u][0] 的理解，表示：最后停留在以 u 为根节点的子树下 0 个机器人，并且遍历了 u 子树的最小权值和。
3. 下面的步骤就变成和分组...
分类：
其他好文 时间：
2014-08-10 10:24:50
阅读次数：
215
前言:之前写了一篇 《美女图片采集器 (源码+解析)》 得到了众多朋友的支持, 发现这样系列的教程还是挺受欢迎的, 也激励我继续写下去。也在那一篇文章中提过, 美女图片采集只是我先前那个完整APP中的一个功能罢了, 还有其他几个比较好玩的尚未开源, 之后有时间会逐一写篇教程。今天带来的是智能聊天机器人实现(源码+解析), 和上一篇教程一样, 当你没有女朋友的时候, 可以用它来打发时间。这里的AP...
分类：
其他好文 时间：
2014-08-10 01:47:09
阅读次数：
311
Robots协议(也称为爬虫协议、机器人协议等)的全称是“网络爬虫排除标准”(Robots Exclusion Protocol)，网站通过Robots协议告诉搜索引擎哪些页面可以抓取，哪些页面不能抓取。Robots协议是网站出于安全和隐私考虑，防止搜索引擎抓取敏感信息而设置的。搜索引擎的原理是通过...
分类：
其他好文 时间：
2014-08-07 22:47:25
阅读次数：
350
最近公司接手到了一个有挑战的项目，很有意思，拿出来和大家分享下，交流下开发过程中的一些收获和感悟。智能电话机器人 原委是这样的，有一个大佬，手里有好多好多，总之就是好多手机充x卡，他想把这些充x卡充值到不同的用户手机号里。有的朋友接触过的，会说“可以和移动去谈，然后搞到移动的接口，根据接口开发程序....
分类：
其他好文 时间：
2014-08-07 12:26:59
阅读次数：
206
今天项目需要我写个机器人来覆盖大规模测试.首先要了解客户端的大部分行为:1.login logout2.addBattle3.移动 关于移动,真实客户端用摇杆控制,只是向服务器发送方向消息,受到服务器消息后根据originpos,targetpos,速度来进行匀速移动; 关键是如何相对真实地模仿玩家...
分类：
其他好文 时间：
2014-08-07 00:43:07
阅读次数：
215
一、前言身为一名coder有太多太多的知识点要去学，太多太多的东西要去记。往往一些小细节也就难免疏忽，但悲催的是多数困恼你的bug就是因为这些微不足道的知识点。我们又不是机器人，怎么可能什么都记得了呢。更多的是遇到问题->解决问题->成为经验，这种提升模式。其实..
分类：
Web程序 时间：
2014-08-05 22:54:00
阅读次数：
270
