![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
文章平均质量分 84
Dante__Alighieri
一只程序猿
展开
-
模拟退火算法初探——[usaco 5.2]electic fences总结
今天心血来潮自己学习模拟退火,听名字就感觉高端大气上档次,老师说:这是一个拼人品的算法,他也不熟。建议我先不学,毕竟高大上,我喜欢。下面谈谈今天的学习:看了一些材料什么的,表示无爱,什么温度啊降温啊,真是看不懂,不过还是找到了一个好的文章,非常不错,讲的很通俗易懂,大家也可以去膜拜围观:大白话解析模拟退火算法 orz!!!模拟退火是爬山算法的改进,爬山算法是一种不成熟的贪心原创 2015-03-02 20:19:18 · 729 阅读 · 0 评论 -
[分治,递归]棋盘覆盖问题
问题描述在一个2^k×2^k 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。输入:给定k(1^k×2^k ,在给出特殊方格坐标x,y(0输出,一个边长为2^k的方阵,特殊方格编号0,所有骨牌从1开始编原创 2017-04-21 11:01:27 · 8661 阅读 · 0 评论