- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 素数打表+回文打表。
今天校赛的素数回文题。。居然没过。。没错,是我想多了,看到数据量100,000,000肯定素数打表啊!!~~超时啊啊啊。但是标程。。居然是最菜的方法写的,那题太简单,两个基础方法搞定。。所以为了纪念我死去的这个校赛题,特写此博,不过今天的题还挺坑的。。签到题800多提交只过了13太真实了。上题zzulioj1386: 素数回文时间限制: 5 Sec 内存限制: 128 MB提交: 56...
2018-12-22 21:03:47 315
原创 回溯法之n皇后问题
要在n*n的国际象棋棋盘上,在不同的每行每列都放置有一个皇后,而皇后之间不可以在同一行同一列和同一对角线上,给定n,问有多少种放皇后的方法。分析:利用深度搜索Dfs进行穷举式的搜索,在搜索过程中剔除无用的解。思路:设定对每行的每个棋格进行逐个遍历,如果这个棋子放置符合规则就进行深一步的放置,即跳到下一行去找符合放置的棋子,周而复始,直到行的值等于n。#include<iostream&...
2018-12-16 10:30:40 207
原创 Dfs数字全数字全排列问题
思想是:把数存进一个数组a,每一位抽出,每抽出这个数就把对应的标记(用一个book数组),在递归时不再鸟它其实因为每一次要做的步骤都是一样的,所以只需写一次的步骤,再递归即可。#include &lt;stdio.h&gt;#include &lt;string.h&gt;int a[100];int visite[100];int n;void dfs(int k){ if(k...
2018-12-14 21:26:42 1199
原创 zzulioj 1232: 公交车之谜
1232: 公交车之谜时间限制: 1 Sec 内存限制: 128 MB提交: 629 解决: 253[提交] [状态] [讨论版] [命题人:外部导入]题目描述听说郑州紫荆山公园有英语口语角,还有很多外国人呢。为了和老外对上几句,这周六早晨birdfly拉上同伴早早的就坐上了72路公交从学校向紫荆山进发。一路上没事干,birdfly开始思考一个问题。从学校到紫荆山公园共有n(1&amp;amp;amp;amp;amp;lt...
2018-12-01 10:16:52 473
zzulioj 1296 a/b+c/d
2018-11-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人