荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: Begin (Forever Trying!), 信区: Program
标 题: Re: 编程？！
发信站: BBS 荔园晨风站 (Sun Mar 19 20:11:03 2000), 转信
看来Minatl有不少新的想法啊！
要找个机会和你好好谈谈，吸取吸取才行。
小点的题目看起来感觉很亲切！
不过感觉现在已经很少有人对数学和算法的问题感兴趣了！
【 在 onedot (小点) 的大作中提到: 】
: 模方编程最最重要的确实不是技术是否新，工具是否先进
: 而是思想，尤其是实际问题的解决思想。
: 打个比方，以前有个编程小题目，说
: 往一些坑里埋废料
: 有N个坑，如果相邻的连续3个坑里面都埋就会引发爆炸
: 要求编程求出N坑可以有多少种不爆炸的埋法！
: 也许大多数人第一次一想就用数学的排列组合求，然后编程实现
: 而往往忽略了计算机的强于计算的能力，而且组合公式也由于不
: 少人考虑欠周全，写的是不正确的
: 而有一种解法就是把N个坑看作N位的2进制，如果这个坑里有则
: 看作这位为1，否则为0，这样每种埋法一一对应一个2进制的数
: 如：10011（第1、4、5个坑埋了废料）。N个坑共用2的N次种埋法
: 而爆炸就是那种有连续3位为1，这个用计算机处理特别方便。
: 所以要求等价于求从1到2的N次方这么多2进制数里，有多少种连续
: 3位为1，这个很方便，每次除2求模，是1记数一次，对商继续/2
※ 来源:·BBS 荔园晨风站 bbs.szu.edu.cn·[FROM: 192.168.63.241]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店