【问题描述】 有N种物品和一个容量为w的背包，第i种物品最多有m[i]件可用，每件容量是c[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。【输入】 第一行 正整数n和w 以下n行，每行三个正整数为物品的容量、价值和件数，中间用空格隔开。【输出】最大...
分类：
其他好文 时间：
2014-06-28 10:57:02
阅读次数：
249
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2561题意：给定一个边带正权的连通无向图G= (V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，...
分类：
其他好文 时间：
2014-06-23 00:36:38
阅读次数：
471
数据的基本类型：数值、原子、元组、列表1 、在Erlang的世界内，一但变量赋值之后，变量不会改变,如果再赋予其它值，就会报错，这和其它大多数语言不同。变量命名通常以大写字母开头，如果有多个单词，则每个单词的首字母大写，如：LastName＝'YY'2 、 数值：包含整数和浮点 大部分的算术运算都....
分类：
其他好文 时间：
2014-06-18 17:02:57
阅读次数：
275
求最大公约数可采用辗转相除法，其流程如图所示。最小公倍数就是两个整数的乘积除以其最大公约数。 1 #include 2 3 int main() 4 { 5 unsigned long a, b, c=0; //两个整数和临时变量 6 unsigned long lc...
分类：
其他好文 时间：
2014-06-18 09:34:46
阅读次数：
243
#100以内整数和
#!/bin/sh
declare-iSUM=0
for((i=1;i<=100;i+=1))
do
letSUM+=$i
done
echo$SUM
#!/bin/sh
declare-iSUM=0
foriin{1..100}
do
letSUM+=$i
done
echo$SUM
#100以内偶数和
#!/bin/sh
declare-iSUM=0
for((i=2;i<=100;i+=2))
do
letSUM+=$i
done
echo$SUM..
分类：
其他好文 时间：
2014-06-17 17:46:32
阅读次数：
232
Problem Description
读入两个小于100的正整数A和B,计算A+B.
需要注意的是:A和B的每一位数字由对应的英文单词给出.
Input
测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.
Output
对每个测试...
分类：
其他好文 时间：
2014-06-15 10:04:20
阅读次数：
241
整数整数指没有小数的整数，如42，-23。整数可以是有符号的（正数，零，负数），也可以是无符号的（正数，零）。Swift提供了8，16，32，64位形式的有符号和无符号的整数，这些整数遵循与C语言相似的命名规则。如8位无符号整数的类型为UInt8，32位有符号整数的类型为Int32，和Swift语言...
分类：
其他好文 时间：
2014-06-09 22:19:10
阅读次数：
338
字符串转换整数： 虽然有类似的Integer.parseInt()，但是笔试面试明显不会如此：
转字符串可以考虑为： 1、单个字符的转换 2、权值 如：从前往后依次扫描，则每次扫描一个字符 前面数值*10； 如345，扫描3，再3*10+4，再...
分类：
编程语言 时间：
2014-06-09 17:21:02
阅读次数：
228
链接：
POJ 2186 Popular Cows
题意：
每一头牛都希望在牛群里面备受瞩目，在一个牛群中有N头牛（1
输入：
第一行两个整数 N 和 M
第2 到 M + 1 行，两个分开的数 A,B，意味着 A认为 B 更受欢迎。
输出：
被所有牛认为受欢迎的牛的个数
比如输入：
3 3
1 2
2 1...
分类：
其他好文 时间：
2014-06-08 18:20:40
阅读次数：
204
题目来源：Light OJ 1278 Sum of Consecutive Integers
题意：N拆分成连续整数和的方案数
思路：奇因数的个数
#include
#include
#include
#include
using namespace std;
//筛素数
const int maxn = 10000010;
bool vis[maxn];
int prime[10...
分类：
其他好文 时间：
2014-06-08 15:34:09
阅读次数：
295
