原创 又見01揹包
又見01揹包 時間限制：1000 ms | 內存限制：65535 KB 難度：3 描述 有n個重量和價值分別爲wi 和 vi 的 物品，從這些物品中選擇總重量不超過 W 的物品，求所有挑選方案中物品價值總和的最大
2020-02-21 23:21:59
原创 揹包問題
揹包問題 時間限制：3000 ms | 內存限制：65535 KB 難度：3 描述現在有很多物品（它們是可以分割的），我們知道它們每個物品的單位重量的價值v和重量w（1<=v,w<=10）；如果給你一個揹包它能容納的重量爲
2020-02-21 23:21:49
原创 單調遞增最長子序列
單調遞增最長子序列 時間限制：3000 ms | 內存限制：65535 KB 難度：4 描述求一個字符串的最長遞增子序列的長度 如：dabdbf最長遞增子序列就是abdf，長度爲4 輸入第一行一個整數0<n<20,表示
2020-02-21 23:21:49
原创 幾個動態規劃的常見例題
1．LIS（Longest increase string）( 3，-1，2，4，9，6)LIS的考慮是當前點和前面最長遞增子序列的最大值比較或者與次最長遞增子序列的最大值比較或者與次次最長遞增子序列的最大值比較。。。。。。這時的複雜度爲
2020-02-21 23:21:49
原创 作業題
作業題 時間限制：3000 ms | 內存限制：65535 KB 難度：3 描述 小白同學這學期有一門課程叫做《數值計算方法》，這是一門有效使用數字計算機求數學問題近似解的方法與過程，以及由相關理論構成的學科……
2018-09-02 09:28:46
2
原创 NYOJ 448 尋找最大數
尋找最大數 時間限制：1000 ms | 內存限制：65535 KB 難度：2 描述 請在整數 n 中刪除m個數字, 使得餘下的數字按原次序組成的新數最大， 比如當n=92081346718538，m=10時
2018-09-02 09:28:45
原创 NYON28大數階乘
大數階乘 時間限制：3000 ms | 內存限制：65535 KB 難度：3 描述我們都知道如何計算一個數的階乘，可是，如果這個數很大呢，我們該如何去計算它並輸出它？ 輸入輸入一個整數m(0<m<=5000) 輸出輸出
2018-09-02 09:28:45
原创 NYOJ305表達式求值
表達式求值 時間限制：3000 ms | 內存限制：65535 KB 難度：3 描述 Dr.Kong設計的機器人卡多掌握了加減法運算以後，最近又學會了一些簡單的函數求值，比如，它知道函數min(20,23)的值是20 ，
2018-09-02 09:28:45
2
原创 迴文字符串
迴文字符串 時間限制：3000 ms | 內存限制：65535 KB 難度：4 描述所謂迴文字符串，就是一個字符串，從左到右讀和從右到左讀是完全一樣的，比如"aba"。當然，我們給你的問題不會再簡單到判斷一個字符串是不是迴
2018-09-02 09:28:45
原创 開心的小明
開心的小明 時間限制：1000 ms | 內存限制：65535 KB 難度：4 描述小明今天很開心，家裏購置的新房就要領鑰匙了，新房裏有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說：“你的房間需要購
2018-09-02 09:28:45
原创 圖的深度優先搜索和廣度優先搜索
此圖是以圖的鄰接表法作爲儲存方式，對圖進行深度優先搜索和廣度優先搜索（均是非遞歸） # include <stdio.h> # include <stdlib.h> # define True 1 # define False 0 # d
2018-09-02 09:28:43