The Evaluation of Determinant(求行列式mod一个数的值）

#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<string> #define LL long long using namespace std; LL n,m,A[][],p[],pos,d[],r[],len,B[][]; ]={}; void prime() { pos=; ;i<;i++) { if(!vd[i])…

用php实现斐波那契数列，如： 1, 1, 2, 3, 5, 8, 13, 21, 34。用数组求出第20个数的值。

<?php //用数组 function fib($n){ $array = array(); $array[0] = 1; $array[1] = 1; for($i=2;$i<$n;$i++){ $array[$i] = $array[$i-1]+$array[$i-2] . ','; } print_r($array); } fib(20); // echo "\n------------------\n"; function fib_recursive($n){ i…

用php实现斐波那契数列，如： 1, 1, 2, 3, 5, 8, 13, 21, 34。求出第20个数的值。

<?php function Fibonacci($n){ if ($n <= 0) { return 0; } elseif ($n == 1) { return 1; } else { return Fibonacci($n - 1) + Fibonacci($n - 2); } } for($i=1;$i<=20;$i++){ echo Fibonacci($i); echo " "; } ?>…

SPOJ HIGH(生成树计数，高斯消元求行列式)

HIGH - Highways no tags In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to construct a network of highways and engineers can't make up their minds which one to choose. Suppose we have a lis…

C. Learning Languages 求联通块的个数

C. Learning Languages 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 #include <string> 7 #include <vector> 8 #include <stack> 9 #include <queue&…

[LeetCode] Count Complete Tree Nodes 求完全二叉树的节点个数

Given a complete binary tree, count the number of nodes. Definition of a complete binary tree from Wikipedia: In a complete binary tree every level, except possibly the last, is completely filled, and all nodes in the last level are as far left as po…

一种快速求fibonacci第n个数的算法

利用动态规则的思路,摒弃传统的递归做法,可以得到一种快速的求fibonacci第n个数的算法: ''' 求第n(从1开始)位fibonacci数 fibonacci数列前两位为0, 1. 后面每一位数字等于前两位数字之和 ''' def fibonacci( n ): if n <= 2: return n - 1 f = 0 g = 1 while n - 2 > 0: g = g + f f = g - f n -= 1 return g print( fibonacci( 100 ) )…

【剑指offer】求逆序对的个数

2013-09-07 10:50:31 面试题36:在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字构成一个逆序对.输入一个数组,求出这个数组中逆序对的总数. 小结: 最直观的的方法是:对每个数字,测试后面的数字是否小于该数字,这种方法的时间复杂度为O(N^2): 为了改善时间性能,用归并的方法,但这种方法组要辅助的空间O(N),见下面函数GetNumberOfInversePairs. 代码(测试暂未发现错误,欢迎交流指正!): #include <iostream> #inc…

用递归方法求n阶勒让德多项式的值

/* Date: 07/03/19 15:40 Description: 用递归法求n阶勒让德多项式的值 { 1 n=0 Pn(x)= { x n=1 { ((2n-1).x-Pn-1(x)-(n-1).Pn-2(x)/n n>=1 */ #include<stdio.h> float Legendre(int x,int n); int main(void) { int x,n; float value; printf("Enter the o…

求集合中选一个数与当前值进行位运算的max

求集合中选一个数与当前值进行位运算的max 这是一个听来的神仙东西. 先确定一下值域把,大概$2^{16}$,再大点也可以,但是这里就只是写写,所以无所谓啦. 我们先看看如果暴力求怎么做,位运算需要给定$01/10,00,11$的关系,总共$8$种. 如果是暴力的话,我们的方法有两种, 第一种是比较喜闻乐见的, 我们对于当前数$x$,暴力计算所有存在的数$a_i$中,$x\oplus a_i$的最大值,这样的复杂度是$O(2^{16})$的. 另外一种也是不难考虑到的…

两个有序数组中的中位数以及求第k个最小数的值

解法参考 <[分步详解]两个有序数组中的中位数和Top K问题> https://blog.csdn.net/hk2291976/article/details/51107778 里面求中位数的方法很巧妙,非常值得借鉴,这里写一个用类似思想实现求第k个最小数的值这里没有虚加 #,因为求k个最小数的值不需要考虑奇偶问题,所以更简单,代码如下: //[2,3,5] [1 4 7 9] 第k个小的树的数,比如k=3 那么就返回3 int findTopKSortedArrays(vector…

LeetCode 29 Divide Two Integers （不使用乘法，除法，求模计算两个数的除法）

题目链接: https://leetcode.com/problems/divide-two-integers/?tab=Description Problem :不使用乘法,除法,求模计算两个数的除法~ 除法运算:被除数中包含有多少个除数的计算由于是int类型的除法,因此结果可能超过int的最大值,当超过int的最大值时输出int的最大值另写除法函数,计算出除法的商. 首先判断出除法运算后的结果是正数还是负数. 之后需要将被除数和除数都变为正数,进行进一步计算当被除数小于…

python练习题，写一个方法传进去列表和预期的value 求出所有变量得取值可能性（例如list为[1,2,3,4,5,6,12,19]，value为20，结果是19+1==20只有一种可能性），要求时间复杂度为O(n)

题目:(来自光荣之路老师)a+b==valuea+b+c=valuea+b+c+d==valuea+b+c+d+...=valuea和b....取值范围都在0-value写一个方法传进去列表和预期得value 求出所有变量得取值可能性一个有顺序得数字序列从小到大不限制个数序列里面随机两个数相加为value得可能性例子[1,2,3,4,5,6,12,19] value为2019+1==20只有一种可能性要求时间复杂度为O(n) 代码: #encoding=utf-8 seq=[1,1…

编程之法section II: 2.1 求最小的k个数

====数组篇==== 2.1 求最小的k个数: 题目描述:有n个整数,请找出其中最小的k个数,要求时间复杂度尽可能低. 解法一: 思路:快排后输出前k个元素,O(nlogn). writer: zzq function: 给定一个数组,寻找数组中最小的k个数. 方法一: 先对数组进行排序(快排), 然后选择前k个数. 快排思想: 分治+挖坑挖坑: 1) 先找到一个基准值a[i],存到key里面,然后把a[i]挖空: 2) 从j开始往前找(j--),找到第一个比key小的数,就用当前的a[j]…

