![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机科学
Dora_Bin
这个作者很懒,什么都没留下…
展开
-
一个简单的例子说明stable marriage稳定婚姻匹配问题
问题描述非常简单: 有n位男士n位女士,每位男士对所有女士按照他喜欢的程度进行排名,同时,每位女士也对所有男士有一个喜爱程度排名,无并列。 比如我们现在有4位男士:m1,m2,m3,m4,和四位女士w1,w2,w3,w4(m的意思就是man男士,w的意思就是woman女士)。第一位男士对所有女士的喜爱排名为:’w3’,’w2’,’w1’,’w4’,即他最喜欢的是第三位女士w3,接着是第二位,第一原创 2016-03-23 07:59:01 · 2738 阅读 · 0 评论 -
浮点数在计算机中的表示
浮点数在机器中的存储格式原创 2015-07-25 11:09:52 · 1487 阅读 · 0 评论 -
八皇后问题优雅解法——位运算
古老的八皇后问题估计大家都不陌生。一个8✖️ 8的棋盘,放置八个皇后(Queen),每个皇后会攻击和自己在同一行(列),同一左(右)对角线上的其他皇后。如何放置这8个皇后,才能使得没有任何皇后会互相攻击? 这个问题最传统的解法就是回溯法(back-tracking),然而这里我要讲的是一种更为优雅的解法,那就是使用位运算。位运算位运算就是在0,1bit级别进行的操作,这样的操作比数字的加减乘除不知原创 2016-10-04 14:31:58 · 5508 阅读 · 2 评论 -
欢迎使用CSDN-markdown编辑器
原码,反码,补码以及机器表示这里给出的只是这些知识点的一个总结,更为细致的解释在各位前辈的博客中都有详细的讲解。原码:原码是人们能够想到的数字在机器中最直观的表示。最高位为符号位,符号位为0表示正数,符号位为1表示负数。以八位为例(当然现在大部分机器int型都是32位),“3”的原码就是“0000 0011”,而“-3”的原码是“1000 0011”。反码:正数的反码是其本身,负数的反码事实上就是它原创 2016-10-04 09:51:31 · 476 阅读 · 0 评论