02 2015 档案

Formiko总结整数十进制转换二进制原理
摘要：引子: 为什么十进制转二进制的“辗转相除记录余数倒序输出”的算法是正确的？这个问题陪伴了Formiko半年。实践: 实践一:把十进制数100转换成二进制数的图 上图和和下图唯一的区别在最后一位上，只是除到0和除到1的区别，但在算法本身的理解上应该不会有本质的区别。 实践二... 阅读全文

posted @ 2015-02-12 22:19 Formiko 阅读(1766) 评论(0) 推荐(0)

程序设计竞赛问题类型
摘要：在usaco中看到的，根据IOI统计出的程序设计竞赛问题类型(涉及的频率是由高到低的):动态规划 Dynamic Programming贪心 GreedyComplete SearchFlood Fill最短路 Shortest Path递归搜索技术 Recursive Search Techn... 阅读全文

posted @ 2015-02-12 18:24 Formiko 阅读(141) 评论(0) 推荐(0)