【Algorithm】
文章平均质量分 82
什码情况
系统学习算法知识,冲击大厂笔试/华子OD笔试高分,欢迎联系
展开
-
Python OJ在线编程常见输入输出总结
Python OJ在线编程常见输入输出总结原创 2024-03-15 16:06:32 · 853 阅读 · 0 评论 -
不同算法复杂度可用性与问题规模的关系总结
总结不同算法复杂度可用性与问题规模的关系。算法时间复杂度是衡量算法执行时间随输入规模增加而变化的一种度量。它通常用大O符号(O)来表示,表示算法的渐进复杂度。原创 2024-01-24 11:39:17 · 967 阅读 · 0 评论 -
ACM进阶计划
ACM进阶计划ACM队不是为了一场比赛而存在的,为的是队员的整体提高。大学期间,ACM队队员必须要学好的课程有:l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析除此之外,我希望你们能掌握一些其它的知识,因为知识都是相互联系,转载 2013-07-16 12:22:15 · 592 阅读 · 0 评论 -
数字三角形——递归、递推、记忆化搜索
数字三角形描述: 有一个由非负整数组成的三角形,第一行只有一个数,除了最下行之外没个数的左下方 和右下方各有一个数。问题: 从第一行的数开始,每次可以往左下或右下走一格,直到走到最下行,把沿途经过的数 全部加起来。如何走才能使得这个和尽量大? 分析: 不难看出此原创 2014-05-16 21:42:20 · 2899 阅读 · 1 评论 -
硬币问题——固定终点的最长路和最短路
问题描述: 有n中硬币,面值分别为V1,V2...,Vn,每种都有无限多。给定非负整数S,可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最小值和最大值。0 分析: 本题的本质还是DAG上的路径问题。我们把每种面值看作一个点,表示"还需要凑足的面值",则初始状态为S,目标状态为0。若当前的状态i,每使用一个硬币j,状态便转移到i-Vj。这个模原创 2014-05-19 19:53:51 · 1639 阅读 · 0 评论 -
二叉树学习——简单入门题
二叉树层次遍历输入一颗二叉树的先序遍历和中序遍历,输出它的后序遍历序列原创 2014-04-27 19:07:45 · 2244 阅读 · 0 评论 -
嵌套矩形——DAG上的动态规划
有向无环图(DAG,Directed Acyclic Graph)上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。题目描述: 有n个矩形,每个矩形可以用两个整数a,b描述,表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a分析: 矩形之间的"可嵌套"关系是一个典型的二元关原创 2014-05-17 11:43:11 · 6430 阅读 · 0 评论 -
算法—递归实现 C(m,n)
/* 递归实现 C(m,n) */#include "stdio.h"int m,n,s,a[20];int main(){ int c(int k); s=0; a[0]=0; scanf("%d%d",&m,&n); printf("\nC(%d,%d)=%d\n",m,n,c(1));}//组合递归函数C(k)int c(int k){ int i,j;原创 2013-05-31 23:31:30 · 2052 阅读 · 0 评论 -
算法—巧排扑克牌(C语言)
/*小明刚上小学,学会了第一个扑克牌“魔术”,到处给人表演。魔术的内容是这样的: 他手里握着一叠扑克牌:A,2,....J,Q,K 一共13张。他先自己精心设计它们的顺序,然后正面朝下拿着,开始表演。 只见他先从最下面拿一张放到最上面,再从最下面拿一张翻开放桌子上,是A;然后再从最下面拿一张放到最上面,再从最下面拿一张翻开放桌子上,是2; ......如此循环直原创 2013-05-31 23:19:41 · 4447 阅读 · 3 评论 -
算法—振兴中华(C语言版)
/*标题: 振兴中华 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示: 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴...原创 2013-05-31 23:07:29 · 2940 阅读 · 2 评论 -
算法—回溯法桥本分数式
/* 将1-9九个数不重复地赋给不同的9个元素 ,实现形如a/bc+d/ef=f/hi 的形式: 例:1/26+5/78=4/39 1/32+5/96=7/84 (注意:1/26+5/78=4/39 和5/78+1/26=4/39 只能算一种解) 求满足条件的解共有多少个?*/#include "stdio.h"void main(){ int i,k,g,s; in原创 2013-05-31 23:49:12 · 6302 阅读 · 0 评论 -
算法—实现排列 A(n,m)
/* 实现排列A(n,m)*/#include "stdio.h"int m,n,a[30];long s=0;int main(){ int p(int k); printf("input n(n<10):"); scanf("%d",&n); printf("input m(<1m<=n):"); scanf("%d",&m); p(1); //从第1个数开始原创 2013-05-31 23:29:27 · 1561 阅读 · 1 评论 -
算法—快速排序Sqrt (C语言)
/* 快速排序 */#include"stdio.h"#include"stdlib.h"int compare(const void* a,const void* b){ return (*(int *)a-*(int *)b);}int main(){ int i,a[]={32,29,59,8,22,68,89,77},n; n=sizeof(a)/sizeof(a原创 2013-05-31 23:23:34 · 1361 阅读 · 0 评论