« 看看更早的

部分译作回顾

2009年01月24日 好书, 翻译

译作回顾

译作回顾

有 5 条评论

N王后问题（续）

2009年01月22日 编程技术

N王后问题，是一个科学谜题，指的是在把N个王后放到N*N的棋盘上，结果是任何王后之间都不会彼此威胁。换句话说，每个后继的王后既不能与前面的王后在同一行、同一列，也不能位于同一对角线上。N王后问题给出了Python代码。下面是JavaScript代码，但结果有些误差，不知何故。

  1. function conflict(state,posX)    {
  2.     var posY = state.length;
  3.     for (var i=0;i<posY ;i++ )
  4.     {
  5.         var differ = Math.abs(state[i]-posX);
  6.         if (differ == 0 || differ == (posY - i))
  7.         {
  8.             return true;
  9.         }
  10.     }
  11.     return false;
  12. }
  13.  
  14. function queens(num,state,solutions){
  15.     for (var x=0;x<num ;x++ )
  16.     {
  17.         if (!conflict(state,x))
  18.         {
  19.             if (state.length == (num-1))
  20.             {
  21.                 solutions.unshift(x);
  22.                 return true;
  23.             }
  24.             var result = queens(num,state.concat(x),solutions);
  25.             if (result)
  26.             {
  27.                 if (state.length==0)
  28.                 {
  29.                     solutions.unshift(x);
  30.                     continue;
  31.                 }
  32.                 solutions.unshift(x);
  33.                 return true;
  34.             }
  35.        
  36.         }
  37.  
  38.     }
  39. }

用法如下：

  1. var result = [];
  2. queens(4,[],result);
  3. console.log(result);// [3, 1, 0, 2, 2, 0, 3, 1, 1, 3, 0, 2, 0, 3, 1, 2]
有 1 条评论

升级到Wordpress 2.7

2009年01月18日 原创

今天干脆把博客升级了一下，最新版——2.7。

备份、上传，一切顺利。但是，访问主域名时居然空白！再访问登录页面，发现有提示“数据库需要升级”——不会吧，难不成要升级租用服务器上的MySql？不管那么多了，不是有个“升级”按钮嘛，直接点击——呵呵，“数据库已经升级成功！”

噢，原来是wordpress的数据库结构有变化呀！虚惊一场。这下再访问主域名，OK。

试用了一下，感觉比原来的2.2版好用多了。 没看发版声明，就凭试用总结几点：

  1. 与服务器交互更像是“桌面应用程序” 了，页面不必频繁刷新——用户体验不错。
  2. 可以直接在发表文章时编辑“固定链接”——非常直观。
  3. HTML源代码发表模式对标记的兼容性更好——更健壮了。
  4. 其他……

顺便列几本wordpress图书吧。可惜的是，Wordpress这么流行的CMS系统，国内居然没有引进、出版一本书。

  • WordPress for Business Bloggers

    WordPress for Business Bloggers

    Paul Thewlis

    This book will take you beyond the basics of WordPress, helping you take full advantage of its rich and powerful features to transform your basic blog into a more advanced and professional blog as quickly and painlessly as possible.

    Packt Publishing | 2008

    • 查看全文 »

有 3 条评论

在使用JavaScript框架开发时使用CDN

2009年01月17日 Web开发

所谓CDN（Content Delivery Network，内容分发网络），就是一组Web服务器的集合，其中的服务器分布于不同的地点，从而能够就近将内容更有效地分发给用户。有关使用CDN的优点可以参考“构建高性能网站的14条法则：使用CDN”。

Google:

<script type=”text/javascript” src=”http://ajax.googleapis.com/ajax/libs/jquery/1.3/jquery.min.js” mce_src=”http://ajax.googleapis.com/ajax/libs/jquery/1.3/jquery.min.js”></script>

AOL:

<script type=”text/javascript” src=”http://o.aolcdn.com/dojo/1.2/dojo/dojo.xd.js” mce_src=”http://o.aolcdn.com/dojo/1.2/dojo/dojo.xd.js”></script>

Google:

<script type=”text/javascript” src=”http://ajax.googleapis.com/ajax/libs/dojo/1.2/dojo/dojo.xd.js” mce_src=”http://ajax.googleapis.com/ajax/libs/dojo/1.2/dojo/dojo.xd.js”></script>

  • ExtJS（注：通过自定义构建生成个性化的版本）

CacheFly：

<script type=”text/javascript” src=”http://extjs.cachefly.net/builds/ext-cdn-19.js”></script>
<link rel=”stylesheet” type=”text/css” href=”http://extjs.cachefly.net/ext-2.2/resources/css/ext-all.css” />

？

有 7 条评论

N王后问题

2009年01月16日 原创

关于N王后问题
模块代码：

  1. #nqueens.py
  2. #coding=UTF-8
  3.  
  4. # n王后问题解决方案
  5. # 检查当前王后位置（可能是多个）与下一个王后位置是否冲突
  6. def conflict(state,posX):
  7.     posY = len(state)
  8.     for i in range(posY):
  9.         if abs(state[i]-posX) in (0,posY-i):
  10.             return True
  11.     return False
  12.  
  13. # 采用回溯递归算法，结合生成器特性，计算可能的解决方案
  14. def find(num=4,state=()):
  15.     for pos in range(num):
  16.         if not conflict(state,pos):
  17.             if len(state)==num-1:
  18.                 yield (pos,)
  19.             else:
  20.                 for result in find(num,state+(pos,)):
  21.                     yield (pos,)+result
  22.  
  23. # 形象地表示每个解决方案
  24. def show(solutions):
  25.     def printSolution(index,solution):
  26.         print "\n方案"+str(index)+" "+str(solution)+"\n"
  27.         for pos in solution:
  28.             length=len(solution)
  29.             print ". "*(pos)+"Q "+". "*(length-pos-1)+"("+str(pos)+")"
  30.     list_solutions = list(solutions)
  31.     if not len(list_solutions)==0:
  32.         enum_solutions = enumerate(list_solutions)
  33.         n_solutions = len(list_solutions)
  34.         n_queens = len(list_solutions[0])
  35.  
  36.         print str(n_queens)+"王后问题有"+str(n_solutions)+"种方案："
  37.         for index,solution in enum_solutions:
  38.             printSolution(index+1,solution)
  39.  
  40. # 调用方法：
  41. # nqueens.show(nqueens.find())
  42. # 或
  43. # nqueens.show(nqueens.find(5))

将以上代码复制到nqueens.py中，把nqueens.py保存在“你的路径”下。
查看全文 »

有 1 条评论
« 看看更早的