- 博客(1)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 AA制：用算法解决生活中的AA制问题
我8年前漂洋过海来到海外求学，后来有一段时间和几个好朋友合租了一套房子。平时用的水、电、煤气、买菜、网络等费用，我们都是月底总结账，然后AA。我是学IT的，当时室友问我能不能写一个软件，能够快速地知道谁应该给谁多少钱。我想了不少算法，一开始想法很简单，把所有可能的情况都列出来，一点技术含量都没有。后面随着学习的深入，我找到了一种非常好的算法。或许我上面的描述并不是非常清楚，不过没关系，接下
2014-03-16 17:05:13
5994
9
AA制问题算法
* 【题目描述】
* 小明、豆豆、汤姆、杰瑞四个人去吃大餐，吃饭前说好，付钱的时候AA制。
* 但最后结账的时候，因为4个人带的钱不一样多，最后：
* 汤姆付了112元；
* 杰瑞付了86元；
* 小明付了10元；
* 豆豆没带钱，一分钱都没付。
* 过后，他们为了防止矛盾，要想办法平摊一下吃大餐的钱。
* 请写一段代码，帮他们提供一种可以AA的方案。最后输出：
* 豆豆应付 xxx元 给 xxx
* 小明应付 xxx元 给 xxx
2014-03-16
【原创】javascript迷宫小游戏
自己写的javascript迷宫小游戏
用的是DFS+“凿墙法”
在chrome上面测试通过，IE用户可能要注意了，这个游戏可能不太支持IE
2011-12-03
【原创】Java迷宫生成器升级版
我之前发布过一个《Java迷宫生成器》。由于没有生成过程，程序显得非常单调。现在做了一个升级版的，带了一点迷宫生成的过程。希望各位给出修改意见。
2011-08-26
【原创】Java迷宫生成器
自己写的Java迷宫生成器。
源代码里面有一个叫SimpleCanvas.java的类，是学校老师写给我们玩画图用的。最近比较懒，不想自己写窗口，所以就直接用了。
希望大家提一下修改意见。
2011-08-24
用WinAPI演奏《四小天鹅舞曲》
用WinAPI演奏《四小天鹅舞曲》
用DevCpp编译通过，VC没有试过，自己感觉应该不会有什么问题
CodeBlocks可能编译不了，因为确实windows.h这个库
2011-06-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人