1073 多选题常见计分法 (20分) 思路: 1.错选的和未选的都计入错误信息 2.错误信息的输出应该是 MAX某道题某选项的错误次数+题号+选项 首次通过代码: 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 5 t ...
分类:
其他好文 时间:
2020-03-01 21:33:58
阅读次数:
86
1 划分标准要用函数来计算 1283. 使结果不超过阈值的最小除数 875. 爱吃香蕉的珂珂 ...
分类:
其他好文 时间:
2020-02-29 11:36:51
阅读次数:
61
先说结果: 网上就两种方案: 一.定时md5遍历 无论是二分法还是什么法,我看到遍历这俩字,就不想继续研究下去了 遍历是效率黑洞 不够高效 二.ReadDirectoryChangesW [ReadDirectoryChangesW] 是win32api,只有文件修改的时候才触发 简单地说,方案一和 ...
分类:
编程语言 时间:
2020-02-28 12:09:57
阅读次数:
92
由于穷举测试工作量太大,以至于无法实际完成,促使我们在大量的可能数据中选取其中的一部分作为测试用例。例如,在不了解等价分配技术的前提下,我们做计算器程序的加法测试时,测试了1+1,1+2,1+3和1+4之后,还有必要测试1+5和1+6吗?能否放心地认为它们是正确的? 等价类划分是把程序的输入域划分为 ...
分类:
其他好文 时间:
2020-02-25 21:44:07
阅读次数:
1331
二分查找拓展问题 设计算法,在正序排列数组L中查找元素x,输出x或最接近x(如果不存在的话)的元素下标。 1 #include <stdio.h> 2 int Binary_search(int array[], float x, int left, int right); 3 int main(i ...
分类:
其他好文 时间:
2020-02-23 22:27:51
阅读次数:
84
题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,改数组的最小值为1. 分析:既然说是改造的二分法,那么就是找到中间值,然后根据左边还是右边去找最小值,然 ...
分类:
编程语言 时间:
2020-02-21 20:11:14
阅读次数:
72
描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入的每组数据M和N,用一行输出 ...
分类:
移动开发 时间:
2020-02-20 17:21:51
阅读次数:
93
可以用hash表,本题使用二分法 二分查找算法模板 视频讲解:AcWing 67. 数字在排序数组中出现的次数 ...
分类:
编程语言 时间:
2020-02-20 00:07:18
阅读次数:
74
三分法求极值 其实就是每次取左右边界的中点,(然后中点稍微左偏一点、再中点往右偏一点,相等于缩小了区间) 再然后 如果求极大值:如果左边界函数值 = 右边界函数值(说明还没到极值点),L = mid;否则R = mid; ...
分类:
其他好文 时间:
2020-02-14 21:01:12
阅读次数:
57
P3382 【模板】三分法 提交 9.62k 通过 5.68k 时间限制 100ms 内存限制 125.00MB 题目提供者 HansBug 难度 普及/提高- 历史分数100 提交记录 查看题解 标签 暂无标签 进入讨论版 相关讨论 查看讨论 推荐题目 查看推荐 展开 题目描述 如题,给出一个 N ...
分类:
其他好文 时间:
2020-02-14 01:17:58
阅读次数:
105