SmallHedgehog的博客

函数极值问题求解：二分、牛顿二次迭代、三分、模拟退火

斐波那契数列是一个十分玄妙的数列，为什么说它是优美的呢？原因在于我们可以利用斐波那契数列画出拥有最美比例的黄金比例长方形，对于该数列的本质是利用动态规划的思想来得到的。数列大致为1,1,2,3,5,8,13,21,34…由此我们可以通过通项公式fib[n]=fib[n-1]+fib[n-2] (n>=2)这里要注意数组fib数列的递增是接近指数级的，所以要注意数组的存储类型。long...

约瑟夫环是一个很经典的问题，由此演变出的问题有很多，也十分有趣。报数问题，报到数字1的人出局，接着循环下去，报到数字2的人出局（出局过后又是从1开始报），且当只有1人时，此人获胜。例如，1个人则赢家为1号；2个人，1号在第一回合报1出局，2号获胜；3个人时，1号在第一回合报1出局，2号在第二回合报1不出局，3号在第二回合报2出局，2号获胜。成环说明每次报到最后一位时再从开头开始报。给出约瑟夫环核...

int n,sum;bool dps(int a,int b,int c,int d)//a是列位置，b是右斜线的位置，c是左斜线的位置，d是行位置{ if(d>=n) { sum++; return true; } int j; for(j=0;j<n;j++) if((a&(1&lt...