- 博客(2)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 修复界面bug并增加了自动提示是否输赢的 关于之前博客"html5 canvas 绘制象棋（将持续改进）"
象棋 canvas.middle{ border:1px solid #dddddd; cursor:crosshair; var mycanvas = document.getElementById("middle"); var stepCount = 0; ctx = mycanvas.getContext("2d"); var
2015-01-11 19:19:07
844
原创 关于一个求最小交换次数的算法的一个严格证明，是严格证明，不是想当然
问题描述： 有一个1~n的数列的排列，但是这个数列已经被打乱了排列顺序，如果我们只是通过“交换任意两个元素”，那么，要实现元素从1~n的有序排列，“最少的交换次数是多少？” 解答过程： 首先我们纸上可以先写写简单的情况试试，比如排列：4 3 1 2， 交换次数=3；我们可以在多组测试中，边测试边想，真正的实现需要满足：4本该到2处， 2本该到3处， 3本该到1处， 1本该到4处，刚好一个循环
2015-01-06 10:33:21
4759
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人