
算法
Zxy_true
低调的抗压的伙夫兄弟
展开
-
C语言算法---牛顿迭代法求三次方程的根
一、牛顿迭代法在方程代表的函数上随便取一个点,过该点做函数的切线,切线交x轴于Xn,过Xn做x轴的垂线交f(x)于另一点,再过该点做f(x)的切线,并重复以上过程,即有公式Xn+1=Xn-f(xn)/f '(xn);当Xn+1于Xn差距在0.001范围时,认为其已足够接近函数的根,取Xn作为根的近似。二、代码//a,b,c,d分别为三次方程从高阶到低阶的系数float fun(int a,int b,int c,int d){do{float x0=1,f,f1,x; //取初始随机点为1,f为原创 2021-02-05 14:55:35 · 5851 阅读 · 1 评论 -
C算法题——输出奇数阶魔方阵
C算法题——输出奇数阶魔方阵魔方阵:每一行、每一列、对角线的数之和均相等的数阵规则:1、第一行(及数组第0行)的中间列填12、后续数按如下规则放置:2.1 行为上一个数的行数减1,列为上一个数的列数加12.2 当上一个数行为1,下一个数行为n2.3当上一个数列为n,下一个数列为1,行减13、若按2规则放置的位置有数字或者上一个数为第一行第n列,则下一个数放置在上一个数的正下方。代码:int n;sanf("%d",&n); //输入阶数int a[n][n原创 2021-02-05 13:58:52 · 706 阅读 · 0 评论 -
栈基本操作(顺序栈、共享栈、单链栈说明)C语言版
#include <stdio.h>#include <stdlib.h>#define MAXSIZE 50typedef struct { int *data; int pop; }Sqstack; void Init(Sqstack *S) //初始化栈 { S->pop=-1; printf("-----...原创 2020-03-09 16:18:51 · 312 阅读 · 0 评论 -
单链表的十大操作(C语言版)基础操作大全
#include <stdio.h>#include <stdlib.h>typedef struct Node{ int data; struct Node *next;}Node,*LinkList;void Initiate(Node *L) //初始化单链表,创建一个头结点{ L->next=NULL; print...原创 2020-03-05 21:13:09 · 221 阅读 · 0 评论 -
尾数0问题
问题:设计算法求一个数的阶乘结果尾部0的个数。思路:尾数0个数取决于5和2的倍数的个数,而一个数分解成其因数之乘积后2的倍数数量比5的倍数多,故可取5的质因数数量作为0的个数。 public class Solution { public long trailingZeros(long n) { long s=0; while (n!=0){ ...原创 2019-10-19 14:07:27 · 443 阅读 · 0 评论 -
用位运算符实现两数之和
public class Testmain { public static void sum() { while (true) { Scanner cin=new Scanner(System.in); int a,b,c,d; a=cin.nextInt(); b=cin.nextInt(); c=a^b; ...原创 2019-09-27 22:03:12 · 506 阅读 · 0 评论