随笔分类 -  算法初步

1 2 下一页
一些简单的入门算法
背包问题——dfs
摘要：背包问题——dfs 问题描述 解决思路 采用DFS搜索 其实也是回溯法 代码实现 #include<iostream> #include<vector> using namespace std; struct goods { int w; int v; int flag; }; vector<goo 阅读全文
posted @ 2019-03-23 21:22 Howbin 阅读(535) 评论(0) 推荐(0)
简易计算器
摘要：简易计算器 一 问题 题目描述 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 输入 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 输出 对每个测试 阅读全文
posted @ 2019-03-23 18:20 Howbin 阅读(256) 评论(0) 推荐(0)
Ackerman
摘要：Ackerman 递归算法 一 . 问题描述及分析 图1 二 . 代码实现 package other; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; public clas 阅读全文
posted @ 2018-11-11 14:21 Howbin 阅读(455) 评论(0) 推荐(0)
全排列
摘要：全排列 回溯算法之排列树 一 问题描述 给出一串字符的全排列 二 问题分析 采用回溯算法之排列树 三 代码实现 package backtracking_perm; import java.io.BufferedWriter; import java.io.FileWriter; import ja 阅读全文
posted @ 2018-11-07 22:22 Howbin 阅读(218) 评论(0) 推荐(0)
最优装载—dp
摘要：最优装载—dp 动态规划 一 问题描述 二 问题分析 三 代码实现 package dp_Loading; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; public cla 阅读全文
posted @ 2018-11-07 17:08 Howbin 阅读(428) 评论(0) 推荐(0)
装载问题 ——回溯法
摘要：装载问题 ——回溯法 tags: 回溯法 grammar_cjkRuby: true 一 问题描述 二 问题分析 1. 解空间为子集树 2.可以设置减枝函数 具体设计为：设置右子树上界函数 三 代码设计 package backtracking_loading; import java.io.Buf 阅读全文
posted @ 2018-11-07 16:03 Howbin 阅读(2843) 评论(0) 推荐(0)
背包问题
摘要：背包问题 贪心算法 一 问题描述 二 问题分析 **三 代码实现 package knapsnap; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; import java.u 阅读全文
posted @ 2018-11-07 13:05 Howbin 阅读(196) 评论(0) 推荐(0)
最优装载
摘要：最优装载 贪心算法 一问题描述 二问题分析 三代码实现 package loading; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; import java.util.Ar 阅读全文
posted @ 2018-11-06 22:24 Howbin 阅读(566) 评论(0) 推荐(0)
活动安排问题
摘要：活动安排问题 贪心算法 一问题分析 二代码实现 java package greedySelctor; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; import java. 阅读全文
posted @ 2018-11-06 20:57 Howbin 阅读(518) 评论(0) 推荐(0)
01背包-dp
摘要：一 问题分析 二 代码实现 package Dp_0_1_bag; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; public class bin { public stat 阅读全文
posted @ 2018-11-05 22:38 Howbin 阅读(277) 评论(0) 推荐(0)
最长公共子序列
摘要：最长公共子序列 动态规划 一 问题分析 二 代码实现 package lcsLenth; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; public class bin { 阅读全文
posted @ 2018-11-05 10:28 Howbin 阅读(187) 评论(0) 推荐(0)
矩阵连乘问题
摘要：一 问题分析 二 代码实现 package MatrixChain; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; class matrixChain { int []p; 阅读全文
posted @ 2018-11-04 15:53 Howbin 阅读(352) 评论(0) 推荐(0)
合并排序 java
摘要：java 实现合并排序 运行结果 阅读全文
posted @ 2018-11-03 20:06 Howbin 阅读(413) 评论(0) 推荐(0)
图的封装（C++）
摘要：一. 问题说明 1.问题的简单描述 将图和网的的创建和基本操作分封装到class 用来熟悉此种数据结构和基于这种数据结构上的基本算法 采用VS2010编译环境 2.工作安排 二. 源代码 1.文件stdafx.h 2.文件Graph_Matrix.cpp 阅读全文
posted @ 2018-05-05 12:07 Howbin 阅读(659) 评论(0) 推荐(0)
二叉树的封装
摘要：一. 源代码 BiTree.h 几点 说明 1.#include "F:\A_Programer\DataStructure\Class\Stack.h"//包含栈的操作 可参考我的其他随笔，有详细解释 代码如下： 2. #include "F:\A_Programer\DataStructure\ 阅读全文
posted @ 2018-04-13 16:31 Howbin 阅读(565) 评论(0) 推荐(0)
队列的封装（线性循环队列）
摘要：源代码 Queue.h 测试函数 Main.cpp 运行结果 阅读全文
posted @ 2018-04-10 16:10 Howbin 阅读(612) 评论(0) 推荐(0)
栈的封装
摘要：源代码 Stack.h 测试代码 Main.cpp 测试结果 阅读全文
posted @ 2018-04-07 22:51 Howbin 阅读(363) 评论(0) 推荐(0)
蓝桥杯——代表团出访——C++
摘要：问题描述: X星球要派出一个5人组成的观察团前往W星。 其中： A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 D国最多可以派出1人。 E国最多可以派出1人。 F国最多可以派出3人。 那么最终派往W星的观察团会有多少种国别的不同组合呢？ 解决思路 按照有重复元素的组合方法组合 阅读全文
posted @ 2018-03-31 18:48 Howbin 阅读(225) 评论(0) 推荐(0)
蓝桥杯 ——无重复组合——C++
摘要：问题描述： 求任意长度的（ABCD.....）全部n=0,1,2 ....组合情况(n小于等于串的长度) 解决思路： 源代码： 运行结果： 阅读全文
posted @ 2018-03-31 17:22 Howbin 阅读(231) 评论(0) 推荐(0)
蓝桥杯 ——积木问题——C++
摘要：问题描述： 小明最近喜欢搭数字积木。一共有10块积木，每个积木上有一个数字，0~9。 搭积木规则： 每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形，必须用完所有的积木。 下面是两种合格的搭法： 0 1 2 3 4 5 6 7 8 9 0 3 1 7 5 2 阅读全文
posted @ 2018-03-31 13:08 Howbin 阅读(650) 评论(0) 推荐(0)

1 2 下一页