算法提高 简单加法 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 小于10的自然数中有四个数字能除尽3或5（3， 5， 6， 9），它们的和为23。 请计算所有小于1000的自然数中能除尽3或5的数字的合。然后使用标准输出cout，输出你的结果 ...
分类：
编程语言 时间：
2017-01-13 00:24:14
阅读次数：
254
1.最小重量机器设计问题：设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j处购得的部件 i 的重量， cij 是相应的价格。试设计一个算法，给出总价格不超过 c 的最小重量机器设计。 方法一：回溯法设计： 分支限界法： 2.最大 k 乘积问题： 设 I 是 ...
分类：
编程语言 时间：
2016-12-27 20:25:43
阅读次数：
290
算法提高 P1001 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把 ...
分类：
其他好文 时间：
2016-12-24 16:36:23
阅读次数：
198
位运算符（内存中的位数进行操作，二进制比特位比一般语法乘2要快一些）：优化我们的算法，提高我们的效率。 位于：& 位或：| 异或：^ 相异得1，相同得0 位非：~ 取反 左移：<< 右移：>> 赋值运算符： =、+=、-=、*=、/=、%=、<<=、>>=、&=、|=、!= 三元及一元运算符： 一元 ...
分类：
其他好文 时间：
2016-10-26 13:41:04
阅读次数：
174
问题描述 给定一个整数序列，序列中可能含有0，正数，负数，求出连续子序列乘积的最大值 暴力解法 双层循环，一一遍历，每次将当前结果与前次结果要比较，如果大于前次结果，更新最大值，时间复杂度为O(n2)，复杂度较高，代码略 动态规划解法 对于序列arr，maxDp[k]表示以arr[k](必须包含ar ...
分类：
其他好文 时间：
2016-09-21 23:10:33
阅读次数：
199
//写在前面：手抖，MinGW里删除汉字要两次。外加，参考了别人的写法，啊，好机智啊。 题面：一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4，…。 现在你的任务是将指定的正整数n分解成若干个互不相同的自然数的和，且使这些自然数的乘积最 ...
分类：
其他好文 时间：
2016-08-25 23:18:25
阅读次数：
172
题目描述 已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。 输入描述 输入只有一行 YYYY MM DD 输出描述 输出只有一行 W 输入样例 输出样例 分析 基姆拉尔森计算公式: W= (d+2*m+3*(m+1)/5 ...
分类：
编程语言 时间：
2016-08-25 14:31:22
阅读次数：
579
问题描述:今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目:设有一个长度N的数字串，要求选手使用K个 ...
分类：
其他好文 时间：
2016-08-20 21:49:35
阅读次数：
200
作为小学期程序设计训练大作业的一部分，也是自己之前思考过的一个问题，终于利用小学期完成了贪吃蛇AI的一次尝试，下作一总结。 背景介绍： 首先，我针对贪吃蛇AI这一关键词在百度和google上尽心了检索，大致获得了一下信息 1、A*寻路算法是人工智能中的一个经典算法，很多AI利用这个算法提高性能。 2 ...
分类：
编程语言 时间：
2016-07-14 08:35:54
阅读次数：
631
题目是：输入遗传数组，求出数组中 是连续片段的乘积。 例如： 输入：【1，2，3，5，6】 输出：30 【2，3， 7，9】 输出:6 ...
分类：
编程语言 时间：
2016-06-12 20:34:14
阅读次数：
304
