01 2018 档案

算法训练 进制转换
摘要：算法训练 进制转换 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 锦囊1 使用进制转换的方法。 锦囊1 使用进制转换的方法。 锦囊2 和普通的进制转换类似，还是除P取余倒着数，但注意取余是取正的部分。 锦囊2 和普通的进制转换类似，还是除P取余倒着数，但 阅读全文
posted @ 2018-01-31 16:44 陈辻柒 阅读(672) 评论(0) 推荐(0)
算法训练 Beaver's Calculator （蓝桥杯）
摘要：参考：http://blog.csdn.net/qq_35078631/article/details/58669520 问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次。他开发了一种新的计算器，他将此命名为"Beaver's Calculator 1.0"。它非常特别，并且被计划使用在各种各 阅读全文
posted @ 2018-01-29 15:40 陈辻柒 阅读(902) 评论(1) 推荐(0)
抽签问题（不断优化）
摘要：问题描述： 假设存在n个签，通过抽取四次，如果四次抽取的和为m即胜利。 初始解： 难度增加，将n的限制条件为1~1000，此时，四重循环明显复杂度过高，需改进算法。 上面所记载的程序的循环部分。最内侧关于d的循环所做的事就是 检查是否有d使得 通过对式子移项，就能得到另一种表达式 检查是否有d使得 阅读全文
posted @ 2018-01-28 10:27 陈辻柒 阅读(296) 评论(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 陈辻柒 阅读(246) 评论(0) 推荐(0)
斐波那契数列
摘要：可得用Fibonacci数列中的性质： 将原表达式变形，即： 将用同样方法递归，可得： 因为：可得： 斐波那契数列求前n项和： 因为，那么就有： 阅读全文
posted @ 2018-01-26 11:23 陈辻柒 阅读(125) 评论(0) 推荐(0)
找出最小自然数N，使N!在十进制下包含Q个0（输入Q，输出N）
摘要：判断N！有多少个零，可用下列公式： 阅读全文
posted @ 2018-01-25 11:06 陈辻柒 阅读(422) 评论(0) 推荐(0)