摘要:Google笔试被拒,百度3面居然都挂了,还好,明天微软笔试。。。有数量不限的面值为100,50,20,10,5,1元的纸币,问要组成N(N<=10^6)共有多少种组合方式?(Google笔试题)#include <cstdio>#define COM_LEN 6using namespace std;int com[COM_LEN] = {1, 5, 10, 20, 50, 100};void cal_combinations(int num, int *arr, int index, int &res) { if (0 == num) { ++res; r... 阅读全文
posted @ 2011-10-14 22:20 杨雨_AlexYang 阅读 (254) 评论 (0) 编辑
摘要:一种排列问题的解答1.路程为100步,一个人每次可以走1步,走2步,走3步。问:走完这100步有多少种走法?2.1)一个机器人上台阶,机器人的指令有A:上一台阶;B:上两台阶;现要上N台阶,有多少种指令排列? 2)现在发生一个错误指令C:下一台阶;此指令在机器人上台阶过程中只执行一次(有且仅有一次),问:上N台阶有多少种指令排列?(这是我百度一面的题目)解这一类问题的方法之一就是用动态规划的方法把大的问题分解为不同的子问题来解决,降低问题的范围,这样能帮助我们更好的去思考这个问题。第一题的分析过程是解后面两个题的关键。(动态规划是编程的一种基本思想,想要掌握好有一定难度。)第一题面对路程为10 阅读全文
posted @ 2011-10-14 22:09 杨雨_AlexYang 阅读 (174) 评论 (0) 编辑