![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Alogorithm
文章平均质量分 51
毛毛12
前端开发
展开
-
爬楼梯问题2,最快怎么爬上去
爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。最快可以多少次爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 1 解释: 最快一次 一次爬 2 阶 示例 2: 输入: 3 输出: 2 解释: 最快两次。 1 阶 + 2 阶 或者 2 阶 + 1 阶 //有多少种方式问题 public static int goUp...原创 2020-04-22 12:42:31 · 452 阅读 · 0 评论 -
leetcode 动态规划爬楼梯问题1
爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2: 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 3. 1 阶 + 1 阶 + 1 阶 4. 1 阶 + 2 阶 ...原创 2020-04-22 11:50:56 · 343 阅读 · 0 评论 -
数列的极差问题 贪心法
#include<iostream> #include <stdio.h> using namespace std;void QuickSort(int a[],int low,int high) { int pivot=a[low],i=low,j=high; while(i<j) { while(i<j&&a[j]>=pivot) j--; if(i<j) a[i++]转载 2016-10-19 22:27:29 · 1366 阅读 · 0 评论 -
删数问题 贪心法
#include <iostream> #include<String> using namespace std;int main() { string a; int k; cout<<"请输入一个数"<<endl; cin>>a; cout<<"请输入要删除的位数"<<endl; cin>>k; for(int i=0;i<k;i++) {原创 2016-10-19 21:55:02 · 383 阅读 · 0 评论 -
01背包问题未改进版本
辛苦我们聪明的漂亮的小王同学的修改,才得以运行成功,现在将代码附上,具体的算法分析请参考《算法分析与设计》 清华大学出版社#include <iostream>using namespace std;class Init { public : //用于后面判断 int Max(int a,int b) { return a>b?a:b; }原创 2016-09-21 23:45:41 · 311 阅读 · 0 评论 -
n皇后问题
问题描述:八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。我们可以通过下面的图标来展示回溯法的过程 从而更加有助于我们的理解 我们在试探的过程中,皇后的放置需要检查他的位置是否和已经放置好的皇后发生冲突,为此需要以及检查函数来检查当前要放置皇后的位置,原创 2016-09-21 20:24:13 · 39240 阅读 · 2 评论 -
二分查找的非递归实现
非递归实现易于理解,对于二分查找不做过多的解释,相对来讲逻辑简单一点 对于二分查找同样是基于分治法的思想 #include <iostream> #include<algorithm> #include<stdio.h> #include<stdlib.h>using namespace std;class BinarySearch { public : //递归算法实现二分查找 i原创 2016-09-13 21:49:26 · 419 阅读 · 0 评论 -
贪心算法之数字重组
转载自: http://www.cnblogs.com/martinue/p/5490595.html description给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 n (1<=n<=200)位的正整数a和k,k小于n。input可输入多组测试数据,每组测试数据分两行,每行一个数,数的含义如下。 第一行:正整数a(a是大于0的一个n位正整数) 第二行转载 2016-09-13 20:18:59 · 843 阅读 · 0 评论 -
汉洛塔问题的递归解决方法
自我感觉这种递归的方式相对来说容易理解一点,仅供参考#include <stdio.h> #include <stdlib.h> void hanluota(int n,char A,char B,char C) { /*//伪代码: 如果是一个盘子: 则直接将A柱子上的盘子移动到C盘子上面 如果不是一个盘子: 将A柱子上的n-1个盘子,借助C移到B柱子上原创 2016-09-13 13:27:38 · 1695 阅读 · 0 评论 -
循环赛日程表问题
include using namespace std;//申明:代码属于转发,非自己的想法 此代码的想法简单且易于理解define MAX 64 //定义数组最大维数int saicheng[MAX][MAX] = {0}; //定义一个全局二维数组,初始数据全为0void arrange(int x, int y, int转载 2016-09-12 22:43:53 · 727 阅读 · 0 评论 -
算法设计中的会场安排问题
Algoritm and analysis原创 2016-09-12 12:32:50 · 2496 阅读 · 0 评论