正文

200612082006-12-09 12:21:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/leolhc/21404.html

分享到:

今天只做了一道数据结构的题目,但是却把时间花在了2道题上 题一:一百层的大楼,你有两个相同的玻璃棋子,从某层扔下就会碎,用这俩棋子找出一个最优策略,并求此策所需扔的最大次数,来得知那个临界层面。 题二:怎么才能把一组数分成两组,使得这两组数的和,相减最小....... 遗憾的是,第一道只推出了2个棋子情况的递推公式,至于n层楼m个棋子的没办法做出来,别人的好的方法在http://www.programfan.com/club/showbbs.asp?id=208408的16楼,第二道没做出来,但知道是背包问题的求解,不过这道题暴露了我c方面基础(作用域,函数的参数传递等)的薄弱。

阅读(1265) | 评论(0)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

暂无评论
您需要登录后才能评论,请 登录 或者 注册