算法
roney123
欢迎大家交流,qq群:478338878
展开
-
【算法】动态规划的用法——01背包问题
动态规划的用法——01背包问题 问题主题:著名的01背包问题问题描述:有n个重量和价值分别为wi、vi的物品,现在要从这些物品中选出总重量不超过W的物品,求所有挑选方案中的价值最大值。限制条件:1N1001wi 、vi1001wi10000样例:输入N=4转载 2015-11-03 00:36:18 · 650 阅读 · 0 评论 -
【算法】Tire树
描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?原创 2016-05-25 19:30:53 · 2035 阅读 · 0 评论 -
【算法】链表
#include#includetypedef struct Node *L_size;typedef L_size List;typedef L_size position;struct Node //节点 { char c; position next;};void Insert(char x_1,List l,position p) //插入表 { posit原创 2016-04-12 13:26:23 · 244 阅读 · 0 评论 -
【算法】经典全排序
蓝桥杯省赛题:把数字0~9填进去,使每个数字都不想连(对角也算相连),求共有多少种方法。程序:#include int n = 0; void swap(int &a, int &b) { int m; m = a; a = b; b = m; } void perm(int list[]原创 2016-04-07 00:25:04 · 308 阅读 · 0 评论 -
【算法】图的深度优先遍历(有向)
这是小白自己写的,可能里边优化不行,但是能运行的。其中变量的在函数间的传递一直是我的迷茫点,二维数组的传递更是没有用过,经过一天的摸索,才发现是自己想的太复杂了。。下边是代码:#include#include#define NUM 4static int temp_end = -1, temp_head = -1;static int n=0;int Find(int c原创 2016-03-31 12:19:08 · 1509 阅读 · 0 评论 -
【算法】对分查找(排序队列)
#include#includeusing namespace std;int Find(int s[], int s_num, int n) //对分查找{ int left, right, mid; left = 0; right = n - 1; while (left <= right) { mid = (left + right) / 2; if (s原创 2016-01-27 21:24:10 · 484 阅读 · 0 评论 -
【算法】最大子序列的四种算法
#include#includeusing namespace std;int Max_3(int a, int b, int c) //3个数中大{ if (a > b) { if (a > c) return a; else return c; } else { if (b > c) return b; else return c;原创 2016-01-27 21:20:50 · 463 阅读 · 0 评论 -
【C++】鸡尾酒算法排序
//数列排序#includeusing namespace std;int GetBit() //数组长度{ int bit; cin >> bit; while (bit 200) { cout << "输入错误,重新输入:" << endl; cin >> bit; } return bit;}int* GetArray(int n) //获得空间{原创 2016-01-07 15:59:56 · 1602 阅读 · 0 评论 -
fibonacci数列C++语言多种实现
转载时请注明出处和作者联系方式文章出处:http://blog.csdn.net/chenchong08作者联系方式:[email protected]斐波纳契数列(Fibonacci Sequence),又称黄金分割数列,指的是这样一个数列: 1、1、2、3、5、8、13、21、... ...在数学上,斐波纳契数列以如下被以递归的方法定义:f(0)=1转载 2015-12-20 00:24:50 · 1311 阅读 · 0 评论 -
【算法】快速排序
快速排序是一种采用分治思想解决问题的算法。#includeusing namespace std;void Swap(int &a,int &b){ int temp; temp = a; a = b; b = temp;}void QucikSort(int c[],int left,int right){ if(left >= right) return; int原创 2016-05-04 00:22:50 · 361 阅读 · 0 评论