![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言算法的学习
文章平均质量分 82
seekerzhz
这个作者很懒,什么都没留下…
展开
-
背包问题专题(1)01背包问题
背包问题专题(1)01背包问题 01背包问题 01背包问题中,对背包的最大容量进行了限制,物品有其本身的价值,每件物品只有拿与不拿两种状态,即0、1,因此称之为01背包问题。 (1).无优化 少废话,直接上代码! for( int i = 1 ; i <= n ;i++)//第i个物品 { for( int j = 0;j <= m; j++)//背包容量慢慢增加 { f[i][j] = f[i-1][j]; if(j >= w[i] )原创 2021-04-01 16:29:29 · 352 阅读 · 0 评论 -
摆花问题
摆花问题 问题重述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同的摆花方案。 输入格式 第一行包含两个正整数n和m,中间用一个空格隔开。 第二行有n个整数,每两个整数之间用一个空格隔开,依次表示a1,a2,…,an。 输出格式 一个整数,表示有多少种方案原创 2021-02-23 11:00:53 · 287 阅读 · 0 评论 -
c语言算法的学习(归并排序法,快速排序算法,sort函数)
归并排序法 参考[博主dreamcatcher-cx的博客](https://www.cnblogs.com/chengxiao/p/6194356.html)原创 2021-01-25 08:01:10 · 259 阅读 · 0 评论 -
最大连续子数列求和的优化历程
最大子数列求和 今天在别人的博客里最大连续子数列和学到了很多,重点复述一下自己喜欢的两个算法 1 用数组sum[i]表示第1个到第i个数的和,用sum[j] - sum[i-1]表示第i个到第j个这个数列的和,省掉最内层的循环,C语言代码如下: #include <stdio.h> //N是数组长度,num是待计算的数组,sum是数组前缀和,放在全局区是因为可以开很大的数组 int N, num[16384], sum[16384]; int main() { //输入数据原创 2021-01-22 08:08:30 · 451 阅读 · 0 评论 -
c语言算法的学习(数学算法,欧几,概率论)
contextA Birthday Cake问题重述:输入输出试题解析源代码B Is This Integration ?问题重述输入输出Sample InputSample Output问题解析试题解析源代码C Simple division问题重述输入输出Sample InputSample Output问题解析源代码E Dead Fraction问题重述输入输出E Euclid Problem问题重述F What is the Probability ?G BurgerH Coin Toss A Bi原创 2021-01-21 07:10:36 · 646 阅读 · 0 评论 -
c语言算法的学习(指针,结构体,数学计算)
本文将从7道例题出发,讲述自己今天关于算法的学习 CONTEXTA - Maya Calendar问题重述输入输出解题思路源代码B - Diplomatic License问题重述问题分析源代码:C."Accordian" Patience问题重述输入输出D - Broken Keyboard问题重述输入输出E - Satellites问题重述输入输出问题分析G - The Circumference of the Circle A - Maya Calendar 问题重述 上周末,M. A. Ya教授.原创 2021-01-19 22:50:22 · 228 阅读 · 0 评论 -
c语言函数的深入学习(递归调用、控制运行时间)
本篇博客将从七道函数例题出发,讲述自己关于函数递归调用、如何控制运行时间的学习原创 2021-01-18 23:19:05 · 497 阅读 · 0 评论