📄 位运算简介及实用技巧（三）：进阶篇(2).htm

📁 展示数据结构的一些实用技巧. 包含: 1.运用kmp算法计算无穷概率 2.矩阵乘法的十种经典运算技巧 3.位运算的实用技巧(1) (2) (3)
💻 HTM
📖 第 1 页 / 共 4 页
字号:
href="http://www.matrix67.com/blog/default.asp?tag=%E6%90%9C%E7%B4%A2">搜索</A><A 
style="DISPLAY: none" href="http://technorati.com/tag/搜索" rel=tag>搜索</A> <A 
href="http://www.matrix67.com/blog/default.asp?tag=Hanoi%E5%A1%94">Hanoi塔</A><A 
style="DISPLAY: none" href="http://technorati.com/tag/Hanoi塔" rel=tag>Hanoi塔</A> 
<A 
href="http://www.matrix67.com/blog/default.asp?tag=%E8%AF%81%E6%98%8E">证明</A><A 
style="DISPLAY: none" href="http://technorati.com/tag/证明" rel=tag>证明</A> <BR><!--Add By WBC --><IMG style="MARGIN: 4px 2px -4px 0px" alt="" 
src="位运算简介及实用技巧（三）：进阶篇(2).files/tag.gif"><STRONG>我猜你可能喜欢:</STRONG><BR>
<DIV class=Content-body id=wbc_tag></DIV><BR><!--End  By WBC --></DIV>
<DIV class=Content-bottom>
<DIV class=ContentBLeft></DIV>
<DIV class=ContentBRight></DIV>评论: 9</A> | <A 
href="http://www.matrix67.com/blog/trackback.asp?tbID=JOFOFRD8&amp;key=JOKOJQDPMMDQM8" 
target=_blank>引用: 0</A> | 查看次数: 3129 </DIV></DIV></DIV><A accessKey=C 
href="http://www.matrix67.com/blog/article.asp?id=314#comm_top" 
name=comm_top></A>
<DIV class=pageContent>
<DIV class=page style="FLOAT: right">
<UL>
  <LI class=pageNumber><STRONG>1</STRONG></LI></UL></DIV></DIV>
