一个算法问题，100分奉上

mrtxc 2012-08-02 08:45:22

有3个16进制位，我们知道如果用这3个16进制位表示1个数最大可以表示4095。由于程序的特殊要求，需要用这3个16进制位来表示两个数（暂用变量a和b表示），如果按通常的做法用其中的两个16进制位来表示a，另外1个16进制位来表示b，则a最大值为255,b的最大值为15。能不能通过某种算法将a和b的最大值扩展到2000，也就是用3个16进制位表示两个最大值为2000的值。比如a=893,b=1931,通过某种算法生成一个3位的16进制数（假设得到B08）,程序需要将这个串存起来，在另一个地方会取出这个串并解析出这两个数值，得出a=893,b=1931。不知道这个需求怎么实现？

...全文

336 9 打赏收藏转发到动态举报

写回复

9 条回复

切换为时间正序

请发表友善的回复…

发表回复

yuanbo66668888 2012-08-04

打赏
举报

回复

等待高手

LoeYueng 2012-08-04

打赏
举报

回复

帮顶一下.等高手现身.

helloyou0 2012-08-03

打赏
举报

回复

2个数最大值各为2000,
组合起来一共有2000*2000=4000000个可能

如果你说的3个16进制位是说0xFFF的话, 那么显然不可能做到

蹲坑看月亮 2012-08-03

打赏
举报

回复

yuuerlind 2012-08-03

打赏
举报

回复

很简单的数学问题呀，取出实际值后，在相加个数值。内存表示的数值只是个输入就行了。

franzhong 2012-08-03

打赏
举报

回复

期待高手解答

EvilCult 2012-08-03

打赏
举报

回复

这个有点意思,关注一下~~
回去研究下~

lingyue1012 2012-08-03

打赏
举报

回复

这应该叫压缩算法，等高手

二分查找应该算是是很多人入门的第一个算法吧，无论是ACM还是蓝桥杯都是必学的算法，很多人都觉得其非常简单，但它真的那么简单吗？Knuth 大佬（发明 KMP 算法的那位）曾说过：(思路很简单，细节是魔鬼)本文将为大家详细讲解二分查找的原理和使用场景并且，我们就是要深入细节，我将从while循环中该不该带mid该不该+1等地方分析这些细节的差异及出现差异的原因，保证你能灵活准确的写出二分查找算法。二分查找，也称为折半查找（Binary Search），是一种在有序数组中查找特定元素的搜索算法。

1、引言笔者对于计算机的研究一直停滞不前，近期想对一些算法进行复习和进一步的研究，每天都会更新一个新的算法，算法有难有易，层层递进。不希望能学的有多么高深，只希望在一些最基本的算法上有编码的思路，或者在一些生产环境中会应用一些算法来解决实际问题。就比如今天要介绍的第一个查找算法——二分查找法。假设要在电话薄中找一个名字为K开头的人，很习惯的办法就是从头开始翻页，直到进入以K打头的部分。但是这种方法的缺陷就是要逐一查找，时间较长。于是我们可以有另外一个思路就是每次从中间开始查找，而以K打头的名字就

遗传算法不一定能找到最大解，但随着迭代的进行，适应能力更强（通过适应度函数）的解（即染色体序列）总是更有机会存活下来。通过交叉和变异，产生新的适应能力更强的个体，最后得到一个较高适应能力的种群（停止迭代的条件可以是自定义的收敛或达到设定的迭代次数）。如何找出（-1，2）区间 f(x) 的最大值（足够大值）？寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题，TSP问题，生产调度问题，人工生命模拟。（fitness function）来衡量这个解决方案的优劣。，对应于遗传算法的一个解决方案。

算法是指解决问题的一种方法或一个求解过程。计算机算法是若干指令的有穷序列，且满足性质：输入：有外部提供的量作为算法的输入（可以没有）输出：算法产生至少一个量作为输出。确定性：组成算法的每条指令是清晰，无歧义的。有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。有效性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果。

???? 用 PHP 的方式实现的各类算法合集 ???? English　每周最少一更，求出题，求虐待 At least once a week, ask for problems and abuse 简易结构 ├──Package │ ├── Sort 排序篇 │ │ ├── BubbleSort.php 冒泡排序 │ │ ├── HeapSort.php

21,893

社区成员

140,347

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章