算法
HOH_mizukun
这个作者很懒,什么都没留下…
展开
-
算法:一些经典的排序算法
一些经典的排序算法,并没有做任何优化,只是怕自己以后忘了。//下面的排序算法中,数据类型T根据情况,需要重载比较操作符或类型转换操作符#include#include#include#includeusing namespace std;//------------------------------------------------------------------原创 2017-04-23 17:23:15 · 345 阅读 · 0 评论 -
算法:实现四舍五入的小技巧
如果要对正小数进行四舍五入取整,可以通过 int(f+0.5) 来实现;对于负小数,只需改为 int(f-0.5) 。 同样,可以将这一方法扩展至对任意位进行四舍五入,代码如下。#include<stdio.h>int main(){ double a=24680.13579; int a1=(int)(a+0.5);//对十分位四舍五入 double a2=((int)(原创 2017-07-15 10:48:57 · 3768 阅读 · 0 评论 -
算法:求最大公约数与最小公倍数
//利用辗转相除法求最大公约数(循环)int gcd(int x, int y) { int t; while (y) { t = x%y; x = y; y = t; } return x;}//利用辗转相除法求最大公约数(递归)int gcd(int x, int y) { return y ? gcd原创 2017-07-20 15:44:49 · 372 阅读 · 0 评论 -
算法:并查集的实现及简单优化
参考的《挑战程序设计竞赛》一书中的并查集的实现。 (另外,阿克曼(Ackermann)函数是什么鬼???)int parent[MAX_N];int height[MAX_N];void init(int n){ for(int i=0;i<n;i++){ parent[i]=i; height[i]=0; }}int find(int x){原创 2017-07-21 01:46:27 · 485 阅读 · 0 评论 -
算法:连续邮资问题(回溯+动态规划+剪枝)
北京工业大学的算法设计与分析课要做个大作业,就选了这个题目。上网找了一些资料,感觉效率有些慢,所以自己又稍微改进了一下。写了好几个版本,不同的实现方法,下面的这个是目前效率最高的。关于两个方向的动态规划的最优子结构性质的证明,如果有疑问的可以邮箱联系hoh_mizukun@163.com。问题描述假设国家发行了n种不同面值的邮票,并且规定每张信封上最多只允许m张邮票。连续邮资问题要求对...原创 2017-12-22 14:03:30 · 5047 阅读 · 1 评论