- 博客(4)
- 资源 (6)
- 收藏
- 关注
原创 超长数字串(1.2.7 )
<br />超长数字串<br />给一个数字串T:12345678910111213141516171819202122...它是由所有自然数从小到大排列起来的。任意给一个数字串S,容易知道它一定在T中出现无穷多次。编程求出它第一次出现的位置。例如对于串"81",它最先出现在位置27。<br />设S1的长度为n。注意用串匹配来做的话时间复杂度至少为O(10^n),不是有效算法。应该枚举S1的“分段方式”。例如231241,如果分段方式为23|124|1,则124为完整的一段,前面必为123,后面必为125
2011-05-19 20:09:00
2341
转载 (转帖)离散函数(1.2.6)
(转自ACM……呕耶!)原帖地址:http://blog.youkuaiyun.com/magicnumber/archive/2010/08/08/5796126.aspx 暴力之简单枚举 收藏暴力之简单枚举优点:算法简单,容易编程实现,正确性易证明缺点:速度慢,时间复杂度高重点,对于题目的分析,寻找优化的方法。对于枚举法,应该要权衡枚举的时间代价和所得到的信息量的关系。例如(黑书思考题1.2.6)离散函数,给定一个离散函数,为集合{1,
2011-05-19 19:55:00
512
转载 翻硬币(1.2.5)
(转帖) 翻硬币小趣题 题目描述:一个翻硬币的游戏,有N(N 思路分析:枚举2^9种列的翻法。 遍历N行,如果某行正面朝上的少,翻之;如果正面朝上的多,不翻 记下使得正面最多的方法即可 耗时O(2^9 * N)这个得到的是最优解.用位运算效率还是很高的. 对每一列,都用一个9位的数表示,一共有N个 然后便利所有的9位状态,(000000000)-(111111111) (二进制) 对于每个状态,都与这N个数异或,每次异或后累加所有的1的值假设为k,如
2011-05-19 19:16:00
472
1
原创 枚举(1.2.4) 售货员
<br />枚举(1.2.4)<br />售货员<br /> 叶卡特琳堡有很多公共汽车,因此也有很多市民当上了售票员。如果在所有的市民中,售票员的人数超过P%而不到Q%,那么叶卡特琳堡至少有多少市民呢?例如,如果P=13而Q=14.1,那么至少有15个市民。<br /> <br />#include<stdio.h><br />int main()<br />{<br /> float p,q;<br /> printf("input p,q:");<br />
2011-05-19 18:20:00
387
编译原理 龙书 英文 第二版
2012-10-17
opengl开发库gl glut glaux glext wglext等
2011-03-22
《Android应用开发揭秘》源码
2012-02-24
Java编程思想第4版(中文版)
2012-02-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