![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 79
sunny606
这个作者很懒,什么都没留下…
展开
-
USACO 4.2 cowcycle 搜索 DFS
吼吼,趁机秀一秀我的小捷INPUT FORMAT:(file cowcycle.in)第一行是 F 和 R,表示前齿轮和后齿轮的数量。第二行包括 4 个数字:F1,F2(25 题目要求:找出符合下面的标准:前面齿轮的型号(齿的数量)必须在给定的范围内。后面齿轮的型号(齿的数量)必须在给定的范围内。在每一种齿轮组合中原创 2012-04-30 22:57:52 · 739 阅读 · 0 评论 -
USACO 4.1 Fence loop
题目大意是找出图中权值和最小的一个环,DFS加剪枝就行了,唯一有点恶心的是题目的输入给的是每条边的信息,不太好转化成图论中节点和边的集合,索性就不转化成图的常用表示形式了,这样倒是更方便一点。这道题的主要思路就是暴力搜索,用变量min来记录最小环的周长,min初始化为图中所有边长的和,枚举以每一条边为起点沿着某一固定方向走,如果找到了一个比min 还小的环,则更新,如果在搜索过程中发现路径的长原创 2012-04-15 23:14:11 · 713 阅读 · 0 评论 -
dancing links详解
Dancing links是一种能高效实现Knuth的X算法的技术,它可以使很多搜索问题得到极大的优化。假设x是一个双向链表中的一个节点,L[x]表示X的前驱,R[x]表示x的后继,则R[L[x]] = R[x], L[R[x]] = L[x]这一操作可以把x从链表中移除,这是众所周知的,当然,一个细致的程序员还会用 L[x] = R[x] = x或 L[x] = R[x] = NUL原创 2012-08-06 00:36:45 · 8206 阅读 · 0 评论 -
2012 ACM/ICPC Asia Regional Tianjin Online ——A very hard mathematic problem解题报告
http://acm.hdu.edu.cn/showproblem.php?pid=4282裸搜索题,因为2^31开三次方后大概是1000多,所以搜索的规模很小,枚举Z枚举Y看X是否满足条件即可,判断X是否满足条件可以二分。原创 2012-09-09 17:46:21 · 1376 阅读 · 0 评论 -
Leetcode 98. Validate Binary Search Tree C++及javascript解答,不同语言不同玩法
题意:给定一棵二叉树,写程序判断这颗二叉树是否为合法的二分查找树(对于节点root,其所有左子树中节点都满足 node.val root.val)转载请注明出处:http://blog.csdn.net/sunny606C++:/** * Definition for a binary tree node. * struct TreeNode { * int val;原创 2017-03-15 22:03:34 · 489 阅读 · 0 评论