基本算法学习&&算法学习笔记
风之谷里腌三腊菜
这个作者很懒,什么都没留下…
展开
-
使用DFS(深搜)遍历所有的序列所有的子组合(子序列)(排列组合中的组合)
#include<cstdio>#include<iostream>#include<vector>using namespace std;vector<int> visit;vector<int> r原创 2019-02-02 16:43:05 · 1370 阅读 · 0 评论 -
数据在10^9内的情况下,将INF(无穷大)设为0x3f3f3f3f,memset(a,0x3f,sizeof(a))也更方便
马克一下0x3f3f3f3f#define INT_MAX 21474836470x3f3f3f3f+0x3f3f3f3f=2122219134<INT_MAX原创 2019-02-06 13:32:38 · 831 阅读 · 0 评论 -
N皇后问题(DFS) HDU - 2553【详记】
如果不太懂DFS,可以试着用递归写个代码输出组合(例如输入3,输出123,1,2,3,12,13,23),就是排列组合中的组合,应该对理解这种思想有帮助:1、使用DFS(深搜)遍历所有的序列所有的子组合(子序列)(排列组合中的组合)https://blog.csdn.net/qq_41246972/article/details/867505942、DFS——组合与排列https://bl...原创 2019-02-06 18:46:20 · 265 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索 A - 棋盘问题
简单的DFS,不过还是挺开心的!哈哈!POJ宕机了,在OpenJ_Bailian上提交的( https://vjudge.net/problem/OpenJ_Bailian-1321 )可以先看一下N皇后问题再做这道题,N皇后问题最初是八皇后问题,很经典的问题,可以百度一下背景故事,蛮好玩的:题目:https://vjudge.net/problem/HDU-2553 题解:N...原创 2019-02-07 13:56:01 · 221 阅读 · 0 评论 -
使用memset进行初始化
数据在10^9内的情况下,将INF(无穷大)设为0x3f3f3f3f,memset(a,0x3f,sizeof(a))也更方便https://blog.csdn.net/qq_41246972/article/details/86768023原创 2019-02-08 12:51:34 · 215 阅读 · 0 评论