Container With Most Water这道题为Medium级别，暴力算法虽然简单，但是要想到贪心算法不太容易。这题主要考察贪心算法的灵活运用。 ...
分类：
其他好文 时间：
2019-07-06 00:13:06
阅读次数：
105
找了份新工作之后，忙的要死，都没时间鼓捣博客了，深深的感受到资本家的剥削，端午节连粽子都没有，每天下班累得跟条咸鱼一样(可能就是)。 刚好最近忙里偷闲，就来写写unity在2D下的AStar寻路算法。 地图用untiy的tilemap来贴。 大概的效果，没有去找好看的图片，将就弄点颜色表示： 黑色表 ...
分类：
编程语言 时间：
2019-07-05 23:59:29
阅读次数：
249
间隔任务规划 问题描述 ? 输?为 n 个报告集 R=[r1, …… , rn]，以及每?个报 告的开始不结束时间 ri=[ai, bi] ? 输出：最多的相容报告集 ? 两个报告相容：即两报告的发?时间??没有重合 贪心策略 每次选择结束时间最早的报告 输出结果 [['a', 1, 3], ['c ...
分类：
编程语言 时间：
2019-07-03 19:41:55
阅读次数：
304
1、使用模拟退火算法SA（Simulate Anneal） 贪心算法是，在求最优解时，从a点开始试探，如果函数值继续减少，那么试探过程继续，到达b点时，试探过程结束（因为无论朝哪个方向努力，结果只会越来越大），因此找到了局部最优b点。 模拟退火算法以一定的概率来接受一个比当前解要差的解，因此有可能会 ...
分类：
其他好文 时间：
2019-06-30 18:51:10
阅读次数：
108
1）Dijkstra算法只能适用于权为正的图，有向图和无向图都可以用。 2）Dijkstra算法在权为正的图中，如果图恰好是环，那Dijkstra算法也能用，还可以输出最短路。 3）Dijkstra算法的本质是贪心，但是，这个可以求出最优解。它和Prim算法是不同的，尽管它们的在核心代码上是基本相似 ...
分类：
其他好文 时间：
2019-05-20 21:18:44
阅读次数：
184
最近水了不少C语言题，对于贪心算法算是了解了一些。 一般定义结构体解，经典例题为NYOJ的14题，会场安排问题，用了一个比较强的SORT函数，我才知道SORT函数可以这么用： SORT(a,a+n,paixu); 定义一个BOOL函数来解，算法很重要，但他只是一种思想，还是要靠对于题的敏感度。 蛇形 ...
分类：
其他好文 时间：
2019-05-18 18:53:35
阅读次数：
131
1、题目描述 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意： num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 2、题目分析： 题目简介明了，就是把给定的数字删除指定个数的数字使删除之后的数字是同等位数数字中最小的那个。但是 ...
分类：
编程语言 时间：
2019-05-14 18:55:54
阅读次数：
130
1、链表 2、栈、队列、堆 3、贪心算法 4、递归回溯和分治 5、二叉树和图 6、二分查找和二叉查找树 7、哈希表和字符串 8、搜索 9、动态规划 ...
分类：
编程语言 时间：
2019-05-14 13:04:03
阅读次数：
170
1、问题描述 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。 一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一 ...
分类：
编程语言 时间：
2019-05-14 12:51:52
阅读次数：
105
