- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 素数打表+回文打表。
今天校赛的素数回文题。。居然没过。。没错，是我想多了，看到数据量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关注的人