这题和我之前做的https://www.cnblogs.com/Jun10ng/p/12363679.html 是同一个题目,但是现在多了一个条件 1 4) { res = 3; res %= mod; n = 3; } return (int)(res n % mod); } } ...
分类:
编程语言 时间:
2020-02-26 23:19:27
阅读次数:
128
更快地进行进制转换 本文主要针对二进制,八进制,十进制,十六进制中的一些转换提供一些技巧和思路,以加快进制转换的手算及心算速度. 十进制转换成其他进制 这里我举一个37.625(十进制)转换为二进制的例子来说明计算方法 分成两个步骤 步骤1 打表,以1为基础,向左不断乘以2,向右不断除以2 得出32 ...
分类:
其他好文 时间:
2020-02-26 18:58:48
阅读次数:
118
活动安排问题 问题描述 有n个需要使用同一资源的活动,且在同一时段只有一个活动能使用该资源。 每个活动i都有一个起始时间 si 和结束时间 fi ,且 si 设有 n 个任务,其中每个任务有一个起始时间 si 和一个结束时间 ei ,且 si 那么,对于给定的任务时间区间,能互相兼容的最大任务个数是 ...
分类:
编程语言 时间:
2020-02-25 00:23:38
阅读次数:
500
1229:电池的寿命 时间限制: 1000 ms 内存限制: 65536 KB提交数: 3681 通过数: 2051 【题目描述】 小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能 ...
分类:
编程语言 时间:
2020-02-24 20:17:33
阅读次数:
136
在解决一些问题时 常常出现精度太高,而编译错误 高精度算法能够解决精度问题 诶 使用高精度算法的核心算法 加法: c[i]=a[i]+b[i]; if(c[i]>=10){c[i]%=10;++c[i+1];} 减法: if(a[i]<b[i]) {--a[i+1];a[i]+=10;} c[i]= ...
分类:
其他好文 时间:
2020-02-24 00:51:56
阅读次数:
75
贪心算法例题: 代码: 1 /* 2 取糖果 3 输入:4 15 //四箱,能装的重量为15 4 //价值,重量 5 100 4 6 412 8 7 266 7 8 591 2 9 输出: 10 1193.0 11 */ 12 13 #include<iostream> 14 #include<al ...
分类:
编程语言 时间:
2020-02-20 17:14:10
阅读次数:
66
未来,随着我国城市化进程发展的不断加速,交通压力将会变得更加严峻,在建设智慧城市的道路上,智能化交通管理将是未来发展的大方向。而作为智能化交通管理体系的重要核心,车牌识别一体机受到了业界人士的一致青睐。 北京文通科技专注于车牌识别核心算法标准化及定制化产品OEM输出,作为国内领先的ocr文字图像识别提供厂商,文通科技有着十多年的技术研发实力和前沿的科技创新理念。为助力智慧城市发展,文通车牌识
分类:
其他好文 时间:
2020-02-19 16:53:27
阅读次数:
82
贪心算法思想:不从整体最优上加以考虑,它所做出的选择只是在某种意义上的局部最优选择,当然希望贪心算法得到的最终结果也是整体最优的; 贪心算法性质:指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到; 最优装载问题 (1)问题描述:有一批集装箱要装上一艘载重量为 tatol 的轮船, ...
分类:
其他好文 时间:
2020-02-10 15:15:36
阅读次数:
66
贪心算法(应该算吧),每次至少复合一对情侣 1 class Solution { 2 public: 3 int minSwapsCouples(vector<int>& row) { 4 if(row.empty()){return 0;} 5 int n=row.size(); 6 vector ...
分类:
其他好文 时间:
2020-02-10 09:53:51
阅读次数:
58
序言 贪心算法是 $\text{OI}$ 界中一门高深又基础的算法,一般用于求解最优性问题。 贪心变化多端,时易时难,例如:易的 "删数问题" ,难的 "树上的数" 。 博主因为学业繁忙,只能抽出时间写,经常会咕咕咕,写的不好的请见谅。 参考文献:李煜东《算法竞赛进阶指南》。 $~$ 贪心是个啥? ...
分类:
其他好文 时间:
2020-02-08 15:19:30
阅读次数:
153