2016年03月_catkint

原创 01背包算法动态规划（c++实现）

0-1背包问题：给定n种物品和一背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中的物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。因此，该问题称为0-1背包问题。 01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi

2016-03-29 21:59:18 12187

原创递归求最大最小值算法分治策略(c语言实现)

思路：运用分治的思想，将要排序的整个数组从中间劈开，分别求其左右两边的最大最小值，然后将求出的最大最小值合起来进行比较。当左右两边的数组小到一定程度时：（1）数组中只有一个元素，maxNum=minNum; · （2）数组中有两个元素，找出两个元素中的最大最小值; （3）数组中大于两个元素，从中间分开，继续递归; #include #include #includ

2016-03-28 21:02:29 9898 2

原创 1051. 复数乘法 (15)

复数可以写成(A + Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i2 = -1；也可以写成极坐标下的指数形式(R*e(Pi))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式(R(cos(P) + isin(P))。现给定两个复数的R和P，要求输出两数乘积的常规形式。输入格式：输入在一行中依次给出两个复数的R1, P1, R2, P2，数字间

2016-03-26 23:46:59 1577

原创 vim常用命令收集

在网络上收集了一些常用vim的命令，记下来以备查阅。基础 :e filename Open filename for edition :w Save file :q Exit Vim :q! Quit without saving :x Write file (if changes has been made) and exi

2016-03-26 20:24:45 362

原创 1001. 害死人不偿命的(3n+1)猜想 (15)

卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学

2016-03-26 19:21:28 450

原创归并排序算法递归及循环实现

第一步合并相邻长度为1的子数组段，这是因为长度为1的子数组段是已经排好序的。用一次对数组arr的线性扫描就足以找出所有这些排好序的子数组段。然后将相邻的排好序的子数组段两两合并，构成更大的排好序的子数组段。 #include #include using namespace std; //递归思想归并排序 //void MergeSort(int a[],int left,int righ

2016-03-15 22:04:59 2083

原创整数划分算法实现分治策略

将正整数n表示成一系列正整数之和。正整数n的这种表示成为正整数n的划分。正整数n的不同的划分个数成为正整数n的划分数。 int q(int n,int m){ if((n<1)||(m<1))return 0; if((n==1)||(m==1))return 1; if(n<m)return q(n,n); if(n==m)return q(n,m-1)+1; ret

2016-03-07 14:33:52 1270

原创全排列算法实现分治策略

#include int n = 0; void perm(int list[], int k, int m) { int i; if(k > m) { for(i = 0; i <= m; i++) printf("%d "

2016-03-07 14:23:17 528

转载 java BigDecimal 高精度运算小数点处理详解

保留两位小数{ 方法一：{ double c=3.154215; java.text.DecimalFormat myformat=new java.text.DecimalFormat("0.00"); String str = myformat.format(c); } 方式二：{ java.text.Decimal

2016-03-06 21:19:37 2043

catkint的博客