2016年8月11日
摘要:
***做的时候判断当前位置为.的上下左右是否为*,如果全是改位置就改为*,如果四周中有为.,再DFS一下,其实就相当于把判断化为更小的子问题***
阅读全文
posted @ 2016-08-11 20:09
南风丶丶
阅读(371)
推荐(0)
2016年8月10日
摘要:
运行结果: A's m1, B's m1, C's m3, 13 //下面是一个很好的多态的例子 package com.company; public class Main { public static void main(String[] args) { Animal dog = new Do
阅读全文
posted @ 2016-08-10 20:52
南风丶丶
阅读(146)
推荐(0)
2016年8月9日
摘要:
***题意:求最大匹配是否为n 今天突然想起来吧模板改一下,然而自己得想法不对,WA了有十多次吧,看了一下题解,不需要改,套上模板就行***
阅读全文
posted @ 2016-08-09 19:57
南风丶丶
阅读(162)
推荐(0)
2016年8月8日
摘要:
以EOF结束输入的处理 使用cin.hasNext(),现在还不懂就先记这了
阅读全文
posted @ 2016-08-08 19:27
南风丶丶
阅读(125)
推荐(0)
posted @ 2016-08-08 14:35
南风丶丶
阅读(140)
推荐(0)
2016年8月5日
摘要:
***题意:n个学生,p门课,求最大匹配,即p门课是否都有人上*** 匈牙利算法
阅读全文
posted @ 2016-08-05 15:07
南风丶丶
阅读(138)
推荐(0)
2016年8月3日
摘要:
***题意:4*4数独,要求在同一行同一列不能有相同的数字,另外在2*2的小单元里也不能有相同的数字 思路:DFS暴力搜索, 每个位置填1—4,递归回溯,判断是否符合条件,递归到最后一个位置+1则输出答案***
阅读全文
posted @ 2016-08-03 20:22
南风丶丶
阅读(168)
推荐(0)
摘要:
***这道题其实就是一个欧拉函数*** 分解质因子部分 快速求素因子,这个代码比上一个稍微快一点
阅读全文
posted @ 2016-08-03 09:55
南风丶丶
阅读(152)
推荐(0)
2016年8月2日
摘要:
***题意就是判断图是否连通和是否有回路 思路:判断连通性可以看整张图有几个根节点,回路的判断可以看输入的两个节点是否是同一根节点,若是就有回路***
阅读全文
posted @ 2016-08-02 09:27
南风丶丶
阅读(114)
推荐(0)
2016年8月1日
posted @ 2016-08-01 17:55
南风丶丶
阅读(138)
推荐(0)