IBM Ponder This问题
来源:互联网 发布:淘宝宝贝描述图片制作 编辑:程序博客网 时间:2024/05/16 15:57
2014年10月
(1)链接:http://domino.research.ibm.com/Comm/wwwr_ponder.nsf/Challenges/October2014.html
(2)问题:计算2^(3^(4^(5^(6^(7^(8^9))))))的末10位数
(3)要点:若a^prev = a^next (mod m) (其中prev != next),则当x >= prev时,a^x (mod m) = a^((x-prev)%(next-prev)+prev) (mod m) = a^(x%(next-prev)) (mod m)
(4)答案:8170340352
2014年9月
(1)链接:http://domino.research.ibm.com/Comm/wwwr_ponder.nsf/Challenges/September2014.html
(2)问题:求b = (2^3^4^5) / (e^n)的值,精确到10位小数,其中n是使得1 < b < e的整数
(3)要点:精度问题完全无爱
(4)答案:
2014年8月
(1)链接:http://domino.research.ibm.com/Comm/wwwr_ponder.nsf/Challenges/August2014.html
(2)问题:随机选择[51,150]之间的一个整数,你可以询问"该整数是否至少是X?",如果回答是肯定的你会花费1美分,否定的则花费10美分。问最优策略下的花费的期望值是多少?
(3)要点:经典的楼层扔鸡蛋/楼层扔xbox问题,可以动态规划解决
(4)答案:26.5
2014年7月
(1)链接:http://domino.research.ibm.com/Comm/wwwr_ponder.nsf/Challenges/July2014.html
(2)问题:在一个四面体的每条边上分别有(1,2,3,5,8,13)个石子,每次每个玩家只能取共面的三条边上的任意个石子,且必须至少取1个,不能取石子的玩家输掉游戏。
(3)要点:经典的游戏博弈问题。
(4)答案:0 0 3 0 5 6、0 0 2 0 6 5、0 0 1 0 7 8、0 0 0 0 8 7
0 0
- IBM Ponder This问题
- IBM Ponder This November 2009【贪心】【哈夫曼树】
- IBM Ponder This May 2017 Letter gaps
- IBM Ponder This史上最难谜题:给出谜底猜谜面
- IBM Ponder This史上最难谜题:给出谜底猜谜面
- IBM Ponder This史上最难谜题:给出谜底猜谜面
- [DLX] IBM Ponder This May 2017 Letter gaps
- IBM AIX Websphere jdk1.4 下 can't declare any more prefixes in this context 问题的解决过程
- String问题IBM面试
- IBM 病狗问题
- IBM Bluemix 问题-MySQL
- IBM MQ 字符集问题
- Jq 中的this $(this)问题
- IBM Http Server 配置问题
- IBM Webshpere 7.0 配置问题
- IBM几个电话面试问题
- this指针问题
- js this指向问题
- Emmet安装到到 Sublime text 3
- Android4.3引入的UiAutomation新框架官方简介
- CATransform3D 特效详解
- jquery UI学习笔记-知问前段之邮箱自动补全
- android 异常处理:android.view.viewroot$calledfromwrongthreadexception
- IBM Ponder This问题
- NSJSONSerialization-JSON数据与NSDictionary和NSArray之间的转化
- 字符串比较查询
- 教你把pdf怎么转换成ppt
- Spring MVC 学习笔记3 - 利用Default Annotation 模式获取请求,使Controller与View对应,并传值。
- C# WinForm窗体及其控件自适应各种屏幕分辨率
- iOS int和NSInteger的区别
- ubuntu创建新用户并增加管理员权限
- freemarker list size问题