左右最值最大差
摘要：题目来源：牛客网上面的牛课堂系列算法讲座 http://www.nowcoder.com/courses/6/2/3 给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0..K]，右部分A[K+1..N-1]，K可以取值的范围是[0,N-2]。 求这么多划分方案中，左部分
阅读全文
posted @ 2017-03-29 15:31
随笔分类 - 100-0算法
如何用牛顿法求一个数的平方根
摘要：（一）导数与导函数 导数 设函数y=f(x)在点x0的某个邻域内有定义，当自变量x在x0处有增量Δx，(x0+Δx)也在该邻域内时，相应地函数取得增量Δy=f(x0+Δx)-f(x0)；如果Δy与Δx之比当Δx→0时极限存在，则称函数y=f(x)在点x0处可导，并称这个极限为函数y=f(x)在点x0
阅读全文
posted @ 2017-03-28 16:57
openjudge-最好的草
摘要：http://noi.openjudge.cn/ch0108/17/ 奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。 在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻两个“#”。给定牧场地图，计算有多少个草丛。 例如，考虑如下5行6
阅读全文
posted @ 2016-07-12 14:21
约瑟夫环问题
摘要：//有n个人围成一个圈，编号1~n，从第1个开始报数，当报到m时该人出队，然后下一个人从1开始继续报数。 //输出所有人出队的顺序。 1 #include 2 int main(int argc, char *argv[]) 3 { 4 int a[1000]={0}; 5 ...
阅读全文
posted @ 2015-12-03 17:46
极值问题（acms）
摘要：【问题描述】 已知m、n为整数，且满足下列两个条件： ① m、n∈{1，2，…，k}，即1≤m，n≤k，（1≤k≤109）。 ②（n2－m*n－m2）2＝1 你的任务是：编程输入正整数k，求一组满足上述两个条件的m、n，并且使m2＋n2的值最大。例如，从键盘输入k=1995，则输出：m=987 n=
阅读全文
posted @ 2015-08-18 17:13
[洛谷OJ] P1114 “非常男女”计划
摘要：洛谷1114 “非常男女”计划本题地址：http://www.luogu.org/problem/show?pid=1114题目描述 近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。例如，据他观察，身高相近的人似乎比较合得来...
阅读全文
posted @ 2015-07-25 18:18
数组循环移位
摘要：来源：http://blog.csdn.net/laizemu/article/details/4046791作者：沐的专栏要求：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），且只允许使用两个附加变量。不合题意的解法如下：我们先试验简单的办法，可以每次将数组中的元素右...
阅读全文
posted @ 2015-01-26 09:58
开灯关灯问题
摘要：来源：http://www.cnblogs.com/haolujun/archive/2012/10/10/2719031.html作者：haolujun有编号1~100个灯泡，起初所有的灯都是灭的。有100个同学来按灯泡开关，如果灯是亮的，那么按过开关之后，灯会灭掉。如果灯是灭的，按过开关之后灯会...
阅读全文
posted @ 2015-01-26 09:25
【转】UVa Problem 100 The 3n+1 problem （3n+1 问题）——（离线计算）
摘要：1 // The 3n+1 problem （3n+1 问题） 2 // PC/UVa IDs: 110101/100, Popularity: A, Success rate: low Level: 1 3 // Verdict: Accepted 4 // Submission Dat...
阅读全文
posted @ 2014-10-23 10:11
noip2012普及组——质因数分解
摘要：【问题描述】已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入文件名为 prime.in。输入只有一行，包含一个正整数 n。【输出】输出文件名为 prime.out。输出只有一行，包含一个正整数 p，即较大的那个质数。【输入样例】21【输出样例】7【数据范围】对于 60%的数...
阅读全文
posted @ 2014-10-20 20:06
将m个苹果放入n个盘子的问题【转】
摘要：来自：http://blog.csdn.net/qq675927952/article/details/6312255问题１：m----->相同， n---> 相同,可为空将m个苹果放进n个盘子中，盘子允许空，有多少种方法。同时注意例如1、2和2、1这两种方案是一种方案。思路：其实这跟将一个整数m分...
阅读全文
posted @ 2014-10-20 09:03
快速幂取模算法【转】
摘要：转自：http://blog.csdn.net/lsldd/article/details/5506933参考文章来源：Reait Home(http://www.reait.com/blog.html) 转载请注明，谢谢合作。在Miller Rabbin测试素数，就用到了快速幂取模的思想。这里总结...
阅读全文
posted @ 2014-09-29 18:31
最短路径—Dijkstra算法和Floyd算法【转】
摘要：本文来自博客园的文章：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.htmlDijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以...
阅读全文
posted @ 2014-08-21 17:38
一个关于正整数x的约数个数的结论
摘要：分析理解：x的每一个约数都是由x的若干个质因数的积构成。再根据乘法原理，每个质因数Pi的选择可以是0~Ni个，所以上述结论成立。
阅读全文
posted @ 2014-07-26 01:03
最长子序列和问题【最大子段和问题】
摘要：来源：http://blog.csdn.net/luxiaoxun/article/details/7438315 问题： 给定一整数序列A1， A2，... An （可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大 例如：整数序列-2, 11, -4, 13, -5, 2,
阅读全文
posted @ 2014-07-22 19:27
归并排序【参考数据结构教材】
摘要：第一段代码参考数据结构教材：清华大学《数据结构教程》（第3版）李春葆等编著。 数据结构教程（第三版）学习指导 作者：李春葆 图书详细信息： ISBN：9787302193753定价：25元印次：1-4装帧：平装印刷日期：2011-7-22 本段代码含自顶向下、自底向上两种归并排序的算法： 1 #in
阅读全文
posted @ 2014-07-22 02:09
快速排序 【转】
摘要：来源：http://blog.csdn.net/cjf_iceking/article/details/7925470 还记得曾哥淡定的哼唱"七月份的前奏是狮子座~，八月份的尾巴也是狮子座~'，狮子座的尾巴也是校园招聘的开始，祝愿毕业生们都能够找到满意的工作。如果你拿到太多的offer难以选择的时候
阅读全文
posted @ 2014-07-22 00:02
自顶向下的归并排序【转】
摘要：看到网上有些网友用模板写排序算法，然后进行分析，纵生膜拜之意，楼主的C++功底本身也有待提高。看到博客中有人点了踩，虽然有些失落，但踩得好，如果自己给自己打分 也就是个60分及格，对待这几篇博客实在是有笔记的味道。可是楼主还是有些小强精神，踩不死，只求一步一步的进步变成一只大强。这篇文章紧接着上篇自...
阅读全文
posted @ 2014-07-21 23:44
自底向上的归并排序 .[转]
摘要：原文链接：http://blog.csdn.net/cjf_iceking/article/details/7920153 今日翻开严蔚敏的《数据结构（C语言版）》感慨一二，首先书中讲解之详细与形象乃本人博文所不能比拟，有这么一句话说的好"所有的答案都在书中，只是你学习的时候没有注意罢了"；其次书的...
阅读全文
posted @ 2014-07-21 23:42
分治法寻找数组最大的两个数和最小的两个数
摘要：分治法寻找数组最大的两个数和最小的两个数这个程序实现的结果：假如有两个并列最大或并列最小数，他们两个是有可能一起作为最大和次大（最小和次小）。所以，应该尽量保证没有相同大小的数据。但程序对相同的数据不是返回同一个下标的数，而是不同下标的数据本程序旨在练习分治法，其他的请参看最大和最小值的求法。 1 ...
阅读全文
posted @ 2014-07-18 15:02
