方寸心思

本文由抱雪(hugsnow)原创，转载请注明来源 http://www.luoxf.net/

1 #include <algorithm>
2 #include <vector>
3 #include <iterator>
4 #include <iostream>
5 using namespace std;
6 /**
7 * 分析：组合无序，所以不妨设降序排列
8 * 第一个解是[n,n-1,...,n-r+1]
9 * 解的条件是位置i上的元素A[i]应该满足
10 * i+A[i]>=r
11 * 回溯法：对最后一个元素减一
12 * 如果满足条件则得到一个新解
13 * 如果不满足，一直向前回溯到该位满足为止
14 * 然后把满足的那位后面的依次等于前面减一
15 * 从而得到一组新解,然后继续
16 * 如果已经回溯到第一位仍不满足
17 * [...]

阅读全文 »

本文由抱雪(hugsnow)原创，转载请注明来源 http://www.luoxf.net/
设有m个传教士和m个野人来到河边，打算乘一只船从右岸渡到左岸去。该船最大负载能力为n人，在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去呢？

阅读全文 »

猎人带着一框草莓，一只羊和一条狼要过河。但是只有一条小船。条件如下： * 一次只可以载一样东西。 * 如果让羊和草莓在一起，而猎人不在旁边的话，羊就会把草莓只掉。 * 如果让狼和羊在一起，而猎人不在旁边的话，狼就会把羊吃掉。

阅读全文 »

本文由抱雪(hugsnow)原创，转载请注明来源 http://www.luoxf.net/
方法很简单
方法一：
1、如果小桶空，从大桶到小桶
2、如果中桶满，从中桶到大桶
3、如果中桶空间能容纳小桶内的，把小桶全倒中桶
4、从小桶倒，把中桶倒满
方法二：完全类似，不过到油的方向为 大桶–>中桶–>小桶

阅读全文 »

function ip2number($ip){
$t=explode(’.',$ip);
$x=0;
for($i=0;$i

阅读全文 »

本文由抱雪(hugsnow)原创，转载请注明来源 http://www.luoxf.net/
虽然 ubuntu 的软件仓库中有swi-prolog 的 deb 包（包括xpce），但是安装后 xpce 不可用，帮助也就成了文本模式，也只能使用 edit 用 vim 模式编辑 , emacs 不可用，上官网可惜没有 deb 的包，但是有 rpm 包，于是用 alien 转换
sudo apt-get install alien
sudo alien pl-xxxx.xxx.pl
然后用 dpkg -i pl-xxxx.xxx.deb 安装即可

阅读全文 »

本文由抱雪(hugsnow)原创，转载请注明来源 http://www.luoxf.net/
分析：先把123456789拆分成若干个数，分析可知不能拆分为3位以上的数，这些数可正可负，如果这些数的和是100则打印之，swi-prolog程序如下：
如题：在123456789之间加入任意个加减号使算式结果为100。如：1+2+3-4+5+6+78+9 =1001+2+34-5+67-8+9 =100

阅读全文 »

本文由抱雪(hugsnow)原创，转载请注明来源 http://www.luoxf.net/
A4Desk是一个不错的Flash站点建站工具，不过生成的swf文件很不爽，主要是1、单击3次就会显示注册对话框；2、会在网站上显示Demo 字样。
如果希望去掉这些信息，按如下步骤操作即可：

阅读全文 »

一、安装libpam_mysql，使用mysql数据库保存用户帐户
二、配置 /etc/vfstpd 文件，

virtual_use_local_privs=YES
anon_upload_enable=YES
user_config_dir=/etc/vsftpd_user_conf
guest_enable=YES
guest_username=ftpguest
write_enable=YES

三、建立 ftpguest 用户，修改 /home/ftp 目录的拥有者为 ftpguest
四、在mysql 中建立一个数据表，用于保存用户名和密码
五、修改 /etc/pam.d/vsftpd 用指定的数据库配置 存取密码

auth required /lib/security/pam_mysql.so user=ftpguest passwd=123456 host=localhost db=vsftpdvu table=users usercolumn=name passwdcolumn=passwd crypt=0
account required /lib/security/pam_mysql.so user=ftpguest passwd=123456 host=localhost db=vsftpdvu table=users usercolumn=name passwdcolumn=passwd crypt=0

其中 crypt=0 表示原样保存的密码
六、在指定的用户配置目录下建立同名文件设定每个用户的配置，主要是设置用户自己的主目录
local_root=/media/soft/yqzj
七、重启 vsftpd

阅读全文 »

root# apt‐get install gnome‐core‐devel #这将安装 libgtk2.0‐dev libglib2.0‐dev 等开发相关的库文件
root# apt‐get install pkg‐config #用于在编译GTK 程序时自动找出头文件及库文件位置
root# apt‐get install build‐essential #这将安装gcc/g++/gdb/make 等基本编程工具
root# apt‐get install devhelp #这将安装 devhelp GTK 文档查看程序
root# apt‐get install libglib2.0‐doc libgtk2.0‐doc #这将安装 gtk/glib 的API 参考手册及其它帮助文档
[...]

阅读全文 »