![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
痞子丐
unix C\C++
展开
-
曼哈顿距离
曼哈顿距离转载 2014-06-24 22:13:29 · 565 阅读 · 0 评论 -
第一个缺失的正整数
class Solution {public: int firstMissingPositive(vector& nums) { int n = nums.size(); int i = 0; for( ;i<n;){ if(nums[i] == i+1){ i++;原创 2017-07-12 15:44:22 · 315 阅读 · 0 评论 -
埃氏筛法求素数-Python
def _not_divisible(n): #是否整除 return lambda x: x%n > 0def _odd_iter(): #创建奇数序列 n = 1 while True: n += 2 yield ndef primes(end_num): #end_num范围内的素数 if end_num < 2:转载 2017-03-01 23:54:22 · 1931 阅读 · 0 评论 -
汉诺塔游戏-递归算法python
'''汉诺塔-递归函数:问题分解AC(n) = AB(n-1) + BC(n-1):例如n=3 先实现A上面(n-1)2个盘移到B,最大的移到C;接下来就是B上的n-1(2个)盘移>到C'''def move(n,a,b,c): if n == 1 : print(a,'->',c) return move(n-1,a,c,b) p原创 2017-02-27 00:47:15 · 358 阅读 · 0 评论 -
Pollard Rho因数分解
//Pollard Rho因数分解//1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。//(2)如果n,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,// 重复执行第一步。//(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。#include #include "math.h"int main原创 2016-05-03 01:50:25 · 791 阅读 · 0 评论 -
完美乘积
请将1~9这9个阿拉伯数字分别填入9个□中。每个数字只能使用一次。使得等式成立。□□*□□□=□□□□例如12*483=5796就是一个合理的组合,请问一共所有少种合理的组合?注意:12*483=5796 与 483*12=5796 是同一种组合!#include #include using namespace std;int flag[10] = {0};i原创 2016-05-14 02:42:41 · 680 阅读 · 0 评论 -
请在123456789中插入3个乘号使得乘积最大
// Created by H@L on 16-5-13.// Copyright (c) 2016年 Hzw. All rights reserved.////请在123456789中插入3个乘号,使得乘积最大?请问乘积最大是多少?#include #include using namespace std;long lMax = 0;int iflag[9]={0,0,原创 2016-05-13 23:09:55 · 1550 阅读 · 0 评论 -
爬楼梯-组合排列
题目:可爱的小明特别喜欢爬楼梯,他有的时候一次爬一个台阶,有的时候一次爬两个台阶,有的时候一次爬三个台阶。如果这个楼梯有36个台阶,小明一共有多少种爬法呢?解题思路:用f(n)代表n个台阶的总爬法数具体分析 第一步 1 2 3 三种 f(n) 第一步登1个台阶 有 f(n-1) 种登法 f(n) 第一步登2个台阶的话 有f(n-2)种登法f(n) 第一步登3个台原创 2016-05-13 21:41:21 · 2488 阅读 · 0 评论 -
亮灯数目-质因数分解 约数定理
////现在有编号为1~n的灯初始状态是全开着的,//现进行如下操作://编号是1的倍数的灯拨一下开关;//编号是2的倍数的灯再拨一下开关;//编号是3的倍数的灯再拨一下开关;//…………//如此直到n的倍数。//问:此时还有多少盏灯仍然是开着的常规解法:(1)数组n个位置标识灯的状态 然后按操作一次次更新灯的状态;最后数组里统计(2)分析下 n的倍数肯原创 2023-02-18 23:43:09 · 88 阅读 · 1 评论 -
剩余定理
剩余定理一:(a+b)%n = (a%n+b%n)%n原创 2014-07-04 23:21:57 · 1024 阅读 · 0 评论 -
巴什博奕 -取石头游戏
巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜转载 2014-07-23 21:50:02 · 398 阅读 · 0 评论 -
局部极大值
leetcode练习地址A peak element is an element that is greater than its neighbors.Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.The array may contain m原创 2017-07-12 15:57:29 · 867 阅读 · 0 评论