摘要：
学习链接：回溯法：最优装载问题、回溯法最优装载问题（java） 输入： 输出： java代码： 阅读全文
摘要：
上文链接：9大背包第一弹 | 01背包 输入： 输出： 【跳跃点集合】Java代码： 完整代码： 1 import java.util.*; 2 3 public class Main { 4 5 public static void main(String[] args) { 6 // TODO 阅读全文
摘要：
Java代码： 阅读全文
摘要：
纽约时间比加州时间早三个小时，New York is 3 hours ahead of California, 但加州时间并没有变慢。 but it does not make California slow. 有人22岁就毕业了， Someone graduated at the age of 2 阅读全文
摘要：
学习链接：算法 图的M着色问题 虽然今早9点才醒来，10点才来教室，但是coding得很高效。吃个早餐，拉个粑粑的时间，就把算法书上的【图的m着色】问题看明白了，大脑里也形成了解决问题的框架。 其实这个问题很简单，也是使用回溯法的解题方案。半局LOL的功夫，就coding完成。经过简单调试后得到了与 阅读全文
摘要：
学习链接： 回溯法解旅行商问题(TSP)、贪心算法：旅行商问题（TSP） 今天早上做了无数个梦，然后被紧紧地吸附在床上。挣扎一番后爬起来，已经是9点了。然后我开始研究旅行商问题。 在一个无向图中找到一个可以遍历所有节点的一个最短回路。理论上说可以用全排列列出所有解的下标，然后一个一个试，时间复杂度o 阅读全文
摘要：
今早上看了一篇英语阅读之后，莫名有些空虚寂寞冷。拿出算法书，研读回溯法。我觉得n皇后问题完全可以用暴力方式，即先对n个数进行全排列，得到所有结果的下标组合，问题规模为n！。 全排列花了比较久的时间才编写出来。主要是没有找对思路。最终我想到了递归，即对4个数进行全排列可以化为把【对3个数进行了全排列】 阅读全文
摘要：
今晚看了一篇阅读，跑了会步，闲来无事又看起了严奶奶的数据结构，发现基数排序很有意思，用一种多关键字的思想，在基数较少的情况下可以取得较好的效果。 书中的讲解通俗易懂（但是严奶奶的代码我是看不懂的），我一下子就看懂了。立即打开电脑开始练习。 学习链接：最快最简单的排序——桶排序（超萌的漫画，非常容易理 阅读全文
摘要：
今天学习01背包。因为01背包在暑假学习过，所以上网看了一下文章，就能写出来了。主要还是一种动态规划的思想，设置背包的【容量】进行增长，【物品】进行增长。只要满足【当前物品】的【价值】=ｍａｘ｛ 不放入【当前物品】的价值， 从【当前容量】中腾出【当前物品】的【重量】的物品。即丢弃掉掉一些东西，是【当 阅读全文
摘要：
今天第一次看懂了严奶奶的代码(￣▽￣)~*，然后按照厌奶那的思路进行了一波coding，稍加调试后即可跑起来。 学习链接：排序七 归并排序、图解排序算法(四)之归并排序 merge函数：将两个有序序列拼接成一个有序序列 递归函数MSort： 归并排序MergeSort： 完整代码： 阅读全文