- 博客(4)
- 收藏
- 关注
原创 BASIC-12 十六进制转八进制 (用java超时的原因)
以下是对于“BASIC-12 十六进制转八进制 (用java超时的原因)”的专题讲解问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应
2016-01-04 14:26:41 776 1
原创 棋盘覆盖 算法分析、设计与实现(Java)
该篇虽然与很多的博客、解说一样讲的都是棋盘覆盖的解法。但是,该篇更多地倾向于“证明”,这也是我与很多读者都想知道的,而不是开篇就上代码。 目录0,问题描述...11,相关博客...12,提出命题...13,命题证明...14,分析算法...25,代码实现...2 0,问题描述http://baike.baidu.com
2016-01-02 14:05:38 2760
原创 第K大数 算法分析、设计与实现(Java)
问题描述:有一个大小为n的数组A[0,1,2,…,n-1],求其中第k大的数。 策略:(1) 判断问题的性质,是排序型?最优型?其他?(2) 根据不同类型的问题挑选不同的算法。“已知算法->递归->分治->贪心->回溯法->分支限界法->动态规划->算法设计”(3) 根据相应的算法进行分析 目录0,分析输入输出...11,分析算法...
2016-01-02 12:00:09 2095 2
原创 三杯水问题 算法分析、设计与实现(Java)
问题描述:有标注A、B、C的三个杯子,A、B、C杯的最大容量分别为8L、5L、3L,现有A杯中有水8L,请通过算法获取4L+4L水。 策略:(1) 选择实现的语言(这里以java为例)(2) 如果不知道算法该怎设计,可以先将必要的实体、边界找出,并抽象成类。(缩小所需考虑的内容)(3) 按“已知算法->递归->分治->贪心->回溯法->分支限界
2016-01-02 10:13:54 3657
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人