yrk0556的博客

最短路常用的有两种算法，迪杰特斯拉和bfs，迪杰特斯拉适用于带权图，bfs只适用于无权图。另外也可以用bfs遍历所有解空间，不过这种时间复杂度太高，一般不太采用。...

m个球中取n个球有几种取法？n个球我们选定一个球，如果取这个球，那么还有f(m-1,n-1)取法，不取这个球还有f(m-1,n)取法，相加得到结果。int f(int m,int n){ if(m<n)return 0; if(m==n)return 1; if(n==0)return 1; return f(m-1,n-1)+f(m-1,n);}...

兔妈妈种了一圈萝卜，兔妈妈给每个萝卜从1到n都编上了号.小兔子要拔萝卜吃.兔妈妈对他说，你必须从1号萝卜开始数数，每数到m的那个萝卜就可以拔起来吃掉.下一个萝卜再从1开始数数，循环刚才的过程，直到所有的萝卜都拔起来全吃掉. 请按顺序写出小兔子拔起来吃掉的所有萝卜的编号. 例如右图中，一共有7个萝卜，小兔子从第一个萝卜开始，从1到3循环数数，数到3的萝卜就拔起来，拔出的萝...