![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法拙见
liuqingwei2019
这个作者很懒,什么都没留下…
展开
-
巧用表格解决手机键盘的按键时间问题
问题: 按照手机键盘输入字母的方式,计算所花费的时间 如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。 如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下 如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按C。 现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。 现在给出一串字原创 2009-10-06 03:49:00 · 661 阅读 · 0 评论 -
选取最少的邮票张数凑成一个给定的总值--动态规划
Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE原创 2009-10-05 15:52:00 · 1523 阅读 · 0 评论 -
2-36任意数制的转换
我们打算用除余法解决所有的数制(2-36)转化问题,典型的用法是大转小用除余法,小转大用累加法,但是我们考虑到用累加法带来的复杂度是位数的平方倍,这个可以在binary_reverser_number中看出我们这里尝试将所有的问题都用同一种方法也就是除余法来解决。 这个程序可处理升序在1000位以内的数据的转化 输入:两行 第一行:M和N 第二行:X M和N是一个原创 2009-10-06 00:20:00 · 498 阅读 · 0 评论