1 /* 2
题意:八数码问题,给出3*3的矩阵含1~8以及x,给出一个符合的解使得移动后的矩阵的顺序为1~8,最后为x 3 4 题解:BFS 5
需要用到康托展开来表示状态,不然数组无法完全表示所有状态,这样BFS就无法判断找不到解的情况(status 6 的0ms,0KB究竟是怎...
分类:
其他好文 时间:
2014-05-05 22:34:16
阅读次数:
403
我们以一个程序来展开讨论:用7ch中断例程完成loop指令的功能,在屏幕中间显示80个"!"
1.程序框架如下
assume cs:code
code segment
start:
mov ax,0b800h ;向8086CPU显存的地址
mov di,160*12 ;显示位置
mov bx,offset s-offset se ;跳转的位移
mov cx,80 ;循环次数
s:
m...
分类:
其他好文 时间:
2014-05-05 13:00:20
阅读次数:
321
原文:从零开始编写自己的C#框架(4)——文档编写说明
在写本系列的过程中,了解得越多越不知道从哪里做为切入点来写,几乎每个知识点展开来说都可以写成一本书。而自己在写作与文档编写方面来说,还是一个初鸟级别,所以只能从大方面说说,在本框架开发所需的范围内来讲述相关要用到的知识点,至于要更深入的去了解,...
分类:
其他好文 时间:
2014-05-05 11:12:35
阅读次数:
276
本人在安全领域也有些年头了,首次在这里发帖,和大家做个朋友,相互探讨下,如果有相同兴趣爱好的,可以一起聊聊。首先声明,本人不是rfid行业或者相关行业的,此贴兴致纯属个人爱好,如有不同意见,也欢迎提出。这贴我不会讲太多的细节,但是不表示某些细节不重要或者不清楚,
希望以后针对有些topic再做展开。...
分类:
其他好文 时间:
2014-05-05 10:27:32
阅读次数:
382
我排第几个
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?
输入第一行有一个整数n(0
随后有n行,每行是一个排列;
输出输出一个整数m,占一行,m表示排列是第几位;
样例输入
3...
分类:
其他好文 时间:
2014-05-04 18:56:34
阅读次数:
438
1 预处理1#define1.不能用 #define 定义注释,因为注释先于预处理被处理。2
.宏定义表达式1,注意展开后结合顺序,尽量多加括号2,常量定义时注意是否溢出1#define SEX_YEAR (60*60*24*365)UL3,注意空格2
#pragma#pragma message参...
分类:
其他好文 时间:
2014-05-04 11:48:14
阅读次数:
221
链接一般作为页面跳转的手段,但是有时候需要使用链接形式,来实现ajax请求(非直接的页面跳转),或者来实现特殊的页面动画效果(点击链接,一段文字展开和收起)。
总结起来有以下三种方法: 1、给href属性设置#,使得页面保持在当前页面, 但是页面位置会跳转到顶部,除非使用锚点跳转到特殊位置。...
分类:
其他好文 时间:
2014-05-04 11:00:47
阅读次数:
328
ACM 康托展开 预处理BFS 魔板 hdu1430...
分类:
其他好文 时间:
2014-05-03 23:55:27
阅读次数:
517
1 typedef 和 define
的区别#define是简单的替换;typedef是别名!12#define pchar char *pchar a,b;//展开后 char
*a,b;a为指针,b不是12typedef char* pchar;pchar a,b;//a b均为指针2.注释3接...
分类:
其他好文 时间:
2014-05-03 22:48:35
阅读次数:
401
此题我用了2种方法去做,bfs和双向 bfs 现在还在学A*,准备学会了再用A*去试试,单向bfs只过了poj,双向bfs全部都过了,具体思想就是搜索加判重,有用hash,有用康托展开,不过康托展开比较方便,因为毕竟可以一一对应,就不用判重的时候还要比较9个数了,康托展开的计算方法是:从最高位开始,在它位数前面比它小的所有数的数量再乘以它(位数-1)的阶乘,再把每一位的这个值给加起来,就是要求的。...
分类:
其他好文 时间:
2014-05-03 17:25:28
阅读次数:
321