算法训练 结点选择 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 输入格式 第一行包含一个整数 n ...
分类：
编程语言 时间：
2018-03-28 22:05:46
阅读次数：
289
问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示为：2（7）+2（3）+2（0） ...
分类：
编程语言 时间：
2018-03-15 13:15:33
阅读次数：
193
问题描述 有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 例如，长度为4的地面一共有如下5种铺法： 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法 ...
分类：
编程语言 时间：
2018-03-11 00:34:38
阅读次数：
153
预备练习（一） 字母的全排列问题： 方法二：（数组） 题目一： 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给 ...
分类：
编程语言 时间：
2018-03-11 00:21:34
阅读次数：
224
今天在学图论的最小生成树，开始一直在想是用邻接矩阵还是关联矩阵来表示图，但是发现这样都会有好多空间浪费。于是我就自定义一个边的类，里面包含了权值，关联的端点1，端点2，和图的表示字母。发现我想创建11条边，Bian[] = new Bian[11]时; 然后调用Bian[0].v一直报空指针异常，还 ...
分类：
编程语言 时间：
2018-02-26 11:21:57
阅读次数：
158
前言：腾讯 AI Lab共有12篇论文入选在美国新奥尔良举行的国际人工智能领域顶级学术会议 AAAI 2018。腾讯技术工程官方号独家编译了论文《用随机象限性消极下降算法训练L1范数约束模型》（Training L1-Regularized Models with Orthant-Wise Passive Descent Algorithms），该论文被 AAAI 2018录用为现场陈述论文（Oral Presentation），由腾讯 AI Lab独立完成，作者为王倪剑桥。
分类：
编程语言 时间：
2018-02-24 17:56:47
阅读次数：
206
算法训练 C*++ Calculations 时间限制：2.0s 内存限制：64.0MB 时间限制：2.0s 内存限制：64.0MB 问题描述 C*++语言和C++语言非常相似，然而C*++的程序有时会出现意想不到的结果。比如像这样的算术表达式： 表达式=基本式 / 表达式+基本式 / 表达式-基本 ...
分类：
编程语言 时间：
2018-02-14 22:18:08
阅读次数：
428
问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示为：2（7）+2（3）+2（0） ...
分类：
编程语言 时间：
2018-02-09 22:33:35
阅读次数：
177
问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 1*2*(3+4+5)=24 ...
分类：
编程语言 时间：
2018-02-08 00:36:51
阅读次数：
153
