算法学习共12篇
分享算法学习心得
牛顿迭代法求根-夏目Blog

牛顿迭代法求根

#include <stdio.h> #include <math.h> float solut(float a, float b, float c, float d) { float x = 1, x0, f, f1; do//开始迭代 { x0 = x; f = ((a * x0 + b) * x0 + c) * x0 + d; f1...
涣清的头像-夏目Blog涣清1年前
01267
幸运数字-夏目Blog

幸运数字

问题描述 哈沙德数是指在某个固定的进位制当中,可以被各位数字之和整除的正整 数。例如 126 是十进制下的一个哈沙德数,因为 (126) 10 mod(1+2+6) = 0 ; 126 也是八进制下的哈沙德数,因为 (1...
涣清的头像-夏目Blog涣清1年前
01219
阶乘求和-夏目Blog

阶乘求和

问题描述: 令 S = 1! + 2! + 3! + … + 202320232023! 求 S 的末尾 9 位数字。提示:答案首位不为 0 。 题解: 求202320232023!数据太大了,不可能求的,一定有规律;当然用Java的BigInteger...
涣清的头像-夏目Blog涣清1年前
0859
分治法-排列问题-夏目Blog

分治法-排列问题

问题描述 R是由n个元素构成的序列集合,R={r1 ,r2 , … ,rn},求R的全排列 代码实现 void perm(Type list[],int k,int m){ //解决规模最小的子问题:只有一个元素的序列的全排列 if(k==m){ for(...
涣清的头像-夏目Blog涣清1年前
017212
循环赛日程表-夏目Blog

循环赛日程表

问题描述 设有n=2^k个运动员,要进行网球循环赛。现在要设计一个满足以下要求的比赛日程表     (1)每个选手必须与其他n-1个选手各赛一场     (2)每个选手一天只能赛一...
涣清的头像-夏目Blog涣清1年前
020813
批处理作业调度问题-夏目Blog

批处理作业调度问题

问题描述给定n个作业的集合J=(J1,J2,... ,Jn)。每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先有机器1处理,然后再由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个...
涣清的头像-夏目Blog涣清1年前
014615
回溯法-最优装载问题-夏目Blog

回溯法-最优装载问题

问题描述: 有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船,其中集装箱i的重量是wi,且不能超,即Σwi<=c1+c2。 算法思想: 在给定的装载问题有解的情况下 最优装载方案: 首先将第一...
快速排序-夏目Blog

快速排序

算法简介 快速排序是(Quick sort)是对冒泡排序的一种改进,是非常重要且应用比较广泛的一种高效率排序算法。 算法思路 快速排序是通过多次比较和交换来实现排序,在一趟排序中把将要排序的数...
涣清的头像-夏目Blog涣清1年前
02107
发工资统计币种问题-夏目Blog

发工资统计币种问题

问题描述 用贪心策略解决币种统计问题:某单位给职工发工资(精确到元)。为保证避免临时兑换零钱,且取款的张数最少,取工资前要统计出所有职工的工资所需各种币值(100,50,20,10,5,2,1元共7种...
涣清的头像-夏目Blog涣清1年前
01197
贪心算法-部分背包问题-夏目Blog

贪心算法-部分背包问题

什么是贪心算法 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是...