题目给定一个n个顶点组成的带权有向图的距离矩阵d(n,n),要求从顶点0出发，经过每个顶点恰好一次后再回到顶点0，怎么样使得经过的变的总权重最小值分析因为所有可能的路线有(n-1)!种，可以通过DP来解决
一说到DP，第一步也是最重要的一步是写出递归表达式。假设已经访问过的顶点的集合为S，当前所在的顶点为v。用dp[S][v]dp[S][v]表示从v出发访问剩余所有顶点，最终回到顶点0的路径的权重...
分类：
其他好文 时间：
2015-05-20 18:36:36
阅读次数：
303
下面我通过一道编程题：计算文件的代码行数，总结一下NSString、NSArray的使用方法。#import/*path :文件的全路径(可能是文件夹、也可能是文件)返回值int：代码行数*/NSUIntegercodeLineCount(NSString *path){// 1.获得文件管理者 N...
分类：
移动开发 时间：
2015-05-18 14:22:13
阅读次数：
118
第6章 指针
6.18.3 编写函数reverse_string, 函数原型为 void reverse_string(char *string);
#define NUL '\0'
void reverse_string(char *str)
{
char *tail = str;
char *head = str;
int len = 0;
for (; *tail...
分类：
其他好文 时间：
2015-05-15 17:43:50
阅读次数：
137
使用Javascript脚板输出如图所示的效果页面: 使用document.write()输出水平线 使用循环控制每个水平线的长度答案： Document 2、使用javascript脚本在页面上输出正方形，要求如下。（）使用prompt()方法输入正方形的行数....
分类：
编程语言 时间：
2015-04-30 21:40:04
阅读次数：
351
【题目链接】美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3 2 3 voi....
分类：
其他好文 时间：
2015-04-28 20:18:18
阅读次数：
163
【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ //这是一个菲波拉契数列问题 public class lianxi01 { public static void main(String...
分类：
编程语言 时间：
2015-04-27 23:33:57
阅读次数：
278
100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 题目要求： 从标准输入读入一个正整数N (...
分类：
其他好文 时间：
2015-04-27 18:17:39
阅读次数：
3299
下面的内容是对网上原有的Java面试题集及答案进行了全面修订之后给出的负责任的题目和答案，原来的题目中有很多重复题目和无价值的题目，还有不少的参考答案也是错误的，修改后的Java面试题集参照了JDK最新版本，去掉了EJB 2.x等无用内容，补充了数据结构和算法相关的题目、经典面试编程题、大型网站技术架构、操作系统、数据库、软件测试、设计模式、UML等内容，同时还对很多知识点进行了深入的剖析，例如h...
分类：
编程语言 时间：
2015-04-27 11:16:06
阅读次数：
281
程序设计: 猫大叫一声，所有的老鼠都开始逃跑，主人被惊醒。(C#语言)要求：1.要有联动性，老鼠和主人的行为是被动的。2.考虑可扩展性，猫的叫声可能引起其他联动效应。要点：1. 联动效果，运行代码只要执行Cat.Cryed()方法。2. 对老鼠和主人进行抽象评分标准: 构造出Cat、Mouse、Ma...
分类：
其他好文 时间：
2015-04-25 10:32:06
阅读次数：
146
面试题三：查找二维数组中元素问题public static void main(String[] args){ int[][] num = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}}; search(num,7); } public ...
分类：
编程语言 时间：
2015-04-21 22:04:06
阅读次数：
143
