---搜索与回溯
wikioi_bai
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面……
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
回溯学习
/* 搜素与回溯算法: 搜索与回溯是计算机解题中常用的算法,很多问题无法根据某种确定的计算法则来求解, 可以利用搜索与回溯的技术求解。回溯是搜索算法中的一种控制策略。 它的基本思想是:为了求得问题的解,先选择某一种可能情况向前探索,在探索过程中, 一旦发现原来的选择是错误的,就退回一步重原创 2014-11-25 20:44:31 · 665 阅读 · 0 评论 -
暴力枚举之火柴棍等式
/* 有是一道有关暴力枚举的题目,其实题目很简单,就是给你m根火柴,看你能摆出来多少 个逻辑上成立的加法等式,不难发现,去掉+和=就只剩下了m-4根火柴来组成数字了, 那么我们只需要依次枚举A,B,C就可以达到要求了,为了减少时间的复杂度,我们只要 枚举两个变量A,B就好C的枚举可以通过A+B得到,那么我们就很容易的发现,时间复杂度 由原来的O(n3)->原创 2014-11-26 21:17:07 · 859 阅读 · 0 评论 -
深搜之全排列
/*1、全排列问题【问题描述】 输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。【输入格式】 n(1≤n≤9)【输出格式】 由1~n组成的所有不重复的数字序列,每行一个序列。【输入样例】Form.in 3【输出样例】Form.out1 2 31 3 22 1 32 3 13原创 2014-11-26 21:19:20 · 2162 阅读 · 1 评论 -
POJ 1054 The Troublesome Frog
The Troublesome FrogTime Limit: 5000MS Memory Limit: 100000KTotal Submissions: 10607 Accepted: 3144Case Time Limit: 500MSDescriptionIn Korea, the naughtiness原创 2014-11-28 23:47:30 · 629 阅读 · 0 评论 -
素数环
题目:从1-20个数字选择这些数字,并且把这些数字排成圈,使得相邻的两个数字的和为素数的排法有多少种?并一一枚举,跑了2分钟都没跑完,,,# include# include# include# include# includeusing namespace std;int a[21];int b[21];int ans = 0;int pd( int x,i原创 2014-11-25 20:46:47 · 489 阅读 · 0 评论 -
POJ 2718 Smallest Difference
Smallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4688 Accepted: 1303DescriptionGiven a number of distinct decimal digits, you can form原创 2014-12-01 13:34:20 · 571 阅读 · 0 评论 -
CODE[VS]1116 四色问题
1116 四色问题 时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold查看运行结果 回到问题 Pending总耗时: 0 ms 0 /0 数据通过测试. 最近的错误点信息原创 2014-11-30 15:52:00 · 816 阅读 · 0 评论