<DIV class=comment>
<DIV class=commenttop><A href="javascript:addQuote('cc','commcontent_3069')" 
name=comm_3069><IMG style="MARGIN: 0px 4px -3px 0px" alt="" 
src="位运算简介及实用技巧（三）：进阶篇(2).files/icon_quote.gif" border=0></A> cc <SPAN 
class=commentinfo>[楼层: 地核　发表时间: 2008-02-23 03:03 PM]</SPAN></DIV>
<DIV class=commentcontent id=commcontent_3069>N皇后的位运算解法该如何输出皇后的位置吗？</DIV></DIV>
<DIV class=comment>
<DIV class=commenttop><A 
href="javascript:addQuote('egmkang','commcontent_2057')" name=comm_2057><IMG 
style="MARGIN: 0px 4px -3px 0px" alt="" 
src="位运算简介及实用技巧（三）：进阶篇(2).files/icon_quote.gif" border=0></A> egmkang <SPAN 
class=commentinfo>[楼层: 地幔　发表时间: 2007-11-22 09:33 PM]</SPAN></DIV>
<DIV class=commentcontent 
id=commcontent_2057>这个确实牛~~~~<BR>但是还有一个更能牛的.有一本书上面写了一个n皇后问题的公式解法,O(1)时间,比0.3s如何.<BR><BR><SPAN 
style="COLOR: red">回复：公式解只能构造出一个解，不能找出所有解</SPAN></DIV></DIV>
<DIV class=comment>
<DIV class=commenttop><A href="javascript:addQuote('ck','commcontent_1772')" 
name=comm_1772><IMG style="MARGIN: 0px 4px -3px 0px" alt="" 
src="位运算简介及实用技巧（三）：进阶篇(2).files/icon_quote.gif" border=0></A> ck <SPAN 
class=commentinfo>[楼层: 地壳　发表时间: 2007-10-28 05:32 PM]</SPAN></DIV>
<DIV class=commentcontent 
id=commcontent_1772>有个问题，这个不是无符号long吧，要不然执行pos:=pos-p有可能溢出啊～？<BR><BR><SPAN 
style="COLOR: red">回复：这是位运算，我们不关心它实际表示的值，只关心它在计算机中的储存方式，因此有无符号无所谓；另外，pos-p不可能小于0，因为p上有1的位置pos上肯定有，因此不会出现不够减的情况</SPAN></DIV></DIV>
<DIV class=comment>
<DIV class=commenttop><A href="javascript:addQuote('游客～','commcontent_1771')" 
name=comm_1771><IMG style="MARGIN: 0px 4px -3px 0px" alt="" 
src="位运算简介及实用技巧（三）：进阶篇(2).files/icon_quote.gif" border=0></A> 游客～ <SPAN 
class=commentinfo>[楼层: 地基　发表时间: 2007-10-28 05:14 PM]</SPAN></DIV>
<DIV class=commentcontent id=commcontent_1771>请教一下N皇后问题中的Sum如何定义的？<BR><BR><SPAN 
style="COLOR: red">回复：初始化为0，程序结束后即为答案</SPAN></DIV></DIV>
<DIV class=comment>
<DIV class=commenttop><A href="javascript:addQuote('跃啊','commcontent_1657')" 
name=comm_1657><IMG style="MARGIN: 0px 4px -3px 0px" alt="" 
src="位运算简介及实用技巧（三）：进阶篇(2).files/icon_quote.gif" border=0></A> 跃啊 <SPAN 
class=commentinfo>[楼层: 地下室　发表时间: 2007-10-12 04:39 PM]</SPAN></DIV>
<DIV class=commentcontent id=commcontent_1657>出神入化</DIV></DIV>
<DIV class=comment>
<DIV class=commenttop><A 
href="javascript:addQuote('parachutes','commcontent_1134')" name=comm_1134><IMG 
style="MARGIN: 0px 4px -3px 0px" alt="" 
src="位运算简介及实用技巧（三）：进阶篇(2).files/icon_quote.gif" border=0></A> parachutes <SPAN 
class=commentinfo>[楼层: 地板　发表时间: 2007-08-12 09:56 AM]</SPAN></DIV>
<DIV class=commentcontent id=commcontent_1134>哇，那个n皇后简直太帅了<BR><BR><SPAN 
style="COLOR: red">回复：我也很帅</SPAN></DIV></DIV>
<DIV class=comment>
<DIV class=commenttop><A href="javascript:addQuote('star','commcontent_1055')" 
name=comm_1055><IMG style="MARGIN: 0px 4px -3px 0px" alt="" 
src="位运算简介及实用技巧（三）：进阶篇(2).files/icon_quote.gif" border=0></A> star <SPAN 
class=commentinfo>[楼层: 地毯　发表时间: 2007-08-07 01:03 PM]</SPAN></DIV>
<DIV class=commentcontent 
id=commcontent_1055>我也弱弱地６７大牛一个问题：<BR>　　关于判断组合数C(N,K)是一个奇数还是一个偶数,为什么:<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
如果N and K=K; C(N,K)就是一个奇数呢?<BR><BR><SPAN style="COLOR: red">回复：<A 
href="http://www.matrix67.com/blog/article.asp?id=329" 
target=_blank>http://www.matrix67.com/blog/article.asp?id=329</A></SPAN></DIV></DIV>
<DIV class=comment>
<DIV class=commenttop><A href="javascript:addQuote('yiyi','commcontent_960')" 
name=comm_960><IMG style="MARGIN: 0px 4px -3px 0px" alt="" 
src="位运算简介及实用技巧（三）：进阶篇(2).files/icon_quote.gif" border=0></A> <A 
href="http://www.whorevideos.com/" target=_blank><STRONG>yiyi</STRONG></A> <SPAN 
class=commentinfo>[楼层: 板凳　发表时间: 2007-07-29 03:18 PM]</SPAN></DIV>
<DIV class=commentcontent 
id=commcontent_960>"输出任意步数后Hanoi塔的移动步骤"<BR>弱弱的问matrix67大牛,用Gray知道移动了第几个,但移动到哪,该如何求呢?<BR><BR><SPAN 
style="COLOR: red">回复：最小的盘子往固定方向移动，其它盘子的移动方法都是唯一的</SPAN></DIV></DIV>
<DIV class=comment>
<DIV class=commenttop><A href="javascript:addQuote('yiyi','commcontent_910')" 
name=comm_910><IMG style="MARGIN: 0px 4px -3px 0px" alt="" 
src="位运算简介及实用技巧（三）：进阶篇(2).files/icon_quote.gif" border=0></A> <A 
href="http://www.whorevideos.com/" target=_blank><STRONG>yiyi</STRONG></A> <SPAN 
class=commentinfo>[楼层: 沙发　发表时间: 2007-07-26 11:27 AM]</SPAN></DIV>
<DIV class=commentcontent id=commcontent_910>听82一说,才知道Gray在社会主义建设中,有着如此重大的作用! 
回去,肯下第13章.</DIV></DIV>
<DIV class=pageContent>
<DIV class=page style="FLOAT: right">
<UL>
  <LI class=pageNumber><STRONG>1</STRONG></LI></UL></DIV></DIV>
