C语言趣味算法(蓝桥杯)
鸽一门
Slow down, Old Sport. 慢慢来,比较快~
展开
-
选修课1. 各种猜数字游戏
在学校里选修课选了“C语言趣味算法”这门课,老师挺牛的,就把每堂课的内容在博客上连载一下,本人是一个新了不能再新的新手,欢迎大家讨论!第一个就是大家学C一开始接触的猜字数游戏,不废话,贴代码#include <stdio.h>#include <stdlib.h>#include <time.h>void main(void){ int a, b; srand(time(NU原创 2015-09-22 23:02:11 · 1444 阅读 · 0 评论 -
从动态规划方面(dp)讨论背包问题
首先,看一个基础的问题: 【物品无限的背包问题】: n种物品,每种均有无穷个,第i种物品的体积为v[i],价值为w[i],装C容量的背包,不超过C的情况下价值最多为? 输入: 3 3 1 2 3 1 2 2 输出: 6//求以C为起点的,边权之和最大的路径,类似一个带权图,直接用递推的方法#include#include#define maxn 1010#de原创 2016-02-27 22:46:38 · 1597 阅读 · 0 评论 -
poj2486 树形dp
先声明,我是用纯C写的 主要是理解这个动态转移方程,利用三维数组记录每个时刻的状态,dp[i][j][0]代表i结点有j步可以走,并返回i结点时的最大值 dp[i][j][1]代表i结点有j步可以走,不返回i结点时的最大值dp[root][j][0] = MAX (dp[root][j][0] , dp[root][j-k][0] + dp[son][k-2][0]);//从s出发,要回到原创 2016-03-07 17:05:35 · 1114 阅读 · 0 评论 -
1~n 内排序(递归和回溯)
题目: 1~n之内的数字排列,可以全排,或者抽其中m个数排列,带顺序或不带顺序,分别用递归和回溯法编写 (其实全部排列和只排其中的m(m1.: 1~n之内的排列,带顺序! A(m,n) 【递归】分析:这个算法其实很常见,做过几道算法题的大家都懂,每个位置上1~n数全部试一次,然后再判断当前位置上的数跟前面位置的数比较有没有重复,有就换下一个数,没有就原创 2016-05-07 21:42:40 · 1236 阅读 · 0 评论 -
第六届蓝桥杯B组---7.牌型总数
题目:牌型种数:小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。【分析】:说白了就是1~13种数字,每一种有四张,从这52张选13张,不在原创 2016-07-09 14:45:53 · 3084 阅读 · 2 评论