![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
轨迹
这个作者很懒,什么都没留下…
展开
-
高精度计算
1.题目题目描述 任意给定一个正整数N(N≤100),计算2的n次方的值。 输入格式 输入一个正整数N。 输出格式 输出2的N次方的值。输入样例 5 输出样例 322.解法 2的100次方等于1267650600228229401496703205376,可以通过模拟乘法进行求解,开数组存储答案。#include &l原创 2021-03-20 10:00:15 · 154 阅读 · 0 评论 -
动态规划经典例子
1.描述总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M≤15,N≤10。分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M。输入格式第一行有两个数,第一个数是分公司数N,第二个数是设备台数M。接下来是一个N*M的矩阵,表明了第 I个公司分配 J台机器的盈利。输出格式第1行为最大盈利值第2到第n为第i分公司分x台P.S.要求答案的字典序最小输入输出样例输原创 2021-03-16 10:00:14 · 107 阅读 · 0 评论 -
克鲁斯卡尔算法求最小生成树
1.克鲁斯卡尔算法 克鲁斯卡尔算法的核心思想是从边集出发,逐步把代价最小且不与已经加到最小生成树的边集构成回路的边加入到最小生成树的边集中,直到求出构成最小生成树的n-1边(n是图的顶点数)。算法的基本步骤如下。对边集进行排序。从权值最小的边开始,如果这条边连接的两个节点于图G中不在同一个连通分量中,则添加这条边到图G中。(简单的说就是试探性的加入这条边看加入后是否构成环)。重复2,直至图G中所有的节点都在同一个连通分量中。原创 2020-06-12 10:59:14 · 6410 阅读 · 0 评论 -
C语言的链表实现
1.链表基础知识链表是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据(想想数组)。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间。链表结构分类:单向链表、双向链表、循环链表等等。下面介绍最常用的单向链表和双向链表。单向链表: 链表中最简单的一种是单向链表,它包含两个域,一个信息域和一个指针域。...原创 2019-07-21 15:46:09 · 847 阅读 · 0 评论 -
为Dev-C++配置C99
Dev-C++默认是没有支持C99的,所以很多习惯的写法都会报错(当文件后缀是.c时)。配置C99:点击工具的编译选项。勾选编译时加入以下命令,填入-std=c99。...原创 2019-08-21 12:46:11 · 9150 阅读 · 4 评论