摘要: 参考以及转载链接: https://blog.csdn.net/dawn_after_dark/article/details/78686488 题目描述: 代码上菜: 样例输入输出: 阅读全文
posted @ 2020-05-18 12:53 leesoo 阅读(363) 评论(0) 推荐(0)
摘要: 二进制求和 上次弄了大整数乘法之后后来想了一下用二进制来进行大整数乘法,但是后来看了一下,在计算求和和减法操作时用十进制确实比较省事,但是怎么二进制求和呢? 声明:本文有转载成分,详情请点击以下参考链接: https://leetcode cn.com/problems/add binary/sol 阅读全文
posted @ 2020-05-18 11:14 leesoo 阅读(560) 评论(0) 推荐(0)
摘要: 大整数乘法 声明:本文仅个人笔记 参考链接: https://www.cnblogs.com/McQueen1987/p/3348426.html https://blog.csdn.net/sinat_32716451/article/details/84174455 题目和分析: 这里面的O(n 阅读全文
posted @ 2020-05-17 14:39 leesoo 阅读(1146) 评论(0) 推荐(0)
摘要: 整数划分 转载及参考声明 本文大部分转载自CSDN @ "tyilack_小小黑" 另有 "菜鸟教程" 其他参考: https://blog.csdn.net/li_ya_fei/article/details/84725057 https://iowiki.com/java/util/scanne 阅读全文
posted @ 2020-05-13 17:08 leesoo 阅读(395) 评论(0) 推荐(0)
摘要: 全排列的递归和回溯 声明 本文是从p013的排列问题牵扯出的“递归”和“回溯”的自我笔记 本文含大量转载以及整合,参考详见 https://www.jianshu.com/p/a1b3eaf1ed51 https://zhuanlan.zhihu.com/p/92782083 https://lee 阅读全文
posted @ 2020-05-13 11:11 leesoo 阅读(531) 评论(0) 推荐(0)
摘要: 代码实现 1 package cn.htu.test; 2 /** 3 * 这里的ackerman(n,m)就是题目当中的A(n,m) 4 * 这里的比较关键的思想就是当m=1时,A(1,1)=2,A(n,1)=A(n-1,1)+2 5 * 所以当m=1的时候A(n,1)是函数"乘2" 6 * 当m 阅读全文
posted @ 2020-05-11 14:14 leesoo 阅读(1201) 评论(0) 推荐(0)
摘要: 1 package cn.htu.test; 2 /** 3 * 分析: 4 * 设n个元素的集合可以划分为S(n,m)个不同的由m个非空子集组成的集合。 5 S(n,m)的两种情况: 6 一种是独自组成一个集合,另一种是和别的元素混在一起。 7 对於第一种情况,等价于把前n-1个元素分成m-1份, 阅读全文
posted @ 2020-05-11 12:36 leesoo 阅读(803) 评论(0) 推荐(1)
摘要: 问题描述 在一个操场的四周摆放着 n 堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选 k 堆石子合并成新的一堆,合并的费用为新的一堆的石子数。试设计一个算法, 计算出将 n 堆石子合并成一堆的最大总费用和最小总费用。 对于给定 n 堆石子,编程计算合并成一堆的最大总费用和最小总费用 阅读全文
posted @ 2020-05-10 18:53 leesoo 阅读(782) 评论(1) 推荐(1)