- 博客(2)
- 资源 (11)
- 收藏
- 关注
原创 猫吃老鼠算法
曾经一道面试题,大概意思是:有一只很强大的猫咪,喜欢把抓来的n只老鼠们排成一个队列,然后设一个步长值k,先吃掉第一只后,再每隔k只再吃,吃完一轮后再按上面规则重新开始下一轮,直到剩下最后一只老鼠为止,猫咪为了保持生态平衡就放了这只老鼠~ 有只老鼠很聪明,他能很准确的计算出最后放生的位置,请用程序写出来。例如:n=10,k=1时,8号位置的老鼠是存活的;n=6,k=1时,4号存活。n
2011-11-22 17:35:09 1265
原创 数字的最优组合算法
关于数字的最优组合的算法,记得上学时数学考试还有过这么一道题目~比如:顾客去商店买东西,前台结账时应付总额为31元,顾客拿出一张百元大钞,此时店员应找69元,求最优的找钱方案。找钱的方案可以为:6*10元+5元+4*1元 或者 50元+10元+5元+2元+2元等等,此算法可以直接获取最优结果。 /** * @brief 最优找钱方案 * @author chendeshan
2011-11-22 16:07:47 4656
iWebShop电子商务网店
2013-12-03
iwebshop2.4.13051710
2013-05-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人