- 博客(8)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 大一下(个人向) 第十二周算法题总结
1.求大数阶乘的位数即求lg(N!)+1，lg(N!)+1=lg(N*(N-1)*(N-2)*...*2*1)+1=lg(N)+lg(N-1)+lg(N-2)+...+lg(2)+lg(1)+1.2.已知抛物线三点求面积公式为S=-(y2-y1)/(x2-x1)^2 *(x3-x2) ^3/6.3.求多边形重心(中心)的公式：...
2022-05-24 19:47:30
81
原创 动规题目 龟兔赛跑
题目：一开始想着用贪心去做，死活ac不了，学了动规后，有了新的理解。#include <stdio.h>double min(double x,double y); int main(void){ int N,T,i,j; double L,C,VR,VT1,VT2,tmp; double dp[105]; //存储到该位置充电桩所需时间 double pos[102]; while(scanf("%lf",&L)!=EOF) {
2022-03-11 14:11:21
203
原创 全排列 字典序法经典题目
解题代码如下#include <stdio.h>#include <string.h>void s(char arr[],int length);int main(void){ char arr[10]; int length; scanf("%s",arr); length=strlen(arr)-1; s(arr,length); return 0;}void s(char arr[],int length){ printf("%s",...
2022-02-08 17:11:58
932
原创 利用快排中所使用的方法所写的一道算法题
题目解题代码如下#include <stdio.h>void quicksort(int arr[],int l,int r);int main(void){ int w,n,i,l,k,r; int arr[40000]={0}; scanf("%d",&w); scanf("%d",&n); k=n; for(i=1;i<=n;i++) { scanf("%d",&arr[i]); } quicksort(arr,1,n
2022-01-30 16:41:42
804
原创 差分及简单运用
所谓差分，即是将数列中的每一项与前一项作差。例如 1 8 9 3 6 5，差分后即得 1 7 1 -6 3 -1差分后的第一个数与原数列的第一个数相同，即相当于第一项减0差分后的数列前n项的和即为原数列第n项的值。应用在某数列的[ L , R ]区间上的每个数加上某个值（这里假设加1），即只需要在差分数列的 L 处+1，R+1 处-1即可。如此可将原时间复杂度为O(n)的操作简化为仅有O(1)时间复杂度的操作。例题代码如下#include <st...
2022-01-29 17:55:14
1561
原创 c语言实现蛇形方阵
题目题意不难理解，即以此方式将数填入数组。观察后发现填入数的方式涉及到了x，y轴的移动，即上下左右。则考虑使用二维数组模拟平面，并再用两个一维数组模拟移动的方式。相关代码如下#include <stdio.h>int main(void){ int n,i,j; int arr[100][100]={0}; int dy[]={0,1,0,-1}; //y轴上的移动 int dx[]={1,0,-
2022-01-17 11:51:27
525
原创 大一新生总结一下最近遇到的一些问题
一.首先是考核中的一道算法题，MaxSum由题意，很容易联想到通过嵌套循环，逐个数相加并与最大值比较。但这种方法很明显会超时。具体代码如下由此考虑不使用嵌套的方法，对数据进行演算后不难发现，当前面任意的几项相加后为负数时，若此时该几项的和不为最大值，则最大值一定由后面的项相加后产生，由此可将前面几项丢弃。此时代表起始位置的left及right的值也应进行改变。具体代码如下。二.单链表中二级指针的运用 一个单链表是由一个头指针所串联起来的，那么我们在对单链表进行例如删减，插入等...
2021-12-09 01:29:13
575
空空如也
二叉树的建立上出现问题。
2022-03-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人