摘要:
#include <stdio.h> #include <string.h> int a[31]= {0}; int n,sum=0,num=0,cnt=1; void dfs(int i) { int j,k; if(sum==n) { printf("%d=",n); for(k=0; k<nu 阅读全文
摘要:
解题思路: 1、普通客户到来:从编号最小的窗口开始查看是否有空闲窗口 1)如果有空闲窗口,若此时空闲窗口刚好是VIP窗口,则看一下队列里面是否有已经到来的VIP客户,如有,则让该VIP插队 2)如果没有空闲窗口,则寻找最先完成的窗口,若最先完成的窗口也是VIP,同理也要看一下队列里是否有VIP已经到 阅读全文
摘要:
题目: 即将N个盘子从起始柱(标记为“a”)通过借助柱(标记为“b”)移动到目标柱(标记为“c”) 解法一、非递归算法 所有的汉诺塔移动可以总结为重复的两步,我们假设现在最小的圆盘在a柱子上,柱子为a,b,c 第一步:将最小圆盘移动到下一个柱子上,也就是b 第二步:对a柱子和c柱子进行顶上最小的元素 阅读全文