码迷,mamicode.com
首页 >  
搜索关键字:展开    ( 6863个结果
poj 1077 八数码(BFS+康托展开)
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
对int、iret和栈的深入理解
我们以一个程序来展开讨论:用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)——文档编写说明
原文:从零开始编写自己的C#框架(4)——文档编写说明 在写本系列的过程中,了解得越多越不知道从哪里做为切入点来写,几乎每个知识点展开来说都可以写成一本书。而自己在写作与文档编写方面来说,还是一个初鸟级别,所以只能从大方面说说,在本框架开发所需的范围内来讲述相关要用到的知识点,至于要更深入的去了解,...
分类:其他好文   时间:2014-05-05 11:12:35    阅读次数:276
杂说卡片与卡片安全 (让我们来说说低频卡/高频卡/磁条卡和接触式卡)
本人在安全领域也有些年头了,首次在这里发帖,和大家做个朋友,相互探讨下,如果有相同兴趣爱好的,可以一起聊聊。首先声明,本人不是rfid行业或者相关行业的,此贴兴致纯属个人爱好,如有不同意见,也欢迎提出。这贴我不会讲太多的细节,但是不表示某些细节不重要或者不清楚, 希望以后针对有些topic再做展开。...
分类:其他好文   时间:2014-05-05 10:27:32    阅读次数:382
nyist 139 我排第几个&&143 第几是谁(康托展开和逆康托展开)
我排第几个 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入第一行有一个整数n(0 随后有n行,每行是一个排列; 输出输出一个整数m,占一行,m表示排列是第几位; 样例输入 3...
分类:其他好文   时间:2014-05-04 18:56:34    阅读次数:438
c 深度剖析 4
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
ACM 康托展开 预处理BFS 魔板 hdu1430...
分类:其他好文   时间:2014-05-03 23:55:27    阅读次数:517
c 深度剖析 3
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
poj 1077 + HOJ 10466 + hdu 1043 eight
此题我用了2种方法去做,bfs和双向 bfs 现在还在学A*,准备学会了再用A*去试试,单向bfs只过了poj,双向bfs全部都过了,具体思想就是搜索加判重,有用hash,有用康托展开,不过康托展开比较方便,因为毕竟可以一一对应,就不用判重的时候还要比较9个数了,康托展开的计算方法是:从最高位开始,在它位数前面比它小的所有数的数量再乘以它(位数-1)的阶乘,再把每一位的这个值给加起来,就是要求的。...
分类:其他好文   时间:2014-05-03 17:25:28    阅读次数:321
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!