题目 问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢? 输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1<=n<…
分类:算法
UVa 11178 Morley's Theorem (向量旋转)
http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2119 /*0.025s*/ #inc…
本博客LeetCode题解索引及各类算法问题小结汇总(C++实现)
Some explains: 1),The current problems have been solved:Welcome, EbowTang! You have solved …
矩阵相乘的算法
晕死!学数学的我,竟然把矩阵的乘法忘了! 今天写程序需要用到矩阵的乘法算法,我靠,我竟然忘了! 鄙视我自己! ‘这个函数用来计算两个矩阵的乘积的Public Function chenji(m As Inte…
leetcode系列:twosum问题
题目描述: 输入:一个数组(nums[]),一个数(target) 输出:从数组中取两个数使得两数之和等于target,输出这两个数的下标 1,一开始的想法是,使用两重循环直接一一遍历,穷举出这两个数,并得到他们的下标 …
107. Binary Tree Level Order Traversal II
Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to …
用生动故事讲解动态规划
—-第一节—-初识动态规划——– 经典的01揹包问题是这样的: 有一个包和n个物品,包的容量为m,每个物品都有各自的体积和价值,问当从这n个物品中选择多个物品放…
LeetCode: -Dynamic Programming-Strange Printer[664]
题目 一个打印机,每一轮能打印一个同一个字符的序列,能在下一轮在任何位置开始任何位置结束打印一个其他的字符。后打印的将覆蓋先打印的。 给定一个字符串,求最小的打印轮次。 示例: Input: "aaabbb" Outpu…
LeetCode: -Dynamic Programming-House Robber[198]
求非负整数数组中取一些元素的和的最大值,要求不能取相邻的元素 You are a professional robber planning to rob houses along a street. Each house…
动态规划-最长公共子序列
若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有:zj=xij。例如,序列Z={B,C,D,…
从海量日志中提取访问百度次数最多的IP
P地址最多有2^32=4G种取值可能,所以不能完全加载到内存中。 可以考虑分而治之的策略,按照IP地址的hash(IP)%1024值,将海量日志存储到1024个小文件中。每个小文件最多包含4M个IP地址。 对于每个小文件…
HDU 1001 Sum Problem C/C++
Problem Description Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge). In this problem, your task …