01 2018 档案

对动态规划（Dynamic Programming）的理解：从穷举开始(转)
摘要：转自：http://janfan.cn/chinese/2015/01/21/dynamic-programming.html动态规划（Dynamic Programming，以下简称dp）是算法设计学习中的一道槛，适用范围广，但不易掌握。笔者也是一直不能很好地掌握dp的法门，于是这个寒假我系统地按 阅读全文
posted @ 2018-01-29 12:27 Roni_i 阅读(523) 评论(0) 推荐(0) 编辑
如何证明一个数的数根(digital root)就是它对9的余数？
摘要：数根就是不断地求这个数的各位数之和，直到求到个位数为止。所以数根一定和该数模9同余，但是数根又是大于零小于10的，所以数根模9的余数就是它本身，也就是说该数模9之后余数就是数根。 证明： 假设有一个n位的10进制数，我们写成，其中表示从低到高的每一位因为 那么 也就是一个数和它的各数位之和的模9相同 阅读全文
posted @ 2018-01-26 16:04 Roni_i 阅读(466) 评论(0) 推荐(0) 编辑
HDU 1007 Quoit Design【计算几何/分治/最近点对】
摘要：Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58566 Accepted Submission(s): 15511 阅读全文
posted @ 2018-01-26 12:12 Roni_i 阅读(298) 评论(0) 推荐(0) 编辑
HDU 1568 Fibonacci【求斐波那契数的前4位/递推式】
摘要：Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100 阅读全文
posted @ 2018-01-25 17:35 Roni_i 阅读(285) 评论(0) 推荐(0) 编辑
求最短路的多种方法比较及应用
摘要：《挑战程序设计竞赛》里面介绍了三种方法： Bellman-Ford、Dijkstra and Floyd 三者区别也都很明显： Bellman-Ford： 求单源最短路，可以判断有无负权回路（若有，则不存在最短路）， 时效性较好，时间复杂度O（VE）。 Bellman-Ford算法是求解单源最短路径 阅读全文
posted @ 2018-01-25 17:23 Roni_i 阅读(974) 评论(0) 推荐(0) 编辑
各种图论模型及其解答
摘要：原文转自Jelline blog http://blog.chinaunix.net/uid-9112803-id-411340.html 摘要： 本文用另一种思路重新组织《图论及其应用》相关知识。首先，用通俗化语言阐述了如何对事物间联系的问题进行图论建模；接着从现实例子出发，给出 各种典型图论模型 阅读全文
posted @ 2018-01-25 16:41 Roni_i 阅读(2246) 评论(0) 推荐(0) 编辑
HDU 1018 Big Number【斯特林公式/log10 / N!】
摘要：Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40262 Accepted Submission(s): 19637 Pr 阅读全文
posted @ 2018-01-25 16:34 Roni_i 阅读(180) 评论(0) 推荐(0) 编辑
HDU 1060 Leftmost Digit【log10/求N^N的最高位数字是多少】
摘要：Leftmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19010 Accepted Submission(s): 7507 阅读全文
posted @ 2018-01-25 15:45 Roni_i 阅读(269) 评论(0) 推荐(0) 编辑
HDU 1005 Number Sequence【斐波那契数列/循环节找规律/矩阵快速幂/求(A * f(n - 1) + B * f(n - 2)) mod 7】
摘要：Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 187893 Accepted Submission(s): 46 阅读全文
posted @ 2018-01-25 15:20 Roni_i 阅读(535) 评论(0) 推荐(0) 编辑
POJ 3070 Fibonacci【斐波那契数列/矩阵快速幂】
摘要：Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17171 Accepted: 11999 Description In the Fibonacci integer sequence, F0 = 0, F1 = 阅读全文
posted @ 2018-01-25 12:00 Roni_i 阅读(315) 评论(0) 推荐(0) 编辑
HDU 1021 Fibonacci Again【打表找规律】
摘要：Fibonacci Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66450 Accepted Submission(s): 307 阅读全文
posted @ 2018-01-25 10:17 Roni_i 阅读(200) 评论(0) 推荐(0) 编辑
北京交通大学第六届新生程序设计竞赛题解
摘要：https://citel.bjtu.edu.cn/acm/oj/problem/1841 A QQ等级 Problem A. QQ等级 时间限制 1000 ms 内存限制 64 MB 题目描述 SonaXiao 以前对QQ等级特别在意，整天挂着QQ为了升等级，还经常和别人比等级高低。 QQ等级的规 阅读全文
posted @ 2018-01-22 11:13 Roni_i 阅读(765) 评论(0) 推荐(0) 编辑
洛谷 P1464 Function【动态规划（递推）/记忆化搜索（递归）】
摘要：题目描述 对于一个递归函数w(a,b,c) 如果a<=0 or b<=0 or c<=0就返回值1. 如果a>20 or b>20 or c>20就返回w(20,20,20) 如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c) 其它别的情况就返回w(a- 阅读全文
posted @ 2018-01-13 20:09 Roni_i 阅读(317) 评论(0) 推荐(0) 编辑
洛谷 P1426 小鱼会有危险吗【模拟/题意理解】
摘要：题目描述 有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽的探测器，探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围，探测器就会在这一秒结束时把信号传递给那个猎人，猎人在一秒后就要对 阅读全文
posted @ 2018-01-13 18:59 Roni_i 阅读(357) 评论(0) 推荐(0) 编辑
洛谷 P2089 烤鸡【DFS递归/10重枚举】
摘要：【链接】：https://www.luogu.org/problemnew/show/P2089 题目描述 猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和 现 阅读全文
posted @ 2018-01-13 18:16 Roni_i 阅读(693) 评论(0) 推荐(1) 编辑
洛谷 P1579 哥德巴赫猜想（升级版）【筛素数/技巧性枚举/易错】
摘要：【链接】：https://www.luogu.org/problemnew/show/P1579 题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质 阅读全文
posted @ 2018-01-13 17:07 Roni_i 阅读(252) 评论(0) 推荐(0) 编辑
洛谷 P1618 三连击（升级版）【DFS/next_permutation()/技巧性枚举/sprintf】
摘要：【链接】：https://www.luogu.org/problemnew/show/P1618 题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。 //感谢黄小U饮品完善题意 输入输出格式 阅读全文
posted @ 2018-01-12 19:00 Roni_i 阅读(374) 评论(0) 推荐(0) 编辑
sprintf 心得
摘要：【string print format】sprintf指的是字符串格式化命令。 【主要功能】是把格式化的数据写入某个字符串中。 sprintf是个变参函数。 使用sprintf对于写入buffer的字符数是没有限制的，这就存在buffer溢出的可能性。【所以buffer数组一般要开的大一些】 【头 阅读全文
posted @ 2018-01-12 18:44 Roni_i 阅读(132) 评论(0) 推荐(0) 编辑
洛谷 P1478 陶陶摘苹果（升级版）【贪心/结构体排序/可用01背包待补】
摘要：【链接】：https://www.luogu.org/problemnew/show/P1478 题目描述 又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气 阅读全文
posted @ 2018-01-12 02:26 Roni_i 阅读(316) 评论(0) 推荐(0) 编辑
吉首大学 问题 L: 小李子的老年生活
摘要：时间限制: 1 Sec 内存限制: 128 MB提交: 719 解决: 27 题目描述 小李子有n-1个朋友，分别编号为1..n-1,小李子的编号是n ,小李子的表面朋友的编号会与小李子编号互质 我们定义小李子老年生活的悲惨度是表面朋友的编号的平方和 时间限制: 1 Sec 内存限制: 128 MB 阅读全文
posted @ 2018-01-09 17:03 Roni_i 阅读(306) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示