- 博客(3)
- 收藏
- 关注
RSS订阅原创 01分数规划
所谓的01分数规划问题就是说，给定两个等长数组a[i]，b[i]，求取第三个数组X[i]，其中X[i]中只含0和1两种元素，也就是一串和a[i],b[i]等长的0 1 序列，使得R=sigma(a[i]*x[i])/sigma(b[i]*x[i])，可以看出，X[i]的作用就是决定选或不选a,b数组中的第i号元素，使得R取得最值。01分数规划问题主要包含一般的01分数规划、最优比率生成树问题、最优比
2017-10-03 12:21:14
829
原创 含有重复字符的全排列问题以及按字典序打印
关于字符的全排列问题也是有很多算法的，今天我就来介绍递归的Perm算法。直接看题吧。。。给定一字符串，可能含有相同元素。请借助递归设计算法求出该字符串的所有不同的排序。输入格式：第一行输入一个整数T（小于等于10），代表有T组测试样例。接下来T行，每行给定一串字符串（长度小于等于9,且至少有3个字符相同）。输出格式：每行输出一个字符串。按照字典序递增的顺序输出，每个排列占一行。最后一行输出不同排列的
2017-09-24 17:55:37
1216
原创 神奇的快速幂算法！！
日常我们编写代码的时候可能经常会遇到要求一个数的多少次方的步骤，像C++里面虽然说提供了一个pow(int n,int m)的函数，但是用过的人都知道，它的精度损失是极其严重的（小编在一次比赛中就被这一点给坑了），而且其运行速度也是很慢的，并且时间复杂度比较高,是O(n)级别。 对于精度问题倒是好说，自己手写一个函数形参以及返回值定义为自己需要的类型就好了，这一点相信绝大多数人都能做到；然
2017-09-22 11:21:06
452
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人