
算法
文章平均质量分 76
kepcum
一分耕耘一分收获
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最佳旅游路线
链接:http://icpc.njust.edu.cn/Problem/Local/1429/点击打开链接答案错误!!!/*思路:1、先用Floyd求出任意两点之间的距离2、用DFS走过所有可能的路径3、取最小值*/#include #include #include using namespace std;#define INF 999999int d[5002][原创 2018-01-24 13:19:29 · 1326 阅读 · 0 评论 -
leetcode 51(n-queens)——经典回溯
class Solution {public: vector<int> vec; vector<vector<string>> res; void dfs(int n){ if(vec.size() == n){ vector<string> help; fo...原创 2018-09-12 22:18:14 · 357 阅读 · 0 评论 -
迷宫
问题:http://icpc.njust.edu.cn/Problem/Local/1032/迷宫Description设计一个程序,求出走出迷宫的所需要的最少的步数(可以走八个方向)。其中入口用s表示,出口用e表示。墙用1表示,空格用0表示。输入:输入测试组数tInput输入测试组数tOutput一个数字x,原创 2017-01-02 10:26:51 · 457 阅读 · 0 评论 -
爬楼梯
点击打开链接爬楼梯Time Limit: 1000 msMemory Limit: 65535 ms[显示标签]Description似乎大家都有做电梯的习惯,现在为了锻炼身体,我们漂亮的贾琼姐姐提议大家天天走楼梯,另外一个方面,帆哥比较喜欢思考,他想知道到底有多少种方法能够走到楼顶。由于帆哥身体素质不够过关,他一次最多只能跨两个台阶,最少跨一个台阶原创 2017-01-02 12:27:15 · 671 阅读 · 0 评论 -
矩形
地址:http://icpc.njust.edu.cn/Problem/Local/1906/矩形 Description给你一个高为n ,宽为m列的网格,计算出这个网格中有多少个矩形,下图为高为2,宽为4的网格.Input第一行输入一个t, 表示有t组数据,然后每行输入n,m,分别表示网格的高和宽 ( n原创 2017-01-02 12:35:50 · 522 阅读 · 0 评论 -
哈密顿绕行世界问题
链接:http://njoj.org/Problem/Hdu/2181/点击打开链接Description一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出.转载 2017-01-02 14:36:42 · 287 阅读 · 0 评论 -
翻纸牌游戏
链接:http://njoj.org/Problem/Hdu/2209/点击打开链接翻纸牌游戏 Time Limit: Java: 9000 ms / Others: 3000 msMemory Limit: Java: 32768 KB / Others: 32768 KB[显示标签]Description有一种纸牌游戏,很有意思,给你原创 2017-01-04 19:30:44 · 2453 阅读 · 0 评论 -
CCF修地铁
问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。 现在有n家隧道施工的公司,每段候选的隧道只能由一个公司施工,每家公司施工需要的天数一致。而每家公司最多只能修建原创 2017-04-15 21:12:39 · 607 阅读 · 0 评论 -
winnow算法
在介绍winnowing之前,我们先来了解一下有关copy-detection的知识。copy-detection主要用于检测文件或网页中相同的内容,判定是否存在拷贝、抄袭等行为以及程度。在下面的讨论中,我们将范围缩减到只考虑包含ASCII字符的文件,不考虑图片及视屏等内容。通常情况下,我们认为用于copy-detection的算法应该满足以下要求: 1、无视空白符(Whites转载 2017-04-19 19:19:34 · 5790 阅读 · 1 评论 -
CCF学生排队
问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8; 1)第一次调整,命令为“3号同学向原创 2017-04-21 20:50:25 · 5025 阅读 · 0 评论 -
回溯-八皇后问题
http://blog.youkuaiyun.com/ljwlgl/article/details/52797974转载 2017-04-28 17:09:55 · 225 阅读 · 0 评论 -
CCF交通规划
很郁闷devc++编译器上跑起来是对的,但交上去就是运行错误问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造成高速铁路,使得任何两个城市间都可以通过高速铁路到达,而原创 2017-05-17 15:42:08 · 480 阅读 · 0 评论 -
经典回溯-安装摄像头
数组ans用于记录已安装摄像头的点 #include <iostream>#include <string.h>#include <string>#include <stdio.h>using namespace std;int ma[20],ans[20],maxn;int n;//函数声明bool is_catch(i...原创 2017-04-28 17:06:47 · 308 阅读 · 0 评论