关闭

基础算法这些内容

标签: 算法c语言
403人阅读 评论(0) 收藏 举报
分类:

本人大三学了一遍算法设计,程小东JAVA版,去年研一的时候又学了一遍基础算法,程小东出的c++版本的。个人不是要推这本书,只是我学了两次同一个人出的书,过了很久开始记录一下我学的这些基本算,可以给大家一些思路,希望大家指正,讨论。

第一篇:递归分治——凸包算法

第二篇:动态规划——最优二叉搜索树

第三篇:贪心算法——会场安排问题

第四篇:回溯算法——排列宝石问题

第五篇:分支限界——最小权顶点覆盖问题

第六篇:拉斯维加斯——n皇后问题


2
0
查看评论

基础算法(一)

最近看了《Java编程那些事》博客专栏,在讲到Java流程控制那块,提到了很多自己当初学习过程中涉及到的小算法,都很经典,以后会不断的将接触到的算法更新到本博文中,供自己以后查看,也可以作为大家学习的一个小资料。 1. 最大公约数        问题:求两个自...
  • ghsau
  • ghsau
  • 2012-03-14 22:09
  • 11006

Java基础算法集50题

本文转自:http://www.cnblogs.com/freeliver54/archive/2013/04/11/3013982.html  最近因为要准备实习,还有一个蓝桥杯的编程比赛,所以准备加强一下算法这块,然后百度了一下java基础算法,看到的都是那50套题,那就花了差不多三个晚自习的...
  • u014490157
  • u014490157
  • 2015-05-21 10:56
  • 1399

一些基础的算法题(面试)

<br />部分IT公司笔试算法题<br />                    ...
  • alexmahone_xie
  • alexmahone_xie
  • 2010-10-29 15:52
  • 2634

二叉树基础算法总结

以下考察点借鉴了http://blog.csdn.net/randyjiawenjie/article/details/6772145,解法力求原创,若有错误,望指正。 二叉树的三种遍历(递归)//前序遍历 void preOrder(TreeNode* root){ if(roo...
  • zada_2012
  • zada_2012
  • 2016-04-13 11:26
  • 207

关于C++基础算法--高精度计算(1)

PS:我也不知道为什么无聊写了这篇博客,有需要的可以看一看。(完整程序在最后)   利用计算机进行数值计算,有时会遇见这样的问题:有些计算要求精度高,希望计算的数的位数可达上百位。虽说计算机本身精度已经很高了,但是因为受到硬件的限制,往往达不到实际问题所要求的精度。我们可以设计出程序...
  • Xu_Yuefeng
  • Xu_Yuefeng
  • 2018-01-26 07:59
  • 11

几个Python中的基础算法

1、斐波那契数列函数:>>> a,b =0,1#初始化,多重赋值 >>> a,b = 0, 1 >>> while b < 1000:#1000可换为别的数字 print(b) a,b = b, a+b 1 1 2 3 5 ...
  • xiaodongxiexie
  • xiaodongxiexie
  • 2016-04-13 22:59
  • 3447

c/c++--10个经典的C语言面试基础算法及代码

算法是一个程序和软件的灵魂,作为一名优秀的程序员,只有对一些基础的算法有着全面的掌握,才会在设计程序和编写代码的过程中显得得心应手。本文是近百个C语言算法系列的第二篇,包括了经典的Fibonacci数列、简易计算器、回文检查、质数检查等算法。也许他们能在你的毕业设计或者面试中派上用场。 1、计...
  • zzzzzdddddxxxxx
  • zzzzzdddddxxxxx
  • 2016-12-07 17:24
  • 230

java基础知识简单算法题目

**java 基础编程题及其实现方式** package javase.collection;import java.text.DateFormat; import java.text.ParseException; import java.text.SimpleDateFormat; import...
  • z_565282532
  • z_565282532
  • 2017-07-27 13:05
  • 784

zjnu(1183)——括号序列【基础算法・动态规划】——高级

首先,我只想声明一点,这道题有毒。。。我用char读入就错了,然而换成string读入就对了或者可以把定义char的数组开的大一点,原先1A的一题硬是纠结了老半天。 传送门:zjnu 题意: 就是对于一个组成的序列,添加尽量少的括号得到一个规则序列,并且输出这个序列的长度。 不过我学到了两种定义dp...
  • ACMer_hades
  • ACMer_hades
  • 2015-08-27 23:36
  • 1519

HDU(1257)——最少拦截系统(dp问题)

Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所...
  • ACMer_hades
  • ACMer_hades
  • 2015-03-13 16:10
  • 936
    个人资料
    • 访问:82819次
    • 积分:1333
    • 等级:
    • 排名:千里之外
    • 原创:45篇
    • 转载:1篇
    • 译文:1篇
    • 评论:20条
    最新评论