摘要: 算法训练 2的次幂表示 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+ 阅读全文
posted @ 2018-02-01 10:56 陈辻柒 阅读(178) 评论(0) 推荐(0)
摘要: 算法训练 进制转换 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 锦囊1 使用进制转换的方法。 锦囊1 使用进制转换的方法。 锦囊2 和普通的进制转换类似,还是除P取余倒着数,但注意取余是取正的部分。 锦囊2 和普通的进制转换类似,还是除P取余倒着数,但 阅读全文
posted @ 2018-01-31 16:44 陈辻柒 阅读(668) 评论(0) 推荐(0)
摘要: 参考:http://blog.csdn.net/qq_35078631/article/details/58669520 问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次。他开发了一种新的计算器,他将此命名为"Beaver's Calculator 1.0"。它非常特别,并且被计划使用在各种各 阅读全文
posted @ 2018-01-29 15:40 陈辻柒 阅读(898) 评论(1) 推荐(0)
摘要: 问题描述: 假设存在n个签,通过抽取四次,如果四次抽取的和为m即胜利。 初始解: 难度增加,将n的限制条件为1~1000,此时,四重循环明显复杂度过高,需改进算法。 上面所记载的程序的循环部分。最内侧关于d的循环所做的事就是 检查是否有d使得 通过对式子移项,就能得到另一种表达式 检查是否有d使得 阅读全文
posted @ 2018-01-28 10:27 陈辻柒 阅读(286) 评论(2) 推荐(0)
摘要: 参考文章: http://blog.csdn.net/runninghui/article/details/8905019 http://blog.csdn.net/u013795055/article/details/38599321 http://blog.csdn.net/g_congratu 阅读全文
posted @ 2018-01-26 20:55 陈辻柒 阅读(241) 评论(0) 推荐(0)
摘要: 可得用Fibonacci数列中的性质: 将原表达式变形,即: 将用同样方法递归,可得: 因为:可得: 斐波那契数列求前n项和: 因为,那么就有: 阅读全文
posted @ 2018-01-26 11:23 陈辻柒 阅读(120) 评论(0) 推荐(0)
摘要: 判断N!有多少个零,可用下列公式: 阅读全文
posted @ 2018-01-25 11:06 陈辻柒 阅读(416) 评论(0) 推荐(0)
摘要: 我们知道一维数组名是常量指针,我们可以将一维数组名赋给一个指针类型再对一维数组进行相关的操作,那二维数组名又是什么? 我们这样初始化一个二维数组int A[3][3]={1,2,3,4,5,6,7,8}或者为int A[3][3]={ {1,2,3},{4,5,6},{7,8,9}};从后面一个定义 阅读全文
posted @ 2017-10-12 10:27 陈辻柒 阅读(1566) 评论(1) 推荐(4)
摘要: StringBuffer的用法 1、StringBuffer对象的初始化 StringBuffer对象的初始化不像String类的初始化一样,Java提供的有特殊的语法,而通常情况下一般使用构造方法进行初始化。 例如: StringBuffer s = new StringBuffer(); 这样初 阅读全文
posted @ 2017-10-12 09:32 陈辻柒 阅读(164) 评论(0) 推荐(0)
摘要: 深度优先搜索的用法——lake counting 问题主题:Lake Counting 问题描述: 有一个大小为N*M的园子,雨后积了很多水。八连通的积水被认为是在一起的。请求出园子里共有多少个水洼?(八连通是指下图中相对+的*部分) +++ +*+ +++ 限制条件: N,M <= 100 样例: 阅读全文
posted @ 2017-10-09 23:08 陈辻柒 阅读(298) 评论(0) 推荐(0)