POJ 2976 题意 给n组数据ai,bi，定义累计平均值为： 现给出一个整数k，要求从这n个数中去掉k个数后，最大累计平均值能有多大？(四舍五入到整数) 思路 取n?k个数，使得累计平均值最大。 定义C(x)表示能否取得n?k个数，使得累计平均值≥x。然后二分搜索最大的x。 可以这样判断可行性：... ...
分类：
其他好文 时间：
2017-09-09 16:29:33
阅读次数：
195
POJ 1064 题意 有N条绳子，它们长度分别为Li。如果从它们中切割出K条长度相同的绳子的话，这K条绳子每条最长能有多长？答案保留小数点后2位。 思路 二分搜索。这里要注意精度问题，代码中有详细说明；还有printf的%.2f会四舍五入的，需要*100再取整以截取小数点后两位。 #include... ...
分类：
其他好文 时间：
2017-09-08 18:11:45
阅读次数：
229
ps：有时间好好整理下格式。从别的编辑器拷贝过来啥都没了。 ~~~~~~~~~~~~~~· 2、java程序设计环境 JDK 开发java使用的软件； JRE 运行java使用的软件； SE 用于桌面或简单服务器应用的java平台--废弃 EE 用于复杂服务器应用的java平台--通用。 ME 手机 ...
分类：
编程语言 时间：
2017-09-07 09:53:46
阅读次数：
206
POJ 1064 题意 有N条绳子，它们长度分别为Li。如果从它们中切割出K条长度相同的绳子的话，这K条绳子每条最长能有多长？答案保留小数点后2位。 思路 二分搜索。这里要注意精度问题，代码中有详细说明；还有printf的%.2f会四舍五入的，需要*100再取整以截取小数点后两位。 #include... ...
分类：
其他好文 时间：
2017-09-06 23:54:02
阅读次数：
256
恢复内容开始 说起二分，最基础的二分搜索算法就不用了吧（最难的还际应用啊感觉）……实现起来很简单，搜索区间不断减半……唔……嘛……简单甩个模板好了(●'?'●) 下面开始学习二分的几种应用啦~~ 1.假定一个解并判断是否可行 一般用于求解判断条件较为简单的最大化和最小化的问题，不断缩小答案的区间。 ...
分类：
其他好文 时间：
2017-08-21 00:27:12
阅读次数：
196
二分搜索之C++实现 一、源代码：BinarySearch.cpp 二、运行效果 在序列中 不在序列中 ...
分类：
编程语言 时间：
2017-08-18 23:53:39
阅读次数：
335
1. 2. 3. 遍历的方式 4. 5. 6. ...
分类：
其他好文 时间：
2017-08-05 00:24:45
阅读次数：
153
int [][] array ={ {1,2,8,9}, {2,4,9,12}, {4,7,10,13}, {6,8,11,19} }; 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整 ...
分类：
编程语言 时间：
2017-07-30 21:12:29
阅读次数：
214
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6041 【题目大意】 给出一个仙人掌图，求第k小生成树 【题解】 首先找到仙人掌图上的环，现在的问题就是从每个环中删除一个元素， 求出删除元素总和中的第K大，我们发现通过限定第K大的大小，可以有效地搜 ...
分类：
其他好文 时间：
2017-07-28 14:44:20
阅读次数：
121
磁盘提供大量的外存空间来维持文件系统。磁盘的下述两个特点使得其成为存储多个文件的方便介质。 ①可以原地重写； ②可以直接访问磁盘上的任意一块信息。 为了提供对磁盘的高效且便捷的访问，操作系统通过文件系统来轻松地存储、定位、提取数据。文件系统有两个设计问题。 ①定义文件系统对用户的接口 ②创建数据结构 ...
分类：
其他好文 时间：
2017-07-24 20:19:24
阅读次数：
286
