- 博客(2)
- 收藏
- 关注
RSS订阅原创 阿拉伯数字与中文数字转换算法
根据《算法的乐趣》简单总结一下：中文数字的特点中文数字直接“数字+权位”的方式组成数字，比如阿拉伯数字100，中文表示为一百，其中“一”为数字，“百”为权位。常用的数字权位有“十”，“百”，“千”，“万”，“亿”等中文数字的权位和小节 中文数字的特点之一就是每个计数数字都跟着一个权位，这个权位就是数字的量值，相当于阿拉伯数字中的数位。最低位（个位）没有权位，也可以理解为权位为空 中文数字的另
2017-03-20 01:21:29
6888
原创 贪心算法（Greedy Algorithm）分析
根据《算法的乐趣》阅读总结：贪心算法每一步选择完后，局部最优解就确定了，不再进行回溯处理，也就是说，每一个步骤的局部最优解确定以后，就不再修改了，知道算法结束。因为不在进行回溯处理贪心算法只在很少的情况下可以得到最优解，比如最短路径问题，图的最小生成树问题贪心算法的基本设计思想有三个步骤：建立对问题精确描述的数学模型，包括定义最优解模型；将问题分解为一系列子问题，同时定义子问题的最优解结构；应
2017-03-19 00:50:34
8495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人