算法
roney123
欢迎大家交流,qq群:478338878
展开
-
【算法】动态规划的用法——01背包问题
动态规划的用法——01背包问题 问题主题:著名的01背包问题 问题描述: 有n个重量和价值分别为wi、vi的物品,现在要从这些物品中选出总重量不超过W的物品,求所有挑选方案中的价值最大值。 限制条件: 1N100 1wi 、vi100 1wi10000 样例: 输入 N=4转载 2015-11-03 00:36:18 · 708 阅读 · 0 评论 -
【算法】Tire树
描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?原创 2016-05-25 19:30:53 · 2066 阅读 · 0 评论 -
【算法】链表
#include #include typedef 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 · 254 阅读 · 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 · 322 阅读 · 0 评论 -
【算法】图的深度优先遍历(有向)
这是小白自己写的,可能里边优化不行,但是能运行的。 其中变量的在函数间的传递一直是我的迷茫点,二维数组的传递更是没有用过,经过一天的摸索,才发现是自己想的太复杂了。。 下边是代码: #include #include #define NUM 4 static int temp_end = -1, temp_head = -1; static int n=0; int Find(int c原创 2016-03-31 12:19:08 · 1554 阅读 · 0 评论 -
【算法】对分查找(排序队列)
#include #include using 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 · 497 阅读 · 0 评论 -
【算法】最大子序列的四种算法
#include #include using 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 · 477 阅读 · 0 评论 -
【C++】鸡尾酒算法排序
//数列排序 #include using 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 · 1637 阅读 · 0 评论 -
fibonacci数列C++语言多种实现
转载时请注明出处和作者联系方式 文章出处:http://blog.csdn.net/chenchong08 作者联系方式:vision_chen@yeah.net 斐波纳契数列(Fibonacci Sequence),又称黄金分割数列,指的是这样一个数列: 1、1、2、3、5、8、13、21、... ... 在数学上,斐波纳契数列以如下被以递归的方法定义:f(0)=1转载 2015-12-20 00:24:50 · 1359 阅读 · 0 评论 -
【算法】快速排序
快速排序是一种采用分治思想解决问题的算法。#include using 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 · 374 阅读 · 0 评论