-
6/7/2009
用回溯法来解决跳马问题(2) - [算法]
其实还有一个办法,那就是对于一个N,只要这个棋盘一个位置能够得出有解,那任何一个位置都可以得出有解了(具体我也不知道怎么证明,那是参考别人的源码的)。当然,假如是没有解的话还是照样慢的。可是在有解的情况下已经把速度大大提升了,基本上没有延迟产生,一按回车解就出来了,呵呵。
#include <iostream>
#include <iomanip>
#include <algorithm>
using names... -
6/7/2009
用回溯法来解决跳马问题(1) - [算法]
问题:给出一个N*N的棋盘,一个放在棋盘某个位置上的马是否可以恰好访问每个方格一次,并回到起始位置上?
这题目算是比较经典吧,用Google搜了一下很多帖子都有讨论过这个问题。下面给出一个没有经过任何优化的源码,也就是最最普通的了:
#include <iostream>
#include <iomanip>
using name... -
6/6/2009
Windows,就不能改善一下易用性么? - [转载]
我是一个纯正的 Linux 用户,只在很久以前在别人电脑上用过一次 Windows,觉得太难用,之后就再也没用过。最近看见好多同学安装 Windows,说很漂亮,又是特效又是什么的,忍不住也想试一下。
在源里找了半天,也没找到可以找到可以安装 Windows 的包,也没找到第三方源,干脆从网上下载吧,真麻烦。Google 了一下,才知道 Windows 是收费软件,不过居然可以通过一种叫做“破解”的方式免费安装,真是人性化啊,不过干嘛不用捐助的形式呢?让... -
下载本文示例源代码
今天为了美化一下软件工程的作业设计,特地上网搜了一下,发现了CWinXPButtonSt这个类,它是从CButtonSt派生而来的。这两个类前者是Xp风格按钮类,后者是按钮类。在使用时要把这两个类的头文件跟定义文件一并添加到工程里。假如你是多个文件使用,建义你在SdtAfx.h文件中添加#include "WinXPButtonST.h"。
... -
6/2/2009
IE与Firefox下对CSS解析的区别及解决方案 - [转载]
1、IE与Firefox下对CSS解析的区别
对高度的解析
IE:将根据内容的高度变化,包括未定义高度的图片内容,即使定义了高度,当内容超过高度时,将使用实际高度
Firefox:没有定义高度时,如果内容中包括了图片内容,MF的高度解析是根据印刷标准,这样就会造成和实际内容高度不符合的情况;当定义了高度,但是内容超过高度时,内容会超出定义的高度,但是区域使用的样式不会变化,造成样式错位。
结论:大家在可以确定内容高度的情况下最好定义高度,如果真... -
6/2/2009
linux fetion无法启动 - [Linux]
一大早又起来弄刚安装好的Ubuntu9.04,其实本来是想一直用Fedora的,可是无奈10对ATI显卡的支持真的是没得说。更新后老是无法进入 xwindow,把显卡驱动卸后就没事了,可是总感觉到少了些什么。哈,好像有点扯远了,本来就是要说关于linux fetion的问题。
我在 安装ubuntu时home目录是保存原来的(单独挂载到一个盘),这样似乎会导致一个问题,安装好的fetion无法启动,在命令行里启动时出现这样的 错误信息:linux-fetion: error whil... -
6/1/2009
Hello World - [闲言]
第一次来到这里,写一个Hello World,哈哈。
共1页 1