<DIV id=MsgContent style="WIDTH: 94%">
<DIV id=MsgHead>发表评论</DIV>
<DIV id=MsgBody>
<FORM style="MARGIN: 0px" name=frm onsubmit="return CheckPost()" 
action=blogcomm.asp method=post>
<TABLE cellSpacing=0 cellPadding=0 width="100%">
  <TBODY>
  <TR>
    <TD align=right width=70><STRONG>昵　称:</STRONG></TD>
    <TD 
    style="PADDING-RIGHT: 3px; PADDING-LEFT: 3px; PADDING-BOTTOM: 3px; PADDING-TOP: 3px" 
    align=left><INPUT class=userpass maxLength=24 size=18 name=username></TD></TR>
  <TR>
    <TD align=right width=70><STRONG>密　码:</STRONG></TD>
    <TD 
    style="PADDING-RIGHT: 3px; PADDING-LEFT: 3px; PADDING-BOTTOM: 3px; PADDING-TOP: 3px" 
    align=left><INPUT class=userpass type=password maxLength=24 size=18 
      name=password> 游客发言不需要密码.</TD></TR>
  <TR>
    <TD align=right width=70><STRONG>验证码:</STRONG></TD>
    <TD 
    style="PADDING-RIGHT: 3px; PADDING-LEFT: 3px; PADDING-BOTTOM: 3px; PADDING-TOP: 3px" 
    align=left><INPUT class=userpass maxLength=4 size=4 name=validate> <IMG 
      style="MARGIN-RIGHT: 8px" alt="" 
      src="位运算简介及实用技巧（三）：进阶篇(2).files/getcode.htm"></TD></TR>
  <TR>
    <TD vAlign=top align=right width=70><STRONG>内　容:</STRONG><BR></TD>
    <TD 
    style="PADDING-RIGHT: 2px; PADDING-LEFT: 2px; PADDING-BOTTOM: 2px; PADDING-TOP: 2px">
      <SCRIPT language=javascript src="位运算简介及实用技巧（三）：进阶篇(2).files/UBBCode.js" 
      type=text/javascript></SCRIPT>

      <SCRIPT language=javascript 
      src="位运算简介及实用技巧（三）：进阶篇(2).files/UBBCode_help.js" 
      type=text/javascript></SCRIPT>

      <DIV class=UBBSmiliesPanel id=UBBSmiliesPanel>
      <TABLE cellSpacing=2 cellPadding=0>
        <TBODY>
        <TR>
          <TD><A class=Smilie title=[smile] 
            href="javascript:AddSmiley('[smile]')"><IMG alt="" 
            src="位运算简介及实用技巧（三）：进阶篇(2).files/Face_01.gif" border=0></A></TD>
          <TD><A class=Smilie title=[lol] 
            href="javascript:AddSmiley('[lol]')"><IMG alt="" 
            src="位运算简介及实用技巧（三）：进阶篇(2).files/Face_02.gif" border=0></A></TD>
          <TD><A class=Smilie title=[wink] 
            href="javascript:AddSmiley('[wink]')"><IMG alt="" 
            src="位运算简介及实用技巧（三）：进阶篇(2).files/Face_03.gif" border=0></A></TD>
          <TD><A class=Smilie title=[eek] 
            href="javascript:AddSmiley('[eek]')"><IMG alt="" 
            src="位运算简介及实用技巧（三）：进阶篇(2).files/Face_04.gif" border=0></A></TD>
          <TD><A class=Smilie title=[razz] 
            href="javascript:AddSmiley('[razz]')"><IMG alt="" 
            src="位运算简介及实用技巧（三）：进阶篇(2).files/Face_05.gif" border=0></A></TD>
          <TD><A class=Smilie title=[cool] 
            href="javascript:AddSmiley('[cool]')"><IMG alt="" 
            src="位运算简介及实用技巧（三）：进阶篇(2).files/Face_06.gif" border=0></A></TD>
          <TD><A class=Smilie title=[angry] 
            href="javascript:AddSmiley('[angry]')"><IMG alt="" 
            src="位运算简介及实用技巧（三）：进阶篇(2).files/Face_07.gif" border=0></A></TD>
          <TD><A class=Smilie title=[redface] 
            href="javascript:AddSmiley('[redface]')"><IMG alt="" 
            src="位运算简介及实用技巧（三）：进阶篇(2).files/Face_08.gif" border=0></A></TD></TR>
        <TR>
          <TD><A class=Smilie title=[muteness] 
            href="javascript:AddSmiley('[muteness]')"><IMG alt="" 
            src="位运算简介及实用技巧（三）：进阶篇(2).files/Face_09.gif" border=0></A></TD>
          <TD><A class=Smilie title=[sad] 
            href="javascript:AddSmiley('[sad]')"><IMG alt="" 
            src="位运算简介及实用技巧（三）：进阶篇(2).files/Face_10.gif" border=0></A></TD>
          <TD><A class=Smilie title=[cry] 
            href="javascript:AddSmiley('[cry]')"><IMG alt="" 
            src="位运算简介及实用技巧（三）：进阶篇(2).files/Face_11.gif" border=0></A></TD>
          <TD><A class=Smilie title=[stun] 
            href="javascript:AddSmiley('[stun]')"><IMG alt="" 
            src="位运算简介及实用技巧（三）：进阶篇(2).files/Face_12.gif" border=0></A></TD>
          <TD><A class=Smilie title=[Belial] 
            href="javascript:AddSmiley('[Belial]')"><IMG alt="" 
            src="位运算简介及实用技巧（三）：进阶篇(2).files/Face_13.gif" border=0></A></TD>
          <TD><A class=Smilie title=[angel] 
            href="javascript:AddSmiley('[angel]')"><IMG alt="" 
            src="位运算简介及实用技巧（三）：进阶篇(2).files/Face_14.gif" border=0></A></TD>
          <TD><A class=Smilie title=[heart] 
            href="javascript:AddSmiley('[heart]')"><IMG alt="" 
            src="位运算简介及实用技巧（三）：进阶篇(2).files/Face_15.gif" border=0></A></TD>
          <TD><A class=Smilie title=[breakheart] 
            href="javascript:AddSmiley('[breakheart]')"><IMG alt="" 
            src="位运算简介及实用技巧（三）：进阶篇(2).files/Face_16.gif" border=0></A></TD></TR>
        <TR>
          <TD><A class=Smilie title=[MSN] 
            href="javascript:AddSmiley('[MSN]')"><IMG alt="" 
            src="位运算简介及实用技巧（三）：进阶篇(2).files/Face_17.gif" border=0></A></TD>
          <TD><A class=Smilie title=[cat] 
            href="javascript:AddSmiley('[cat]')"><IMG alt=""
💿 文件大小 671 K
👤 上传用户 zhoubin2048
📂 所属分类数据结构
🏷️ 相关标签

#kmp #数据结构 #乘法 #位运算
⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -