leochan007
- 浏览: 20083 次
- 性别:
- 来自: 上海
-
最新评论
-
iaimstar：
智力题。。智力题。
百度面试题---5只蚂蚁走木棍问题的非递归解法(java实现) -
moleApple：
真是太厉害啦。。佩服哦。我算法不行啊。
百度面试题---5只蚂蚁走木棍问题的非递归解法(java实现) -
cowboycool：
leochan007 写道题目描述 ...
百度面试题---5只蚂蚁走木棍问题的非递归解法(java实现) -
ppig：
sjbrising 写道chirking 写道“当任意两只蚂蚁 ...
百度面试题---5只蚂蚁走木棍问题的非递归解法(java实现) -
lianxianghui：
jltest 写道lianxianghui 写道我觉得这个帖子 ...
百度面试题---5只蚂蚁走木棍问题的非递归解法(java实现)
文章列表
整个情侣装用水彩画的，样板图片ms是网上搜索来的，当时一眼看中这个图片，不过我又做个改进，加了一些内容
很喜欢这个寓意：小女孩在海边，看着远方，心中无限的遐想。。。漂流瓶出现在沙滩上，究竟是小女孩放出的？还是她收获到的？。。。
我又不禁想起了欧得洋的那首孤单北半球了 。。。
anyway，一切就交给看客们自己去品味吧：）
唯一有点遗憾的就是：我本希望漂流瓶的那件(男装)挂在图上的右边，也就是小女孩那件(女装)的左手边~ 居然被同事挂反了 sigh~
题目描述：
有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。
前面发了2篇文章给了递归和非递归的算法，但是那基本是模拟了蚂蚁运动的过程，真实的复现了实验的场景，在此基础上，我又对蚂蚁运动过程进行了简单的分析，发现其运动的问题可以转化成新的更简略的问题
为此，给出了一个简化算法，实现步骤如 ...
- 2009-06-27 11:23
- 浏览 1995
- 评论(2)
UI不是很复杂， 暂无ai，电脑只能随机走棋，可以判断目前的输赢
后期要加入人工智能，打算用博弈树alpha beta剪枝算法做
加入背景音乐 ，皮肤切换，sqlite保存棋谱，
再妄想一下： 根据棋谱 用神经网络或者遗传算法增强AI？？？ omg 不知道android这点点memory能不
能支持...哈
附件有src code。
截图如下：
此行情系统简介：
共3张截图，股票行情demo使用candlestickchart 动态加载xml数据（数据来源yahoo财经），并实现右键菜单，可以增加MA等技术指标。 行情列表的demo使用webservice访问webxml的免费接口，并使用timer定期刷新数据。
Harvard Business Review 系列
写的真不错
尤其是Marketing /Effective Communication/Strategic Sales Management 三本！
我这两天用Play!+iBatis开发一个小的应用，发现了存在包冲突的情况，
我在playframework的官方网站上也没有看到类似的问题，于是报了一个bug（姑且这么叫）
https://bugs.launchpad.net/play/+bug/398686
希望熟悉Play！和iBatis的朋友能给些建议！～ bow～
另外，我目前的src（包括db生成的文件）都上附件，供大家参考。
ps：我开发环境是linux,如果是windows的环境 db文件还需要修改一下。
至少我就没有怎么看到过。。。
怪事了。。。这么牛b的框架~ 开发的速度不要太快~
- 2009-07-03 00:29
- 浏览 2369
- 评论(1)
超级喜欢NCIS的剧情
- 博客分类：
- 胡思乱想
在众多美剧中， 我特别喜欢NCIS， 不像 当初的pb只看了一季就算了～
Dinozzo是我最喜欢的人物，英俊，幽默，有点好色。。。但是对同事可以说是两肋插刀，万死不辞！～
可怜的kate死的那么早。不过后来的ziva更劲爆～
mcgee这个超高智商的大男孩 看起来挺可爱的 居然还是个小有名气作家。
anyway Gibbs的魅力就不需要再费口舌了
最囧的就是Lee and Jimmy一见面就ooxx..Orz....无语ing～
更牛b的是ducky还总是能假装看不见！~ 这个英国口音的小老头 十分可爱 自言自语的样子 好像罗家英版唐僧~ 不过英国口音确实很好听，看了 ...
论文在google里“protopas”这个关键字里已经排第一了~ 感到很欣慰，毕竟当初为了这个项目奋斗了几个月。
这个项目全部是用java swing开发的，用了模拟atm机的各种行为，通过jni方法与底层硬件接口交互。
论文链接：
http://www.ecice06.com/qikan/manage/wenzhang/0823-14.pdf
也可以在附件下载。
题目描述：
有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。
之前给出了一个递归的解法，觉得还不够好，因为效率较低，所以用了一个非递归的方法来处理。同样算法步骤都在code的注释里有。
package com.leochan;
public class DirectAntWalk ...
题目描述：
有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。
在网上无意间看到这个小问题，觉得挺有趣的，自己分析后给出了递归方法来处理它
算法思想、步骤都在code的注释里有所解释
package com.leochan;
import java.util.LinkedLi ...
上周利用业余时间，在grails框架下，开发了一个googlemap和天气查询webservice协同工作的小案例。
还自己写了apicontroller提供了一组webservice可供别人调用
基本设计是：
1. domain-class-controller 完成基本的CRUD.
2. create service 通过将CRUD等操作组合起来，完成一些复杂的任务。
3. 再建一个apicontroller ，该controller不render任何页面/片段等等，所有的closure都返回xml,rss,json,atom等标准的数据格式，可供别人调用。ps 我一般选择json简单 ...
看了阿里软件开发的指南，想到用强大groovy脚本语言，应该会很简练。
于是自己写了几个简单的函数用于处理与alisoft平台的连接。
不过在开发的过程中，也发现了alisoft定义的接口还有些问题，maybe 我自己的理解有偏差吧。。
比如对于下述定义：
alisoft.getUsingUser 调用参数
系统级参数
名称 类型 是否必须 描述
sip_appkey string 必须 ISV应用的appkey为软件互联平台分配给ISV应用的唯一编号。
sip_apiname string 必须 服务名。
sip_timestamp string 必须 服务请求时间戳( ...
- 2009-06-26 20:51
- 浏览 1260
- 评论(1)