欧拉回路：图G经过每条边一次且仅一次的回路称为欧拉回路 欧拉路径：图G经过每条边一次且仅一次的路径称为欧拉路径 定理： 无向图 （1）无向图G为欧拉图，当且仅当G为连通图，且所有点的度数为偶数； （2）无向图G为半欧拉图，当且仅当G为连通图，且除了两个节点的度数为奇数外，其他节点的度数均为偶数。 有 ...
分类：
其他好文 时间：
2019-02-11 20:14:03
阅读次数：
222
All Roads Lead to Rome 本题需要记录一共有几条最短路径，并输出最短路中开心值最大的路径或者开心值相等的情况下输出平均开心值最大的路径。 ...
分类：
其他好文 时间：
2019-02-09 17:42:31
阅读次数：
256
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表 ...
分类：
其他好文 时间：
2019-02-07 23:30:08
阅读次数：
314
题目链接：HDU-5547 http://acm.hdu.edu.cn/showproblem.php?pid=5547 解题思想：随手练—— 数独 POJ - 2676 （回溯法+DFS） HDU 的这题实在是太坑了，M 数组开成 int 就过不了，改成 char 就过了。对着别人AC的代码，一点 ...
分类：
其他好文 时间：
2019-02-07 19:03:33
阅读次数：
182
给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 思路: 回溯 BFS搜索 关键在于循环边界的控制. eg: n = 4 , k = 2 ... ...
分类：
其他好文 时间：
2019-02-05 23:56:41
阅读次数：
226
算法描述： Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. Exam ...
分类：
其他好文 时间：
2019-02-05 22:07:25
阅读次数：
153
学习闲暇时间，将内容过程经常用的一些内容记录起来，下边内容是关于C++用回溯方法做全排列的内容，应该能对各位有一些好处。#include<cstring>#include<iostream>#defineLEN10usingnamespacestd;charelem[LEN]={‘a‘,‘b‘,‘c‘,‘d‘,‘e‘,‘f‘,‘g‘,‘h‘,‘i‘,‘j‘};charres
分类：
编程语言 时间：
2019-02-03 23:28:41
阅读次数：
237
第二章：KMP改良算法 第一章里面我们讲完了KMP算法的next数组实现法，回忆一下其实最重要的内容无非就是一、理解 i 指针无用回溯的意义，二、理解 j 指针的定位和模式串中每个元素重复度的关系，三、对next数组从观察到代码实现一条蛇式的理解掌握。 ps：文末有彩蛋哦。 自从BF暴力算法下岗之后 ...
分类：
编程语言 时间：
2019-02-03 12:17:15
阅读次数：
234
算法描述： Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum. Note: A leaf is a node with no children. ...
分类：
其他好文 时间：
2019-02-03 10:48:52
阅读次数：
224
1：memcpy的用法（y，x，n）； y指的是要复制的目的地，也就是因变量。 x指的是要复制的本体，也就是自变量。 n指的是要复制的数量。 一般用是要新建一个新的数组当做中间的桥梁。 一般也是在dfs回溯时用，可以舍去那些冗杂的操作，且可以提高时间。 未完待续... ...
分类：
其他好文 时间：
2019-02-02 23:30:43
阅读次数：
179
