![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
yanqs_whu
武汉电力职业技术学院
展开
-
算法:贪心算法
大部分转载自:https://blog.csdn.net/qq_32400847/article/details/51336300贪心算法的定义:贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会...转载 2018-03-30 15:35:18 · 525 阅读 · 1 评论 -
算法基础:熄灯问题的思考
算法基础:北京大学问题描述Bilibili搬运地址:https://www.bilibili.com/video/av10046345/?p=4 建议如果视频第一遍没看懂,再看一遍就好了~.~代码及注释#include <stdio.h>int puzzle[6][8], press[6][8];//分别在上,左,右添加一行或一列用于处理边界问题//推测验证过...原创 2018-04-09 14:54:30 · 3132 阅读 · 2 评论 -
算法基础:讨厌的青蛙
算法基础:北京大学 转载自:https://blog.csdn.net/nnnnnnnnnnnny/article/details/51584284问题描述https://www.bilibili.com/video/av10046345/?p=5 重点是提前去掉不必要的枚举过程。代码及注释#include <stdio.h>#include <stdlib...转载 2018-04-10 20:01:35 · 460 阅读 · 0 评论 -
利用二分法和牛顿法开根号
https://www.cnblogs.com/wangkundentisy/p/8118007.html问题描述给定一个数,如何求它的平方根(不能使用内置函数,如sqrt()函数)。二分法这是比较容易想到的一种方法。通过比较中间值与最终值的大小来改变中间值,最终在满足某个精度的情况下返回这个中间值作为最终结果。代码如下:#include<iostream&g...转载 2018-04-03 15:41:14 · 4858 阅读 · 0 评论 -
LeetCode:Two Sum学习笔记
原文链接:https://leetcode.com/problems/two-sum/solution/问题描述给定一个整数数组,返回两个整数的小标使得两个整数的和等于某个要求的整数。数组 : [2, 7, 11, 15], 目标 : 9,由于 nums[0] + nums[1] = 2 + 7 = 9,返回 [0, 1].解决方案1、暴力匹配法暴力匹配的思路很...翻译 2018-04-06 10:41:23 · 580 阅读 · 2 评论