
基本算法学习&&算法学习笔记
风之谷里腌三腊菜
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
使用DFS(深搜)遍历所有的序列所有的子组合(子序列)(排列组合中的组合)
#include<cstdio> #include<iostream> #include<vector> using namespace std; vector<int> visit; vector<int> r原创 2019-02-02 16:43:05 · 1460 阅读 · 0 评论 -
数据在10^9内的情况下,将INF(无穷大)设为0x3f3f3f3f,memset(a,0x3f,sizeof(a))也更方便
马克一下0x3f3f3f3f #define INT_MAX 2147483647 0x3f3f3f3f+0x3f3f3f3f=2122219134<INT_MAX原创 2019-02-06 13:32:38 · 901 阅读 · 0 评论 -
N皇后问题(DFS) HDU - 2553【详记】
如果不太懂DFS,可以试着用递归写个代码输出组合(例如输入3,输出123,1,2,3,12,13,23),就是排列组合中的组合,应该对理解这种思想有帮助: 1、使用DFS(深搜)遍历所有的序列所有的子组合(子序列)(排列组合中的组合)https://blog.youkuaiyun.com/qq_41246972/article/details/86750594 2、DFS——组合与排列 https://bl...原创 2019-02-06 18:46:20 · 305 阅读 · 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 · 258 阅读 · 0 评论 -
使用memset进行初始化
数据在10^9内的情况下,将INF(无穷大)设为0x3f3f3f3f,memset(a,0x3f,sizeof(a))也更方便 https://blog.youkuaiyun.com/qq_41246972/article/details/86768023原创 2019-02-08 12:51:34 · 257 阅读 · 0 评论