jihome的博客

做图的题目都是要先建立一个邻接表的，下面是简单的建立有向图的邻接表的。#include <iostream>using namespace std;struct ENode{ int adjVex; ENode *nextArc;}; int main(){ int i; int n,e;//顶点，边 int u,v;//一条边的两个顶点 ENode **a...

用回溯法求解n皇后问题，子集和数问题，0/1背包问题。

用动态规划求解多段图问题，0/1背包问题，矩阵连乘问题，最长公共子序列和与游艇租金问题。

用贪心法求解部分背包问题和带时限的作业排序。

用分治法求最大元和次大元，快速排序算法，找第k小元素三个问题。

算法描述：先构建所给数的邻接表，通过输入完成邻接表。通过邻接表进行深度优先搜索，完成d数组和low数组的赋值操作，这是求解关节点的关键，我在dfs中加入了根节点孩子数的判断，为了方便后面关节点个数的计算。dfs:d数组里的值就是访问的次序,第几个被访问到的就是几，没有被访问的就是-1，这里d数组也充当了visited 数组，以便后面递归判断。low[u]的来源有三种，一种是自己即d[u],一种...

伸展树的查找、旋转等操作。

用递归方法写一些简单常见的问题。

枚举算法具体举例：模糊数字，m钱n鸡问题和真假银币。

排序函数是很好用的，C++中是自带了排序函数的,那就是sort函数的，下面就是对sort函数的使用总结，为了在编程更有效率，了解一些内置函数是很有用的。参考博客：T.X.源代码如下（有具体注释）：/**sort函数的使用*/#include <iostream>#include <algorithm>//sort函数要包含的头文件 #include <cs...

C++中有个很实用的函数，全排列函数：next_permutation ()函数参数是第一个和最后一个数，返回值是下一个排列数，直到最后为0.#include <bits/stdc++.h>using namespace std;#define N 100int main(){ int a[N]; int n; cin>>n; for(int i=...

用分治限界法求解15谜问题和带时限的作业排序。