涣清-夏目Blog-第2页
涣清的头像-夏目Blog
管理员
这家伙很懒,什么都没有写...
贪心算法-部分背包问题-夏目Blog

贪心算法-部分背包问题

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

Spring配置类的基本使用

在spring配置中 applicationContext.xml <?xml version='1.0' encoding='UTF-8'?> <beans xmlns='http://www.springframework.org/schema/beans' xmlns:xsi='http://www.w3.org/2001/XMLS...
发工资统计币种问题-夏目Blog

发工资统计币种问题

问题描述 用贪心策略解决币种统计问题:某单位给职工发工资(精确到元)。为保证避免临时兑换零钱,且取款的张数最少,取工资前要统计出所有职工的工资所需各种币值(100,50,20,10,5,2,1元共7种...
牛顿迭代法求根-夏目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

快速排序

算法简介 快速排序是(Quick sort)是对冒泡排序的一种改进,是非常重要且应用比较广泛的一种高效率排序算法。 算法思路 快速排序是通过多次比较和交换来实现排序,在一趟排序中把将要排序的数...
【JavaScript 】深拷贝与浅拷贝-夏目Blog

【JavaScript 】深拷贝与浅拷贝

在 JavaScript 中,深拷贝(Deep Copy)和浅拷贝(Shallow Copy)是用于复制对象或数组的两种不同方法。了解它们的区别和应用场景对于避免潜在的 bugs 和高效地处理数据非常重要。以下是对深拷...
回溯法-最优装载问题-夏目Blog

回溯法-最优装载问题

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