随笔分类 -  104-分治法

上一页 1 2

openjudge-膨胀的木棍
摘要：http://noi.openjudge.cn/ch0111/09/ 当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L'=(1+n*C)*L，其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心 阅读全文

posted @ 2016-07-11 23:11 华山青竹 阅读(1942) 评论(0) 推荐(1) 编辑

06:月度开销
摘要：题目链接：http://noi.openjudge.cn/ch0111/06/ 总时间限制: 1000ms 内存限制: 65536kB描述 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销 阅读全文

posted @ 2016-06-22 18:29 华山青竹 阅读(2512) 评论(0) 推荐(1) 编辑

05:派
摘要：题目链接：http://noi.openjudge.cn/ch0111/05/ 我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。 我的朋友们都特别小气，如果有 阅读全文

posted @ 2016-06-22 11:11 华山青竹 阅读(744) 评论(0) 推荐(0) 编辑

网线主管
摘要：二分查找的题目 题目链接：http://noi.openjudge.cn/ch0111/04/ 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公 阅读全文

posted @ 2016-06-21 16:24 华山青竹 阅读(1522) 评论(0) 推荐(0) 编辑

矩形分割
摘要：题目链接：http://noi.openjudge.cn/ch0111/03/ 一个二分的题目，估计是数据类型选择不当，折腾了好多天。所以，以后记得尽管使用long long类型数据呵呵 描述 平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于 阅读全文

posted @ 2016-06-21 16:05 华山青竹 阅读(3817) 评论(1) 推荐(1) 编辑

wikioi 1688 求逆序对
摘要：1 #include<stdio.h> 2 3 int n,a[1000100],t[1000010]; 4 long long ans=0; 5 6 void merge_sort(int A[],int l,int r,int T[]) 7 { 8 if(l<r) 9 { 10 int m=l+ 阅读全文

posted @ 2014-12-25 18:21 华山青竹 阅读(523) 评论(0) 推荐(0) 编辑

最大子序列和问题【转】
摘要：发现这个文章写的很好，所以转载了，文章来源：http://www.cnblogs.com/CCBB/archive/2009/04/25/1443455.html问题描述：输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如：序列：-2 11 -4 ... 阅读全文

posted @ 2014-12-01 20:52 华山青竹 阅读(240) 评论(0) 推荐(0) 编辑

快速幂模板
摘要：来源：http://www.cppblog.com/acronix/archive/2010/08/23/124470.aspx?opt=admin 下面是 m^n % k 的快速幂： 快速幂原理讲解：http://www.cnblogs.com/CXCXCXC/p/4641812.html 下面是 阅读全文

posted @ 2014-10-11 10:36 华山青竹 阅读(362) 评论(0) 推荐(0) 编辑

最长子序列和问题【最大子段和问题】
摘要：来源：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 华山青竹 阅读(3460) 评论(0) 推荐(0) 编辑

分治法求最大和最小值
摘要：例题：金块问题老板有一袋金块（共n块，n是2的幂（n>=2） ），最优秀的员工得到其中最重的一块，最差的员工得到其中最轻的一块。假设有一台比较重量的仪器，请你用最少的比较次数找出最重和最轻的金块。这个问题其实就是输入n个数，找出最大和最小数的问题。解决问题的策略蛮力策略：对金块逐个进行比较查找。（扫... 阅读全文

posted @ 2014-07-22 17:20 华山青竹 阅读(3997) 评论(0) 推荐(0) 编辑

归并排序【参考数据结构教材】
摘要：第一段代码参考数据结构教材：清华大学《数据结构教程》（第3版）李春葆等编著。 数据结构教程（第三版）学习指导 作者：李春葆 图书详细信息： ISBN：9787302193753定价：25元印次：1-4装帧：平装印刷日期：2011-7-22 本段代码含自顶向下、自底向上两种归并排序的算法： 1 #in 阅读全文

posted @ 2014-07-22 02:09 华山青竹 阅读(411) 评论(0) 推荐(0) 编辑

分治法寻找数组最大的两个数和最小的两个数
摘要：分治法寻找数组最大的两个数和最小的两个数这个程序实现的结果：假如有两个并列最大或并列最小数，他们两个是有可能一起作为最大和次大（最小和次小）。所以，应该尽量保证没有相同大小的数据。但程序对相同的数据不是返回同一个下标的数，而是不同下标的数据本程序旨在练习分治法，其他的请参看最大和最小值的求法。 1 ... 阅读全文

posted @ 2014-07-18 15:02 华山青竹 阅读(2020) 评论(0) 推荐(0) 编辑

分治法求最大最小值
摘要：输入n个数，求出该序列的最大和最小值。参考：http://blog.csdn.net/kennyrose/article/details/7376457http://www.360doc.com/content/12/0903/10/1317564_233893635.shtmlhttp://www... 阅读全文

posted @ 2014-07-17 18:31 华山青竹 阅读(1045) 评论(0) 推荐(0) 编辑

用二分法求方程的根
摘要：用二分法求下面方程在(-10, 10)之间的一个根。 2x3- 4x2+ 3x- 6 = 0 这个题目要用while语句实现才可以通过。下面的代码不能通过。（一直没懂什么原因……）下面这段是不行的。 阅读全文

posted @ 2014-07-15 20:03 华山青竹 阅读(2156) 评论(0) 推荐(0) 编辑

最大子段和 各种算法讨论【转】
摘要：文章来源：http://hi.baidu.com/macrofuns/item/21fc130ed6570adf72e67643问题描述： 有n个数（以下都视为整数），每个数有正有负，现在要在n个数中选取相邻的一段，使其和最大，输出最大的和。问题分析： 看到这个问题，它是属于带“最”字的问题，其实就... 阅读全文

posted @ 2014-04-01 09:26 华山青竹 阅读(470) 评论(0) 推荐(0) 编辑

上一页 1 2

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示