Soldier and Number Game---cf546D（打表求n的素因子个数）

题目链接:http://codeforces.com/problemset/problem/546/D 题意: 给出一个n,n开始是a!/b!,每次用一个x去整除n得到新的n,最后当n变成1的时候经过了几轮得分就是这个轮数,要求最大的分数是多少思路: 很明显,就是一个求整数质因子个数的题目,阶乘我们不需要算,我们知道在a>b的时候,b!都约掉了,那么我们只需压迫计算出每个数的质因数有几个,然后计算出1~n的质因子之和,那么就可以迅速得到答案了 #include<iostream> #i…

求n的因子个数与其因子数之和

方法一:朴素算法:O(n). #include<bits/stdc++.h> using namespace std; int get_num(int n){ ; ;i<=n;++i) )num++; return num; } int get_sum(int n){ ; ;i<=n;++i) )tot+=i; return tot; } int main(){ int n; while(cin>>n){ cout<<get_num(n)<<en…

牛客小白月赛5-D-阶乘（求n内每个数的阶乘相乘后尾数为0的个数）

题目描述输入描述: 输入数据共一行,一个正整数n,意义如“问题描述”. 输出描述: 输出一行描述答案:一个正整数k,表示S的末尾有k个0 输入例子: 10 输出例子: 7 --> 示例1 输入 10 输出 7 说明解题思路:求1~n每个数的阶乘相乘后尾数为0的个数. AC代码一(365ms):暴力枚举1~n也能过?说明测试数据不大.采用法一可以过:直接统计每个元素包含因子为5的个数.但采用法二会TLE,原因同样是暴力枚举,但每次需要重新计算当前i的因子为5的个数,而法一让很多数可以省去这一步…

php实现求最小的k个数（日常出错很容易是分号或者$符号忘记写了）

php实现求最小的k个数(日常出错很容易是分号或者$符号忘记写了) 一.总结日常出错很容易是分号或者$符号忘记写了二.php实现求最小的k个数题目描述输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,. 三.代码 <?php function GetLeastNumbers_Solution($input, $k) { if(count($input)<$k) return []; //1.$符号忘记写 2.返回空数…

删除列表中重复元素以及求list中元素个数

Python 去除列表中重复的元素来自比较容易记忆的是用内置的set l1 = ['b','c','d','b','c','a','a'] l2 = list(set(l1)) print l2 还有一种据说速度更快的,没测试过两者的速度差别 l1 = ['b','c','d','b','c','a','a'] l2 = {}.fromkeys(l1).keys() print l2 这两种都有个缺点,祛除重复元素后排序变了: ['a', 'c', 'b', 'd'] 如果想要保持他们原来的排…

[LeetCode] 222. Count Complete Tree Nodes 求完全二叉树的节点个数

Given a complete binary tree, count the number of nodes. Note: Definition of a complete binary tree from Wikipedia:In a complete binary tree every level, except possibly the last, is completely filled, and all nodes in the last level are as far left…

HDU-2204-Eddy's爱好-容斥求n以内有多少个数形如M^K

HDU-2204-Eddy's爱好-容斥求n以内有多少个数形如M^K [Problem Description] 略 [Solution] 对于一个指数$k$,找到一个最大的$m$使得$m^k\le n$,则$k$这个指数对答案的贡献为$m$,因为对于$i\in[1,m]$中的数$i^k$一定小于等于$n$.而$m=n^{\frac{1}{k}}$.由唯一分解定理可知,$k$一定能表示为一些素数的乘积.所以只需要考虑$64$以内的素数即可.但是会出现重…